English
Related papers

Related papers: A new encoding of permutations by Laguerre histori…

200 papers

In this paper we construct a new q-Euler numbers and polynomials. By using these numbers and polynomials, we give the interesting formulae related to alternating sums of powers of consecutive q-integers following an idea due to Euler.

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

Bertini classified the birational involutions of the complex projective plane, but his geometric approach does not allow to explicit these maps easily. In this article, we present an effective approach to this problem by associating to each…

Algebraic Geometry · Mathematics 2015-09-02 Dominique Cerveau , Julie Déserti

Four recursive constructions of permutation polynomials over $\gf(q^2)$ with those over $\gf(q)$ are developed and applied to a few famous classes of permutation polynomials. They produce infinitely many new permutation polynomials over…

Information Theory · Computer Science 2015-11-12 Cunsheng Ding , Pingzhi Yuan

We consider the monomial expansion of the $q$-Whittaker polynomials given by the fermionic formula and via the inv and quinv statistics. We construct bijections between the parametrizing sets of these three models which preserve the $x$-…

Combinatorics · Mathematics 2023-11-17 Aritra Bhattacharya , T V Ratheesh , Sankaran Viswanath

In this paper, we connect two types of representations of a permutation $\sigma$ of the finite field $\F_q$. One type is algebraic, in which the permutation is represented as the composition of degree-one polynomials and $k$ copies of…

Number Theory · Mathematics 2021-03-17 Zhiguo Ding

We study a new flexible method to extend linearly the graph of a non-linear, and usually not bijective, function so that the resulting extension is a bijection. Our motivation comes from cryptography. Examples from symmetric cryptography…

Cryptography and Security · Computer Science 2021-12-30 Claude Gravel , Daniel Panario

In this paper, we study Eulerian polynomials for permutations and signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$. Properties of these polynomials, including recurrence relations and unimodality are discussed. In particular, we…

Combinatorics · Mathematics 2021-03-09 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

Maxmin trees are labeled trees with the property that each vertex is either a local maximum or a local minimum. Such trees were originally introduced by Postnikov, who gave a formula to count them and different combinatorial interpretations…

Combinatorics · Mathematics 2019-02-06 William Dugan , Sam Glennon , Paul E. Gunnells , Einar Steingrimsson

In this paper, we consider the q-extensions of Boole polynomials. From those polynomials, we derive some new and interesting properties and identities related to special polynomials.

Number Theory · Mathematics 2014-03-19 Dae San Kim , Taekyun Kim , Jong Jin Seo

We start with a (q,t)-generalization of a binomial coefficient. It can be viewed as a polynomial in t that depends upon an integer q, with combinatorial interpretations when q is a positive integer, and algebraic interpretations when q is…

Combinatorics · Mathematics 2009-06-16 Victor Reiner , Dennis Stanton

We present a review on the recently discovered link between the Lie theory,the theory of quiver Grassmannians, and various degenerations of flag varieties. Our starting point is the induced Poincar\'{e}--Birkhoff--Witt filtration on the…

Representation Theory · Mathematics 2022-01-13 Evgeny Feigin

Statistics over the Gaussian unitary ensemble and the Wishart ensemble of random matrices often have nice closed-form expressions. These are related to multivariate extensions of the Hermite, Laguerre, and Jacobi polynomials, which often…

Combinatorics · Mathematics 2014-10-13 Praveen S. Venkataramana

Using Hecke characters, we construct two infinite families of newforms with complex multiplication, one by $\mathbb{Q}(\sqrt{-3})$ and the other by $\mathbb{Q}(\sqrt{-2})$. The values of the $p$-th Fourier coefficients of all the forms in…

Number Theory · Mathematics 2018-07-12 Alexis Gomez , Dermot McCarthy , Dylan Young

We introduce the notion of Gamma-Lie bialgebra, where Gamma is a group. These objects give rise to cocommutative co-Poisson algebras, for which we construct quantization functors. This enlarges the class of co-Poisson algebras for which a…

Quantum Algebra · Mathematics 2010-09-15 B. Enriquez , G. Halbout

We construct a bijection between 231-avoiding permutations and Dyck paths that sends the sum of the major index and the inverse major index of a 231-avoiding permutation to the major index of the corresponding Dyck path. Furthermore, we…

Combinatorics · Mathematics 2009-10-02 Christian Stump

There is a natural bijection between Dyck paths and basis diagrams of the Temperley-Lieb algebra defined via tiling. Overhang paths are certain generalisations of Dyck paths allowing more general steps but restricted to a rectangle in the…

Combinatorics · Mathematics 2020-12-21 Bethany Marsh , Paul Martin

In this paper, we study gamma-positivity of descent-type polynomials by introducing the change of context-free grammars method. We first present grammatical proofs of the gamma-positivity of the Eulerian polynomials, type B Eulerian…

Combinatorics · Mathematics 2019-02-26 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

We provide combinatorial tools inspired by work of Warnaar to give combinatorial interpretations of the sum sides of the Andrews-Gordon and Bressoud identities. More precisely, we give an explicit weight- and length-preserving bijection…

Combinatorics · Mathematics 2024-03-11 Jehanne Dousse , Frédéric Jouhet , Isaac Konan

In this note we introduce a new class of refined Eulerian polynomials defined by $$A_n(p,q)=\sum_{\pi\in\mathfrak{S}_n}p^{{\rm odes}(\pi)}q^{{\rm edes}(\pi)},$$ where ${\rm odes}(\pi)$ and ${\rm edes}(\pi)$ enumerate the number of descents…

Combinatorics · Mathematics 2018-05-22 Hua Sun

We introduce a new family of symmetric polynomials $\mathfrak{G}^{(\mathbf{u},\mathbf{v})}_{\lambda}$ arising from exactly solvable lattice models associated with the quantised loop algebra $\mathcal{U}_{q}(\mathfrak{sl}_{2}[z^\pm])$. The…

Combinatorics · Mathematics 2025-12-05 Ajeeth Gunna , Michael Wheeler , Paul Zinn-Justin