English
Related papers

Related papers: Dimension and randomness in groups acting on roote…

200 papers

We develop the theory of ``branch algebras'', which are infinite-dimensional associative algebras that are isomorphic, up to taking subrings of finite codimension, to a matrix ring over themselves. The main examples come from groups acting…

Rings and Algebras · Mathematics 2009-11-27 Laurent Bartholdi

We study natural linear representations of self-similar groups over finite fields. In particular, we show that if the group is generated by a finite automaton, then obtained matrices are automatic. This shows a new relation between two…

Group Theory · Mathematics 2014-09-18 R. Grigorchuk , Y. Leonov , V. Nekrashevych , V. Sushchansky

We explore orbits, rational invariant functions, and quotients of the natural actions of connected, not necessarily finite dimensional subgroups of the automorphism groups of irreducible algebraic varieties. The applications of the results…

Algebraic Geometry · Mathematics 2014-05-07 Vladimir L. Popov

This is the first paper in a series of three where we take on the unified theory of non-Archimedean group actions, length functions and infinite words. Our main goal is to show that group actions on Z^n-trees give one a powerful tool to…

Group Theory · Mathematics 2009-07-21 Olga Kharlampovich , Alexei Miasnikov , Vladimir Remeslennikov , Denis Serbin

We shall define a general notion of dimension, and study groups and rings whose interpretable sets carry such a dimensio. In particular, we deduce chain conditions for groups, definability results for fields and domains, and show that…

Logic · Mathematics 2019-09-04 Frank Olaf Wagner

We show that, in contrast to classical random graph models, many real-world complex systems -- including a variety of biological regulatory networks and technological networks such as the internet -- spontaneously self-organize to a richly…

Disordered Systems and Neural Networks · Physics 2007-05-23 B. D. MacArthur , J. W. Anderson

We study locally closed transformation monoids which contain the automorphism group of the random graph. We show that such a transformation monoid is locally generated by the permutations in the monoid, or contains a constant operation, or…

Logic · Mathematics 2010-04-13 Manuel Bodirsky , Michael Pinsker

Ramanujam's theorem states that any connected finite-dimensional subgroup of the automorphism group $\mathrm{Aut}(X)$ of an irreducible variety $X$ is an algebraic group, in a natural way. In this note, we discuss the notion of dimension…

Algebraic Geometry · Mathematics 2026-05-15 Serge Cantat , Hanspeter Kraft , Andriy Regeta , Immanuel van Santen

We classify the ergodic invariant random subgroups of block-diagonal limits of symmetric groups in the cases when the groups are simple and the associated dimension groups have finite dimensional state spaces. These block-diagonal limits…

Group Theory · Mathematics 2020-01-01 Artem Dudko , Kostya Medynets

We construct and discuss a 6D supersymmetric gauge theory involving four derivatives in the action. The theory involves a dimensionless coupling constant and is renormalizable. At the tree level, it enjoys N = (1,0) superconformal symmetry,…

High Energy Physics - Theory · Physics 2019-07-08 E. A. Ivanov , A. V. Smilga , B. M. Zupnik

Motivated by some known problems concerning combinatorial structures associated with finite one-dimensional affine permutation groups, we study subgroups which are closed in $\operatorname{\Gamma{L}}_1(q)$. This brings us to a description…

Group Theory · Mathematics 2026-03-26 Alexander Buturlakin , Andrey V. Vasil'ev

Given an evolution algebra associated to a connected finite graph $\Gamma$, we exhibit a free action of the group of symmetries of $\Gamma$ on the set of automorphisms of the algebra. This allows us to explicitly describe this set and we…

Rings and Algebras · Mathematics 2025-06-16 Mary Luz Rodiño Montoya , Natalia A. Viana Bedoya , Carlos Henao

We construct the first known examples of infinite subgroups of the outer automorphism group of Out(A_Gamma), for certain right-angled Artin groups A_Gamma. This is achieved by introducing a new class of graphs, called focused graphs, whose…

Group Theory · Mathematics 2015-07-17 Corey Bregman , Neil J. Fullarton

Let $d\ge 3$ be a fixed integer. Let $y:= y(p)$ be the probability that the root of an infinite $d$-regular tree belongs to an infinite cluster after $p$-bond-percolation. We show that for every constants $b,\alpha>0$ and $1<\lambda< d-1$,…

Combinatorics · Mathematics 2024-09-10 Sahar Diskin , Michael Krivelevich

We develop the theory of the additive dimension ${\rm dim} (A)$, i.e. the size of a maximal dissociated subset of a set $A$. It was shown that the additive dimension is closely connected with the growth of higher sumsets $nA$ of our set…

Combinatorics · Mathematics 2022-05-17 Ilya D. Shkredov

We study endomorphisms of a free group of finite rank by means of their action on specific sets of elements. In particular, we prove that every endomorphism of the free group of rank 2 which preserves an automorphic orbit (i.e., acts ``like…

Group Theory · Mathematics 2008-02-03 Vladimir Shpilrain

We study the set of critical exponents of discrete groups acting on regular trees. We prove that for every real number $\delta$ between $0$ and $\frac{1}{2}\log q$, there is a discrete subgroup $\Gamma$ acting without inversion on a…

Dynamical Systems · Mathematics 2018-07-05 Sanghoon Kwon

We investigate the size of the embedded regular tree rooted at a vertex in a $d$ regular random graph. We show that almost always, the radius of this tree will be ${1/2}\log n$, where $n$ is the number of vertices in the graph. And we give…

Combinatorics · Mathematics 2010-08-10 Eran Makover , Jeffrey McGowan

In this work, we investigate the spectrum of singularities of random stable trees with parameter $\gamma\in(1,2)$. We consider for that purpose the scaling exponents derived from two natural measures on stable trees: the local time $\ell^a$…

Probability · Mathematics 2015-10-27 Paul Balança

Let $\Gamma$ be a crystallographic group of dimension $n,$ i.e. a discrete, cocompact subgroup of $\operatorname{Isom}(\mathbb{R}^n)$ = $O(n)\ltimes\mathbb{R}^n.$ For any $n\geq 2,$ we construct a crystallographic group with a trivial…

Group Theory · Mathematics 2018-04-12 Rafał Lutowski , Andrzej Szczepański