Le Anh Vinh
Published 2005-08-22Version 1
In this paper we study random walks on the hypergroup of circles in a finite field of prime order p = 4l + 3. We investigating the behavior of random walks on this hypergroup, the equilibrium distribution and the mixing times. We use two different approaches - comparision of Dirichlet forms (geometric bound of eigenvalues), and coupling methods, to show that the mixing time of random walks on hypergroup of circles is only linear.
Comments: 14 pages, to appear in Proceeding of Australasian Workshop of Combinatorics Algorithms
Singularity of Random Matrices over Finite Fields
Generalized incidence theorems, homogeneous forms, and sum-product estimates in finite fields
Unlabeled equivalence for matroids representable over finite fields
![QR code for arXiv:math/0508403 [math.CO]](http://oss.arxitics.com/images/favicon.svg)