Papers
Topics
Authors
Recent
Search
2000 character limit reached

Constructible Functions: Theory and Applications

Updated 7 July 2026
  • Constructible functions are defined as functions built from stratified, subanalytic, or logarithmic components, ensuring finitary geometric control.
  • They appear across real-analytic, non-archimedean, and sheaf-theoretic settings, enabling operations like Euler integration, pushforward, and pullback.
  • Their versatility supports practical applications in integration theory, model-theoretic regularity, and the approximation of generalized valuations in advanced geometry.

Constructible functions form a family of notions that recur across topology, real and non-archimedean tame geometry, sheaf theory, valuation theory, and model theory. The common theme is finitary geometric control: objects are assembled from strata, locally closed pieces, logarithmic terms, or Grothendieck-group coefficients in a way that preserves strong functorial operations such as Euler integration, pushforward, pullback, convolution, or parameterized integration. The term is therefore not univocal. In real-analytic and subanalytic geometry it often means an integer-valued function constant on a stratification; in tame real geometry it means a real-valued function generated by globally subanalytic functions and logarithms; in non-archimedean geometry it may take values in a polynomial ring via an extended logarithm; and in relative sheaf-theoretic settings it may mean a K0(S)K_0(S)-valued function on a base manifold (Bernig et al., 16 Mar 2026, Cluckers et al., 2012, Kaiser, 2018, Fiorot et al., 2023).

1. Terminology and foundational notions

A first source of variation is the underlying notion of “constructible.” In topology, a subset of a space is constructible if it belongs to the smallest family containing all open sets and stable under finite intersections and complements; equivalently, it is a finite union of locally closed sets (Ostrovsky, 2012). In the model-theoretic topological setting, the same notion is expressed as a finite Boolean combination of closed sets, equivalently of open sets, and is characterized by eventual vanishing of iterated frontiers (n)X\partial^{(n)}X (Guerrero, 27 Apr 2026).

On a real analytic manifold XX, a subanalytic constructible function usually means an integer-valued function φ:XZ\varphi:X\to\mathbb Z that takes only finitely many values, with each level set φ1(m)\varphi^{-1}(m) subanalytic and the family of level sets locally finite. Equivalently, there is a locally finite Whitney stratification {Si}\{S_i\} by locally closed, relatively compact subanalytic submanifolds and integers mim_i such that

φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.

This yields the ring CF(X)\mathrm{CF}(X) of constructible functions under pointwise sum and product (Bernig et al., 16 Mar 2026).

A different and now standard usage in tame real geometry defines a constructible function on a globally subanalytic set DRnD\subset\mathbb R^n as an element of the (n)X\partial^{(n)}X0-algebra generated by subanalytic functions and functions of the form (n)X\partial^{(n)}X1, where (n)X\partial^{(n)}X2 is subanalytic. Equivalently, such a function is a finite sum of finite products of globally subanalytic functions and logarithms of positively-valued globally subanalytic functions (Cluckers et al., 2012, Kaiser, 4 Aug 2025). In relative sheaf theory, the coefficient ring itself varies: an (n)X\partial^{(n)}X3-constructible function on (n)X\partial^{(n)}X4 is a (n)X\partial^{(n)}X5-constructible function (n)X\partial^{(n)}X6, with subanalytic fibers and locally finite support behavior (Fiorot et al., 2023).

A persistent misconception is that these are merely notational variants. They are related, but they encode different categories of objects: integer-valued stratified functions, real-valued log-analytic functions, polynomial-ring-valued functions on non-archimedean models, and Grothendieck-group-valued relative invariants are not interchangeable without additional structure.

2. Tame real geometry: preparation, integrability, differentiation, and suprema

For a subanalytic set (n)X\partial^{(n)}X7, the algebra (n)X\partial^{(n)}X8 of constructible functions is generated by functions (n)X\partial^{(n)}X9 and XX0, where XX1 and XX2 are subanalytic (Cluckers et al., 2012). This class was designed to capture the output of parameterized integration. In that setting, the geometry of XX3-integrability is highly rigid: for XX4 and XX5, the set of Lebesgue classes XX6 forms only finitely many open subintervals of XX7, and the endpoints are rational-linear combinations of XX8 and XX9, or φ:XZ\varphi:X\to\mathbb Z0. Moreover, the parameter loci on which a given interval occurs are zero sets of constructible functions (Cluckers et al., 2012).

