English
Related papers

Related papers: Nearly Maximal Hausdorff Dimension in Finitely Con…

200 papers

Expander graphs have been intensively studied in the last four decades. In recent years a high dimensional theory of expanders has emerged, and several variants have been studied. Among them stand out coboundary expansion and topological…

Combinatorics · Mathematics 2014-10-28 Tali Kaufman , David Kazhdan , Alexander Lubotzky

We prove a tropical analogue of the theorem of Hurwitz: a leafless metric graph of genus $g \ge 2$ has at most $12$ automorphisms when $g = 2$; $2^g g!$ automorphisms when $g \ge 3$. These inequalities are optimal; for each genus, we give…

Combinatorics · Mathematics 2021-10-13 Yusuke Nakamura , JuAe Song

In this article a collection of random self-similar fractal dendrites is constructed, and their Hausdorff dimension is calculated. Previous results determining this quantity for random self-similar structures have relied on geometrical…

Probability · Mathematics 2012-10-23 David A. Croydon

We study the problem of embedding bipartite graphs in Ahlfors-David regular sets of large dimension using results from extremal graph theory. Our main theorem states that any graph satisfying a power-improving bound on the extremal number…

Classical Analysis and ODEs · Mathematics 2026-04-03 Alex McDonald

We prove that the Hausdorff dimension of the set of badly approximable systems of m linear forms in n variables over the field of Laurent series with coefficients from a finite field is maximal. This is a analogue of Schmidt's…

Number Theory · Mathematics 2007-05-23 Simon Kristensen

In this article we prove that the arithmetic profinite iterated monodromy group of a post-critically infinite unicritical polynomial is regular branch (and so of positive Hausdorff dimension), and has positive fixed-point proportion when…

Group Theory · Mathematics 2026-02-26 Santiago Radi

In Carnot groups of step 2 we consider sets having maximal or minimal possible homogeneous Hausdorff dimension compared to their Euclidean one: in the first case we prove that they must be in a sense vertical, that is a large part of these…

Classical Analysis and ODEs · Mathematics 2018-08-31 Laura Venieri

The term "strong approximation" is used to describe phenomena where an arithmetic group as well as all of its Zariski dense subgroups have a large image in the congruence quotients. We exhibit analogues of such phenomena in a probabilistic,…

Combinatorics · Mathematics 2009-05-05 Yair Glasner

Much work has gone into matrix representations of Galois groups, but there is a whole new class of naturally occurring representations that have as yet gone almost unnoticed. In fact, it is well-known in various areas of mathematics that…

Number Theory · Mathematics 2007-05-23 Nigel Boston

In this article, we further develop the thermodynamic formalism of affine iterated function systems with countably many transformations by showing the existence and extending earlier characterisations of the equilibrium states of finite…

Dynamical Systems · Mathematics 2025-01-22 Antti Käenmäki , Ian D. Morris

In this paper we prove the Hausdorff dimension of the set of (nondegenerate) singular two-dimensional vectors with uniform exponent $\mu$ $\in$ (1/2, 1) is 2(1 -- $\mu$) when $\mu$ $\ge$ $\sqrt$ 2/2, whereas for $\mu$ \textless{} $\sqrt$…

Number Theory · Mathematics 2019-08-15 Yann Bugeaud , Yitwah Cheung , Nicolas Chevallier

The groups QF, QT, and QV are groups of quasi-automorphisms of the infinite binary tree. Their names indicate a similarity with Thompson's well-known groups F, T, and V. We will use the theory of diagram groups over semigroup presentations…

Group Theory · Mathematics 2018-05-02 Samuel Audino , Delaney R. Aydel , Daniel S. Farley

We investigate the possible structures imposed on a finite group by its possession of an automorphism sending a large fraction of the group elements to their cubes, the philosophy being that this should force the group to be, in some sense,…

Group Theory · Mathematics 2007-10-24 Peter Hegarty

The study of the geometry of $n$-uniform measures in $\mathbb{R}^{d}$ has been an important question in many fields of analysis since Preiss' seminal proof of the rectifiability of measures with positive and finite density. The…

Metric Geometry · Mathematics 2015-10-14 A. Dali Nimer

We present new results on the size of OBDD representations of structurally characterized classes of CNF formulas. First, we identify a natural sufficient condition, which we call the few subterms property, for a class of CNFs to have…

Logic in Computer Science · Computer Science 2014-11-21 Simone Bova , Friedrich Slivovsky

Within the Kardar-Parisi-Zhang universality class, the space-time Airy sheet is conjectured to be the canonical scaling limit for last passage percolation models. In recent work arXiv:1812.00309 of Dauvergne, Ortmann, and Vir\'ag, this…

Probability · Mathematics 2021-08-26 Erik Bates , Shirshendu Ganguly , Alan Hammond

We consider classes of arbitrary (finite or infinite) graphs of bounded shrub-depth, specifically the class $\mathrm{TM}_{r, p}(d)$ of $p$-labeled arbitrary graphs whose underlying unlabeled graphs have tree models of height $d$ and $r$…

Logic in Computer Science · Computer Science 2020-10-13 Abhisekh Sankaran

We study the homeomorphism groups of ordinals equipped with their order topology, focusing on successor ordinals whose limit capacity is also a successor. This is a rich family of groups that has connections to both permutation groups and…

Group Theory · Mathematics 2025-08-28 Megha Bhat , Rongdao Chen , Adityo Mamun , Ariana Verbanac , Eric Vergo , Nicholas G. Vlamis

We show that a relatively hyperbolic group quasi-isometrically embeds in a product of finitely many trees if the peripheral subgroups do, and we provide an estimate on the minimal number of trees needed. Applying our result to the case of…

Geometric Topology · Mathematics 2014-10-01 John M. Mackay , Alessandro Sisto

We prove that the tree almost automorphism groups admit exactly three commensurability classes of closed commensurated subgroups. Our proof utilizes an independently interesting characterization of subgroups of the tree almost automorphism…

Group Theory · Mathematics 2017-06-28 Adrien Le Boudec , Phillip Wesolek