English
Related papers

Related papers: On the structure of asymptotic expanders

200 papers

Our main result about rigidity of Roe algebras is the following: if $X$ and $Y$ are metric spaces with bounded geometry such that their Roe algebras are $*$-isomorphic, then $X$ and $Y$ are coarsely equivalent provided that either $X$ or…

Operator Algebras · Mathematics 2022-12-21 Kang Li , Ján Špakula , Jiawen Zhang

In this paper, we introduce a notion of expansion for groupoids, which recovers the classical notion of expander graphs by a family of pair groupoids and expanding actions in measure by transformation groupoids. We also consider an…

Operator Algebras · Mathematics 2025-06-23 Xulong Lu , Qin Wang , Jiawen Zhang

In this paper, we study the relation between the uniform Roe algebra and the uniform quasi-local algebra associated to a metric space of bounded geometry. In the process, we introduce a weakening of the notion of expanders, called…

Operator Algebras · Mathematics 2020-04-02 Kang Li , Piotr Nowak , Ján Špakula , Jiawen Zhang

In this paper, we conduct further studies on geometric and analytic properties of asymptotic expansion in measure. More precisely, we develop a machinery of Markov expansion and obtain an associated structure theorem for asymptotically…

Dynamical Systems · Mathematics 2022-12-21 Kang Li , Federico Vigolo , Jiawen Zhang

We study the structure of the asymptotic expansion of the probability that a combinatorial object is connected. We show that the coefficients appearing in those asymptotics are integers and can be interpreted as the counting sequences of…

Combinatorics · Mathematics 2024-01-02 Thierry Monteil , Khaydar Nurligareev

In this paper, we study the structure of the complete asymptotic expansion of the probability that a large combinatorial object is connected or consists of a given number of connected components. For rapidly growing labeled families of…

Combinatorics · Mathematics 2026-05-26 Thierry Monteil , Khaydar Nurligareev

We prove a Krieger like embedding theorem for asymptotically expansive systems with the small boundary property. We show that such a system $(X; T)$ embeds in the $K$-full shift with $h_{top}(T) < \log K $ and $\sharp Per_n(X; T) \leq…

Dynamical Systems · Mathematics 2017-05-25 David Burguet

In this paper, we study exponential random graph models subject to certain constraints. We obtain some general results about the asymptotic structure of the model. We show that there exists non-trivial regions in the phase plane where the…

Probability · Mathematics 2017-02-27 Lingjiong Zhu

In this paper, we introduce and study a notion of asymptotic expansion in measure for measurable actions. This generalises expansion in measure and provides a new perspective on the classical notion of strong ergodicity. Moreover, we obtain…

Dynamical Systems · Mathematics 2021-02-11 Kang Li , Federico Vigolo , Jiawen Zhang

In this paper, we develop a coarse analogue of treewidth. We prove that a graph $G$ admits a tree-decomposition in which each bag is contained in the union of a bounded number of balls of bounded radius, if and only if $G$ admits a…

Combinatorics · Mathematics 2025-09-08 Tung Nguyen , Alex Scott , Paul Seymour

We consider operators on $L^2$ spaces that expand the support of vectors in a manner controlled by some constraint function. The primary objects of study are $\mathrm C^*$-algebras that arise from suitable families of constraints, which we…

Operator Algebras · Mathematics 2022-11-08 Bruno de Mendonça Braga , Joseph Eisner , David Sherman

We consider an $\ell^p$ coarse Baum-Connes assembly map for $1<p<\infty$, and show that it is not surjective for expanders arising from residually finite hyperbolic groups.

K-Theory and Homology · Mathematics 2023-04-19 Yeong Chyuan Chung , Piotr W. Nowak

We introduce a generalization of expander graphs, which is called a weak expander sequence. It is proved that a uniform Roe algebra of a weak expander sequence is not locally reflexive. It follows that uniform Roe algebras of expander…

Operator Algebras · Mathematics 2015-03-13 Hiroki Sako

Lieanders are special cases of meanders and first appeared in connection with Lie algebras. Using the results from the author with E. Goujard, P. Zograf and A. Zorich, we prove a polynomial asymptotics for the number of lieanders with fixed…

Combinatorics · Mathematics 2018-12-11 Vincent Delecroix

In this paper, the first of a series of two, we continue the study of higher index theory for expanders. We prove that if a sequence of graphs is an expander and the girth of the graphs tends to infinity, then the coarse Baum-Connes…

K-Theory and Homology · Mathematics 2010-12-21 Rufus Willett , Guoliang Yu

We generalize the notions of asymptotic dimension and coarse embeddings from metric spaces to quantum metric spaces in the sense of Kuperberg and Weaver. We show that quantum asymptotic dimension behaves well with respect to metric…

Operator Algebras · Mathematics 2020-06-08 Javier Alejandro Chávez-Domínguez , Andrew T. Swift

The asymptotic expansion method is generalized from the periodic setting to stationary ergodic stochastic geometries. This will demonstrate that results from periodic asymptotic expansion also apply to non-periodic structures of a certain…

Mathematical Physics · Physics 2015-03-17 Martin Heida

Parametric high-dimensional regression analysis requires the usage of regularization terms to get interpretable models. The respective estimators can be regarded as regularized M-functionals which are naturally highly nonlinear. We study…

Statistics Theory · Mathematics 2019-09-04 Tino Werner

Given a principal bundle with a connection, we look for an asymptotic expansion of the holonomy of a loop in terms of its length. This length is defined relative to some Riemannian or sub-Riemannian structure. We are able to give an…

Differential Geometry · Mathematics 2017-01-11 Erlend Grong , Pierre Pansu

In [Temme N.M., Special functions. An introduction to the classical functions of mathematical physics, A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, 1996, Section 11.3.3.1] a uniform asymptotic expansion for the…

Classical Analysis and ODEs · Mathematics 2016-10-26 Gergő Nemes , Adri B. Olde Daalhuis
‹ Prev 1 2 3 10 Next ›