Soficity, short cycles, and the Higman group

DOI10.1090/TRAN/7534MaRDI QIDQ4645101zbMATH OpenOpenAlexWikidataFDO

Authors Kate Juschenko, Harald A. Helfgott

Publication date 10 January 2019

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.02135

zbMATH Keywords

sofic groupHigman groupmodular exponential function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Geometric group theory (20F65) Means on groups, semigroups, etc.; amenable groups (43A07)

Abstract: This is a paper with two aims. First, we show that the map from $mathbbZ/pmathbbZ$ to itself defined by exponentiation $xo{m}^x$ has few $3$-cycles -- that is to say, the number of cycles of length three is $o(p)$. This improves on previous bounds. Our second objective is to contribute to an ongoing discussion on how to find a non-sofic group. In particular, we show that, if the Higman group were sofic, there would be a map from $mathbbZ/pmathbbZ$ to itself, locally like an exponential map, yet satisfying a recurrence property.

Recommendations

• Soficity and variations on Higman's group
• On sofic groupoids and their full groups
• Sofic groups and diophantine approximation
• Factorization of groups by means of commuting periodic subgroups with no elements of identical prime orders
• scientific article; zbMATH DE number 1833781
• An introduction to hyperlinear and sofic groups
• Groups from cyclic infrastructures and Pohlig-Hellman in certain infrastructures
• Sofic groups and direct finiteness.
• On the number of universal sofic groups
• Huppert's conjecture and almost simple groups

Cites work

• scientific article; zbMATH DE number 3630827 (Why is no real title available?)
• scientific article; zbMATH DE number 1302855 (Why is no real title available?)
• scientific article; zbMATH DE number 1032970 (Why is no real title available?)
• scientific article; zbMATH DE number 1108892 (Why is no real title available?)
• A Finitely Generated Infinite Simple Group
• A sofic group away from amenable groups.
• About the metric approximation of Higman's group.
• Almost commuting permutations are near commuting permutations
• COUNTING FIXED POINTS, TWO-CYCLES, AND COLLISIONS OF THE DISCRETE EXPONENTIAL FUNCTION USING p-ADIC METHODS
• Cycles in repeated exponentiation modulo p^n
• Entropy and isomorphism theorems for actions of amenable groups
• Hyperlinear and Sofic Groups: A Brief Guide
• On sofic groups
• On the security of modular exponentiation with application to the construction of pseudorandom generators
• Short cycles in repeated exponentiation modulo a prime
• Small cancellation theory over free products with amalgamation
• Sofic dimension for discrete measured groupoids.
• Sofic profile and computability of Cremona groups
• Sofic representations of amenable groups
• Soficity and variations on Higman's group
• Soficity, amenability, and dynamical entropy

Cited in

(1)

• Soficity and variations on Higman's group

This page was built for publication: Soficity, short cycles, and the Higman group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645101)