English
Related papers

Related papers: On effective Birkhoff's ergodic theorem for comput…

200 papers

We study amenable minimal Cantor systems of free groups arising from the diagonal actions of the boundary actions and certain Cantor systems. It is shown that every virtually free group admits continuously many amenable minimal Cantor…

Operator Algebras · Mathematics 2017-01-04 Yuhei Suzuki

Solomonoff unified Occam's razor and Epicurus' principle of multiple explanations to one elegant, formal, universal theory of inductive inference, which initiated the field of algorithmic information theory. His central result is that the…

Machine Learning · Computer Science 2011-11-09 Marcus Hutter

For each group $G$ having an infinite normal subgroup with the relative property (T) (for instance $G = H \times K$ where $H$ is infinite with property (T) and $K$ is arbitrary), and any countable abelian group $\Lambda$ we construct free…

Operator Algebras · Mathematics 2007-05-23 Sorin Popa

We generalize the notion of isoperimetric profiles of finitely generated groups to their actions by measuring the boundary of finite subgraphings of the orbit graphing. We prove that like the classical isoperimetric profiles for groups,…

Dynamical Systems · Mathematics 2023-10-05 Zihan Xia

We show that for any amenable group \Gamma and any Z\Gamma-module M of type FL with vanishing Euler characteristic, the entropy of the natural \Gamma-action on the Pontryagin dual of M is equal to the L2-torsion of M. As a particular case,…

Dynamical Systems · Mathematics 2013-10-10 Hanfeng Li , Andreas Thom

We investigate Gaussian actions through the study of their crossed-product von Neumann algebra. The motivational result is Chifan and Ioana's ergodic decomposition theorem for Bernoulli actions (Ergodic subequivalence relations induced by a…

Operator Algebras · Mathematics 2012-02-03 Rémi Boutonnet

Let E_n={x_i=1, x_i+x_j=x_k, x_i*x_j=x_k: i,j,k \in {1,...,n}}. We prove: (1) there is an algorithm that for every computable function f:N-->N returns a positive integer m(f), for which a second algorithm accepts on the input f and any…

Logic · Mathematics 2013-12-03 Apoloniusz Tyszka

Let $\Gamma$ be a countable discrete amenable group, and let $A=l^\infty(\Gamma) \rtimes \Gamma$ or $A = \mathrm{C}(M) \rtimes \Gamma$, where $(M, \Gamma)$ is the universal minimal set of $\Gamma$. It is shown that if $a, b \in A \otimes…

Operator Algebras · Mathematics 2026-05-05 George A. Elliott , Chun Guang Li , Zhuang Niu , Jianguo Zhang

We show that if $G$ is an amenable group and $A\subseteq G$ has positive upper Banach density, then there is an identity neighborhood $B$ in the Bohr topology on $G$ that is almost contained in $AA^{-1}$ in the sense that $B\backslash…

Dynamical Systems · Mathematics 2025-06-18 Gabriel Conant

We first present a modern simple proof of the classical ergodic Birkhoff's theorem and Bourgain's homogeneous bilinear ergodic theorem. This proof used the simple fact that the shift map on integers has a simple Lebesgue spectrum. As a…

Dynamical Systems · Mathematics 2019-08-08 e. H. el Abdalaoui

In his work on the Farrell-Jones Conjecture, Arthur Bartels introduced the concept of a "finitely $\mathcal{F}$-amenable" group action, where $\mathcal{F}$ is a family of subgroups. We show how a finitely $\mathcal{F}$-amenable action of a…

Geometric Topology · Mathematics 2020-08-04 Andrew Nicas , David Rosenthal

Let $\Gamma$ be a finitely generated group acting by probability measure preserving maps on the standard Borel space $(X,\mu)$. We show that if $H\leq\Gamma$ is a subgroup with relative spectral radius greater than the global spectral…

Group Theory · Mathematics 2014-12-17 Miklos Abert

We define spectral gap actions of discrete groups on von Neumann algebras and study their relations with invariant states. We will show that a finitely generated ICC group $\Gamma$ is inner amenable if and only if there exist more than one…

Operator Algebras · Mathematics 2013-04-29 Han Li , Chi-Keung Ng

Recently C. Houdayer and Y. Isono have proved among other things that every biexact group $\Gamma$ has the property that for any non-singular strongly ergodic action $\Gamma\curvearrowright (X,\mu)$ on a standard measure space the group…

Operator Algebras · Mathematics 2019-02-20 Narutaka Ozawa

The paper considers computable Folner sequences in computably enumerable amenable groups. We extend some basic results of M. Cavaleri on existence of such sequences to the case of groups where finite generation is not assumed. We also…

Group Theory · Mathematics 2025-10-14 Karol Duda , Aleksander Ivanov

In this paper, we introduce a notion of a self-similar action of a group $G$ on a $k$-graph $\Lambda$, and associate it a universal C*-algebra $\O_{G,\Lambda}$. We prove that $\O_{G,\Lambda}$ can be realized as the Cuntz-Pimsner algebra of…

Operator Algebras · Mathematics 2018-01-16 Hui Li , Dilian Yang

We show that an ergodic measure preserving action $\Gamma \curvearrowright (X,\mu)$ of a discrete group $\Gamma$ on a $\sigma$-finite measure space $(X,\mu)$ satisfies the local spectral gap property (introduced by Boutonnet, Ioana and…

Operator Algebras · Mathematics 2017-09-18 Amine Marrakchi

A group $\Gamma$ is said to be finitely non-co-Hopfian, or renormalizable, if there exists a self-embedding $\varphi \colon \Gamma \to \Gamma$ whose image is a proper subgroup of finite index. Such a proper self-embedding is called a…

Dynamical Systems · Mathematics 2020-11-02 Steven Hurder , Olga Lukina , Wouter Van Limbeek

Given a countable group G, we consider the sets S_factor(G), S_eqrel(G), of subgroups F of the positive real line for which there exists a free ergodic probability measure preserving action G on X such that the fundamental group of the…

Operator Algebras · Mathematics 2012-03-07 Sorin Popa , Stefaan Vaes

In this paper, we introduce actions of fusion algebras on unital $C^*$-algebras, and define amenability for fusion algebraic actions. Motivated by S.\ Neshveyev et al.'s work, considering the co-representation ring of a compact quantum…

Operator Algebras · Mathematics 2021-08-24 Xiao Chen , Debashish Goswami , Huichi Huang