vix.ing · top · new · best · stats · spec

Prism permutations in the Bruhat order

2023/07/10 by Bridget Eileen Tenner, Tenner, Bridget Eileen
Computer Science · Mathematics · #20F55 #Advanced Combinatorial Mathematics #Coding theory and cryptography #Combinatorics (math.CO) #FOS: Mathematics #Primary: 06A07 #Secondary: 05A05 #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.2307.04631

openalex publication_date 2023/07/10 · openalex created_date 2023/07/12 · openalex updated_date 2026/08/01

Abstract

The boolean elements of a Coxeter group have been characterized and shown to possess many interesting properties and applications. Here we introduce "prism permutations," a generalization of those elements, characterizing the prism permutations equivalently in terms of their reduced words and in terms of pattern containment. As part of this work, we introduce the notion of "calibration" to permutation patterns.

Related