Blockwise simple permutations
Combinatorics
2023-03-24 v1
Abstract
A permutation is called {\it {block-wise simple}} if it contains no interval of the form or . We present this new set of permutations and explore some of its combinatorial properties. We present a generating function for this set, as well as a recursive formula for counting block-wise simple permutations. Following Tenner, who founded the notion of interval posets, we characterize and count the interval posets corresponding to block-wise simple permutations. We also present a bijection between these interval posets and certain tiling's of the -gon. Finally, we prove that the bi-variate distribution of the descent and inverse descent numbers are gamma-positive, provided the correctness of our recent conjecture on simple permutations.
Cite
@article{arxiv.2303.13115,
title = {Blockwise simple permutations},
author = {Eli Bagno and Estrella Eisenberg and Shulamit Reches and Moriah Sigron},
journal= {arXiv preprint arXiv:2303.13115},
year = {2023}
}