Skip to content

Research at St Andrews

Regular languages of plus- and minus-(in)decomposable permutations

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we show that the set of plus- respectively minus-decomposable permutations of a regular class under the rank encoding form regular sublanguages. Plus- respectively minus-decomposable permutations are permutations allowing for a special kind of block-decomposition. The language theoretic results shown have different approaches, even though the properties of plus- and minus-decomposability of permutations are similar.
Close

Details

Original languageEnglish
Pages (from-to)143-150
Number of pages8
JournalPure Math. Appl. (PU.M.A.)
Volume24
Issue number2
Publication statusPublished - 2013

    Research areas

  • Permutation class, Permutation pattern, Permutation, Word, Automaton

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. PatternClass Version 2.4.2: A permutation pattern class package (GAP package)

    Hoffmann, R., Linton, S. & Albert, M., 24 Jul 2018

    Research output: Non-textual formSoftware

  2. Polynomial-time proofs that groups are hyperbolic

    Holt, D., Linton, S., Neunhoeffer, M., Parker, R., Pfeiffer, M. & Roney-Dougal, C. M., May 2021, In: Journal of Symbolic Computation. 104, p. 419-475

    Research output: Contribution to journalArticlepeer-review

  3. GAP – Groups, Algorithms, and Programming, Version 4.11.1

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 2 Mar 2021

    Research output: Non-textual formSoftware

  4. Collaborative models for autonomous systems controller synthesis

    Fraser, D., Giaquinta, R., Hoffmann, R., Ireland, M., Miller, A. & Norman, G., Jul 2020, In: Formal Aspects of Computing. 32, 2-3, p. 157–186 30 p.

    Research output: Contribution to journalArticlepeer-review

  5. GAP – Groups, Algorithms, and Programming, Version 4.11.0

    The GAP Group, Behrends, R., Breuer, T., Horn, M., Hulpke, A., Jefferson, C. A., Konovalov, A., Linton, S. A., Lübeck, F., Mitchell, J. D., Pfeiffer, M. J., Siccha, S. & Torpey, M. C., 29 Feb 2020

    Research output: Non-textual formSoftware

ID: 184448694

Top