Partial word and equality problems and Banach densities

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

zbMATH Keywords

word problemsgeneric computabilityBanach densities on free groupsequality problems

Mathematics Subject Classification ID

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