English
Related papers

Related papers: Computable Folner sequences of amenable groups

200 papers

We consider interpretable topological spaces and topological groups in a $p$-adically closed field $K$. We identify a special class of "admissible topologies" with topological tameness properties like generic continuity, similar to the…

Logic · Mathematics 2022-08-23 Will Johnson

Let Gamma be a finitely generated, amenable group. Using an idea of E Ghys, we prove that if Gamma has a nontrivial, orientation-preserving action on the real line, then Gamma has an infinite, cyclic quotient. (The converse is obvious.)…

Group Theory · Mathematics 2009-07-29 Dave Witte Morris

The concept of well group in a special but important case captures homological properties of the zero set of a continuous map $f:K\to R^n$ on a compact space K that are invariant with respect to perturbations of f. The perturbations are…

Algebraic Topology · Mathematics 2015-03-27 Peter Franek , Marek Krcal

We give a combinatorial characterization of amenability of monomial algebras and prove the existence of monomial Folner sequences, answering a question due to Ceccherini-Silberstein and Samet-Vaillant. We then use our characterization to…

Rings and Algebras · Mathematics 2022-11-15 Jason P. Bell , Be'eri Greenfeld

In this paper we study analogues of amenability for topological groups in the context of definable structures. We prove fixed point theorems for such groups. More importantly, we propose definitions for definable actions and continuous…

Logic · Mathematics 2018-12-14 Alf Onshuus , Luis Carlos Suárez

We enumerate the 15768 perfect groups of order up to $2\cdot 10^6$, up to isomorphism, thus also completing the missing cases in the prior classification. The work supplements the by now well-understood computer classifications of solvable…

Group Theory · Mathematics 2021-10-12 Alexander Hulpke

Near-vector spaces extend linear algebra tools to non-linear algebraic structures, enabling the study of non-linear problems. However, explicit constructions remain rare. This paper introduces a broad computable family of near-vector…

Rings and Algebras · Mathematics 2025-04-07 L. Boonzaaier , S. Marques , D. Moore

We critically analyse a recent numerical method due to the first author, Rechnitzer and van Rensburg, which attempts to detect amenability or non-amenability in a finitely generated group by numerically estimating its asymptotic cogrowth…

Group Theory · Mathematics 2016-11-07 Murray Elder , Cameron Rogers

This is the second one in a series of papers classifying the factorizations of almost simple groups with nonsolvable factors. In this paper we deal with almost simple unitary groups.

Group Theory · Mathematics 2021-08-03 Cai Heng Li , Lei Wang , Binzhou Xia

Recently, there has been considerable progress on designing algorithms with provable guarantees -- typically using linear algebraic methods -- for parameter learning in latent variable models. But designing provable algorithms for inference…

Machine Learning · Computer Science 2016-05-30 Sanjeev Arora , Rong Ge , Frederic Koehler , Tengyu Ma , Ankur Moitra

We construct uncountably many discrete groups of type $FP$; in particular we construct groups of type $FP$ that do not embed in any finitely presented group. We compute the ordinary, $\ell^2$- and compactly-supported cohomology of these…

Group Theory · Mathematics 2018-04-27 Ian J. Leary

We study perturbations of Feller generators under `lower order terms' with measurable coefficients. We investigate which properties of the original semigroup -- such as positivity, conservativeness and the Feller property -- are passed to…

Probability · Mathematics 2021-08-06 Franziska Kühn , Markus Kunze

We prove several results on the structure of solvable quotients of fundamental groups of compact Kahler manifolds (Kahler groups).

Algebraic Geometry · Mathematics 2007-05-23 A. Brudnyi

We continue our study on counting irreducible polynomials over a finite field with prescribed coefficients. We set up a general combinatorial framework using generating functions with coefficients from a group algebra which is generated by…

Combinatorics · Mathematics 2021-09-07 Zhicheng Gao , Simon Kuttner , Qiang Wang

We extend de Finetti's [Ann. Inst. H. Poincar\'{e} 7 (1937) 1--68] notion of exchangeability to finite and countable sequences of variables, when a subject's beliefs about them are modelled using coherent lower previsions rather than…

Probability · Mathematics 2009-09-08 Gert de Cooman , Erik Quaeghebeur , Enrique Miranda

Recently Tomasz Natkaniec in [On lineability of families of non-measurable functions of two variable. Rev. R. Acad. Cienc. Exactas F\'is. Nat. Ser. A Mat. RACSAM, 115(1):Paper No. 33, 10, 2021] studied the lineability problem for several…

Functional Analysis · Mathematics 2023-09-06 Szymon Głcab , Mateusz Lichman , Michał Pawlikowski

We investigate the computability of algebraic closure and definable closure with respect to a collection of formulas. We show that for a computable collection of formulas of quantifier rank at most $n$, in any given computable structure,…

Logic · Mathematics 2021-03-10 Nathanael Ackerman , Cameron Freer , Rehana Patel

We show that the group of bounded automatic automorphisms of a rooted tree is amenable, which implies amenability of numerous classes of groups generated by finite automata. The proof is based on reducing the problem to showing amenability…

Group Theory · Mathematics 2019-12-19 Laurent Bartholdi , Vadim A. Kaimanovich , Volodymyr V. Nekrashevych

We study totally disconnected, locally compact (t.d.l.c.) groups from an algorithmic perspective. We give various approaches to defining computable presentations of t.d.l.c.\ groups, and show their equivalence. In the process, we obtain an…

Logic · Mathematics 2024-09-02 Alexander Melnikov , Andre Nies

This communication records some observations made in the course of studying one-relator groups from the point of view of residual solvability. As a contribution to clas- sification efforts we single out some relator types that render the…

Group Theory · Mathematics 2013-10-22 Delaram Kahrobaei , Andrew F. Douglas , Katalin Bencsáth