Permutation Pattern Avoidance in the Alternating Sign Matrices
DOI:
https://doi.org/10.56919/usci.2434.033Keywords:
Alternating Sign Matrix, Restricted permutation, Pattern avoidanceAbstract
We represented permutations using matrices. In the alternating sign matrices, the idea of pattern avoidance in permutation matrices with reference to Aunu Permutations is examined. The primary outcome is that the Catalan numbers count the set of alternating sign matrices related to Aunu Permutations that do not follow pattern 213. Both a bijective and an algebraic proof are given.
References
Aminu. (2007), A Counting scheme and some Algebraic Properties of class of special permutation patterns , Journal of Discrete Mathematical Sciences and Cryptography 10, 537--546. https://doi.org/10.1080/09720529.2007.10698137 DOI: https://doi.org/10.1080/09720529.2007.10698137
S. Abba and A. A. Ibrahim (2014), On comparison of Aunu permutation pattern and generalized permutation patterns using Wilf-equivalence. Mathematical Theory and Modeling of the International Institute for Science Technology and Education (IISTE) www.iiste.org ISSN 2224-5804 (Paper) ISSN 2225-0522 (Online) Vol.4, No.5, 2014.
Stanley, Richard P. (1999), Enumerative Combinatorics Vol.1 Cambridge studies in Advanced Mathematics, 62, Cambridge University Press,MR1676282 ISBN 978-521-56069-6; 978-0-521-78987-5, http://www-math.mit.edu/$/thicksim$rstan/ec/
R. Simion and F. W. Schmidt (1985), Restricted permutations, European J. Combinatorics. 6, 383-406. https://doi.org/10.1016/S0195-6698(85)80052-4 DOI: https://doi.org/10.1016/S0195-6698(85)80052-4
Stanley, Richard P. (2006), Enumerative Combinatorics Vol.2 Cambridge studies in Advanced Mathe matics, 62, Cambridge University Press,MR1676282 ISBN 978-521-56069-6; 978-0-521-78987-5, http://www-math.mit.edu/$/thicksim$rstan/ec/
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
UMYU Scientifica recognizes the importance of protecting authors’ intellectual property while promoting the free exchange of scientific knowledge. The journal adopts a copyright-retention model that empowers authors to maintain ownership of their work while granting the journal rights necessary for publication and dissemination.
1. Copyright Ownership
Authors publishing with UMYU Scientifica retain full copyright and publishing rights to their work. By submitting a manuscript, authors agree to grant the journal a non-exclusive license to publish, reproduce, distribute, and archive the article in all forms and media for the purpose of scholarly communication.
2. Licensing Terms
All articles are published under the Creative Commons Attribution–NonCommercial (CC BY-NC) license.
This license permits others to:
- Share - copy and redistribute the material in any medium or format.
- Adapt - remix, transform, and build upon the material.
- For non-commercial purposes only, provided that proper credit is given to the original author(s) and UMYU Scientifica as the source, a link to the license is provided, and any modifications are clearly indicated.
Commercial reuse or distribution of the content requires written permission from both the author and the editorial office.
3. Author Rights
Authors are free to:
- Deposit all versions of their manuscript (preprint, accepted version, and published version) in institutional, disciplinary, or public repositories without embargo.
- Use and distribute their published article for non-commercial scholarly purposes, including teaching, conference presentations, and research sharing.
- Include their work in future books, theses, or compilations, provided proper citation to the journal is made.
4. Publisher’s Rights
Upon publication, UMYU Scientifica retains the right to:
- Host, index, and disseminate the article through the journal’s website and partner databases.
- Archive the content in long-term preservation systems such as the PKP Preservation Network (PKP-PN) and the Umaru Musa Yar’adua University Institutional Repository.
5. Attribution and Citation
Users must give appropriate credit to the author(s), include a link to the article’s DOI or the journal webpage, and indicate if changes were made. Proper citation is required whenever the work is reused or referenced.
6. License Reference
For detailed terms of use, please refer to the Creative Commons Attribution–NonCommercial 4.0 International License (CC BY-NC 4.0):
https://creativecommons.org/licenses/by-nc/4.0/
