Bayraktar permütasyon

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. Bayraktar permütasyonlar, isimlerini soyut cebirde modüllerin bayraklarıyla olan ilişkilerinden almışlardır.

Bu kavram ilk olarak Lascoux ve Schützenberger tarafından ortaya atılmıştır. 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.

Ayrıca bakınız 

 , bayraktar permütasyonların bir alt sınıfı

Kaynakça 

Permütasyonlar