WorksMathematics
Polynomial growth and dynamic asymptotic dimension
Abstract
We show that principal ample groupoids with local polynomial growth of degree at most have dynamic asymptotic dimension at most . As a consequence, -compact principal ample groupoids with local polynomial growth have slow dynamic asymptotic dimension growth.
Introduction
The dynamic asymptotic dimension is a measure of the dynamical complexity of a topological dynamical system. It was introduced in [GWY17] for actions of discrete groups on locally compact spaces, and more generally for locally compact Hausdorff étale groupoids to produce an upper bound for the nuclear dimension of the associated groupoid -algebra (see also [10, 5] for extensions of this result). These upper bounds for the nuclear dimension are often far from optimal [9]. However, in [LLW26] the authors introduce a version of nuclear dimension for an inclusion of -algebras, called diagonal dimension, which seems to be very closely related to the dynamic asymptotic dimension of the groupoid model for the diagonal inclusion . In a different direction it was shown in [Bön+23] that the dynamic asymptotic dimension has a homological shadow: for a -compact principal ample groupoid , its homology vanishes in degrees above .
The main contribution of the present article is a concrete sufficient criterion for finite dynamic asymptotic dimension (resp. control over the dynamic asymptotic dimension growth) in terms of the local polynomial growth. Roughly, local polynomial growth means that, for each compact open symmetric set of arrows, the number of arrows in with any fixed source is bounded by a polynomial in , uniformly over the source. The polynomial may depend on . Degree at most means that its exponent can always be chosen to be .
Theorem A. Let be a principal ample groupoid with local polynomial growth of degree at most . Then .
The present work is inspired by [Pap23] where a similar statement is proved in the context of graphs and [8] who prove a similar statement in the Borel setting. In fact, via the coarse groupoid construction, Theorem A recovers Papasoglu’s bound when the uniform growth of is for some fixed , whereas [Pap23] requires only the weaker hypothesis . Moreover, the Borel asymptotic dimension result [8 Theorem 1.25] can be obtained by following our strategy as well, making minor modifications to the arguments presented below.
Finally, in [Wan+26], the authors introduce the concept of dynamic asymptotic dimension growth as a tool to study groupoids with infinite dynamic asymptotic dimension.
Corollary B. Let be a -compact, principal, ample groupoid with local polynomial growth and an increasing unbounded function. Then there exists a continuous coarse length function on such that . In particular, can be chosen so that has slow dynamic asymptotic dimension growth.
In Section 4 we apply Theorem A to relevant examples. Beyond recovering known dynamic asymptotic dimension bounds in the case of coarse groupoids and AF groupoids, we also consider partial action groupoids and point set groupoids for point sets in locally compact groups. Specifically, we obtain the bound for free partial actions of discrete groups with polynomial growth of degree at most on locally compact totally disconnected spaces. We also establish the same bound for point set groupoids, assuming separation, finite local complexity, trivial translation stabilizers throughout the non-empty hull, and polynomial volume growth of degree at most in the ambient group.
Acknowledgments. The first author wishes to thank Newcastle University for its hospitality during a research stay in February 2026, during which parts of this research were conducted. The first author was funded by the Research Council of Norway projects 324944 and 359602.
Groupoids and dynamic asymptotic dimension
Let denote a groupoid with unit space , and let denote its composable pairs. It comes equipped with range and source maps . The range and source fibres will be denoted by and for . For a subset , the restriction of to is . We say that is principal if for all . Furthermore, for subsets , we denote the set of all possible products of elements in and elements in by . All groupoids considered in this article will be locally compact and Hausdorff. That is, we equip with a locally compact Hausdorff topology such that, when is equipped with the relative topology from , and is equipped with the relative topology from , the multiplication and inversion maps on are continuous. By continuity of composition, if are compact, then is also compact. For we let be the algebraically generated subgroupoid generated by .
An open bisection is an open subset on which both and restrict to homeomorphisms onto open subsets of . The groupoid is said to be étale if (equivalently ) is a local homeomorphism, and is said to be ample if its topology has a basis consisting of compact open bisections. In an étale groupoid, products of open sets are open, and so in particular, finite products of compact open sets are again compact open. Since we exclusively work in Hausdorff topologies, such sets are also closed.
Definition 2.1. Let be an étale groupoid. We say that has local polynomial growth if for every compact open symmetric set , there exists an and a constant
such that
If the same exponent can be chosen independently of , then we say that has local polynomial growth of degree at most $s.
Remark 2.2. We note here that if admits a controlled length function with polynomial growth of degree in the sense of [1], then has local polynomial growth of degree at most . Indeed, write for the closed balls for . Let be such that
and let be a compact open symmetric subset of . Define , which is finite as is assumed controlled. Since is a length function, we have . Then
Lastly in this section we recall the definition of dynamic asymptotic dimension.
Definition 2.3. Let be an étale groupoid. We say has dynamic asymptotic dimension bounded by , , and write , if for every relatively compact open set , there are open subsets covering such that is relatively compact in for each . The least such , or if none exists, is the dynamic asymptotic dimension of $G.
Our arguments in § 3 will be simplified in the case of a compact unit space. Given an étale groupoid we may pass to its Alexandrov groupoid [Ken+21, Definition 7.8]. Suppose is noncompact. Let be the one-point compactification of the unit space. The Alexandrov groupoid is the set , with topology determined by requiring that the inclusions are open, and the groupoid structure extends that of by making a unit. Since is locally compact Hausdorff étale, so is . Moreover, if is ample, so is . We remark that principality and local polynomial growth pass to , with the same exponent whenever a uniform exponent is available.
Lemma 2.4 ([10 Proposition 3.13]). Suppose that is an étale groupoid. Then .
When is an étale groupoid with compact unit space and is equipped with a coarse continuous length function , then we follow [Wan+26] and define the dynamic asymptotic dimension function
by letting be the least such that there are open subsets covering such that is relatively compact in for each , and setting if no such exists. The growth type of the function is called the dynamic asymptotic dimension growth of . For noncompact unit space, following [Wan+26, Definition 4.10] we define , where and . This extension is again continuous and coarse.
Main Results
Before launching into the details of the proof of Theorem A, let us outline the main ideas and key steps in the proof. A key ingredient in the proof is to show that for every and every compact open subset there exists a compact open set such that
A set with the properties above plays the role of the separating subsets in [Pap23], hence we will sometimes refer to as a separating set in . As outlined in [8 Section 3.3] and the references therein, such a separating subset can be produced via an explicit ball carving construction associated with suitable radius choice functions . If happens to be locally constant, the set obtained from the ball carving procedure is compact open and satisfies (3.1).
The strategy to prove Theorem A is to successively apply this procedure to obtain a decreasing sequence of compact open subsets , each separating in , i.e. . Thus, the goal is to use local polynomial growth to ensure that this process eventually halts in the sense that is empty at some finite stage. This is where our argument significantly differs from both the minimality argument in [Pap23] and the probabilistic approach taken in [8]. We use the fact that local polynomial growth of implies that suitable balls in the orbit graph with respect to have small relative boundaries to produce for every and all sufficiently large a locally constant radius choice function such that in addition to (3.1) the set produced by the ball carving construction also has a small growth function (see (3.3) below for the definition) relative to that of , in the sense that
Applying this estimate iteratively to our decreasing sequence of subsets and using the polynomial growth assumption we conclude that and hence .
Let us now turn to the details of the proof. By Lemma 2.4, we may assume that the unit space is compact, and so the auxiliary lemmas in the sequel will be stated and proved under that assumption. The following remark tells us that in the definition of dynamical asymptotic dimension in Definition 2.3 it suffices to consider precompact sets which contain the compact unit space.
Remark 3.1. When is compact, the definition of dynamical asymptotic dimension may be tested on symmetric relatively compact open sets containing , see [Bön24, Definition 2.9] and the surrounding discussion. If is ample, it moreover suffices to restrict to compact open sets. Indeed, given a relatively compact open , choose compact open bisections covering and set
Then is compact open, symmetric, and contains both and . Any DAD cover for works for , as for all .
Thus to prove , it suffices to construct, for every such , an open cover of for which is relatively compact for every .
In light of Remark 3.1, we will focus on compact open symmetric sets with . Indeed, fix such , set , and define
We identify with the vertices of a graph, where two units are connected by an edge exactly when there is with and . We then naturally have an extended graph metric on , and since , the set is exactly the radius ball about in this extended metric. The distance between different graph components is set to be infinite.
Moreover, for any we define
where we remark that the supremum is taken over , not just . A -component of is a connected component of the induced graph on .
Note the trivial observation
If is principal, the range map is injective on for every , and so
Lemma 3.2. Let be a principal ample groupoid with compact unit space . If and are compact open, then and are compact open. Moreover, the function
is bounded and locally constant. In particular, the map is locally constant for each fixed .
Proof. Since and are local homeomorphisms, they are both continuous and open maps. The first claim is then immediate from and being compact open.
Using compactness of , cover by finitely many compact open bisections. Using the fact that is ample, find a finite disjoint refinement, i.e., find finitely many disjoint compact open bisections . Then we may write
which is locally constant. The last assertion then follows by setting and calculating
where the first equality follows by injectivity of on each source fibre.
Lemma 3.3. Let be a principal ample groupoid with compact unit space , and let . If every -component of is contained in some , where is allowed to depend on the component, then
Proof. If , then and are in the same -component of . This component is contained in for some , so choose with and and . Then and , so principality yields .
Lemma 3.4. Let be a principal ample groupoid with compact unit space . For every compact open symmetric set and every , there exists a finite partition of compact open sets such that
for all and .
Proof. As is étale, is open in , and so is compact. Then the image
is compact, and since is Hausdorff, we deduce that is closed. Furthermore, since is principal, the image misses the diagonal of .
Fix . Since and is closed, there are open neighbourhoods of such that . Using ampleness of , we find a compact open neighbourhood and observe
Since is compact, we obtain a finite subcover . From this we may construct a disjoint compact open cover by setting
Note that since , we have .
We claim that for , , we have , which will finish the proof. Suppose for the sake of contradiction that and . By the definition of these balls, there are elements with
The product then has source and range , and by symmetry of we have . Since , . But then
which contradicts from above. Thus .
The following is our variant of the ball carving construction relative to a family of radius choice functions. Note that the choice functions do not need to satisfy any compatibility condition. The flexibility of moving to a family of radius choice functions allows us to explicitly control the growth of the set relative to that of .
Lemma 3.5. Let be a principal ample groupoid with compact unit space. Let further , let be compact open, and suppose that for every compact open a locally constant function is given. Then there exists a compact open such that every -component of is contained in a ball of radius . In particular, .
Moreover, if
is finite, then can be chosen to satisfy .
Proof. If , we use and we are done. We may therefore assume . Using Lemma Lemma 3.4 we find a compact open partition such that for each , implies .
Set . For , suppose that has been defined and is compact open. Set , and define
Then by construction
For , put . Since is locally constant, the sets are compact open. For a general compact open set , we write
which is again compact open by Lemma Lemma 3.2. We deduce that the sets
are compact open. Now observe that for we must have since and , and the latter sets are disjoint by Lemma Lemma 3.4. Together with we deduce that
It follows that both and are compact open.
The sets under consideration are pairwise disjoint across different stages of the induction, because the later stages take place in the remainder left after removing earlier pieces. Moreover, because . The remainders decrease and the cover , so we deduce . Hence
and both and are compact open.
We show that distinct pieces in the decomposition of can not be joined by an element of . First, suppose and are joined by an element of , and that . Then while also , which contradicts the disjointness of the balls provided by Lemma 3.4. If instead and are joined by an element of while , then , but also
which contradicts . We conclude that every -component of is contained in some piece , which verifies the first claim of the lemma. The statement follows from Lemma 3.3.
We end by verifying the final claim. Fix and , and set
The are pairwise disjoint, and is finite, so we deduce that is finite. If , choose some . Then every point of can be reached from through a path via and , which by construction then has length at most . Then
By using (4) we then calculate
This holds for each , and so taking the supremum over all finishes the proof. □
Our goal is now to produce a family of functions as in the hypothesis of the previous lemma such that is small. The form of of course immediately leads us to consider conditions under which the balls themselves form Følner sets. Hence the following subexponential growth type criterion should not come as a surprise:
Lemma 3.6. Let and such that
Then for every compact open the function given by
is well defined and continuous.
Proof. Set , and observe that and . Note that for any and any , there exists some which satisfies
Indeed, if the inequality (7) failed for each , then we would immediately get a contradiction to (6). The claim that the smallest such is locally constant then follows from Lemma 3.2. □
We are now ready to prove our main result:
Proof of Theorem A. We will prove the result under the additional assumption that is compact. As explained in § 2, the general case follows by passing to the Aleksandrov groupoid .
Fix a compact open and symmetric set . Since has local polynomial growth of degree at most we can find a constant such that
Set , and for set
Now note that , and so
We may therefore choose an so large that
By construction, , and so Lemma 3.6 provides a family of locally constant functions such that
for every compact open and . Now set and inductively define a sequence of compact open sets by applying Lemma 3.5 to to find such that
, and
.
We claim that so that setting for yields the desired open cover of required by the definition of dynamic asymptotic dimension by item (1). To see that is indeed empty, repeatedly apply the estimate (2) to obtain
Since only takes non-negative integer values we conclude that as desired. □
Finally, we turn to the consequences concerning the dynamic asymptotic dimension growth. As the statement is slightly more technical, we repeat it for the convenience of the reader:
Corollary 3.7. Let be a -compact, principal, ample groupoid with local polynomial growth and an increasing unbounded function. Then there exists a continuous coarse length function on such that . In particular, can be chosen so that has slow dynamic asymptotic dimension growth.
Proof. We may assume that is compact by passing to , as this preserves -compactness, principality, ampleness, and local polynomial growth. A continuous coarse length on restricts to one on , and the dimension functions agree by our convention above. Since is -compact we can find an increasing sequence of compact open symmetric subsets exhausting all of . Next, use that has local polynomial growth to find corresponding sequences of constants and such that for every :
Let denote the subgroupoid of generated by . Then has local polynomial growth of degree at most . Indeed, given a compact open symmetric set , there exists such that . It follows that
It follows from Theorem A that . Since is non-decreasing and unbounded, we can find a strictly increasing sequence of positive integers such that . Define a function by
for all and for . It is routine to check that is a continuous coarse length function on .
To complete the proof we show that . If , then and . For , there is a unique such that . Suppose is a non-unit element. Let be such that realises . Then . Thus, since is strictly increasing we must have and hence for all . It follows that . Since a cover witnessing finite dynamic asymptotic dimension at scale in also witnesses finite dynamic asymptotic dimension at scale in we get
as desired. □
Examples
Coarse groupoids and AF groupoids
Let be a uniformly locally finite extended metric space satisfying uniformly in . Its coarse groupoid is principal and ample with unit space , where is the Stone–Cech compactification of (see [STY02] for more details on this construction). Moreover by [GWY17, Theorem 6.4]. Given a compact open symmetric , choose such that lies in the closure of the controlled set . For we then have . By Lemma 3.2 the function is locally constant on , so density extends this bound to all . Thus has local polynomial growth of degree at most , and Theorem A gives . For graphs with their extended graph metrics, this recovers the polynomial exponent bound in [Pap23].
AF groupoids have local polynomial growth of degree zero. Indeed, by writing as an increasing union of principal clopen subgroupoids with and compact, every compact lies in some , see e.g. [AOP25, Section 3]. Consequently and uniformly in . Theorem A therefore recovers .
Partial action groupoids
We refer the reader to [2] and [1 Section 4.1] for material on partial action groupoids.
Let be a partial action of a discrete group on a locally compact totally disconnected Hausdorff space with open domains. The partial action is free if implies whenever defined.
Write for the associated partial transformation groupoid, whose elements are with , see [1 Section 4.1] and [2]. There is a natural identification of .
For a discrete group, local polynomial growth of degree at most means that for every finite symmetric set there is a constant such that for all .
Corollary 4.1. Suppose is a discrete group with local polynomial growth of degree at most and that is a partial action on a locally compact totally disconnected Hausdorff space with open domains. If is free, then
Proof. The groupoid is ample because is locally compact and totally disconnected, and it is principal because is free. The map
is a continuous groupoid homomorphism which is injective on each source fibre. If is compact open and symmetric, is finite and symmetric and . Consequently,
for . Theorem A now applies. □
For global actions of finitely generated groups the result above can also be obtained in a bit of a roundabout way by a combination of existing results in the literature: if a finitely generated group has polynomial growth of degree at most , then by Gromov’s Theorem it is virtually nilpotent. Combining [4 Corollary 1.10] and [GWY17, Theorem 4.7] we conclude that the dynamic asymptotic dimension of any free action of on a compact, metrizable, totally disconnected Hausdorff space is finite. Thus, [Pil25, Corollary 3.4] shows and the latter is at most by [Pap23]. Thus, even though our result is not new in this situation, we believe it does provide a much more direct route.
Point set groupoids
In the interest of brevity, we refer the reader to [AOP25, Section 5.2] or [1 Section 4.2] for material on point set groupoids.
Let be a second-countable locally compact group. For a nonempty separated point set , let be its Chabauty–Fell hull and put . As in [AOP25, Section 5.2], its point set groupoid is
with the topology and operations inherited from the translation groupoid. This is an étale groupoid. We say that has finite local complexity if for every compact the collection is finite. We say has trivial translation stabilizer if implies .
Corollary 4.2. Let be a second-countable locally compact group with left Haar measure and local polynomial growth of degree at most in the sense that for every compact subset , there is a constant such that
Suppose has finite local complexity and every nonempty has trivial translation stabilizer. Then is principal and ample, and
Proof. The groupoid is Hausdorff and étale with compact unit space ; see [AOP25, Section 5.2]. Finite local complexity makes this unit space zero-dimensional by the first part of the proof of [1 Proposition 4.22], which uses no relative density. Thus is ample. The stabilizer hypothesis makes it principal. Finally, we show that has local polynomial growth of degree at most . Let be a compact open symmetric subset and let be the image of under the canonical projection map. Then is compact. Choose a relatively compact open identity neighbourhood such that the translates , , are pairwise disjoint for every . Let be a compact set such that and . Since the disjoint translates for are contained in , we have
Using that has local polynomial growth we can find such that for all . Thus, for every we have
Thus, has local polynomial growth of degree at most and Theorem A applies. □
Remark 4.3. Note in particular that unlike in the comparison results of [1], we are not requiring be relatively dense.
Use of AI assistance: This project was initiated in February 2026 during a visit of the first author to Newcastle University. During this visit the authors developed a potential proof strategy for Theorem A and established some preliminary results. At a later stage, the authors had conversations with ChatGPT-6.0 Astra to flesh out the details of the strategy developed in February. The technical details in the present proof are based on these conversations. As the arguments produced by AI were difficult to read and obscured many of the underlying ideas, the authors completely reorganised and rewrote the proof. Finally, AI tools were used for proofreading the manuscript.
References
Are Austad, Department of Mathematics, University of Oslo, P.O. Box 1053 Blindern, 0316 Oslo, Norway
Email address: [email protected]
Christian Bönicke, School of Mathematics, Statistics and Physics, Newcastle University, Newcastle upon Tyne NE1 7RU, UK
Email address: [email protected]
References
- [1]Are Austad and Christian Bönicke. Growth Conditions for Étale Groupoids: Amenability and Comparison. 2026. eprint: arXiv:2605.16013v3.arxiv.org/abs/2605.16013
- [2]Fernando Abadie. “On partial actions and groupoids”. In: Proc. Amer. Math. Soc. 132.4 (2004), pp. 1037–1047. ISSN: 0002-9939,1088-6826. DOI: 10.1090/S0002-9939-03-07300-3.DOI
- [4]A. Bartels. “Coarse flow spaces for relatively hyperbolic groups”. English. In: Compos. Math. 153.4 (2017), pp. 745–779. ISSN: 0010-437X. DOI: 10.1112/S0010437X16008216.DOI
- [5]Christian Bönicke and Kang Li. “Nuclear dimension of subhomogeneous twisted groupoid C*-algebras and dynamic asymptotic dimension”. English. In: Int. Math. Res. Not. 2024.16 (2024), pp. 11597–11610. ISSN: 1073-7928. DOI: 10.1093/imrn/rnae133.DOI
- [8]Anton Bernshteyn and Jing Yu. “Large-scale geometry of Borel graphs of polynomial growth”. English. In: Adv. Math. 473 (2025). Id/No 110290, p. 51. ISSN: 0001-8708. DOI: 10.1016/j.aim.2025.110290.DOI
- [9]Jorge Castillejos, Samuel Evington, Aaron Tikuisis, Stuart White, and Wilhelm Winter. “Nuclear dimension of simple C*-algebras”. English. In: Invent. Math. 224.1 (2021), pp. 245–290. ISSN: 0020-9910. DOI: 10.1007/s00222-020-01013-1.DOI
- [10]Kristin Courtney, Anna Duwenig, Magdalena C. Georgescu, Astrid an Huef, and Maria Grazia Viola. “Alexandrov groupoids and the nuclear dimension of twisted groupoid C*-algebras”. In: J. Funct. Anal. 286.9 (2024), Paper No. 110372, 49. ISSN: 0022-1236,1096-0783.DOI