English
Related papers

Related papers: Random rigidity in the free group

200 papers

For every fixed finite field $\F_q$, $p \in (0,1-1/q)$ and $\epsilon > 0$, we prove that with high probability a random subspace $C$ of $\F_q^n$ of dimension $(1-H_q(p)-\epsilon)n$ has the property that every Hamming ball of radius $pn$ has…

Information Theory · Computer Science 2010-01-13 Venkatesan Guruswami , Johan Hastad , Swastik Kopparty

In this survey, we describe recent progress on asymptotic properties of various automorphic orbits in free groups. In particular, we address the problem of counting potentially positive elements of a given length. We also discuss complexity…

Group Theory · Mathematics 2025-10-09 Vladimir Shpilrain

We find a lower bound to the size of finite groups detecting a given word in the free group, more precisely we construct a word w_n of length n in non-abelian free groups with the property that w_n is the identity on all finite quotients of…

Group Theory · Mathematics 2011-05-19 Martin Kassabov , Francesco Matucci

A Riemannian manifold $M$ has higher hyperbolic rank if every geodesic has a perpendicular Jacobi field making sectional curvature -1 with the geodesic. If in addition, the sectional curvatures of $M$ lie in the interval $[-1,-\frac14]$,…

Differential Geometry · Mathematics 2019-01-01 Chris Connell , Thang Nguyen , Ralf Spatzier

In this note we present various extensions of Obata's rigidity theorem concerning the Hessian of a function on a Riemannian manifold. They include general rigidity theorems for the generalized Obata equation, and hyperbolic and Euclidean…

Differential Geometry · Mathematics 2012-04-10 Guoqiang Wu , Rugang Ye

We show local rigidity of hyperbolic triangle groups generated by reflections in pairs of $n$-dimensional subspaces of $R^{2n}$ obtained by composition of the geometric representation in $PGL(2, R)$ with the diagonal embeddings into…

Geometric Topology · Mathematics 2019-06-10 Jean-Philippe Burelle

This paper studies decision problems for semigroups that are word-hyperbolic in the sense of Duncan & Gilman. A fundamental investigation reveals that the natural definition of a `word-hyperbolic structure' has to be strengthened slightly…

Group Theory · Mathematics 2015-05-27 Alan J. Cain , Markus Pfeiffer

We combine concepts from random matrix theory and free probability together with ideas from the theory of commutator length in groups and maps from surfaces, and establish new connections between the two. More particularly, we study…

Group Theory · Mathematics 2016-02-02 Michael Magee , Doron Puder

Let $G$ be the group of orientation-preserving isometries of a rank-one symmetric space $X$ of non-compact type. We study local rigidity of certain actions of a solvable subgroup $\Gamma \subset G$ on the boundary of $X$, which is…

Representation Theory · Mathematics 2019-05-21 Mao Okada

We consider a coarse version of the marked length spectrum rigidity: given a group with two left invariant metrics, if the marked length spectrum (the translation length function) under the two metrics are the same, then the two metrics are…

Geometric Topology · Mathematics 2022-07-13 Thang Nguyen , Shi Wang

We prove that any unconditional set in $\mathbb{R}^N$ that is invariant under cyclic shifts of coordinates is rigid in $\ell_q^N$, $1\le q\le 2$, i.e. it can not be well approximated by linear spaces of dimension essentially smaller than…

Functional Analysis · Mathematics 2024-08-16 Yuri Malykhin , Konstantin Ryutin

Elements of the free group define interesting maps, known as word maps, on groups. It was previously observed by Lubotzky that every subset of a finite simple group that is closed under endomorphisms occurs as the image of some word map. We…

Group Theory · Mathematics 2019-01-04 William Cocke , Meng-Che "Turbo" Ho

We prove a rigidity theorem for morphisms from products of open subschemes of the projective line into solvable groups not containing a copy of $\Ga$ (for example, wound unipotent groups). As a consequence, we deduce several structural…

Algebraic Geometry · Mathematics 2025-09-17 Zev Rosengarten

We show the rigid singularity theorem, that is, a globally hyperbolic spacetime satisfying the strong energy condition and containing past trapped sets, either is timelike geodesically incomplete or splits isometrically as space $\times$…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Makoto Narita

We introduce a new random group model called the square model: we quotient a free group on $n$ generators by a random set of relations, each of which is a reduced word of length four. We prove, as in the Gromov density model, that for…

Group Theory · Mathematics 2014-05-14 Tomasz Odrzygóźdź

We show that if one selects uniformly independently and identically distributed matrices $A_1, \ldots, A_s \in \mathrm{SL}_2(\mathbb{Z})$ from a ball of large radius $X$ then with probability at least $1 - X^{-1 + o(1)}$ the matrices $A_1,…

Number Theory · Mathematics 2023-04-24 Kamil Bulinski , Alina Ostafe , Igor E. Shparlinski

Let $G$ be a compact Lie group. Suppose $g_1, \dots, g_k$ are chosen independently from the Haar measure on $G$. Let $\mathcal{A} = \cup_{i \in [k]} \mathcal{A}_i$, where, $\mathcal{A}_i := \{g_i\} \cup \{g_i^{-1}\}$. Let…

Probability · Mathematics 2018-11-15 Hariharan Narayanan

For $i= 1,2$, let $G_i$ be cocompact groups of isometries of hyperbolic space $\Hyp^n$ of real dimension $n$, $n \geq 3$. Let $H_i \subset G_i$ be infinite index quasiconvex subgroups satisfying one of the following conditions: 1) limit set…

Geometric Topology · Mathematics 2012-04-20 Kingshook Biswas , Mahan Mj

We prove two rigidity results for complete Riemannian three-manifolds of higher rank. Complete three-manifolds have higher spherical rank if an only if they are spherical space forms. Complete finite volume three-manifolds have higher…

Differential Geometry · Mathematics 2016-08-18 Samuel Lin

Ballmann's Rank Rigidity Conjecture predicts that a CAT(0) space of higher rank with a geometric group action is rigid -- isometric to a Riemannian symmetric space, a Euclidean building, or splits as a direct product. We confirm this…

Metric Geometry · Mathematics 2022-02-07 Stephan Stadler
‹ Prev 1 4 5 6 7 8 10 Next ›