Source author record

Kaarel Hänni

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
1close collaborators

Published work

2 publications

preprint2020arXiv

Boolean elements in the Bruhat order

We show that w∈Ww\in W is boolean if and only if it avoids a set of Billey-Postnikov patterns, which we describe explicitly. Our proof is based on an analysis of inversion sets, and it is in large part type-uniform. We also introduce the notion of linear pattern avoidance, and show that boolean elements are characterized by avoiding just the 33 linear patterns s1s2s1∈W(A2)s_1 s_2 s_1 \in W(A_2), s2s1s3s2∈W(A3)s_2 s_1 s_3 s_2 \in W(A_3), and s2s1s3s4s2∈W(D4)s_2 s_1 s_3 s_4 s_2 \in W(D_4). We also consider the more general case of kk-boolean Weyl group elements. We say that w∈Ww\in W is kk-boolean if every reduced expression for ww contains at most kk copies of each generator. We show that the 22-boolean elements of the symmetric group SnS_n are characterized by avoiding the patterns 3421,4312,4321,3421,4312,4321, and 456123456123, and give a rational generating function for the number of 22-boolean elements of SnS_n.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.