The analytic mechanism behind these statements is a preparation theorem. After partition into suitable cells and triangular coordinate changes, constructible functions admit monomial–logarithmic normal forms. In the simple preparation theorem, each term can be written on a cell as

φ:XZ\varphi:X\to\mathbb Z1

with rational exponents φ:XZ\varphi:X\to\mathbb Z2, integer logarithmic powers φ:XZ\varphi:X\to\mathbb Z3, analytic units φ:XZ\varphi:X\to\mathbb Z4, and bounded monomial maps φ:XZ\varphi:X\to\mathbb Z5 (Cluckers et al., 2012). For finite φ:XZ\varphi:X\to\mathbb Z6, integrability depends only on the exponents φ:XZ\varphi:X\to\mathbb Z7, not on the logarithmic powers. This is the real-variable analogue of the fact that φ:XZ\varphi:X\to\mathbb Z8 converges exactly when φ:XZ\varphi:X\to\mathbb Z9.

The class is also stable under differentiation. If φ1(m)\varphi^{-1}(m)0 is open and globally subanalytic, φ1(m)\varphi^{-1}(m)1 is constructible, and φ1(m)\varphi^{-1}(m)2 is differentiable with respect to φ1(m)\varphi^{-1}(m)3 on φ1(m)\varphi^{-1}(m)4, then φ1(m)\varphi^{-1}(m)5 is constructible (Kaiser, 4 Aug 2025). The proof uses a preparation theorem on simple cells together with a limit theorem: if φ1(m)\varphi^{-1}(m)6 is constructible on φ1(m)\varphi^{-1}(m)7 and φ1(m)\varphi^{-1}(m)8 exists for every φ1(m)\varphi^{-1}(m)9, then the limit function is constructible. Difference quotients provide the derivative as such a limit (Kaiser, 4 Aug 2025).

By contrast, parametric suprema are not literally closed in the same way. For {Si}\{S_i\}0, let {Si}\{S_i\}1 be the algebra of {Si}\{S_i\}2-power-constructible functions generated by subanalytic functions, {Si}\{S_i\}3 for positive subanalytic {Si}\{S_i\}4, and {Si}\{S_i\}5 for {Si}\{S_i\}6 (Buggenhout et al., 26 Feb 2026). If {Si}\{S_i\}7 is fiberwise bounded over {Si}\{S_i\}8, then there exist finitely many {Si}\{S_i\}9 and mim_i0 such that

mim_i1

If mim_i2, the mim_i3 can be chosen as pullbacks mim_i4 along subanalytic choice maps mim_i5 with mim_i6 (Buggenhout et al., 26 Feb 2026). The supremum itself need not lie in mim_i7, but it is uniformly approximable, up to multiplicative constants, by functions in the same class. In one-parameter families this yields asymptotics of the form mim_i8, and it resolves the Adiceam–Cluckers conjecture that arose from a question of Sarnak (Buggenhout et al., 26 Feb 2026).

3. Non-archimedean and motivic frameworks

In non-archimedean models mim_i9 whose value group φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.0 has finite Archimedean rank φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.1, the logarithm is extended from a partial logarithm on φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.2 to a global map

φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.3

depending on a logarithmic datum φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.4 consisting of a section φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.5 and a Hahn embedding φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.6 (Kaiser, 2018). The formula

φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.7

encodes the valuation of φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.8 in the polynomial variables φ=imi1Si.\varphi=\sum_i m_i\,\mathbf 1_{S_i}.9 and the infinitesimal part in CF(X)\mathrm{CF}(X)0 (Kaiser, 2018).

Fixing CF(X)\mathrm{CF}(X)1, a function CF(X)\mathrm{CF}(X)2 on a globally subanalytic CF(X)\mathrm{CF}(X)3 is CF(X)\mathrm{CF}(X)4-constructible if it is a finite sum of finite products of globally subanalytic functions and CF(X)\mathrm{CF}(X)5-logarithms of positive globally subanalytic functions: CF(X)\mathrm{CF}(X)6 These functions lift to ordinary constructible functions in a suitable CF(X)\mathrm{CF}(X)7-companion CF(X)\mathrm{CF}(X)8, via an injective map CF(X)\mathrm{CF}(X)9, and they are stable under integration. The resulting Lebesgue measure and integration theory takes values in DRnD\subset\mathbb R^n0, supports Fubini’s theorem, and is canonical up to a unique isomorphism of DRnD\subset\mathbb R^n1 when the Archimedean rank equals the rational rank of DRnD\subset\mathbb R^n2 (Kaiser, 2018).

