Skip to main content
SpringerLink
Log in

Permutation groups, pattern involvement, and Galois connections

  • Published:
Acta Scientiarum Mathematicarum Aims and scope Submit manuscript

Abstract

There is a connection between permutation groups and permutation patterns: for any subgroup G of the symmetric group Sℓ and for any n > ℓ, the set of n-permutations involving only members of G as ℓ-patterns is a subgroup of Sn. Making use of the monotone Galois connection induced by the pattern avoidance relation, we characterize the permutation groups that arise via pattern avoidance as automorphism groups of relations of a certain special form. We also investigate a related monotone Galois connection for permutation groups and describe its closed sets and kernels as automorphism groups of relations.

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. M. D. Atkinson and R. Beals, Permuting mechanisms and closed classes of permutations, Combinatorics, Computation & Logic, Proc. DMTCS’ 99 and CATS’ 99 (Auckland), (eds.: C. S. Calude, M. J. Dinneen), Aust. Comput. Sci. Commun. 21:3, 1999 Springer, Singapore, 117-127.

    Google Scholar 

  2. M. D. Atkinson and R. Beals, Permutation involvement and groups, Q. J. Math., 52 (2001), 415–421.

    Article  MathSciNet  Google Scholar 

  3. M. Bóna, Combinatorics of Permutations, Discrete Math. Appl. (Boca Raton), Chapman & Hall/CRC, Boca Raton, 2004.

    Book  Google Scholar 

  4. K. Denecke, M. Erné and S. L. Wismath (eds.), Galois Connections and Applications, Math. Appl. 565, Kluwer Academic Publishers, Dordrecht, 2004.

    Google Scholar 

  5. J. D. Dixon and B. Mortimer, Permutation Groups, Grad. Texts in Math. 163, Springer, New York, 1996.

    Book  Google Scholar 

  6. S. Kitaev, Patterns in Permutations and Words, Monogr. Theoret. Comput. Sci. EATCS Ser., Springer, Heidelberg, 2011.

    Google Scholar 

  7. E. Lehtonen, Permutation groups arising from pattern involvement, arXiv (2016), arXiv: 1605.05571.

    MATH  Google Scholar 

  8. R. Pöschel and L. A. Kalužnin, Funktionen- und Relationenalgebren, Ein Kapitel der diskreten Mathematik, VEB Deutscher Verlag der Wissenschaften, Berlin, 1979.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Algebra, Technische Universität Dresden, 01062, Dresden, Germany

    Erkko Lehtonen & Reinhard Pöschel

Authors
  1. Erkko Lehtonen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reinhard Pöschel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. Czédli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Erkko Lehtonen.

Additional information

Communicated by G. Czédli

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lehtonen, E., Pöschel, R. & Czédli, G. Permutation groups, pattern involvement, and Galois connections. ActaSci.Math. 83, 355–375 (2017). https://doi.org/10.14232/actasm-017-510-4

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.14232/actasm-017-510-4

AMS Subject Classification

Key words and phrases

Search

Navigation