Bayraktar permütasyon
 | Bu madde, öksüz maddedir; zira herhangi bir maddeden bu maddeye verilmiş bir bağlantı yoktur. (Eylül 2022) |
Matematikte bayraktar permütasyon, hiçbir alt permütasyonu (2143) permütasyonu ile eş yapılı olmayan permütasyonlara verilen addır. Başka bir deyişle, μ bir bayraktar permütasyon ise i < j < k < l ve μ(j) < μ(i) < μ(l) < μ(k) koşullarını sağlayan bir pozitif tam sayı dörtlüsü bulunmaz.[1] Bayraktar permütasyonlar, isimlerini soyut cebirde modüllerin bayraklarıyla olan ilişkilerinden almışlardır.[2]
Bu kavram ilk olarak Lascoux ve Schützenberger tarafından ortaya atılmıştır.[3] Guibert, Pergola ve Pinzani; tersi kendisine eşit olan bayraktar permütasyonların sayısının Motzkin sayıları tarafından verildiğini göstermiştir.[4]
Ayrıca bakınız[değiştir | kaynağı değiştir]
- Dalgalı kart karıştırma permütasyonu, bayraktar permütasyonların bir alt sınıfı
Kaynakça[değiştir | kaynağı değiştir]
- ^ "Schubert polynomials and the Littlewood–Richardson rule", Letters in Mathematical Physics. A Journal for the Rapid Dissemination of Short Contributions in the Field of Mathematical Physics, 10 (2), 1985, ss. 111-124, doi:10.1007/BF00398147, ISSN 0377-9017
- ^ Notes on Schubert polynomials, Publications du Laboratoire de combinatoire et d'informatique mathématique, 6, Laboratoire de combinatoire et d'informatique mathématique (LACIM), Université du Québec a Montréal, 1991b, ISBN 978-2-89276-086-6, 5 Şubat 2022 tarihinde kaynağından arşivlendi, erişim tarihi: 5 Şubat 2022
- ^ "Polynômes de Schubert", Comptes Rendus de l'Académie des Sciences, Série I, 294 (13), 1982, ss. 447-450, ISSN 0249-6291
- ^ "Vexillary involutions are enumerated by Motzkin numbers", Annals of Combinatorics, 5 (2), 2001, ss. 153-174, doi:10.1007/PL00001297, ISSN 0218-0006