Distributions of mesh patterns of short lengths on king permutations
D Li, PB Zhang - arXiv preprint arXiv:2411.18131, 2024 - arxiv.org
Br\"{a} nd\'{e} n and Claesson introduced the concept of mesh patterns in 2011, and since
then, these patterns have attracted significant attention in the literature. Subsequently, in …
then, these patterns have attracted significant attention in the literature. Subsequently, in …
Parks: A Doubly Infinite Family of NP-Complete Puzzles and Generalizations of A002464
I Minevich, G Cunningham, A Karan… - arXiv preprint arXiv …, 2024 - arxiv.org
The Parks Puzzle is a paper-and-pencil puzzle game that is classically played on a square
grid with different colored regions (the parks). The player needs to place a certain number …
grid with different colored regions (the parks). The player needs to place a certain number …
Generalized Dold sequences on partially-ordered sets
G Graff, J Gulgowski, M Lebiedź - The Electronic Journal of …, 2022 - combinatorics.org
Dold sequences constitute an important class of integer sequences that play an important
role in combinatorics, number theory, topology and dynamical systems. We generalize the …
role in combinatorics, number theory, topology and dynamical systems. We generalize the …
Separators-a new statistic for permutations
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 …
of $\pi $ if by omitting it from $\pi $ we get a new $2-$ block. In this work we introduce a new …
[PDF][PDF] On the Sparseness of the Downsets of Permutations via Their Number of Separators
Sn. Thus, to characterize the sparseness of the downset of a permutation σ∈ Sn, we aim not
only to find the number of bonds in σ, but also to predict the number of bonds contained in its …
only to find the number of bonds in σ, but also to predict the number of bonds contained in its …
Counting King Permutations on the Cylinder
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 …
permutation} if $|\sigma_i-\sigma_ {i+ 1}|> 1$ for each $1\leq i\leq n-1$ and $|\sigma_1 …
Secretary problem and two almost the same consecutive applicants
J Rukavicka - arXiv preprint arXiv:2106.11244, 2021 - arxiv.org
We present a new variant of the secretary problem. Let $ A $ be a totally ordered set of $ n
$\emph {applicants}. Given $ P\subseteq A $ and $ x\in A $, let $ rr (P, x)=\vert\{z\in P\mid …
$\emph {applicants}. Given $ P\subseteq A $ and $ x\in A $, let $ rr (P, x)=\vert\{z\in P\mid …
[PDF][PDF] The number of separators, a new parameter for the symmetric group
E Eisenberg, M Sigron - Permutation Patterns 2019, 2019 - lipn.univ-paris13.fr
Let Sn be the Symmetric group of n elements. A 2− block or a bond in a permutation
π=[π1,..., πn]∈ Sn is a consecutive sub-sequence of π of the form πi, πi+1 such that| πi …
π=[π1,..., πn]∈ Sn is a consecutive sub-sequence of π of the form πi, πi+1 such that| πi …