English
Related papers

Related papers: Barycentric subdivisions and derangement polynomia…

200 papers

The object of this paper is to give a systematic treatment of excedance-type polynomials. We first give a sufficient condition for a sequence of polynomials to have alternatingly increasing property, and then we present a systematic study…

Combinatorics · Mathematics 2021-04-05 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We construct a new family of permutation group polynomials over finite fields of arbitrary characteristic, which are special types of bivariate local permutation polynomials. For this family, we explicitly construct their companion. We also…

Combinatorics · Mathematics 2026-02-03 Sartaj Ul Hasan , Ramandeep Kaur , Hridesh Kumar

In this paper, we answer two questions on local $h$-vectors, which were asked by Athanasiadis. First, we characterize all possible local $h$-vectors of quasi-geometric subdivisions of a simplex. Second, we prove that the local…

Combinatorics · Mathematics 2017-04-27 Martina Juhnke-Kubitzke , Satoshi Murai , Richard Sieg

We provide combinatorial interpretation for the $\gamma$-coefficients of the basic Eulerian polynomials that enumerate permutations by the excedance statistic and the major index as well as the corresponding $\gamma$-coefficients for…

Combinatorics · Mathematics 2015-05-01 Zhicong Lin , Jiang Zeng

Calogero-Sutherland models associated to the Weyl groups of type A and B with exchange terms included in the Hamiltonians systems have non-symmetric eigenfunctions, which are products of the ground state with members of a family of…

q-alg · Mathematics 2009-10-30 Charles F. Dunkl

Let $i(\infty,k)$ be the limiting proportion, as $n \rightarrow \infty$, of permutations in the symmetric group of degree $n$ that fix a $k$-set. We give an algorithm for computing $i(\infty,k)$ and state the values of $i(\infty,k)$ for $k…

Combinatorics · Mathematics 2015-11-16 John R. Britnell , Mark Wildon

The polynomial $\sum_{\pi \in W}q^{maj(\pi)}$ of major index over a classical Weyl group $W$ with a generating set $S$ is called the Mahonian polynomial over $W$, and also the polynomial $\sum_{\pi \in W}(-1)^{l(\pi)}q^{maj(\pi)}$ of major…

Combinatorics · Mathematics 2026-01-13 Hasan Arslan , Moussa Ahmia , Nazmiye Alemdar

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 study the characteristic polynomial of random permutation matrices following some measures which are invariant by conjugation, including Ewens' measures which are one-parameter deformations of the uniform distribution on the permutation…

Probability · Mathematics 2018-09-17 Valentin Bahier

A classical result states that the parity balance of the number of excedances of all permutations (derangements, respectively) of length $n$ is the Euler number. In 2010, Josuat-Verg\`{e}s gives a $q$-analogue with $q$ representing the…

Combinatorics · Mathematics 2020-06-25 Hsin-Chieh Liao

In the context of Stirling polynomials, Gessel and Stanley introduced the definition of Stirling permutation, which has attracted extensive attention over the past decades. Recently, we introduced Stirling permutation code and provided…

Combinatorics · Mathematics 2024-06-11 Shi-Mei Ma , Hao Qi , Jean Yeh , Yeong-Nan Yeh

Denote the alternating and symmetric groups of degree $n$ by $A_n$ and $S_n$ respectively. Consider a permutation $\sigma\in S_n$ all of whose nontrivial cycles are of the same length. We find the minimal polynomials of $\sigma$ in the…

Group Theory · Mathematics 2020-05-05 Nanying Yang , Alexey Staroletov

Let $G \leqslant {\rm Sym}(\Omega)$ be a finite transitive permutation group and recall that an element in $G$ is a derangement if it has no fixed points on $\Omega$. Let $\Delta(G)$ be the set of derangements in $G$ and define $\delta(G) =…

Group Theory · Mathematics 2025-06-03 Timothy C. Burness , Marco Fusari

This paper studies symmetric tensor decompositions. For symmetric tensors, there exist linear relations of recursive patterns among their entries. Such a relation can be represented by a polynomial, which is called a generating polynomial.…

Numerical Analysis · Mathematics 2015-10-06 Jiawang Nie

We define symmetric Dellac configurations as the Dellac configurations that are symmetric with respect to their centers. The symmetric Dellac configurations whose lengths are even were previously introduced by Fang and Fourier under the…

Combinatorics · Mathematics 2018-08-15 Ange Bigeni , Evgeny Feigin

We study the generating polynomial of the flag major index with each one-dimensional character, called signed Mahonian polynomial, over the colored permutation group, the wreath product of a cyclic group with the symmetric group. Using the…

Combinatorics · Mathematics 2021-05-04 Sen-Peng Eu , Tung-Shan Fu , Yuan-Hsun Lo

We study the hypersimplex under the action of the symmetric group $S_n$ by coordinate permutation. We prove that the evaluation of its equivariant $H^*$-polynomial at $1$ is the permutation character of decorated ordered set partitions…

Combinatorics · Mathematics 2026-01-14 Oliver Clarke , Max Kölbl

In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or…

Combinatorics · Mathematics 2007-05-23 John Shareshian , Michelle L. Wachs

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting…

Combinatorics · Mathematics 2007-06-22 Guo-Niu Han , Guoce Xin

As is well-known, poly-Bernoulli polynomials are defined in terms of polylogarithm functions. Recently, as degenerate version of such functions and polynomials, degenerate polylogarithm functions were introduced and degenertae…

Number Theory · Mathematics 2020-12-14 Taekyun Kim , Dae San Kim , Jongkyum Kwon , Hyunseok Lee