z-logo
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

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom