Abstract:In this paper, we study combinatorial aspects of permutations of $$\{1,\ldots ,n\}$$ and related topics. In particular, we prove that there is a unique permutation $$\pi $$ of $$\{1,\ldots ,n\}$$ such that all the numbers $$k+\pi (k)$$ ( $$k=1,\ldots ,n$$ ) are powers of two. We also show that $$n\mid {\mathrm{per}}[i^{j-1}]_{1\leqslant i,j\leqslant n}$$ for any integer $$n>2$$ . We conjecture that if a group G contains no element of order among $$2,\ldots ,n+1$$ then any $$A\subseteq G$$ with $$|A|=n$$ can be written as $$\{a_1,\ldots ,a_n\}$$ with $$a_1,a_2^2,\ldots ,a_n^n$$ pairwise distinct. This conjecture is confirmed when G is a torsion-free abelian group. We also prove that for any finite subset A of a torsion-free abelian group G with $$|A|=n>3$$ , there is a numbering $$a_1,\ldots ,a_n$$ of all the elements of A such that all the n sums $$\begin{aligned}&a_1+a_2+a_3,\quad a_2+a_3+a_4,\ldots , a_{n-2}+a_{n-1}+a_n,\\&\quad a_{n-1}+a_n+a_1,\quad a_n+a_1+a_2 \end{aligned}$$ are pairwise distinct, and conjecture that this remains valid if G is cyclic.

Even Signed Permutations Avoiding 2-Letter Signed Patterns

Sign-Balanced Pattern-Avoiding Permutation Classes

On $d$-permutations and Pattern Avoidance Classes

On d-Permutations and Pattern Avoidance Classes

Permutations Containing and Avoiding 123 and 132 Patterns

A Complete Enumeration of Ballot Permutations Avoiding Sets of Small Patterns

Asymptotic enumeration of permutations avoiding generalized patterns

Enumerating pattern-avoiding permutations by leading terms

On the permutations that strongly avoid the pattern 312 or 231

Permutations Restricted by Two Distinct Patterns of Length Three

On restricted permutations on regular multisets

Cyclic permutations avoiding patterns in both one-line and cycle forms

Central binomial coefficients also count (2431,4231,1432,4132)-avoiders

On Restricted Permutations of $\{1,\Ldots,n\}$

A Toeplitz Property of Ballot Permutations and Odd Order Permutations.

Permutation Patterns of the Iterated Syracuse Function

Pattern Avoidance of Generalized Permutations

Pattern avoidance in nonnesting permutations

On Permutations of {1,…,n} and Related Topics

Refined Restricted Permutations Avoiding Subsets of Patterns of Length Three

On Pattern Avoiding Alternating Permutations