English
Related papers

Related papers: A Survey of Alternating Permutations

200 papers

In this paper we provide a unified combinatorial approach to establish a connection between Stirling permutations, cycle structures of permutations and perfect matchings. The main tool of our investigations is MY-sequences. In particular,…

Combinatorics · Mathematics 2015-04-14 Shi-Mei Ma , Yeong-Nan Yeh

The aim of this paper is to derive a summation formula for the alternating infinite series and an expression for zeta function by using hyperbolic secant random variables. These identities involve Euler numbers and are obtained by computing…

Number Theory · Mathematics 2024-10-10 Taekyun Kim , Dae San Kim

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 introduce new generalizations of the Bernoulli, Euler, and Genocchi polynomials and numbers based on the Carlitz-Tsallis degenerate exponential function and concepts of the Umbral Calculus associated with it. Also, we present…

Number Theory · Mathematics 2018-11-07 Orli Herscovici , Toufik Mansour

Simsun permutations, Andr\'e I permutations and Andr\'e II permutations are three combinatorial models for Euler numbers. It's known that the descent statistic is equidistributed over the set of Andr\'e I permutations and the set of simsun…

Combinatorics · Mathematics 2025-11-20 Guo-Niu Han , Kathy Q. Ji , Huan Xiong

We study the Euler-Frobenius numbers, a generalization of the Eulerian numbers, and the probability distribution obtained by normalizing them. This distribution can be obtained by rounding a sum of independent uniform random variables; this…

Probability · Mathematics 2013-05-17 Svante Janson

This short note contains elementary evaluations of some Euler sums.

Classical Analysis and ODEs · Mathematics 2007-10-30 Donal F. Connon

In this paper, we investigate new class of sequences related to fully degenerate Bernoulli numbers and polynomials. From those sequences, we derive some formulae for the degenerate Bernoulli and Euler polynomials.

Number Theory · Mathematics 2022-03-09 Taekyun Kim , Dae san Kim

We introduce new refinements of the Bell, factorial, and unsigned Stirling numbers of the first and second kind that unite the derangement, involution, associated factorial, associated Bell, incomplete Stirling, restricted factorial,…

Combinatorics · Mathematics 2017-10-10 Tanay Wakhare

In this article, we introduce congruential Euler numbers, which are a further generalization of generalized Euler numbers. We prove the $p$-adic congruences of congruential Euler numbers, which include answers to a conjecture related to…

Number Theory · Mathematics 2026-05-12 Yuta Nishibuchi

We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of…

Probability · Mathematics 2007-05-23 J. D. Deuschel , O. Zeitouni

In this paper we introduce mixed coloured permutation, permutations with certain coloured cycles, and study the enumerative properties of these combinatorial objects. We derive the generating function, closed forms, recursions and…

Combinatorics · Mathematics 2019-03-19 Beáta Bényi , Daniel Yaqubi

Let $R(n,k)$ denote the number of permutations of ${1,2,...,n}$ with $k$ alternating runs. In this note we present an explicit formula for the numbers $R(n,k)$.

Combinatorics · Mathematics 2011-11-22 Shi-Mei Ma

We prove a central limit theorem for the length of the longest subsequence of a random permutation which follows one of a class of repeating patterns. This class includes every fixed pattern of ups and downs having at least one of each,…

Combinatorics · Mathematics 2024-09-25 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

It is shown that a refined version of a q-analogue of the Eulerian numbers together with the action, by conjugation, of the subgroup of the symmetric group $S_n$ generated by the $n$-cycle $(1,2,...,n)$ on the set of permutations of fixed…

Combinatorics · Mathematics 2009-09-18 Bruce Sagan , John Shareshian , Michelle L. Wachs

Symmetries and reductions of some algebraic equations are considered. Transformations that preserve the form of several algebraic equations, as well as transformations that reduce the degree of these equations, are described. Illustrative…

Numerical Analysis · Mathematics 2024-07-26 Inna K. Shingareva , Andrei D. Polyanin

For positive integers $p_1,p_2,\ldots,p_k,q$ with $q>1$, we define the Euler $T$-sum $T_{p_1p_2\cdots p_k,q}$ as the sum of those terms of the usual infinite series for the classical Euler sum $S_{p_1p_2\cdots p_k,q}$ with odd denominators.…

Number Theory · Mathematics 2020-09-16 Ce Xu , Weiping Wang

The main objective of this article is to give and classify new formulas of $p$-adic integrals and blend these formulas with previously well known formulas. Therefore, this article gives briefly the formulas of $p$-adic integrals which were…

Number Theory · Mathematics 2020-10-01 Yilmaz Simsek

In the paper, using the extended fermionic $p$-adic integral on $\mathbb{Z}_p$, the authors find some applications of the umbral calculus. From these applications, the authors derive some identities on the weighted Euler numbers and…

Number Theory · Mathematics 2018-01-12 Feng Qi , Serkan Araci , Mehmet Acikgoz

Given a permutation pattern p and an equivalence relation on permutations, we study the corresponding equivalence classes all of whose members avoid p. Four relations are studied: Conjugacy, order isomorphism, Knuth-equivalence and toric…

Combinatorics · Mathematics 2010-06-01 Henning Ulfarsson