Abstract
The Ehrenfest diffusion model is a well-known classical physical model consisting of two urns and n balls. There is a group theoretical interpretation of the model by using the Gelfand pair \(({\mathbb {Z}}/2{\mathbb {Z}}\wr S_{n},S_{n})\) by Diaconis and Shahshahani (Z Wahrsch Verw Gebiete 57(2):159–179, 1981). This interpretation is still valid for an r-urns generalization. Then the corresponding Gelfand pair is \((S_{r}\wr S_{n},S_{r-1}\wr S_{n})\). However, in these models, there are no restrictions for ball movements, i.e., each ball can freely move to any urns. In this paper, interactions between urns arising from actions of finite groups are introduced. Degree of freedom of ball movements are restricted by finite group actions. We then show that the cutoff phenomenon occurs in some particular (yet significant and interesting) cases.
Similar content being viewed by others
References
Ceccherini-Silberstein, T., Scarabotti, F., Tolli, F.: Harmonic Analysis on Finite Groups. Cambridge Studies in Advanced Mathematics, vol. 108. Cambridge University Press, Cambridge (2008)
Diaconis, P., Shahshahani, M.: Generating a random permutation with random transpositions. Z. Wahrsch. Verw. Gebiete 57(2), 159–179 (1981)
Feller, W.: An Introduction to Probability Theory and Its Applications, vol. I, 3rd edn. Wiley, New York (1968)
Grünbaum, F., Rahman, M.: On a family of 2-variable orthogonal Krawtchouk polynomials. SIGMA Symmetry Integr. Geom. Methods Appl. 6, Paper 090 (2010)
Grünbaum, F., Rahman, M.: A system of multivariable Krawtchouk polynomials and a probabilistic application. SIGMA Symmetry Integr. Geom. Methods Appl. 7, Paper 119 (2011)
Hora, A.: The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions. Publ. Res. Inst. Math. Sci. 33(4), 695–710 (1997)
Hora, A.: An axiomatic approach to the cut-off phenomenon for random walks on large distance-regular graphs. Hiroshima Math. J. 30(2), 271–299 (2000)
Macdonald, I.G.: Symmetric Functions and Hall Polynomials. Oxford Mathematical Monographs. Oxford Science Publications, 2nd edn. The Clarendon Press, Oxford University Press, New York (1995)
Mizukawa, H., Tanaka, T.: \((n+1, m+1)\)-hypergeometric functions associated to character algebras. Proc. Am. Math. Soc. 132, 2613–2618 (2004)
Mizukawa, H.: Orthogonality relations for multivariate Krawtchouk polynomials. SIGMA Symmetry Integr. Geom. Methods Appl. 7, Paper 017 (2011)
Acknowledgements
The author thanks the anonymous referees for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to Professor Hiro-Fumi Yamada on the occasion of his 60th birthday.
The author was supported by KAKENHI 15K04802.
Rights and permissions
About this article
Cite this article
Mizukawa, H. Interactions between Ehrenfest’s urns arising from group actions. Lett Math Phys 108, 1717–1728 (2018). https://doi.org/10.1007/s11005-017-1043-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11005-017-1043-y