English
Related papers

Related papers: Building Large Free Subshifts Using the Local Lemm…

200 papers

The $S$-gap shifts have a dynamically and combinatorially rich structure. Dynamical properties of the $S$-gap shift can be related to the properties of the set $S$. This interplay is particularly interesting when $S$ is not syndetic such as…

Dynamical Systems · Mathematics 2025-04-04 Cristian Ramirez , Amy Somers

Let $X$ be a set of cardinality $\kappa$ such that $\kappa^\omega=\kappa$. We prove that the linear algebra $\mathbb{R}^X$ (or $\mathbb{C}^X$) contains a free linear algebra with $2^\kappa$ generators. Using this, we prove several…

Rings and Algebras · Mathematics 2013-04-12 Artur Bartoszewicz , Szymon Gł\cab , Adam Paszkiewicz

The Hanna Neumann conjecture gives a bound on the intersection of finitely generated subgroups of free groups. We explore a natural extension of this result, which turns out to be true only in the finite index case, and provide…

Group Theory · Mathematics 2015-10-22 Joshua E. Hunt

Let $f$ be a Hecke cusp form of weight $k$ for the full modular group, and let $\{\lambda_f(n)\}_{n\geq 1}$ be the sequence of its normalized Fourier coefficients. Motivated by the problem of the first sign change of $\lambda_f(n)$, we…

Number Theory · Mathematics 2017-03-31 Youness Lamzouri

We define the notion of asymptotically free for locally restricted compositions, which means roughly that large parts can often be replaced by any larger parts. Two well-known examples are Carlitz and alternating compositions. We show that…

Combinatorics · Mathematics 2012-08-07 Edward A. Bender , E. Rodney Canfield , Zhicheng Gao

Given a compact metric space (X,d) equipped with a non-atomic, probability measure m and a real, positive decreasing function p we consider a `natural' class of limsup subsets La(p) of X. The classical limsup sets of `well approximable'…

Number Theory · Mathematics 2007-05-23 Victor Beresnevich , Detta Dickinson , Sanju Velani

Let $\Gamma$ be a group and $r_n(\Gamma)$ the number of its $n$-dimensional irreducible complex representations. We define and study the associated representation zeta function $\calz_\Gamma(s) = \suml^\infty_{n=1} r_n(\Gamma)n^{-s}$. When…

Group Theory · Mathematics 2008-05-06 M. Larsen , A. Lubotzky

Let $H, K$ be two finitely generated subgroups of a free group, let $\langle H, K \rangle$ denote the subgroup generated by $H, K$, called the join of $H, K$, and let neither of $H$, $K$ have finite index in $\langle H, K \rangle$. We prove…

Group Theory · Mathematics 2016-08-03 Sergei V. Ivanov

We show that if $y=(y_n)_{n\ge 1}$ is a bounded sequence with zero average along every infinite arithmetic progression then for every $N\ge 2$ there exist (unilateral or bilateral) subshifts $\Sigma$ over $N$ symbols, with entropy…

Dynamical Systems · Mathematics 2016-11-08 Tomasz Downarowicz , Jacek Serafin

Given a countable sofic group $\Gamma$, a finite alphabet $A$, a subshift $X \subseteq A^\Gamma$, and a potential $\phi: X \to \mathbb{R}$, we give sufficient conditions on $X$ and $\phi$ for expressing, in the uniqueness regime, the sofic…

Dynamical Systems · Mathematics 2021-08-16 Raimundo Briceño

Let $G$ be a $d$-regular graph $G$ on $n$ vertices. Suppose that the adjacency matrix of $G$ is such that the eigenvalue $\lambda$ which is second largest in absolute value satisfies $\lambda=o(d)$. Let $G_p$ with $p=\frac{\alpha}{d}$ be…

Combinatorics · Mathematics 2016-05-25 Alan Frieze , Michael Krivelevich , Ryan R. Martin

Let \lambda be a cardinal with \lambda=\lambda^{\aleph_0} and p be either 0 or a prime number. We show that there are fields K_0 and K_1 of cardinality \lambda and characteristic p such that the automorphism group of K_0 is a free group of…

Logic · Mathematics 2013-01-21 Philipp Lücke , Saharon Shelah

The Blow-up Lemma established by Koml\'os, S\'ark\"ozy, and Szemer\'edi in 1997 is an important tool for the embedding of spanning subgraphs of bounded maximum degree. Here we prove several generalisations of this result concerning the…

Combinatorics · Mathematics 2013-05-10 Julia Böttcher , Yoshiharu Kohayakawa , Anusch Taraz , Andreas Würfl

Let $X=\Lambda\backslash\mathbb{H}$ be a Schottky surface, that is, a conformally compact hyperbolic surface of infinite area. Let $\delta$ denote the Hausdorff dimension of the limit set of $\Lambda$. We prove that for any compact subset…

Spectral Theory · Mathematics 2021-06-14 Michael Magee , Frédéric Naud

Using a theorem proved by Bekka and Driutti, we show that if $\mathfrak{f}$ is a freely generated nilpotent Lie algebra of step-two, then almost every irreducible representation of the corresponding Lie group restricted to some lattice…

Representation Theory · Mathematics 2013-08-13 Vignon Oussa

We prove that if $\Gamma$ is a countable group without a subgroup isomorphic to $\mathbb{Z}^2$ that acts faithfully and minimally by orientation preserving homeomorphisms on the circle, then it has a free orbit. We give examples showing…

Dynamical Systems · Mathematics 2016-09-30 Joaquín Brum , Matilde Martínez , Rafael Potrie

Let $n$ be a positive integer, $q$ be a prime power, and $V$ be a vector space of dimension $n$ over $\mathbb{F}_q$. Let $G := V \rtimes G_0$, where $G_0$ is an irreducible subgroup of ${\rm GL}(V)$ which is maximal by inclusion with…

Combinatorics · Mathematics 2016-01-29 Carmen Amarra , Michael Giudici , Cheryl E. Praeger

Let $(X, \sigma)$ be a transitive sofic shift and let $\rm{Aut}(X)$ denote its automorphism group. We generalize a result of Frisch, Schlank, and Tamuz to show that any normal amenable subgroup of $\rm{Aut}(X)$ must be contained in the…

Dynamical Systems · Mathematics 2021-07-01 Kitty Yang

We show that for acylindrically hyperbolic groups $\Gamma$ (with no nontrivial finite normal subgroups) and arbitrary unitary representation $\rho$ of $\Gamma$ in a (nonzero) uniformly convex Banach space the vector space…

Group Theory · Mathematics 2015-02-16 Mladen Bestvina , Ken Bromberg , Koji Fujiwara

We present a streamlined proof of a result essentially present in previous work of the author, namely that for every set $S = \{s_1, s_2, \ldots\} \subset \mathbb{N}$ of zero Banach density and finite set $A$, there exists a minimal…

Dynamical Systems · Mathematics 2025-01-15 Ronnie Pavlov