Discrete logarithms in free groups

Yiannis N. Petridis, Morten S. Risager

Type: Article

Publication Date: 2005-10-05

Citations: 5

DOI: https://doi.org/10.1090/s0002-9939-05-08074-3

Abstract

For the free group on $n$ generators we prove that the discrete logarithm is distributed according to the standard Gaussian when the logarithm is renormalized appropriately.

Locations

Proceedings of the American Mathematical Society - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Discrete logarithms in free groups	2004	Yiannis N. Petridis Morten S. Risager
+	Discrete logarithms in free groups	2004	Yiannis N. Petridis Morten S. Risager
+	The Discrete Logarithm Problem in GL(n, q).	1997	Alfred Menezes Yihong Wu
+	The law of the iterated logarithm for Kleinian groups	1997	Christopher J. Bishop Peter W. Jones
+	The law of the iterated logarithm for the Gaussian free field	2008	Xiao‐Yu Hu
+	Of Logarithms in general	1972	Leonard Euler
+	Multiplicative functions over the Gaussian integers. III	1990	И. Катаи Mustafa A. Amer
+	Multiplicative functions over the Gaussian integers. II	1986	И. Катаи Mustafa A. Amer
+	Gaussian sums for GL(n)	1977	Pearl Greenberger
+	Napier's Logarithms.	1998	Bob Burn
+	Exponential sums with polynomial values of the discrete logarithm	2007	William D. Banks Igor E. Shparlinski
+ PDF Chat	Approximation properties for discrete quantum groups	2013	Amaury Freslon
+	Euler and Logarithms	1999	William Dunham
+	Discrete logarithms and smooth polynomials	1994	Andrew Odlyzko
+	A General Framework for Subexponential Discrete Logarithm Algorithms in Groups of Unknown Order	2001	Andreas Enge
+ PDF Chat	Selberg Formulae for Gaussian integers	1975	Graeme L. Cohen
+ PDF Chat	Estimates for exponential sums with a large automorphism group	2012	Antonio Rojas-León
+	Logarithms and Exponentials	2024	Houston N. Irvine
+	Logarithms and Exponentials	1982	George McCarty
+	Logarithms and Exponentials	2021	L. Morino

Works That Cite This (5)

Action	Title	Year	Authors
+	Walks on Free Groups and other Stories -- twelve years later	2011	Igor Rivin
+	On pairs of prime geodesics with fixed homology difference	2006	Morten S. Risager
+	A PRIME GEODESIC ANALOGUE OF THE TWIN PRIME CONJECTURE.	2006	Morten S. Risager
+ PDF Chat	Equidistribution of geodesics on homology classes and analogues for free groups	2008	Yiannis N. Petridis Morten S. Risager
+ PDF Chat	Growth in free groups (and other stories)—twelve years later	2010	Igor Rivin

Works Cited by This (13)

Action	Title	Year	Authors
+	The Selberg Trace Formula	1984	Burton Randol
+	Growth in free groups (and other stories)	1999	Igor Rivin
+	Spectral deformations and Eisenstein series associated with modular symbols	2002	IN Petridis
+	Local limit theorems for free groups	2001	Richard Sharp
+ PDF Chat	Modular Symbols have a Normal Distribution	2004	Yiannis N. Petridis Morten S. Risager
+ PDF Chat	A century of complex Tauberian theory	2002	J. Korevaar
+	Distribution of modular symbols for compact surfaces	2003	Morten S. Risager
+	None	2004	Morten S. Risager
+	Probability Theory II	1978	Michel Loève
+ PDF Chat	The distribution of values of the Poincaré pairing for hyperbolic Riemann surfaces	2005	Yiannis N. Petridis Morten S. Risager