English

Noncommutative crossing partitions

Combinatorics 2022-11-22 v1 Mathematical Physics math.MP

Abstract

We define and study noncommutative crossing partitions which are a generalization of non-crossing partitions. By introducing a new cover relation on binary trees, we show that the partially ordered set of noncommutative crossing partitions is a graded lattice. This new lattice contains the Kreweras lattice, the lattice of non-crossing partitions, as a sublattice. We calculate the M\"obius function, the number of maximal chains and the number of kk-chains in this new lattice by constructing an explicit ELEL-labeling on the lattice. By use of the ELEL-labeling, we recover the classical results on the Kreweras lattice. We characterize two endomorphism on the Kreweras lattice, the Kreweras complement map and the involution defined by Simion and Ullman, in terms of the maps on the noncommutative crossing partitions. We also establish relations among three combinatorial objects: labeled k+1k+1-ary trees, kk-chains in the lattice, and kk-Dyck tilings.

Keywords

Cite

@article{arxiv.2211.10958,
  title  = {Noncommutative crossing partitions},
  author = {Keiichi Shigechi},
  journal= {arXiv preprint arXiv:2211.10958},
  year   = {2022}
}

Comments

45 pages

R2 v1 2026-06-28T06:18:27.103Z