Skip to main content
SpringerLink
Log in

The group generated by Riordan involutions

  • Published:
Revista Matemática Complutense Aims and scope Submit manuscript

Abstract

We prove that any element in the group generated by the Riordan involutions is the product of at most four of them. We also give a description of this subgroup as a semidirect product of a special subgroup of the commutator subgroup and the Klein four-group.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amstrong, M.A.: Groups and Symmetry. Springer-Verlag, Berlin (1988)

    Book  Google Scholar 

  2. Babenko, I.K.: Algebra, geometry and topology of the substitution group of formal power series. Rus. Math. Surv. 68(1), 1–68 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Barnabei, M., Brini, A., Nicoletti, G.: Recursive matrices and Umbral calculus. J. Algebra 75, 546–573 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  4. Barry, P., Hennessy, A.: Meixner-type results for Riordan arrays and associated integer sequences. J. Integer Seq. 13 no. 9 (2010) Article 10.9.4, 34 pp

  5. Bennett, A.: The iterarion of functions of one variable. Ann. Math. 17(1), 23–60 (1915)

    Article  MathSciNet  Google Scholar 

  6. Boas, R.P., Buck, R.C.: Polynomial expansions of analytic functions. Springer-Verlag, Berlin (1964)

    Book  MATH  Google Scholar 

  7. Cheon, G.-S., Huang, I.-C., Kim, S.: Multivariate Riordan groups and their representations. Linear Algebra Appl. 514, 198–207 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  8. Cheon, G.-S., Jin, S.-T.: Structural properties of Riordan matrices and extending the matrices. Linear Algebra Appl. 435, 2019–2032 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cheon, G.-S., Kim, H.: Simple proofs of open problems about the structure of involutions in the Riordan group. Linear Algebra Appl. 428, 930–940 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cheon, G.-S., Luzon, A., Moron, M.A., Prieto-Martinez, L.F., Song, M.: Finite and infinite dimensional Lie group structures on Riordan groups. Adv. Math. 319, 522–566 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  11. Djokovic, D.Z.: Product of two involutions. Arch. Math. 18, 582–584 (1967)

    Article  MathSciNet  Google Scholar 

  12. Gustafson, W.H., Halmos, P.R., Radjavi, H.: Products of involutions. Linear Algebra Appl. 13, 157–163 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  13. Halmos, P.R., Kakutani, S.: Product of symmetries. Bull. Am. Math. Soc. 64(3), 77–78 (1958)

    Article  MathSciNet  MATH  Google Scholar 

  14. He, T.-X.: Shift operators defined in the Riordan group and their applications. Linear Algebra Appl. 496, 331–350 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. He, T.-X., Hsu, L.C., Shiue, P.J.-S.: The Sheffer group and the Riordan group. Discrete Appl. Math. 155, 1895–1909 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  16. Jabotinsky, E.: Sur la representation de la composition de foncions par un produit de matrices. Appl. à l’itération de \(e^z\) et de \(e^{z}-1\) C. R. Acad. Sci. Paris 224, 323–324 (1947)

  17. Jabotinsky, E.: Representation of functions by matrices. Appl. Faber Polynomials Proc. Am. Math. Soc. 4, 546–553 (1953)

    Article  MathSciNet  MATH  Google Scholar 

  18. Jean-Louis, C., Nkwanta, A.: Some algebraic structure of the Riordan group. Linear Algebra Appl. 438, 2018–2035 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  19. Knuth, D.E.: Convolution polynomials. Math. J. 2, 67–78 (1992)

    Google Scholar 

  20. Kasner, E.: Infinite groups generated by conformal transformations of period two (involutions and symmetries). Am. J. Math. 38, 177–184 (1916)

    Article  MathSciNet  MATH  Google Scholar 

  21. Kn\(\ddot{\text{p}}\)pel, F., Nielsen, K., : SL(V) is 4-reflectional. Geom. Dedicata 38, 301–308 (1991)

  22. Kn\(\ddot{\text{ p }}\)pel, F., Thomsen, G., : Involutions and commutators in orthogonal groups. J. Aust. Math. Soc. A 64, 1–36 (1998)

  23. Liebeck, M.W., O’Brien, E.A., Shalev, A., Tiep, P.H.: The Ore conjecture. J. Eur. Math. Soc. 12, 939–1008 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Luzón, A.: Iterative processes related to Riordan arrays: the reciprocation and the inversion of power series. Discrete Math. 310, 3607–3618 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  25. Luzón, A., Merlini, D., Morón, M.A., Sprugnoli, R.: Identities induced by Riordan arrays. Linear Algebra Appl. 436, 631–647 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  26. Luzón, A., Merlini, D., Morón, M.A., Sprugnoli, R.: Complementary Riordan arrays. Discrete Appl. Math. 172, 75–87 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  27. Luzón, A., Merlini, D., Morón, M.A., Prieto-Martínez, L.F., Sprugnoli, R.: Some inverse limit approaches to the Riordan group. Linear Algebra Appl. 491, 239–262 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  28. Luzón, A., Morón, M.A.: Ultrametrics, Banach’s fixed point theorem and the Riordan group. Discrete Appl. Math. 156, 2620–2635 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  29. Luzón, A., Morón, M.A.: Riordan matrices in the reciprocation of quadratic polynomials. Linear Algebra Appl. 430, 2254–2270 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  30. Luzón, A., Morón, M.A.: Recurrence relations for polynomial sequences via Riordan matrices. Linear Algebra Appl. 433, 1422–1446 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  31. Luzón, A., Morón, M.A.: Self-inverse Sheffer sequences and Riordan involutions. Discrete Appl. Math. 159, 1290–1292 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  32. Luzón, A., Morón, M.A., Prieto-Martínez, L.F.: A formula to construct all involutions in Riordan matrix groups. Linear Algebra Appl. 533, 397–417 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  33. Luzón, A., Morón, M.A., Ramírez, J.L.: Double parameter recurrences for polynomials in bi-infinite Riordan matrices and some derived identities. Linear Algebra Appl. 511, 237–258 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  34. Malcolm, A.J.: The involution width of finite simple groups. J. Algebra 493, 297–340 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  35. Merlini, D., Rogers, D.G., Sprugnoli, R., Verri, M.C.: On some alternative characterizations of Riordan arrays. Can. J. Math. 49(2), 301–320 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  36. O’Farrell, A.G.: Composition of involutive power series, and reversible series. Comput. Methods Funct. Theory 8(1–2), 173–193 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  37. O’Farrell, A.G., Short, I.: Reversibility in Dynamics and Group Theory. London Mathematical Society Lecture Note Series, 416, vol. 416. Cambridge University Press, Cambridge (2015)

    Book  Google Scholar 

  38. O’Farrell, A.G.: Riordan groups in d dimensions: remarks. Personal communication (2017). https://arxiv.org/abs/2009.14130

  39. Rogers, D.G.: Pascal triangles, Catalan numbers and renewal arrays. Discrete Math. 22, 301–310 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  40. Rota, G.C., Kahaner, D., Odlyzko, A.: On the fundations of combinatorial theory, VIII: finite operators calculus. J. Math. Anal. Appl. 42, 684–760 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  41. Scheinberg, S.: Power series in one variable. J. Math. Anal. Appl. 31, 321–333 (1970)

    Article  MathSciNet  MATH  Google Scholar 

  42. Shapiro, L.W., Getu, S., Woan, W.J., Woodson, L.: The Riordan group. Discrete Appl. Math. 34, 229–239 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  43. Shapiro, L.W.: Some open question about random walks, involutions, limiting distributions, and generating functions. Adv. Appl. Math. 27, 585–596 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  44. Slowik, R.: Expressing infinite matrices as product of involutions. Linear Algebra Appl. 438, 399–404 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  45. Sprugnoli, R.: Riordan arrays and combinatorial sums. Discrete Math. 132, 267–290 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  46. Verde-Star, L.: Dual operators and Lagrange inversion in several variables. Adv. Math. 58, 89–108 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  47. Wang, W., Wang, T.: Generalized Riordan arrays. Discrete Math. 308, 6466–6500 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  48. Wonenburger, M.J.: Transformations which are product of two involutions. J. Math. Mech. 16(4), 327–338 (1966)

    MathSciNet  MATH  Google Scholar 

  49. Yang, S.-L., Dong, Y.-N., Yang, L., Yin, J.: Half of a Riordan array and restricted lattice paths. Linear Algebra Appl. 537, 1–11 (2018)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The first and second authors were partially supported by Spanish Goverment grant PGC2018-098321-B-I00.

Author information

Authors and Affiliations

  1. Departamento de Matemática Aplicada, Universidad Politécnica de Madrid, Madrid, Spain

    Ana Luzón

  2. Departamento de Álgebra, Geometría y Topología, Universidad Complutense de Madrid and Instituto de Matemática Interdisciplinar (IMI), Madrid, Spain

    Manuel A. Morón

  3. Departamento de Matemáticas, Universidad Autónoma de Madrid, Madrid, Spain

    L. Felipe Prieto-Martínez

Authors
  1. Ana Luzón
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manuel A. Morón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. L. Felipe Prieto-Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manuel A. Morón.

Additional information

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

Luzón, A., Morón, M.A. & Prieto-Martínez, L.F. The group generated by Riordan involutions. Rev Mat Complut 35, 199–217 (2022). https://doi.org/10.1007/s13163-020-00382-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13163-020-00382-8

Keywords

Mathematics Subject Classification

Search

Navigation