Motivic integration supplies another extension. In the Cluckers–Loeser framework, motivic constructible functions are assembled from Grothendieck classes of definable residue-field fibers and Presburger-type functions in the value-group variables, and constructible exponential functions enlarge this class by universal additive characters (Cely et al., 2018). The resulting functorial calculus has pull-back DRnD\subset\mathbb R^n3 and push-forward DRnD\subset\mathbb R^n4 defined on integrable objects, and the central base-change theorem states that pull-back and push-forward commute in Cartesian situations. For a projection DRnD\subset\mathbb R^n5 and base change DRnD\subset\mathbb R^n6,

DRnD\subset\mathbb R^n7

with an analogous statement for more general maps (Cely et al., 2018). This places motivic constructible functions alongside sheaf-theoretic base-change and Fubini-type formalisms.

4. Sheaf theory, characteristic cycles, and valuations

On a real analytic manifold DRnD\subset\mathbb R^n8, constructible functions form a commutative ring DRnD\subset\mathbb R^n9, with compactly supported subgroup (n)X\partial^{(n)}X00, and support the standard operations: pullback by real analytic maps, Euler integral

(n)X\partial^{(n)}X01

pushforward by Euler integration along fibers, exterior product, and convolution under analytic group actions (Bernig et al., 16 Mar 2026). These operations are shadows of the corresponding functors on constructible sheaves.

A central microlocal object is the characteristic cycle (n)X\partial^{(n)}X02, a conic Lagrangian cycle attached to (n)X\partial^{(n)}X03. It yields an embedding of constructible functions into generalized valuations by passing through the normal cycle. In Alesker’s theory, one obtains an inclusion

(n)X\partial^{(n)}X04

and the main compatibility theorem shows that the valuation-theoretic operations agree with the classical sheaf-theoretic ones on constructible functions under mild transversality assumptions. In particular, exterior product, pullback, pointwise product, pushforward, and convolution coincide with the expected operations on (n)X\partial^{(n)}X05 (Bernig et al., 16 Mar 2026).

This microlocal picture is reinforced by approximation theory inside generalized valuations. The space (n)X\partial^{(n)}X06 of constructible functions is not only dense in (n)X\partial^{(n)}X07; its stable transfinite sequential closure equals the whole space of generalized valuations: (n)X\partial^{(n)}X08 Equivalently, constructible functions form a sequential core for generalized valuations, sufficient for applications where only sequential continuity is available for pull-back, push-forward, or product (Alesker, 2014). A plausible implication is that constructible functions function as a common test class for sheaf theory, microlocal geometry, and integral geometry because they are simultaneously concrete enough for stratified analysis and dense enough for distribution-valued completions.

5. Relative, orbifold, algebraic, and “up to infinity” theories

For real analytic orbifolds (n)X\partial^{(n)}X09, constructible functions are defined by descent from analytic charts, and the characteristic cycle construction extends to conic Lagrangian cycles on the orbifold cotangent bundle. The orbifold Kashiwara index formula states that for (n)X\partial^{(n)}X10,

(n)X\partial^{(n)}X11

so weighted Euler characteristic equals microlocal intersection with the zero section (Maulik et al., 2011). On the coarse space (n)X\partial^{(n)}X12, this weighted Euler integral is computed with the isotropy factor (n)X\partial^{(n)}X13, showing explicitly how stacky structure enters the theory (Maulik et al., 2011).

Relative sheaf theory replaces integer values by classes in a Grothendieck ring. For a real analytic manifold (n)X\partial^{(n)}X14 and a complex parameter space (n)X\partial^{(n)}X15, one considers (n)X\partial^{(n)}X16-(n)X\partial^{(n)}X17-constructible complexes of (n)X\partial^{(n)}X18-modules on (n)X\partial^{(n)}X19. The corresponding relative constructible functions are (n)X\partial^{(n)}X20-constructible functions (n)X\partial^{(n)}X21, and the relative Euler–Poincaré index

