Networks bijective to permutations
Combinatorics
2024-02-09 v1
Abstract
We study the set of networks, which consist of sources, sinks and neutral points, bijective to the permutations. The set of directed edges, which characterizes a network, is constructed from a polyomino or a Rothe diagram of a permutation through a Dyck tiling on a ribbon. We introduce a new combinatorial object similar to a tree-like tableau, which we call a forest. A forest is shown to give a permutation, and be bijective to a network corresponding to the inverse of the permutation. We show that the poset of networks is a finite graded lattice and admits an -labeling. By use of this -labeling, we show the lattice is supersolvable and compute the M\"obius function of an interval of the poset.
Cite
@article{arxiv.2402.05600,
title = {Networks bijective to permutations},
author = {Keiichi Shigechi},
journal= {arXiv preprint arXiv:2402.05600},
year = {2024}
}
Comments
25 pages