English
Related papers

Related papers: Hyperlinear approximations to amenable groups come…

200 papers

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 a previous paper the authors developed an operator-algebraic approach to Lewis Bowen's sofic measure entropy that yields invariants for actions of countable sofic groups by homeomorphisms on a compact metrizable space and by…

Dynamical Systems · Mathematics 2013-07-22 David Kerr , Hanfeng Li

We prove that Connes' Embedding Conjecture holds for the von Neumann algebras of sofic groups, that is sofic groups are hyperlinear. Hence we provide some new examples of hyperlinearity. We also show that the Determinant Conjecture holds…

Group Theory · Mathematics 2014-10-08 Gábor Elek , Endre Szabó

We give tight upper and lower bounds of the cardinality of the index sets of certain hyperbolic crosses which reflect mixed Sobolev-Korobov-type smoothness and mixed Sobolev-analytic-type smoothness in the infinite-dimensional case where…

Numerical Analysis · Mathematics 2015-11-10 Dinh Dũng , Michael Griebel

In this work, we perform safety analysis of linear dynamical systems with uncertainties. Instead of computing a conservative overapproximation of the reachable set, our approach involves computing a statistical approximate reachable set. As…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

In this article we develop a notion of soficity for actions of countable groups on sets. We show two equivalent perspectives, several natural properties and examples. Notable examples include arbitrary actions of both amenable groups and…

Group Theory · Mathematics 2025-08-29 David Gao , Srivatsav Kunnawalkam Elayavalli , Gregory Patchell

We introduce and systematically study a profile function whose asymptotic behavior quantifies the dimension or the size of a metric approximation of a finitely generated group $G$ by a family of groups $\mathcal{F}=\{(G_{\alpha},…

Group Theory · Mathematics 2020-09-01 Goulnara Arzhantseva , Pierre-Alain Cherix

We define sofic, weakly sofic, linear sofic and hyperlinear metric groups and discuss some issues involving axiomatizability of these classes in continuous logic.

Group Theory · Mathematics 2016-09-05 A. Ivanov

Given sofic approximations for countable, discrete groups $G,H$, we construct a sofic approximation for their wreath product $G\wr H$.

Group Theory · Mathematics 2016-01-14 Ben Hayes , Andrew Sale

In this paper, we study several finite approximation properties of topological full groups of group actions on the Cantor set such that free points are dense. Firstly, we establish that for such a distal action $\alpha$ of a countable…

Dynamical Systems · Mathematics 2024-03-07 Xin Ma

The property of preserving the convexity and concavity of the Bernstein polynomial and of the B\'{e}zier curves is used to generate a method of approximating the reliability polynomial of a hammock network. The mutual behaviour of the…

Discrete Mathematics · Computer Science 2019-12-09 Gabriela Cristescu , Vlad-Florin Drăgoi

We initiate a quantitative study of measure equivalence (and orbit equivalence) between finitely generated groups, which extends the classical setting of $\mathrm L^p$ measure equivalence. In this paper, our main focus will be on amenable…

Group Theory · Mathematics 2022-04-18 Thiebout Delabie , Juhani Koivisto , François Le Maître , Romain Tessera

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

This paper over-approximates the reachable sets of a continuous-time uncertain system using the sensitivity of its trajectories with respect to initial conditions and uncertain parameters. We first prove the equivalence between an existing…

Systems and Control · Computer Science 2021-04-09 Pierre-Jean Meyer , Samuel Coogan , Murat Arcak

We introduce notions of a constraint metric approximation and of a constraint stability of a metric approximation. This is done in the language of group equations with coefficients. We give an example of a group which is not constraintly…

Group Theory · Mathematics 2017-08-03 Goulnara Arzhantseva , Liviu Paunescu

In these notes we will survey recent results on various finitary approximation properties of infinite groups. We will discuss various restrictions on groups that are approximated for example by finite solvable groups or finite-dimensional…

Group Theory · Mathematics 2017-12-06 Andreas Thom

The main purpose of this paper is to strengthen our understanding of sofic mean dimension of two typical classes of sofic group actions. First, we study finite group actions. We prove that sofic mean dimension of any amenable group action…

Dynamical Systems · Mathematics 2026-02-27 Lei Jin , Yixiao Qiao

In this paper we introduce the notion of scale pressure and measure theoretic scale pressure for amenable group actions. A variational principle for amenable group actions is presented. We also describe these quantities by pseudo-orbits.…

Dynamical Systems · Mathematics 2020-12-03 Dandan Cheng , Qian Hao , Zhiming Li

In this paper we exhibit for every non amenable group that is initially sub-amenable (sometimes also referred to as LEA), two sofic approximations that are not conjugate by any automorphism of the universal sofic group. This addresses a…

Group Theory · Mathematics 2024-05-07 Ben Hayes , Srivatsav Kunnawalkam Elayavalli

We study stability of metric approximations of countable groups with respect to groups endowed with ultrametrics, the main case study being a $p$-adic analogue of Ulam stability, where we take $GL_n(\mathbb{Z}_p)$ as approximating groups…

Group Theory · Mathematics 2025-07-18 Francesco Fournier-Facio