English
Related papers

Related papers: Symmetric generating functions and Euler-Stirling …

200 papers

We give asymptotic formulas for some average values of the Euler function on shifted smooth numbers. The result is based on various estimates on the distribution of smooth numbers in arithmetic progressions which are due to A. Granville and…

Number Theory · Mathematics 2008-10-08 Stefanie S. Loiperdinger , Igor E. Shparlinski

We examine the distribution and popularity of different parameters (such as the number of descents, runs, valleys, peaks, right-to-left minima, and more) on the sets of increasing and flattened permutations. For each parameter, we provide…

Combinatorics · Mathematics 2024-10-22 Jean-Luc Baril , José L. Ramírez

We summarize the known useful and interesting results and formulas we have discovered so far in this collaborative article summarizing results from two related articles by Merca and Schmidt arriving at related so-termed Lambert series…

Number Theory · Mathematics 2017-08-07 Mircea Merca , Maxie D. Schmidt

We construct new integral representations for transformations of the ordinary generating function for a sequence, $\langle f_n \rangle$, into the form of a generating function that enumerates the corresponding "square series" generating…

Number Theory · Mathematics 2017-05-18 Maxie D. Schmidt

Let $A_{n,i,j}$ be the number of permutations on $[n]$ with $(i-1)$ descents and $(j-1)$ inverse descents.Carlitz, Roselle and Scoville in 1966 first revealed some combinatorial and arithmetic properties of $A_{n,i,j}$,which contain a…

Combinatorics · Mathematics 2024-10-07 Frank Z. K. Li , Xunhao Liu

We give an in depth analysis of an algorithm that generates permutations of the natural numbers introduced by Clark Kimberling in the On Line Encyclopedia of Integer Sequences. It turns out that the examples of such permutations in OEIS are…

Combinatorics · Mathematics 2020-01-27 F. M. Dekking

The manuscript reviews Dirichlet Series of important multiplicative arithmetic functions. The aim is to represent these as products and ratios of Riemann zeta-functions, or, if that concise format is not found, to provide the leading…

Number Theory · Mathematics 2012-07-05 Richard J. Mathar

The aim of this paper is to study the $\lambda$-Stirling numbers of both kinds which are $\lambda$-analogues of Stirling numbers of both kinds. Those numbers have nice combinatorial interpretations when $\lambda$ are positive integers. If…

Number Theory · Mathematics 2023-08-21 Dae san Kim , Hye Kyung Kim , Taekyun Kim

We study the number of random permutations needed to invariably generate the symmetric group, $S_n$, when the distribution of cycle counts has the strong $\alpha$-logarithmic property. The canonical example is the Ewens sampling formula,…

Probability · Mathematics 2016-10-18 Gerandy Brito , Christopher Fowler , Matthew Junge , Avi Levy

This paper is concerned with the joint distribution of the number of exterior peaks and the number of proper double descents over permutations on $[n] =\{1,2,\ldots,n\}$. The notion of exterior peaks of a permutation was introduced by…

Combinatorics · Mathematics 2018-01-18 Amy M. Fu

We study joint distributions of cycles and patterns in permutations written in standard cycle form. We explore both classical and generalised patterns of length 2 and 3. Many extensions of classical theory are achieved; bivariate generating…

Combinatorics · Mathematics 2007-11-05 Robert Parviainen

We provide asymptotic theory for the joint distribution of $X_{\mathrm{inv}}$ and $X_{\mathrm{des}}$, the numbers of inversions and descents of random permutations. Recently, D\"orr & Kahle (2022) proved that $X_{\mathrm{inv}}$,…

Probability · Mathematics 2024-08-27 Philip Dörr , Johannes Heiny

The exponential generating functions of {n^(n+m)} for arbitrary integer m are expressed as rational functions of the e.g.f. of {n^(n-1)} [the tree function] and then of the e.g.f. of {n^n} [the endofunction function]. The coefficients in…

Combinatorics · Mathematics 2016-09-07 Leonard M. Smiley

The aim of this paper is to study generating functions for the coefficients of the classical superoscillatory function associated with weak measurements. We also establish some new relations between the superoscillatory coefficients and…

Classical Analysis and ODEs · Mathematics 2023-04-03 Fabrizio Colombo , Rolf Soeren Krausshar , Irene Sabadini , Yilmaz Simsek

A symmetry of $(t,q)$-Eulerian numbers of type $B$ is combinatorially proved by defining an involution preserving many important statistics on the set of permutation tableaux of type $B$. This involution also proves a symmetry of the…

Combinatorics · Mathematics 2015-12-18 Soojin Cho , Kyoungsuk Park

We study the generating function of descent numbers for the permutations with descent pairs of prescribed parities, the distribution of which turns out to be a refinement of median Genocchi numbers. We prove the $\gamma$-positivity for the…

Combinatorics · Mathematics 2022-03-18 Sen-Peng Eu , Tung-Shan Fu , Hsin-Hao Lai , Yuan-Hsun Lo

Permutation statistics constitute a classical subject of enumerative combinatorics. In her study of the genus zeta function, Denert discovered a new Mahonian statistic for permutations, which is called the Denert's statistic ({\bf $\den$})…

Combinatorics · Mathematics 2026-01-29 Kaimei Huang , Yongzhou Wen , Sherry H. F. Yan

We generalize the concept of ascending and descending runs from permutations to rooted labelled trees and mappings, i.e., functions from the set $\{1, \dots, n\}$ into itself. A combinatorial decomposition of the corresponding functional…

Combinatorics · Mathematics 2020-07-06 Marie-Louise Lackner , Alois Panholzer

We provide enumerative results concerning right-to-left minima and left- to-right minima in Andre' permutations of the first and second kind. For both the two kinds, the distribution of right-to-left and left-to-right minima is the same. We…

Combinatorics · Mathematics 2014-07-02 Filippo Disanto

In the present paper, we show that the motivic Hilbert zeta function for a curve singularity yields the generating functions for Euler numbers of punctual Hilbert schemes when any punctual Hilbert scheme admits an affine cell decomposition.…

Algebraic Geometry · Mathematics 2024-03-20 Masahiro Watari