Soficity, short cycles, and the Higman group

DOI10.1090/TRAN/7534zbMATH Open1453.43001arXiv1512.02135OpenAlexW2963350415WikidataQ129295263 ScholiaQ129295263MaRDI QIDQ4645101FDOQ4645101

Authors: Kate Juschenko, Harald A. Helfgott 

Publication date: 10 January 2019

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

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.

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

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

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)

Cites Work

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

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)