Premium
Right order spectral gap estimates for generating sets of ℤ 4
Author(s) -
Löwe Matthias,
Meise Christian
Publication year - 2002
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.998
Subject(s) - spectral gap , struct , abelian group , markov chain , coupling (piping) , tuple , mathematics , order (exchange) , group (periodic table) , class (philosophy) , pure mathematics , statistical physics , discrete mathematics , computer science , statistics , physics , mathematical analysis , quantum mechanics , engineering , artificial intelligence , finance , economics , programming language , mechanical engineering
Using coupling arguments, a distance method and Zeifman's method we give sharp estimates on the spectral gap for a special case of the class of Markov chains on generating n ‐tuples of Abelian groups. In our case the group is ℤ 4 . © 2002 Wiley Periodicals, Inc. Random Struct. Alg. 20: 220–238, 2002