English
Related papers

Related papers: A unified approach to combinatorial triangles: a g…

200 papers

Given an $n$-vertex digraph $D$ and a labeling $\sigma:V(D)\to [n]$, we say that an arc $u\to v$ of $D$ is a descent of $\sigma$ if $\sigma(u)>\sigma(v)$. Foata and Zeilberger introduced a generating function $A_D(t)$ for labelings of $D$…

Combinatorics · Mathematics 2023-09-20 Kyle Celano , Nicholas Sieger , Sam Spiro

Binomial-Eulerian polynomials were introduced by Postnikov, Reiner and Williams. In this paper, properties of the binomial-Eulerian polynomials, including recurrence relations and generating functions are studied. We present three…

Combinatorics · Mathematics 2017-11-29 Jun Ma , Shi-Mei Ma , Yeong-Nan Yeh

We study three combinatorial models for the lower-triangular matrix with entries $t_{n,k} = \binom{n}{k} n^{n-k}$: two involving rooted trees on the vertex set $[n+1]$, and one involving partial functional digraphs on the vertex set $[n]$.…

Combinatorics · Mathematics 2024-04-24 Xi Chen , Alan D. Sokal

We define a new family of generalized Stirling permutations that can be interpreted in terms of ordered trees and forests. We prove that the number of generalized Stirling permutations with a fixed number of ascents is given by a natural…

Combinatorics · Mathematics 2021-05-11 J. Fernando Barbero G. , Jesús Salas , Eduardo J. S. Villaseñor

This is the classical monograph on the combinatorial study of Eulerian polynomials, published in 1970. It has been retyped in TeX and made available on the web with the kind permission of Springer-Verlag. This on-line version has an ouput…

Combinatorics · Mathematics 2007-05-23 Dominique Foata , Marcel-Paul Schützenberger

We introduce a new array of type $D$ Eulerian numbers, different from that studied by Brenti, Chow and Hyatt. We find in particular the recurrence relation, Worpitzky formula and the generating function. We also find the probability…

Combinatorics · Mathematics 2016-03-24 Anna Borowiec , Wojciech Młotkowski

We present a unified algebraic framework utilizing the formal Bell transform to bridge the Dirichlet convolution of arithmetic functions with the combinatorial structure of infinite Euler-type products. By analyzing the logarithmic…

Number Theory · Mathematics 2026-05-22 Mahipal Gurram

We study decreasing binary trees in which every vertex with two children is colored red or blue. We construct two bijections. The first, to ordered set partitions into odd-sized blocks each arranged as an alternating permutation, shows that…

Combinatorics · Mathematics 2026-05-18 Miklós Bóna , Vincent Vatter

We present a common sufficient condition for the total positivity of combinatorial triangles and their reversals, as well as the real-rootedness of generating functions of the rows. The proof technique is to construct a unified planar…

Combinatorics · Mathematics 2025-12-10 Xi Chen , Lang Fu , Jiajie Ruan

We study the roots of generalized Eulerian polynomials via a novel approach. We interpret Eulerian polynomials as the generating polynomials of a statistic over inversion sequences. Inversion sequences (also known as Lehmer codes or…

Combinatorics · Mathematics 2014-12-09 Carla D. Savage , Mirkó Visontai

We prove several new variants of the Lambert series factorization theorem established in the first article "Generating special arithmetic functions by Lambert series factorizations" by Merca and Schmidt (2017). Several characteristic…

Combinatorics · Mathematics 2017-06-09 Mircea Merca , Maxie D. Schmidt

Using the theory of exponential Riordan arrays, we show that the $1/k$-Eulerian polynomials are moments for a paramaterized family of orthogonal polynomials. In addition, we show that the related Savage-Viswanathan polynomials are also…

Combinatorics · Mathematics 2018-03-29 Paul Barry

We exhibit a lower-triangular matrix of polynomials $T(a,c,d,e,f,g)$ in six indeterminates that appears empirically to be coefficientwise totally positive, and which includes as a special case the Eulerian triangle. We prove the…

Combinatorics · Mathematics 2021-12-09 Xi Chen , Bishal Deb , Alexander Dyachenko , Tomack Gilmore , Alan D. Sokal

The $1/k$-Eulerian polynomials $A^{(k)}_{n}(x)$ were introduced as ascent polynomials over $k$-inversion sequences by Savage and Viswanathan. The bi-$\gamma$-positivity of the $1/k$-Eulerian polynomials $A^{(k)}_{n}(x)$ was known but to…

Combinatorics · Mathematics 2025-01-22 Sherry H. F. Yan , Xubo Yang , Zhicong Lin

In this paper, basing on the linear algebra methods and elementary techniques, for any positive integers $ e $ and $ n $, we obtain a recursion formula for the generalized Euler function $ \varphi_e(n) $, which is determined by some…

Number Theory · Mathematics 2022-08-26 Canze Zhu , Qunying Liao

Generalized Euler polynomials ${{\alpha }_{n}}\left( x \right)={{\left( 1-x \right)}^{n+1}}\sum\nolimits_{m=0}^{\infty }{{{p}_{n}}}\left( m \right){{x}^{m}}$, where ${{p}_{n}}\left( x \right)$ is the polynomial of degree $n$, are the…

Number Theory · Mathematics 2018-03-07 E. Burlachenko

The triangle of sorted binomial coefficients $\left\langle {n \atop k} \right\rangle = \binom{n}{\lfloor \frac{n - k}{2} \rfloor}$ for $0 \leq k \leq n$ has appeared several times in recent combinatorial works but has evaded dedicated…

Combinatorics · Mathematics 2025-11-06 Owen John Levens

It follows from work of Chung and Graham that for a certain family of polynomials $T_{n}(x)$, derived from the descent statistic on permutations, the coefficient sequence of $T_{n-1}(x)$ coincides with that of the polynomial…

Number Theory · Mathematics 2020-01-10 Juan S. Auli , Ron Graham , Carla D. Savage

In this paper we introduce and study a family $\Phi_k$ of arithmetic functions generalizing Euler's totient function. These functions are given by the number of solutions to the equation $\gcd(x_1^2+\ldots +x_k^2, n)=1$ with $x_1,\ldots,x_k…

Number Theory · Mathematics 2014-06-26 Catalina Calderon , Jose Maria Grau , A. Oller-Marcen , László Tóth

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