English
Related papers

Related papers: The alternating run polynomials of permutations

200 papers

We describe various aspects of the Al-Salam-Carlitz $q$-Charlier polynomials. These include combinatorial descriptions of the moments, the orthogonality relation, and the linearization coefficients.

Classical Analysis and ODEs · Mathematics 2016-09-06 Anne de Médicis , Dennis W. Stanton , Dennis E. White

We observe that the characteristic polynomial of a linearly perturbed semidefinite matrix can be used to give the convergence rate of alternating projections for the positive semidefinite cone and a line. As a consequence, we show that such…

Optimization and Control · Mathematics 2025-04-17 Hiroyuki Ochiai , Yoshiyuki Sekiguchi , Hayato Waki

We find a formula for the number of permutation polynomials of degree q-2 over a finite field Fq, which has q elements, in terms of the permanent of a matrix. We write down an expression for the number of permutation polynomials of degree…

Rings and Algebras · Mathematics 2013-12-18 Kwang-Yon Kim , Ryul Kim

In this paper, we choose the derivative polynomials for tangent and secant as basis sets of polynomial space. From this viewpoint, we first give an expansion of the derivative polynomials for tangent in terms of the derivative polynomials…

Combinatorics · Mathematics 2022-06-16 Guo-Niu Han , Shi-Mei Ma

We establish an equivariant quantum Giambelli formula for partial flag varieties. The answer is given in terms of a specialization of universal double Schubert polynomials. Along the way, we give new proofs of the presentation of the…

Algebraic Geometry · Mathematics 2015-06-10 Dave Anderson , Linda Chen

In this research, as the new results of our previously proposed definition for the new class of $2D$ $q$-Appell polynomials, we derive some interesting relations including the recurrence relation and partial $q$-difference equation of the…

Number Theory · Mathematics 2015-12-11 Marzieh Eini Keleshteri , Nazim I. Mahmudov

The aim of this article is to define some new families of the special numbers. These numbers provide some further motivation for computation of combinatorial sums involving binomial coefficients and the Euler kind numbers of negative order.…

Number Theory · Mathematics 2018-05-16 Yilmaz Simsek

In an earlier paper, we defined and studied q-analogues of the Stirling numbers of both types for the Coxeter group of type B. In the present work, we show how this approach can be extended to all irreducible complex reflection groups G.…

Combinatorics · Mathematics 2024-08-27 Bruce E Sagan , Joshua Swanson

In this paper, we describe the defining identities of a variety of binary perm algebras, which is a subvariety of the variety of alternative algebras. In addition, we construct a basis of the free binary perm algebra and find a complete…

Rings and Algebras · Mathematics 2024-10-08 A. Kunanbayev , B. K. Sartayev

Inspired by methods in prime characteristic in commutative algebra, we introduce and study combinatorial invariants of seminormal monoids. We relate such numbers with the singularities and homological invariants of the semigroup ring…

Commutative Algebra · Mathematics 2023-09-04 Alessandro De Stefani , Jonathan Montaño , Luis Núñez-Betancourt

We give an algorithm for computing the Teichm\"uller polynomial for a certain class of fibered alternating links associated to trees. Furthermore, we exhibit a mutant pair of such links distinguished by the Teichm\"uller polynomial.

Geometric Topology · Mathematics 2020-03-27 Robert Billet , Livio Liechti

We introduce partial duality of hypermaps, which include the classical Euler-Poincar\'e duality as a particular case. Combinatorially, hypermaps may be described in one of three ways: as three involutions on the set of flags (bi-rotation…

Combinatorics · Mathematics 2021-02-10 Sergei Chmutov , Fabien Vignes-Tourneret

We study the q-analogue of Euler-Maclaurin formula and by introducing a new q-operator we drive to this form. Moreover, approximation properties of q-Bernoulli polynomials is discussed. We estimate the suitable functions as a combination of…

Classical Analysis and ODEs · Mathematics 2017-11-06 Mohammad Momenzadeh , Ibrahim Yusuf Kakangi

Recently, Kim proposed interesting q-extension of Bernstein polynomials and positive linear operators on C[0,1] which are different Phillips' q-Bernstein polynomials. From Kim's q-Bernstein polynomials, we investigate some interesting…

Number Theory · Mathematics 2010-09-20 Taekyun Kim , Younghee Kim , Jongsoung Choi

An algebraic interpretation of the one-variable quantum $q$-Krawtchouk polynomials is provided in the framework of the Schwinger realization of $\mathcal{U}_{q}(sl_{2})$ involving two independent $q$-oscillators. The polynomials are shown…

Mathematical Physics · Physics 2016-07-19 Vincent X. Genest , Sarah Post , Luc Vinet , Guo-Fu Yu , Alexei Zhedanov

We define a variation of Stirling permutations, called quasi-Stirling permutations, to be permutations on the multiset $\{1,1,2,2,\ldots, n,n\}$ that avoid the patterns 1212 and 2121. Their study is motivated by a known relationship between…

Combinatorics · Mathematics 2018-04-20 Kassie Archer , Adam Gregory , Bryan Pennington , Stephanie Slayden

Let $\mathbb{F}_q$ denote the finite fields with $q$ elements. The permutation behavior of several classes of infinite families of permutation polynomials over finite fields have been studied in recent years. In this paper, we continue with…

Information Theory · Computer Science 2019-07-09 Xiaogang Liu

By using the associated and restricted Stirling numbers of the second kind, we give some generalizations of the poly-Bernoulli numbers. We also study their arithmetical and combinatorial properties. As an application, at the end of the…

Number Theory · Mathematics 2015-10-26 Takao Komatsu , Kalman Liptai , István Mező

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

Combinatorics · Mathematics 2023-06-01 R. Rajkumar , P. Devi

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