English
Related papers

Related papers: Modified Growth Diagrams, Permutation Pivots, and …

200 papers

Super-strong Wilf equivalence classes of the symmetric group ${\mathcal S}_n$ on $n$ letters, with respect to the generalized factor order, were shown by Hadjiloucas, Michos and Savvidou (2018) to be in bijection with pyramidal sequences of…

Combinatorics · Mathematics 2023-06-22 Ioannis Michos , Christina Savvidou

A derangement is a permutation with no fixed point, and a nonderangement is a permutation with at least one fixed point. There is a one-term recurrence for the number of derangements of $n$ elements, and we describe a bijective proof of…

Combinatorics · Mathematics 2023-09-11 Melanie Ferreri

Let $\ast$ and $\widetilde {\ast}$ denote the convolution of two analytic maps and that of an analytic map and a harmonic map respectively. Pokhrel [1] proved that if $f = h+\overline{g}$ is a harmonic map convex in the direction of…

Complex Variables · Mathematics 2014-01-03 Raj Kumar , Sushma Gupta , Sukhjit Singh

We present a bijection between permutation matrices and descending plane partitions without special parts, which respects the quadruple of statistics considered by Behrend, Di Francesco and Zinn--Justin. This bijection involves the…

Combinatorics · Mathematics 2018-09-10 Markus Fulmek

In this article, we study the enumeration by length of several walk models on the square lattice. We obtain bijections between walks in the upper half-plane returning to the $x$-axis and walks in the quarter plane. A recent work by Bostan,…

Combinatorics · Mathematics 2020-02-18 Frédéric Chyzak , Karen Yeats

Let $m$ be a positive integer and let $\rho(m,n)$ be the proportion of permutations of the symmetric group ${\rm Sym}(n)$ whose order is coprime to $m$. In 2002, Pouyanne proved that $\rho(n,m)n^{1-\frac{\phi(m)}{m}}\sim \kappa_m$ where…

Combinatorics · Mathematics 2019-04-19 John Bamberg , S. P. Glasby , Scott Harper , Cheryl E. Praeger

It is known that, when $n$ is even, the number of permutations of $\{1,2,\dots,n\}$ all of whose cycles have odd length equals the number of those all of whose cycles have even length. Adin, Heged\H{u}s and Roichman recently found a…

Combinatorics · Mathematics 2025-04-08 Sergi Elizalde

E\u{g}ecio\u{g}lu and Remmel provide a combinatorial proof (using special rim hook tableaux) that the product of the Kostka matrix $K$ and its inverse $K^{-1}$ equals the identity matrix $I$. They then pose the problem of proving the…

Combinatorics · Mathematics 2025-11-25 Edward E. Allen , Kyle Celano , Sarah K. Mason

Some, but not all processes of the form $M_t=\exp(-\xi_t)$ for a pure-jump subordinator $\xi$ with Laplace exponent $\Phi$ arise as residual mass processes of particle 1 (tagged particle) in Bertoin's partition-valued exchangeable…

Probability · Mathematics 2015-11-18 Jim Pitman , Matthias Winkel

Building upon the foundational work of Thomas and Williams on the modular sweep map, Garsia and Xin have developed a straightforward algorithm for the inversion of the sweep map on rational $(m,n)$-Dyck paths, where $(m,n)$ represents…

Combinatorics · Mathematics 2024-06-28 Ying Wang , Guoce Xin , Yingrui Zhang

We study a birational map associated to any finite poset P. This map is a far-reaching generalization (found by Einstein and Propp) of classical rowmotion, which is a certain permutation of the set of order ideals of P. Classical rowmotion…

Combinatorics · Mathematics 2026-04-14 Darij Grinberg , Tom Roby

Ascent sequences and their modified version play a central role in the bijective framework relating several combinatorial structures counted by the Fishburn numbers. Ascent sequences are positive integer sequences defined by imposing a…

Combinatorics · Mathematics 2025-06-19 Giulio Cerbai , Anders Claesson , Bruce Sagan

We define a new variant of Rabinowitz Floer homology that is particularly well suited to studying the growth rate of leaf-wise intersections. We prove that for closed manifolds $M$ whose loop space is "complicated", if $\Sigma$ is a…

Symplectic Geometry · Mathematics 2011-01-26 Leonardo Macarini , Will J. Merry , Gabriel P. Paternain

We give a simplified proof for the equivalence of loop-erased random walks to a lattice model containing two complex fermions, and one complex boson. This equivalence works on an arbitrary directed graph. Specifying to the $d$-dimensional…

Statistical Mechanics · Physics 2020-11-04 Assaf Shapira , Kay Jörg Wiese

In the paper [E. Jim\'enez-Fern\'andez, J. Rodr\'{\i}guez-L\'opez, E. A. S\'anchez-P\'erez, Fuzzy Sets and Systems 406 (2021),66-81], a McShane-Whitney extension theorem is presented for real-valued fuzzy Lipschitz maps between fuzzy metric…

Consider $\beta > 1$ and $\lfloor \beta \rfloor$ its integer part. It is widely known that any real number $\alpha \in \Bigl[0, \frac{\lfloor \beta \rfloor}{\beta - 1}\Bigr]$ can be represented in base $\beta$ using a development in series…

Dynamical Systems · Mathematics 2022-05-11 Victor Vargas

Evil-avoiding permutations, introduced by Kim and Williams in 2022, arise in the study of the inhomogeneous totally asymmetric simple exclusion process. Rectangular permutations, introduced by Chiriv\`i, Fang, and Fourier in 2021, arise in…

Combinatorics · Mathematics 2024-10-17 Katherine Tung

Let $(W,S)$ be a Coxeter system and $\ast$ an automorphism of $W$ with order $\leq 2$ and $S^{\ast}=S$. Lusztig and Vogan ([11], [14]) have introduced a $u$-deformed version $M_u$ of Kottwitz's involution module over the Iwahori-Hecke…

Representation Theory · Mathematics 2018-12-12 Jun Hu , Yujiao Sun

A permutation is centrosymmetric if it is fixed by a half-turn rotation of its diagram. Initially motivated by a question by Alexander Woo, we investigate the question of whether the growth rate of a permutation class equals the growth rate…

Combinatorics · Mathematics 2019-07-16 Justin M. Troyka

Full-waveform inversion is a cutting-edge methodology for recovering high-resolution subsurface models. However, one of the main conventional full-waveform optimization problems challenges is cycle-skipping, usually leading us to an…

Computational Physics · Physics 2022-05-20 Muhammad Izzatullah , Tariq Alkhalifah
‹ Prev 1 3 4 5 6 7 10 Next ›