(n)X\partial^{(n)}X22

is an isomorphism of rings (Fiorot et al., 2023). Under a projectivity assumption on (n)X\partial^{(n)}X23, the natural functor from the derived category of the abelian category of relative constructible sheaves to the triangulated category defined by cohomological conditions is also an equivalence (Fiorot et al., 2023). This is the relative analogue of the classical identification between constructible sheaves and constructible functions.

In real algebraic geometry, algebraically constructible functions on a real algebraic variety (n)X\partial^{(n)}X24 are those of the form

(n)X\partial^{(n)}X25

with (n)X\partial^{(n)}X26 regular and (n)X\partial^{(n)}X27. The relative Grothendieck ring (n)X\partial^{(n)}X28 maps surjectively onto the ring (n)X\partial^{(n)}X29 of algebraically constructible functions, and similarly relative AS- and Nash-Grothendieck rings map to Nash constructible functions (Fichou, 2017). This identifies algebraically constructible functions as Euler shadows of motivic classes over (n)X\partial^{(n)}X30.

A different extension controls behavior at infinity. A b-analytic manifold is a pair (n)X\partial^{(n)}X31 where (n)X\partial^{(n)}X32 is an open embedding and (n)X\partial^{(n)}X33 is relatively compact and subanalytic in (n)X\partial^{(n)}X34. A function on (n)X\partial^{(n)}X35 is constructible up to infinity, or b-constructible, if its extension by zero to (n)X\partial^{(n)}X36 is constructible (Schapira, 2020). The resulting ring (n)X\partial^{(n)}X37 again identifies with the Grothendieck group of b-constructible sheaves, but now both (n)X\partial^{(n)}X38 and (n)X\partial^{(n)}X39 preserve b-constructibility without properness assumptions, producing two Euler integrals: (n)X\partial^{(n)}X40 This “up to infinity” formalism is designed precisely to retain functoriality for nonproper maps (Schapira, 2020).

6. Topological and model-theoretic regularity phenomena

Constructibility also appears as a regularity condition on images of closed sets and on definable sets in topological structures. In the purely topological setting of separable metrizable spaces, a continuous onto map (n)X\partial^{(n)}X41 is called closed-constructible if it sends every closed set in (n)X\partial^{(n)}X42 to a constructible subset of (n)X\partial^{(n)}X43. The main theorem states that every closed-constructible function is piece-wise closed: (n)X\partial^{(n)}X44 is a countable union of closed sets (n)X\partial^{(n)}X45 such that (n)X\partial^{(n)}X46 is closed (Ostrovsky, 2012). A corollary is that each constructible-measurable, closed (or open), one-to-one function is piece-wise continuous (Ostrovsky, 2012). Here “constructible” applies to subsets of the codomain, not to a function algebra, but the conclusion is again a decomposition into tame pieces.

In NTP(n)X\partial^{(n)}X47 topological structures, constructibility of definable sets controls the regularity of definable functions. A subset is constructible if it is a finite Boolean combination of closed sets, and in an NTP(n)X\partial^{(n)}X48 definably (n)X\partial^{(n)}X49-compact uniform structure the open core is constructible (Guerrero, 27 Apr 2026). Consequently, definable functions in the open core are generically and finitely piecewise continuous: if (n)X\partial^{(n)}X50 is the closure in (n)X\partial^{(n)}X51 of the discontinuity set of (n)X\partial^{(n)}X52, then (n)X\partial^{(n)}X53 has empty interior in (n)X\partial^{(n)}X54 for (n)X\partial^{(n)}X55, and (n)X\partial^{(n)}X56 for some (n)X\partial^{(n)}X57 (Guerrero, 27 Apr 2026). In definably complete expansions of ordered groups, the same framework yields generic local o-minimality, definable choice, and a well-behaved naive topological dimension (Guerrero, 27 Apr 2026).

These results underscore a final point. “Constructible function” may denote an explicit algebra of real or non-archimedean functions, an integer-valued stratified function, a (n)X\partial^{(n)}X58-valued relative invariant, or a regularity condition on images and graphs. Across these variants, the decisive feature is not a single formula but a shared finiteness principle: constructibility is the condition under which complicated objects admit stratified descriptions, stable functorial operations, and piecewise-regular behavior.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Constructible Functions.