English
Related papers

Related papers: Probabilistic Tits alternative for circle diffeomo…

200 papers

We prove group existence and structure theorems in a general setting of tame topological theories. More precisely, we identify a linear/non-linear dividing line -- called topological 1-basedness -- among the class of t-minimal theories with…

Logic · Mathematics 2025-08-27 Benjamin Castle , Assaf Hasson , Will Johnson

We construct a finitely presented, infinite, simple group that acts by homeomorphisms on the circle, but does not admit a non-trivial action by $C^1$-diffeomorphisms on the circle. The group emerges as a group of piecewise projective…

Group Theory · Mathematics 2019-07-03 Yash Lodha

A one-dimensional confined Nonlinear Random Walk is a tuple of $N$ diffeomorphisms of the unit interval driven by a probabilistic Markov chain. For generic such walks, we obtain a geometric characterization of their ergodic stationary…

Dynamical Systems · Mathematics 2016-07-19 Victor Kleptsyn , Denis Volk

Let $G$ be a group with a non-elementary action on a proper CAT(0) space $X$, and let $\mu$ be a measure on $G$ such that the random walk $(Z_n)_n$ generated by $\mu$ has finite second moment on $X$. Let $o$ be a basepoint in $X$, and…

Group Theory · Mathematics 2024-07-31 Corentin Le Bars

We consider a nonlinear random walk which, in each time step, is free to choose its own transition probability within a neighborhood (w.r.t. Wasserstein distance) of the transition probability of a fixed L\'evy process. In analogy to the…

Probability · Mathematics 2021-04-28 Daniel Bartl , Stephan Eckstein , Michael Kupper

The problem is sequence prediction in the following setting. A sequence $x_1,...,x_n,...$ of discrete-valued observations is generated according to some unknown probabilistic law (measure) $\mu$. After observing each outcome, it is required…

Machine Learning · Computer Science 2012-03-13 Daniil Ryabko

Let $f$ be a $C^{1+\alpha}$ diffeomorphism of a compact Riemannian manifold and $\mu$ an ergodic hyperbolic measure with positive entropy. We prove that for every continuous potential $\phi$ there exists a sequence of basic sets $\Omega_n$…

Dynamical Systems · Mathematics 2015-10-21 Fernando José Sánchez-Salas

We study random walks on $\mathrm{GL}_d(\mathbb{R})$ whose proximal dimension $r$ is larger than $1$ and whose limit set in the Grassmannian $\mathrm{Gr}_{r,d}(\mathbb{R})$ is not contained any Schubert variety. These random walks, without…

Dynamical Systems · Mathematics 2019-05-15 Weikun He

Let (G,mu) be a discrete group equipped with a generating probability measure, and let Gamma be a finite index subgroup of G. A mu-random walk on G, starting from the identity, returns to Gamma with probability one. Let theta be the hitting…

Dynamical Systems · Mathematics 2019-02-20 Yair Hartman , Yuri Lima , Omer Tamuz

We make quantitative improvements to recently obtained results on the structure of the image of a large difference set under certain quadratic forms and other homogeneous polynomials. Previous proofs used deep results of Benoist-Quint on…

Dynamical Systems · Mathematics 2024-05-02 Kamil Bulinski , Alexander Fish

Let $\mu$ be a probability measure on $\mathbb{Z}$ that is not a Dirac mass and that has finite support. We prove that if the coefficients of a monic polynomial $f(x)\in\mathbb{Z}[x]$ of degree $n$ are chosen independently at random…

Number Theory · Mathematics 2023-08-16 Lior Bary-Soroker , Dimitris Koukoulopoulos , Gady Kozma

Let $\mu$ be a nondegenerate probability measure with finite entropy on a countable group $G \leq \mathrm{Homeo}_+(S^1)$ of orientation-preserving homeomorphisms of the circle acting proximally, minimally and topologically nonfreely on…

Dynamical Systems · Mathematics 2025-04-03 Martín Gilabert Vio , Cosmas Kravaris , Eduardo Silva

We study actions of groups by homeomorphisms on $\mathbf{R}$ (or an interval) that are minimal, have solvable germs at $\pm \infty$ and contain a pair of elements of a certain type. We call such actions coherent. We establish that such an…

Group Theory · Mathematics 2018-02-27 Yash Lodha

Let $A$ be an arbitrary symmetrizable Cartan matrix of rank $r$, and ${\bf n}={\bf n_+}$ be the standard maximal nilpotent subalgebra in the Kac-Moody algebra associated with $A$ (thus, ${\bf n}$ is generated by $E_1,\ldots,E_r$ subject to…

q-alg · Mathematics 2008-02-03 Arkady Berenstein

Let $X$ be a second countable locally compact Abelian group containing no subgroup topologically isomorphic to the circle group $\mathbb{T}$. Let $\mu$ be a probability distribution on $X$ such that its characteristic function $\hat\mu(y)$…

Probability · Mathematics 2013-09-27 G. Feldman , P. Graczyk

Reid-Smith recently parametrised groups acting on trees with Tits' independence property (P) using graph-based combinatorial structures known as local action diagrams. Properties of the acting (topological) group, such as being locally…

Group Theory · Mathematics 2024-09-23 Marcus Chijoff , Stephan Tornier

Let $n \ge 3$ be an integer. Let $P_n = \{1, 2, 3, ..., n-1, n \}$ and let $S_n$ be the symmetric group of permutations on $P_n$. Motivated by the theory of discrete dynamical systems on the interval, we associate each permutation $\si_n$…

Rings and Algebras · Mathematics 2009-09-30 Bau-Sen Du

We say that permutations $\pi_1,\dots, \pi_r \in \mathcal{S}_n$ invariably generate $\mathcal{S}_n$ if, no matter how one chooses conjugates $\pi'_1,\dots,\pi'_r$ of these permutations, $\pi'_1,\dots,\pi'_r$ generate $\mathcal{S}_n$. We…

Group Theory · Mathematics 2017-10-18 Sean Eberhard , Kevin Ford , Ben Green

We discuss various types of Tits Alternative for subgroups of graph products of groups, and prove that, under some natural conditions, a graph product of groups satisfies a given form of Tits Alternative if and only if each vertex group…

Group Theory · Mathematics 2016-08-12 Yago Antolín , Ashot Minasyan

Given a countably infinite group $G$ acting on some space $X$, an increasing family of finite subsets $G_n$ and $x\in X$, a natural question to ask is what asymptotical distribution the sets $G_nx$ form. More formally, we define for a…

Dynamical Systems · Mathematics 2020-09-23 Uriya Pumerantz