Zobrazeno 1 - 10
of 34
pro vyhledávání: '"Eisenberg, Estrella"'
Publikováno v:
EPTCS 403, 2024, pp. 35-42
The Interval poset of a permutation is an effective way of capturing all the intervals of the permutation and the inclusions between them and was introduced recently by Tenner. Thi paper explores the geometric interpretation of interval posets of per
Externí odkaz:
http://arxiv.org/abs/2406.16392
A permutation is called {\it {block-wise simple}} if it contains no interval of the form $p_1\oplus p_2$ or $p_1 \ominus p_2$. We present this new set of permutations and explore some of its combinatorial properties. We present a generating function
Externí odkaz:
http://arxiv.org/abs/2303.13115
A permutation $\sigma=[\sigma_1,\dots,\sigma_n] \in S_n$ is called a {\em cylindrical king permutation} if $ |\sigma_{i+1}-\sigma_{i}|>1$ for each $1\leq i \leq n-1$ and $|\sigma_1-\sigma_n|>1$. The name comes from the the way one can see these permu
Externí odkaz:
http://arxiv.org/abs/2006.04268
We call a permutation $\sigma=[\sigma_1,\dots,\sigma_n] \in S_n$ a {\em cylindrical king permutation} if $ |\sigma_i-\sigma_{i+1}|>1$ for each $1\leq i \leq n-1$ and $|\sigma_1-\sigma_n|>1$. We present some results regarding the distribution of the c
Externí odkaz:
http://arxiv.org/abs/2001.02948
A digit $\pi_j$ in a permutation $\pi=[\pi_1,\ldots,\pi_n]\in S_n$ is defined to be a separator of $\pi$ if by omitting it from $\pi$ we get a new $2-$block. In this work we introduce a new statistic, the number of separators, on the symmetric group
Externí odkaz:
http://arxiv.org/abs/1905.12364
A king-non-attacking permutation is a permutation $\pi \in S_n$ such that $|\pi(i)-\pi(i-1)|\neq 1$ for each $i \in \{2,\dots,n\}$. We investigate the structure of the poset of these permutations under the containment relation, and also provide some
Externí odkaz:
http://arxiv.org/abs/1905.02387
Gessel conjectured that the two-sided Eulerian polynomial, recording the common distribution of the descent number of a permutation and that of its inverse, has non-negative integer coefficients when expanded in terms of the gamma basis. This conject
Externí odkaz:
http://arxiv.org/abs/1711.06511
Publikováno v:
In European Journal of Combinatorics June 2020 87
Publikováno v:
In Information and Computation April 2015 241:215-226
Publikováno v:
In Theoretical Computer Science 8 May 2014 533:26-36