English
Related papers

Related papers: A q-enumeration of alternating permutations

200 papers

In the present paper combinatorial identities involving q-dual sequences or polynomials with coefficients q-dual sequences are derived. Further, combinatorial identities for q-binomial coefficients(Gaussian coefficients), q-Stirling numbers…

Combinatorics · Mathematics 2007-05-23 Sharon J. X. Hou , Jiang Zeng

Recently, Araci-Acikgoz-Sen derived some interesting identities on weighted q-Euler polynomials and higher-order q-Euler polynomials from the applications of umbral calculus (See [1]). In this paper, we develop the new method of q-umbral…

Number Theory · Mathematics 2013-07-01 Dae San Kim , Taekyun Kim

A new $q$-analogue of Appell polynomial sequences and their generalizations are introduced and their main characterizations are proved. As consequences new $q$-analogue of Bernoulli and Euler polynomials and numbers is introduced, their…

Classical Analysis and ODEs · Mathematics 2018-01-29 P. Njionou Sadjang

We revisit old conjectures of Fermat and Euler regarding representation of integers by binary quadratic form x^2+5y^2. Making use of Ramanujan's_1\psi_1 summation formula we establish a new Lambert series identity for…

Number Theory · Mathematics 2007-05-23 Alexander Berkovich , Hamza Yesilyurt

A permutation may be represented by a collection of paths in the plane. We consider a natural class of such representations, which we call tangles, in which the paths consist of straight segments at 45 degree angles, and the permutation is…

Discrete Mathematics · Computer Science 2013-06-19 Sergey Bereg , Alexander E. Holroyd , Lev Nachmanson , Sergey Pupyrev

Following an idea due to Euler, we evaluate the alternating sums of powers of consrcutive integers.

Number Theory · Mathematics 2007-05-23 T. Kim

We prove a combinatorial formula for the alternating descent polynomials of type A and B. Combining with Josuat-Verg\`es' combinatorial interpretation for Hoffman's derivative polynomials for tangent and secant functions, we obtain a…

Combinatorics · Mathematics 2022-07-14 Qiongqiong Pan

We consider series of the form $$ \frac{p}{q} +\sum_{j=2}^\infty \frac{1}{x_j}, $$ where $x_1=q$ and the integer sequence $(x_n)$ satisfies a certain non-autonomous recurrence of second order, which entails that $x_n|x_{n+1}$ for $n\geq 1$.…

Number Theory · Mathematics 2016-03-11 Andrew N. W. Hone

A reformulation of the path length of binary search trees is given in terms of permutations, allowing to extend the definition to the instance of words, where the letters are obtained by independent geometric random variables (with…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger

We consider several generalizations of the classical $\gamma$-positivity of Eulerian polynomials (and their derangement analogues) using generating functions and combinatorial theory of continued fractions. For the symmetric group, we prove…

Combinatorics · Mathematics 2022-03-22 Heesung Shin , Jiang Zeng

A classical result states that the determinant of an alternating link is equal to the number of spanning trees in a checkerboard graph of an alternating connected projection of the link. We generalize this result to show that the…

Geometric Topology · Mathematics 2010-08-03 Oliver T. Dasbach , David Futer , Efstratia Kalfagianni , Xiao-Song Lin , Neal W. Stoltzfus

We suggest an approach for the enumeration of minimal permutations having d descents which uses skew Young tableaux. We succeed in finding a general expression for the number of such permutations in terms of (several) sums of determinants.…

Combinatorics · Mathematics 2010-11-01 Mathilde Bouvel , Luca Ferrari

Vincular and covincular patterns are generalizations of classical patterns allowing restrictions on the indices and values of the occurrences in a permutation. In this paper we study the integer sequences arising as the enumerations of…

Combinatorics · Mathematics 2017-06-12 Christian Bean , Anders Claesson , Henning Ulfarsson

In this paper, we study the alternating Euler $T$-sums and related sums by using the method of contour integration. We establish the explicit formulas for all linear and quadratic Euler $T$-sums and related sums. Some interesting new…

Number Theory · Mathematics 2020-06-22 Weiping Wang , Ce Xu

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle…

Combinatorics · Mathematics 2020-07-30 Bin Han , Jianxi Mao , Jiang Zeng

We introduce a notion of $q$-deformed rational numbers and $q$-deformed continued fractions. A $q$-deformed rational is encoded by a triangulation of a polygon and can be computed recursively. The recursive formula is analogous to the…

Combinatorics · Mathematics 2020-03-11 Sophie Morier-Genoud , Valentin Ovsienko

One purpose of this paper is to construct twisted q-Euler numbers by using p-adic invariant integral on Zp in the sense of fermionic. Finally, we consider twisted Euler q-zeta function and q-l-series which interpolate twisted q-Euler…

Number Theory · Mathematics 2015-06-26 T. Kim , S. H. Rim

In this work we obtain recurrent formulae for the number of permutations with either increasing or monotonic (i.e., both increasing and decreasing) runs of bounded length. Our formulae allow one to efficiently compute the number of such…

Combinatorics · Mathematics 2013-02-25 Max A. Alekseyev

For positive $q\neq1$, the $q$-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend…

Probability · Mathematics 2010-11-11 Alexander Gnedin , Grigori Olshanski

For certain tame abelian covers of arithmetic surfaces X/Y we obtain striking formulas, involving a quadratic form derived from intersection numbers, for the equivariant Euler characteristics of both the canonical sheaf !X/Y and also its…

Number Theory · Mathematics 2010-09-03 Ph. Cassou-Nogu`es , M. J. Taylor
‹ Prev 1 3 4 5 6 7 10 Next ›