Skip to main content
Log in

Spectrum of partial automorphisms of regular rooted tree

  • RESEARCH ARTICLE
  • Published:
Semigroup Forum Aims and scope Submit manuscript

Abstract

We study properties of eigenvalues of a matrix associated with a randomly chosen partial automorphism of a regular rooted tree. We show that asymptotically, as the level number goes to infinity, the fraction of non-zero eigenvalues converges to zero in probability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Evans, S.N.: Eigenvalues of random wreath products. Electron. J. Probab. 7(9), 1–15 (2002)

    MathSciNet  MATH  Google Scholar 

  2. Ganyushkin, O., Mazorchuk, V.: Classical Finite Transformation Semigroups: An Introduction. Algebra and Applications, vol. 9. Springer, London (2009)

  3. Kochubinska, E.: Spectral properties of partial automorphisms of binary rooted tree. Algebra Discrete Math. 26(2), 280–289 (2018)

    MathSciNet  MATH  Google Scholar 

  4. Kochubinska, Ye.: Combinatorics of partial wreath power of finite inverse symmetric semigroup \(\cal{I\!S}_d\). Algebra Discrete Math. no. 1, 49–61 (2007)

  5. Kochubinska, Ye.: On cross-sections of partial wreath product of inverse semigroups. Electron. Notes Discrete Math. 28, 379–386 (2007)

  6. Meldrum, J.D.P.: Wreath Products of Groups and Semigroups. Pitman Monographs and Surveys in Pure and Applied Mathematics, vol. 74. Longman, Harlow (1995)

    Google Scholar 

Download references

Acknowledgements

The author thanks the anonymous referee for careful reading of the manuscript and helpful suggestions, which led to improvement of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eugenia Kochubinska.

Additional information

Communicated by Benjamin Steinberg.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kochubinska, E. Spectrum of partial automorphisms of regular rooted tree. Semigroup Forum 103, 567–574 (2021). https://doi.org/10.1007/s00233-021-10219-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00233-021-10219-5

Keywords

Navigation