English
Related papers

Related papers: Surjunctivity does not characterize cosoficity of …

200 papers

We extend L\"uck's determinant conjecture from groups to invariant random subgroups (IRS) of free groups, a framework generalizing groups where a non-sofic object is known to exist. For every free group, we prove the existence of an IRS…

Operator Algebras · Mathematics 2025-09-23 Aareyan Manzoor

Gottschalk's surjunctivity conjecture states that for all group universes and finite alphabets, every equivariant and continuous selfmap of the full shift, known as cellular automaton, cannot be a strict embedding. Not all surjective…

Group Theory · Mathematics 2026-03-20 Xuan Kien Phung

We introduce the class of strongly sofic monoids. This class of monoids strictly contains the class of sofic groups and is a proper subclass of the class of sofic monoids. We define and investigate sofic topological entropy for actions of…

Group Theory · Mathematics 2025-02-10 Tullio Ceccherini-Silberstein , Michel Coornaert , Xuan Kien Phung

Gottschalk's surjunctivity conjecture for a group $G$ states that it is impossible for cellular automata (CA) over the universe $G$ with finite alphabet to produce strict embeddings of the full shift into itself. A group universe $G$…

Dynamical Systems · Mathematics 2026-03-17 Xuan Kien Phung

This paper, and its companion [BCV24], are devoted to a negative resolution of the Aldous--Lyons Conjecture [AL07, Ald07]. This conjecture, originated in probability theory, is well known (cf. [Gel18]) to be equivalent to the statement that…

Group Theory · Mathematics 2024-08-02 Lewis Bowen , Michael Chapman , Alexander Lubotzky , Thomas Vidick

We establish generalizations of the well-known surjunctivity theorem of Gromov and Weiss as well as the dual-surjunctivity theorem of Capobianco, Kari and Taati for cellular automata (CA) to local perturbations of CA over sofic group…

Dynamical Systems · Mathematics 2024-03-12 Xuan Kien Phung

We prove that for any finitely generated group $G$ and any $k\geq1$, the space of $k$-colorings of $G$ does not admit a strict self-embedding. This settles the Gottschalk surjunctivity conjecture and, consequently, Kaplansky's direct…

Dynamical Systems · Mathematics 2019-12-06 Jan Cannizzo

We explore the dual version of Gottschalk's conjecture recently introduced by Capobianco, Kari, and Taati, and the notion of dual surjunctivity in general. We show that dual surjunctive groups satisfy Kaplansky's direct finiteness…

Group Theory · Mathematics 2020-10-27 Michal Doucha , Jakub Gismatullin

Relatively recently, two new classes of (discrete, countable) groups have been isolated: hyperlinear groups and sofic groups. They come from different corners of mathematics (operator algebras and symbolic dynamics, respectively), and were…

Group Theory · Mathematics 2009-03-02 Vladimir G. Pestov

In this paper, we introduce the classes of weakly surjunctive and linearly surjunctive groups which include all sofic groups and more generally all surjunctive groups. We investigate various properties of such groups and establish in…

Algebraic Geometry · Mathematics 2021-12-07 Xuan Kien Phung

Let $G$ be a group. Let $X$ be a connected algebraic group over an algebraically closed field $K$. Denote by $A=X(K)$ the set of $K$-points of $X$. We study a class of endomorphisms of pro-algebraic groups, namely algebraic group cellular…

Dynamical Systems · Mathematics 2022-02-01 Xuan Kien Phung

Sofic and hyperlinear groups are the countable discrete groups that can be approximated in a suitable sense by finite symmetric groups and groups of unitary matrices. These notions turned out to be very deep and fruitful, and stimulated in…

Group Theory · Mathematics 2015-05-06 Valerio Capraro , Martino Lupini

A group is sofic when every finite subset can be well approximated in a finite symmetric group. No example of a non-sofic group is known. Higman's group, which is a circular amalgamation of four copies of the Baumslag--Solitar group, is a…

Group Theory · Mathematics 2017-12-21 Martin Kassabov , Vivian Kuperberg , Timothy Riley

Let $G$ be a locally compact group. A random closed subgroup with conjugation-invariant law is called an {\em invariant random subgroup} or IRS for short. We show that each nonabelian free group has a large "zoo" of IRS's. This contrasts…

Dynamical Systems · Mathematics 2014-04-16 Lewis Bowen

Sofic groups were defined implicitly by Gromov in [Gr99] and explicitly by Weiss in [We00]. All residually finite groups (and hence every linear group) is sofic. The purpose of this paper is to introduce, for every countable sofic group…

Dynamical Systems · Mathematics 2009-04-15 Lewis Bowen

We study the Furstenberg-entropy realization problem for stationary actions. It is shown that for finitely supported probability measures on free groups, any a-priori possible entropy value can be realized as the entropy of an ergodic…

Dynamical Systems · Mathematics 2019-02-20 Yair Hartman , Ariel Yadin

The Grothendieck--Serre conjecture predicts that every generically trivial torsor under a reductive group over a regular semilocal ring is itself trivial. Extending the work of \v{C}esnavi\v{c}ius and Fedorov, we prove a non-noetherian…

Algebraic Geometry · Mathematics 2025-06-10 Arnab Kundu

We investigate invariant random subgroups in groups acting on rooted trees. Let $\mathrm{Alt}_f(T)$ be the group of finitary even automorphisms of the $d$-ary rooted tree $T$. We prove that a nontrivial ergodic IRS of $\mathrm{Alt}_f(T)$…

Group Theory · Mathematics 2021-01-12 Ferenc Bencs , László Márton Tóth

The Grothendieck-Serre conjecture predicts that every generically trivial torsor under a reductive group $G$ over a regular semilocal ring $R$ is trivial. We establish this for unramified $R$ granted that $G^{\mathrm{ad}}$ is totally…

Algebraic Geometry · Mathematics 2025-11-24 Kestutis Cesnavicius , Roman Fedorov

We continue the study of Rokhlin entropy, an isomorphism invariant for probability-measure-preserving actions of countable groups introduced in the previous paper. We prove that every free ergodic action with finite Rokhlin entropy admits…

Dynamical Systems · Mathematics 2019-04-09 Brandon Seward
‹ Prev 1 2 3 10 Next ›