English
Related papers

Related papers: Enumeration of snakes and cycle-alternating permut…

200 papers

The main purpose of this paper is to introduce and investigate a class of generalized Bernoulli polynomials and Euler polynomials based on the generating function. we unify all forms of q-exponential functions by one more parameter. we…

Complex Variables · Mathematics 2018-10-24 N. I. Mahmudov , Mohammad Momenzadeh

This survey of alternating permutations and Euler numbers includes refinements of Euler numbers, other occurrences of Euler numbers, longest alternating subsequences, umbral enumeration of classes of alternating permutations, and the…

Combinatorics · Mathematics 2009-12-22 Richard P. Stanley

It is known that Euler numbers, defined as the Taylor coefficients of the tangent and secant functions, count alternating permutations in the symmetric group. Springer defined a generalization of these numbers for each finite Coxeter group…

Combinatorics · Mathematics 2018-01-09 Matthieu Josuat-Vergès

The theory of Schur functors provides a powerful and elegant approach to the representation theory of GL_n - at least to the so-called polynomial representations - especially to questions about how the theory varies with n. We develop…

Representation Theory · Mathematics 2020-11-13 Steven V Sam , Andrew Snowden

Many combinatorial and other number triangles are solutions of recurrences of the Graham-Knuth-Patashnik (GKP) type. Such triangles and their defining recurrences are investigated analytically. They are acted on by a transformation group…

Combinatorics · Mathematics 2025-02-17 Robert S. Maier

The study of degenerate versions of certain special polynomials and numbers, which was initiated by Carlitz's work on degenerate Euler and degenerate Bernoulli polynomials, has recently seen renewed interest among mathematicians. The aim of…

Number Theory · Mathematics 2025-01-13 Taekyun Kim , Dae san Kim

Which combinatorial sequences correspond to moments of probability measures on the real line? We present a generating function, in the form of a continued fraction, for a fourteen-parameter family of such sequences and interpret these in…

Combinatorics · Mathematics 2020-10-08 Natasha Blitvić , Einar Steingrímsson

In this paper, we first present combinatorial proofs of a kind of expansions of the Eulerian polynomials of types A and B, and then we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the…

Combinatorics · Mathematics 2016-07-07 Shi-Mei Ma , Yeong-Nan Yeh

The alternating-runs polynomial enumerates alternating runs in the symmetric group. There are three formulae for the number of permutations, $R_{n,k}$ in $\mathfrak{S}_n$ with $k$ alternating runs, but all of them are complicated. We show…

Combinatorics · Mathematics 2020-10-20 Hiranya Kishore Dey , Sivaramakrishnan Sivasubramanian

The cyclic sieving phenomenon provides a link between a polynomial analogue of Gauss congruence known as $q$-Gauss congruence, and a combinatorial analogue of Gauss congruence based on sequences of cyclic group actions. We strengthen this…

Combinatorics · Mathematics 2024-12-24 Fern Gossow

We introduce a new family $\mathcal{A}_{n,k}$ of Schur positive symmetric functions, which are defined as sums over totally symmetric plane partitions. In the first part, we show that, for $k=1$, this family is equal to a multivariate…

Combinatorics · Mathematics 2022-02-01 Florian Aigner , Ilse Fischer

The Jacobi-Stirling numbers of the first and second kinds were introduced in 2006 in the spectral theory and are polynomial refinements of the Legendre-Stirling numbers. Andrews and Littlejohn have recently given a combinatorial…

Combinatorics · Mathematics 2009-05-20 Yoann Gelineau , Jiang Zeng

The Stirling numbers of the first kind can be represented in terms of a new class of polynomials that are closely related to the Bernoulli polynomials. Recursion relations for these polynomials are given.

Mathematical Physics · Physics 2007-05-23 Carl M. Bender , Dorje C. Brody , Bernhard K. Meister

We offer a new proof that a certain q-analogue of multinomial coeffi- cients furnishes a q-counting of the set of permutations of an associated multiset of positive integers, according to the number of inversions in such arrangements. Our…

Combinatorics · Mathematics 2018-08-28 Shashikant Mulay , Carl Wagner

Forest polynomials, recently introduced by Nadeau and Tewari, can be thought of as a quasisymmetric analogue for Schubert polynomials. They have already been shown to exhibit interesting interactions with Schubert polynomials; for example,…

Combinatorics · Mathematics 2026-02-05 Annie Guo , Dora Woodruff

A permutation $\sigma$ of a multiset is called Stirling permutation if $\sigma(s)\ge \sigma(i)$ as soon as $\sigma(i)=\sigma(j)$ and $i<s<j.$ In our paper we study Stirling polynomials that arise in the generating function for descent…

Combinatorics · Mathematics 2013-08-27 Askar Dzhumadil'daev , Damir Yeliussizov

The goal of this contribution is to explain the analogy between combinatorial Dyson-Schwinger equations and inductive data types to a readership of mathematical physicists. The connection relies on an interpretation of combinatorial…

Mathematical Physics · Physics 2016-10-04 Joachim Kock

Let there be given a probability measure $\mu$ on the unit circle $\TT$ of the complex plane and consider the inner product induced by $\mu$. In this paper we consider the problem of orthogonalizing a sequence of monomials $\{z^{r_k}\}_k$,…

Classical Analysis and ODEs · Mathematics 2012-12-07 Ruyman Cruz Barroso , Steven Delvaux

Smith normal form evaluations found by Bessenrodt and Stanley for some Hankel matrices of q-Catalan numbers are proven in two ways. One argument generalizes the Bessenrodt-Stanley results for the Smith normal form of a certain multivariate…

Combinatorics · Mathematics 2017-04-13 Alexander R. Miller , Dennis Stanton

Based on a determinantal formula for the higher derivative of a quotient of two functions, we first present the determinantal expressions of Eulerian polynomials and Andre polynomials. In particular, we discover that the Euler number…

Combinatorics · Mathematics 2024-12-20 Shi-Mei Ma , Hong Bian , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh