中文
相关论文

相关论文: Web permutations, Seidel triangle and normalized $…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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.…

组合数学 · 数学 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,…

组合数学 · 数学 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,…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

表示论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

数学物理 · 物理学 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…

偏微分方程分析 · 数学 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…

组合数学 · 数学 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…

概率论 · 数学 2010-08-31 Joseph Najnudel , Ashkan Nikeghbali