DOI QR코드

DOI QR Code

EIGENVALUES OF A RANDOM WALK ON ORIENTED MATROIDS

  • Ahn, Seung-Ho (DEPARTMENT OF MATHEMATICS, CHONNAM NATIONAL UNIVERSITY) ;
  • Bang, Shin-Ok (DEPARTMENT OF MATHEMATICS, GRADUATE SCHOOL CHONNAM NATIONAL UNIVERSITY)
  • Published : 2006.02.01

Abstract

We generalize the results about eigenvalues of random walks on central hyperplane arrangements computed by Bidigare, Hanlon and Rockmore to the cases of random walks on oriented matroids.

Keywords

References

  1. T. P. Bidigare, P. Hanlon, and D. Rockmore, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrange- ments, Duke Math. J. 99 (1999), no. 1, 135-174 https://doi.org/10.1215/S0012-7094-99-09906-4
  2. A. Bjorner, M. Las Vergnas, B. Sturmfels, N. White, and G. M. Ziegler, Ori- ented matroids, Encyclopedia of Mathematics and its Applications 46, Cambridge University Press, Cambridge, 1993
  3. K. S. Brown and P. Diaconics, Random walks and hyperplane arrangements, Ann. Probab. 26 (1998), no. 4, 1813-1854 https://doi.org/10.1214/aop/1022855884
  4. P. Orlik and H. Terao, Arrangements of hyperplanes, Grundlehren der Mathe- matischen Wissenschaften 300, Springer-Verlag, Berlin, 1992