English
Related papers

Related papers: Uniform Growth, Actions on Trees and $GL_2$

200 papers

We use the endoscopic classification of automorphic representations of even-dimensional unitary groups to construct level-raising congruences.

Number Theory · Mathematics 2020-09-02 Christos Anastassiades , Jack A. Thorne

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah

In this paper we use group, action and orbit to understand how evolutionary solve nonconvex optimization problems.

Neural and Evolutionary Computing · Computer Science 2013-05-06 Andrew Clark

The exponential growth rate of non polynomially growing subgroups of $GL_d$ is conjectured to admit a uniform lower bound. This is known for non-amenable subgroups, while for amenable subgroups it is known to imply the Lehmer conjecture…

Classical Analysis and ODEs · Mathematics 2022-08-25 Emmanuel Breuillard , Péter P. Varjú

We study the effectiveness of subagging, or subsample aggregating, on regression trees, a popular non-parametric method in machine learning. First, we give sufficient conditions for pointwise consistency of trees. We formalize that (i) the…

Machine Learning · Statistics 2024-04-03 Christos Revelas , Otilia Boldea , Bas J. M. Werker

We study non-nesting actions on R-trees. We prove that some natural conditions describing how the group is generated, imply that such an action involves an isometric action on an R-tree. This can be applied to permutation groups, linear…

Group Theory · Mathematics 2011-12-07 A. Ivanov

We show that every group in a large family of (not necessarily torsion) spinal groups acting on the ternary rooted tree is of subexponential growth.

Group Theory · Mathematics 2017-02-28 Dominik Francoeur

In this paper we survey recent developments in the theory of groups acting on $\Lambda$-trees. We are trying to unify all significant methods and techniques, both classical and recently developed, in an attempt to present various faces of…

Group Theory · Mathematics 2013-05-07 Olga Kharlampovich , Alexei Myasnikov , Denis Serbin

By measuring or calculating coalescence times for several models of coalescence or evolution, with and without selection, we show that the ratios of these coalescence times become universal in the large size limit and we identify a few…

Disordered Systems and Neural Networks · Physics 2009-11-13 Eric Brunet , Bernard Derrida , Damien Simon

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

Problems of dense and closed extension of actions of compact transformation groups are solved. The method developed in the paper is applied to problems of extension of equivariant maps and of construction of equivariant compactifications.

General Topology · Mathematics 2011-08-08 Sergei M. Ageev , Dušan Repovš

This is a report on our long term project to find an algorithm to decide if a finitely presented group has a non-trivial action on a tree.

Geometric Topology · Mathematics 2022-03-07 A. N. Bartholomew , M. J. Dunwoody

The best-performing models in ML are not interpretable. If we can explain why they outperform, we may be able to replicate these mechanisms and obtain both interpretability and performance. One example are decision trees and their…

Machine Learning · Statistics 2023-02-09 Hugh Panton , Gavin Leech , Laurence Aitchison

We prove two results on the growth of dimensions of fixed vectors of representations $\pi$ of $p$-adic ${\rm GL}_N$ under principal congruence subgroups: First, a uniform bound on the growth of fixed vectors in terms of the GK-dimension…

Representation Theory · Mathematics 2025-11-17 Rahul Dalal , Mathilde Gerbelli-Gauthier , Simon Marshall

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng

Consider the tesselation of the hyperbolic plane by m-gons, l per vertex. In its 1-skeleton, we compute the growth series of vertices, geodesics, tuples of geodesics with common extremities. We also introduce and enumerate "holly trees", a…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Tullio G. Ceccherini-Silberstein

We give explicit versions of Helfgott's Growth Theorem for $\SL_2$, as well as of the Bourgain-Gamburd argument for expansion of Cayley graphs modulo primes of subgroups of $\SL_2(\Zz)$ which are Zariski-dense in $\SL_2$.

Number Theory · Mathematics 2012-07-03 Emmanuel Kowalski

We give here the exact maximal subgroup growth of two classes of polycyclic groups. Let $G_k = \langle x_1, x_2, ..., x_k \mid x_ix_jx_i^{-1}x_j \text{ for all } i < j \rangle$. So $G_k = \mathbb{Z} \rtimes (\mathbb{Z} \rtimes (\mathbb{Z}…

Group Theory · Mathematics 2019-11-19 Andrew James Kelley , Elizabeth Ciorsdan Dwyer Wolfe

This is a long introduction to the theory of "branch groups": groups acting on rooted trees which exhibit some self-similarity features in their lattice of subgroups.

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi , Rostislav I. Grigorchuk , Zoran Sunik

We determine explicitly the Gauss sums on the general linear group $GL_2(\mathbb{Z}/p^l\mathbb{Z})$ for all irreducible characters, where $p$ is an odd prime and $l$ is an integer > 1. While there are several studies of the Gauss sums on…

Representation Theory · Mathematics 2013-03-22 Taiki Maeda