English
Related papers

Related papers: Web permutations, Seidel triangle and normalized $…

200 papers

The Stirling permutations introduced by Gessel-Stanley have recently received considerable attention. Motivated by Ji's work on $(\alpha,\beta)$-Eulerian polynomials (Sci China Math., 2025) and Yan-Yang-Lin's work on $1/k$-Eulerian…

Combinatorics · Mathematics 2025-07-28 Shi-Mei Ma , Jianfeng Wang , Guiying Yan , Jean Yeh , Yeong-Nan Yeh

Beginning with work of Zeilberger on classical pattern counts, there are a variety of structural results for moments of permutation statistics applied to random permutations. Using tools from representation theory, Gaetz and Ryba…

Combinatorics · Mathematics 2025-03-25 Zachary Hamaker , Brendon Rhoades

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle…

Combinatorics · Mathematics 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

We compute the expansion of the cohomology class of the permutahedral variety in the basis of Schubert classes. The resulting structure constants $a_w$ are expressed as a sum of \emph{normalized} mixed Eulerian numbers indexed naturally by…

Combinatorics · Mathematics 2023-06-22 Philippe Nadeau , Vasu Tewari

This paper studies permutation statistics that count occurrences of patterns. Their expected values on a product of $t$ permutations chosen randomly from $\Gamma \subseteq S_{n}$, where $\Gamma$ is a union of conjugacy classes, are…

Combinatorics · Mathematics 2024-06-12 Jonna Gill

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.…

Combinatorics · Mathematics 2025-01-03 Shaoshi Chen , Yang Li , Zhicong Lin , Sherry H. F. Yan

The study of pinnacle sets has been a recent area of interest in combinatorics. Given a permutation, its pinnacle set is the set of all values larger than the values on either side of it. Largely inspired by conjectures posed by Davis,…

Combinatorics · Mathematics 2021-11-17 Quinn Minnich

Springer numbers are an analog of Euler numbers for the group of signed permutations. Arnol'd showed that they count some objects called snakes, that generalize alternating permutations. Hoffman established a link between Springer numbers,…

Combinatorics · Mathematics 2017-09-13 Matthieu Josuat-Vergès

Chu and Zhang, in 2014, introduced hypergeometric transforms derived through the application of an Abel-type summation lemma to Dougall's ${}_{5}H_{5}$-series. These transforms were applied by Chu and Zhang to obtain accelerated rates of…

Classical Analysis and ODEs · Mathematics 2024-05-07 John M. Campbell

We consider the problem of enumerating the permutations containing exactly $k$ occurrences of a pattern of length 3. This enumeration has received a lot of interest recently, and there are a lot of known results. This paper presents an…

Combinatorics · Mathematics 2007-05-23 Markus Fulmek

In this paper we present new results for the combinatorics of web diagrams and web worlds. These are discrete objects that arise in the physics of calculating scattering amplitudes in non-abelian gauge theories. Web-colouring and web-mixing…

Combinatorics · Mathematics 2016-03-07 Mark Dukes , Chris D. White

Three complementation-like involutions are constructed on permutations to prove, and in some cases generalize, all remaining fourteen joint symmetric equidistribution conjectures of Lv and Zhang. Further enumerative results are obtained for…

Combinatorics · Mathematics 2025-07-08 Qi Fang , Shishuo Fu , Sergey Kitaev , Haijun Li

In this paper we introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the Le-diagrams of Alex Postnikov. The…

Combinatorics · Mathematics 2007-05-23 Einar Steingrimsson , Lauren K. Williams

Webs are a kind of planar, directed, edge-labeled graph that encode invariant vectors for quantum representations of $\mathfrak{sl}_n$. The theory of webs developed organically for $\mathfrak{sl}_2$, where they are also known as noncrossing…

Representation Theory · Mathematics 2025-10-16 Heather M. Russell , Julianna Tymoczko

The simple permutations in two permutation classes --- the 321-avoiding permutations and the skew-merged permutations --- are enumerated using a uniform method. In both cases, these enumerations were known implicitly, by working backwards…

Combinatorics · Mathematics 2013-01-15 Michael H. Albert , Vincent Vatter

The irreducible representations of symmetric groups can be realized as certain graded pieces of invariant rings, equivalently as global sections of line bundles on partial flag varieties. There are various ways to choose useful bases of…

Combinatorics · Mathematics 2023-01-19 Rebecca Patrias , Oliver Pechenik , Jessica Striker

Using a result of Longo and Xu, we show that the anomaly arising from a cyclic permutation orbifold of order 3 of a holomorphic conformal net $\mathcal A$ with central charge $c=8k$ depends on the "gravitational anomaly" $k\pmod 3$. In…

Mathematical Physics · Physics 2019-01-01 Marcel Bischoff

We discuss several seemingly assorted objects: the umbral calculus, generalised translations and associated transmutations, symbolic calculus of operators. The common framework for them is representations of the Weyl algebra of the…

Analysis of PDEs · Mathematics 2023-12-01 Vladimir V. Kisil

A switching method is a graph operation that results in cospectral graphs (graphs with the same spectrum). Work by Wang and Xu [Discrete Math. 310 (2010)] suggests that most cospectral graphs with cospectral complements can be constructed…

Combinatorics · Mathematics 2026-04-30 Aida Abiad , Nils van de Berg , Robin Simoens

Kerov, Olshanski and Vershik introduced the so-called virtual permutations, defined as families of permutations $(\sigma_N)_{N \geq 1}$, $\sigma_N$ in the symmetric group of order $N$, such that the cycle structure of $\sigma_N$ can be…

Probability · Mathematics 2010-08-31 Joseph Najnudel , Ashkan Nikeghbali