Related papers: Han's Bijection via Permutation Codes

Elizalde constructed a bijection $\phi$ from the cyclic permutations $\pi\in S_{n+1}$ to the symmetric group $S_n$ satisfying $\operatorname{Des}(\pi)\cap \{1,2,\ldots,n-1\}=\operatorname{Des}(\phi(\pi))$. We give a corresponding result on…

Hua's fundamental theorem of geometry of hermitian matrices characterizes all bijective maps on the space of all hermitian matrices, which preserve adjacency in both directions. In this and subsequent paper we characterize maps on the set…

Cohn and Kumar showed that the permutation on the set of the classes of left associated Hurwitz primes above an odd prime $p$ induced through metacommutation by a Hurwitz prime $\xi$ of norm $q$ has either $0$, $1$ or $2$ fixed points, and…

We give a different presentation of a recent bijection due to Chapuy and Dol\k{e}ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps. This can be seen as a Bouttier--Di…

This paper is devoted to prove the S. L. Singh's common fixed point Theorem for commuting mappings in cone metric spaces. In this framework, we introduce the notions of Generalized Kannan Con- traction, Generalized Zamfirescu Contraction…

We show how a bijection due to Biane between involutions and labelled Motzkin paths yields bijections between Motzkin paths and two families of restricted involutions that are counted by Motzkin numbers, namely, involutions avoiding 4321…

In this paper, we prove the existence of fixed points of mappings satisfying the condition (Da), a kind of generalized nonexpansive mappings, on a weakly compact convex subset in a Banach space satisfying Opial's condition. And we use…

Hypermaps were introduced as an algebraic tool for the representation of embeddings of graphs on an orientable surface. Recently a bijection was given between hypermaps and indecomposable permutations; this sheds new light on the subject by…

$\beta(1,0)$-trees provide a convenient description of rooted non-separable planar maps. The involution $h$ on $\beta(1,0)$-trees was introduced to prove a complicated equidistribution result on a class of pattern-avoiding permutations. In…

We present a general theorem characterizing the relationship between the prime base $p$ representations of non-negative integers $x$ and their positive integer powers, $x^n$. For any positive integer $l$, the theorem establishes the…

If $f:[a,b]\to \mathbb{R}$, with $a<b$, is continuous and such that $a$ and $b$ are mapped in opposite directions by $f$, then $f$ has a fixed point in $I$. Suppose that $f:\mathbb{C}\to\mathbb{C}$ is map and $X$ is a continuum. We extend…

Cyclic contractions generalize the usual contractivities in metric spaces and $b$-MSs. In this paper, we enhance several fixed point theorems related to cyclic (i) Banach self-maps, (ii) Chatterjea contractivities, (iii) Kannan…

We prove the existence of common fixed points for two weakly compatible mappings satisfying a 'generalized condition (B)'. This result generalizes some theorems of Al-Thagafi and Shahzad \cite{AlThagafi2006} and Babu, Sandhya and Kameswari…

This work characterizes the general form of a bijective linear map $\Psi:\mathscr{M}_n(\mathbb{C}) \to \mathscr{M}_n(\mathbb{C})$ such that $[\Psi(A_1),~\Psi(A_2)]=D_2$ whenever $[A_1,~A_2]=D_1$ where $D_1~\text{and}~D_2$ are fixed…

We construct two bijections of the symmetric group S_n onto itself that enable us to show that three new three-variable statistics are equidistributed with classical statistics involving the number of fixed points. The first one is…

Baxter permutations originally arose in studying common fixed points of two commuting continuous functions. In 2015, Dilks proposed a conjectured bijection between Baxter permutations and non-intersecting triples of lattice paths in terms…

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the…

Arnol'd proved in 1992 that Springer numbers enumerate the Snakes, which are type $B$ analogs of alternating permutations. Chen, Fan and Jia in 2011 introduced the labeled ballot paths and established a ``hard'' bijection with snakes.…

Let $\mathrm{Mod}(S_g)$ denote the mapping class group of the closed orientable surface $S_g$ of genus $g\geq 2$. Given a finite subgroup $H$ of $\mathrm{Mod}(S_g)$, let $\mathrm{Fix}(H)$ denote the set of fixed points induced by the action…

Let Sym_n denote the symmetric group of all permutations pi = a_1...a_n of {1,...,n}. An index i is a peak of pi if a_{i-1} < a_i > a_{i+1} and we let P(pi) be the set of peaks of pi. Given any set S of positive integers we define P(S;n) to…