Partial word and equality problems and Banach densities
From MaRDI portal
Publication:2180889
DOI10.1016/J.AIM.2020.107133zbMath1481.20117arXiv1811.11134OpenAlexW3016045777MaRDI QIDQ2180889
Matteo Cavaleri, Angela Carnevale
Publication date: 15 May 2020
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1811.11134
Generators, relations, and presentations of groups (20F05) Undecidability and degrees of sets of sentences (03D35) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Residually finite algorithmically finite groups, their subgroups and direct products.
- Algorithmically finite groups.
- Average-case complexity and decision problems in group theory.
- Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups.
- Exponentially generic subsets of groups
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Group-based cryptography
- Cogrowth of groups and simple random walks
- Cogrowth and amenability of discrete groups
- The class of groups all of whose subgroups with lesser number of generators are free is generic
- Generic-case complexity, decision problems in group theory, and random walks.
- Følner functions and the generic word problem for finitely generated amenable groups
- A proof of a sumset conjecture of Erdős
- Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.
- Size of subsets of groups and Haar null sets
- THE WORD PROBLEM
- THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES
- Generic complexity of undecidable problems
- Computability of Følner sets
- Computational complexity and the conjugacy problem
- Sumsets Contained in Sets of Upper Banach Density 1
- On a Sumset Conjecture of Erdős
- GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS
- Finitely presented expansions of groups, semigroups, and algebras
This page was built for publication: Partial word and equality problems and Banach densities
