English
Related papers

Related papers: Generalized Stirling permutations and forests: Hig…

200 papers

Maxmin trees are labeled trees with the property that each vertex is either a local maximum or a local minimum. Such trees were originally introduced by Postnikov, who gave a formula to count them and different combinatorial interpretations…

Combinatorics · Mathematics 2019-02-06 William Dugan , Sam Glennon , Paul E. Gunnells , Einar Steingrimsson

We consider so-called simple families of labelled trees, which contain, e.g., ordered, unordered, binary and cyclic labelled trees as special instances, and study the global and local behaviour of the number of inversions. In particular we…

Combinatorics · Mathematics 2011-01-26 Alois Panholzer , Georg Seitz

The main purpose of this paper is to construct new families of special numbers with their generating functions. These numbers are related to the many well-known numbers, which are the Bernoulli numbers, the Fibonacci numbers, the Lucas…

Number Theory · Mathematics 2018-11-19 Yilmaz Simsek

Various statistics on wreath products are defined via canonical words, "colored" right to left minima and "colored" descents. It is shown that refined counts with respect to these statistics have nice recurrence formulas of…

Combinatorics · Mathematics 2007-05-23 Amitai Regev , Yuval Roichman

The set of all permutations with $n$ symbols is a symmetric group denoted by $S_n$. A transposition tree, $T$, is a spanning tree over its $n$ vertices $V_T=${$1, 2, 3, \ldots n$} where the vertices are the positions of a permutation $\pi$…

Data Structures and Algorithms · Computer Science 2018-11-20 Bhadrachalam Chitturi , Indulekha T S

We describe proofs of the standard generating formulas for unsigned and signed Stirling numbers of the first kind that follow from a natural combinatorial interpretation based on cycle-colored permutations.

Combinatorics · Mathematics 2009-07-21 Paul Levande

We define a family {$\gamma(P)$} of generalized Euler constants indexed by finite sets of primes $P$ and study their distribution. These arise from partial sums of reciprocals of integers not divisible by any prime in $P$. An apparent…

Number Theory · Mathematics 2019-05-01 Harold G. Diamond , Kevin Ford

Motivated by the properties of the descent polynomials, which enumerate permutations of $S_n$ with a fixed descent set, we define descent polynomials for labeled rooted trees. We give recursive and explicit formulas for these polynomials…

Combinatorics · Mathematics 2023-05-02 Svetlana Poznanović , Maria Rodriguez Hertz , Solomon Valore-Caplan , David Wichmann

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

This paper is concerned with multivariate refinements of the gamma-positivity of Eulerian polynomials by using the succession and fixed point statistics. Properties of the enumerative polynomials for permutations, signed permutations and…

Combinatorics · Mathematics 2020-08-11 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

The main object of this paper is to investigate a new class of the generalized Hurwitz type poly-Bernoulli numbers and polynomials from which we derive some algorithms for evaluating the Hurwitz type poly-Bernoulli numbers and polynomials.…

Combinatorics · Mathematics 2023-10-05 Mohamed Amine Boutiche , Mohamed Mechacha , Mourad Rahmani

Generalization of the Euler polynomials ${{A}_{n}}\left( x \right)={{\left( 1-x \right)}^{n+1}}\sum\nolimits_{m=0}^{\infty }{{{m}^{n}}{{x}^{m}}}$ are the polynomials ${{\alpha }_{n}}\left( x \right)={{\left( 1-x…

Number Theory · Mathematics 2017-09-21 E. Burlachenko

The theory of Touchard polynomials is generalized using a method based on the definition of exponential operators, which extend the notion of the shift operator. The proposed technique, along with the use of the relevant operational…

Category Theory · Mathematics 2010-10-29 G. Dattoli , B. Germano , M. R. Martinelli , P. E. Ricci

We study aspects of the enumeration of permutation classes, sets of permutations closed downwards under the subpermutation order. First, we consider monotone grid classes of permutations. We present procedures for calculating the generating…

Combinatorics · Mathematics 2015-06-23 David Bevan

Ma-Ma-Yeh made a beautiful observation that a transformation of the grammar of Dumont instantly leads to the $\gamma$-positivity of the Eulerian polynomials. We notice that the transformed grammar bears a striking resemblance to the grammar…

Combinatorics · Mathematics 2021-10-12 William Y. C. Chen , Amy M. Fu

According to generalized Mellin derivative (Kargin), we introduce a new family of polynomials called higher order generalized geometric polynomials. We obtain some properties of them.We discuss their connections to degenerate Bernoulli and…

Classical Analysis and ODEs · Mathematics 2019-08-01 Levent Kargin , Bayram Çekim

New third- and fourth-order Lagrangian hierarchies are derived in this paper. The free coefficients in the leading terms satisfy the most general differential geometric criteria currently known for the existence of a variational…

Pattern Formation and Solitons · Physics 2022-06-01 S. Roy Choudhury , Ranses Alfonso-Rodriguez

In this article we generalize the $q$-difference operator due to Carlitz in order to derive explicit sum formulae for several extensions of Stirling numbers of the second kind, including complete homogeneous symmetric functions,…

Combinatorics · Mathematics 2024-04-29 Josef Küstner

We show how some special production matrices may be used to define families of generalized Eulerian triangles. We furthermore show that these generalized Eulerian triangles are the coefficient arrays of polynomials which are the moments of…

Combinatorics · Mathematics 2018-03-29 Paul Barry

Recently, Haglund and Visontai established the stability of the multivariate Eulerian polynomials as the generating polynomials of the Stirling permutations, which serves as a unification of some results of B\'{o}na, Brenti, Janson, Kuba,…

Combinatorics · Mathematics 2012-08-09 William Y. C. Chen , Robert X. J. Hao , Harold R. L. Yang