English
Related papers

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

200 papers

Baxter permutations originally arose in studying common fixed points of two commuting continuous functions. In 2015, Dilks proposed a conjectured bijection between Baxter permutations and non-intersecting triples of lattice paths in terms…

Combinatorics · Mathematics 2021-12-23 Zhicong Lin , Jing Liu

In this paper, we consider the new q-extension of Frobenius-Euler numbers and polynomials and we derive some interesting identities from the orthogonality type properties for the new q-extension of Frobenius-Euler polynomials. Finally we…

Number Theory · Mathematics 2013-07-08 Taekyun Kim

Let $\mu_{q+1}$ denote the set of $(q+1)$-th roots of unity in $\mathbb{F}_{q^2 }$. We construct permutation polynomials over $\mathbb{F}_{q^2}$ by using rational functions of any degree that induce bijections either on $\mu_{q+1}$ or…

Combinatorics · Mathematics 2018-02-15 Daniele Bartoli , Ariane M. Masuda , Luciane Quoos

Given a finite acyclic quiver Q with path algebra kQ, Ingalls and Thomas have exhibited a bijection between the set of Morita equivalence classes of support-tilting modules and the set of thick subcategories of mod kQ and they have…

Representation Theory · Mathematics 2015-12-01 Mustafa A. A. Obaid , S. Khalid Nauman , Wafaa M. Fakieh , Claus Michael Ringel

In this paper, we provide a combinatorial interpretation for Laurent polynomials obtained by iteratively mutating a certain periodic quiver that has been framed with frozen vertices. This yields a family of cluster variables with principal…

Combinatorics · Mathematics 2026-02-24 Qiyue Chen , Gregg Musiker

In this note, we introduce a statistic on Motzkin paths that describes the rank generating function of Bruhat order for involutions. Our proof relies on a bijection introduced by Philippe Biane from permutations to certain labeled Motzkin…

Combinatorics · Mathematics 2021-06-14 Michael Coopman , Zachary Hamaker

In this work we show how to get advantage from the Riemann--Hilbert analysis in order to obtain information about the matrix orthogonal polynomials and functions of second kind associated with a weight matrix. We deduce properties for the…

Classical Analysis and ODEs · Mathematics 2023-06-01 Amílcar Branquinho , Ana Foulquié-Moreno , Assil Fradi , Manuel Mañas

This paper gives bijective proofs of some novel coinversion identities first discovered by Ayyer, Mandelshtam, and Martin (arxiv:2011.06117) as part of their proof of a new combinatorial formula for the modified Macdonald polynomials…

Combinatorics · Mathematics 2022-10-21 Nicholas A. Loehr

We explore a bijection between permutations and colored Motzkin paths that has been used in different forms by Foata and Zeilberger, Biane, and Corteel. By giving a visual representation of this bijection in terms of so-called cycle…

Combinatorics · Mathematics 2023-06-22 Sergi Elizalde

We develop a combinatorial model of the associated Hermite polynomials and their moments, and prove their orthogonality with a sign-reversing involution. We find combinatorial interpretations of the moments as complete matchings, connected…

Combinatorics · Mathematics 2009-03-05 Dan Drake

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex…

Combinatorics · Mathematics 2022-11-28 Éric Fusy , Emmanuel Guitter

We present bijections for the planar cases of two counting formulas on maps that arise from the KP hierarchy (Goulden-Jackson and Carrell-Chapuy formulas), relying on a "cut-and-slide" operation. This is the first time a bijective proof is…

Combinatorics · Mathematics 2019-11-01 Baptiste Louf

Permutation polynomials over finite fields have extensive applications in various areas. Particularly, permutation polynomials with simple forms are of great interest. In recent papers, several classes of permutation polynomials of the form…

Number Theory · Mathematics 2025-12-29 Xuan Pang , Danyao Wu , Pingzhi Yuan

This paper delves into classical multiple orthogonal polynomials with an arbitrary number of weights, including Jacobi-Pi\~neiro, Laguerre of both first and second kinds, as well as multiple orthogonal Hermite polynomials. Novel explicit…

Classical Analysis and ODEs · Mathematics 2024-04-24 Amílcar Branquinho , Juan EF Díaz , Ana Foulquié-Moreno , Manuel Mañas

Hypermaps were introduced as an algebraic tool for the representation of embeddings of graphs on an orientable surface. Recently a bijection was given between hypermaps and indecomposable permutations; this sheds new light on the subject by…

Combinatorics · Mathematics 2008-12-03 Robert Cori

We construct path integral representations for the evolution operator of q-oscillators with root of unity values of q-parameter using Bargmann-Fock representations with commuting and non-commuting variables, the differential calculi being…

q-alg · Mathematics 2009-10-28 M. Chaichian , A. P. Demichev

In this paper, we get several new results on permutation polynomials over finite fields. First, by using the linear translator, we construct permutation polynomials of the forms $L(x)+\sum_{j=1}^k \gamma_jh_j(f_j(x))$ and…

Number Theory · Mathematics 2014-06-03 Xiaoer Qin , Guoyou Qian , Shaofang Hong

We give the trace representation of a family of binary sequences derived from Euler quotients by determining the corresponding defining polynomials. Trace representation can help us producing the sequences efficiently and analyzing their…

Cryptography and Security · Computer Science 2014-08-12 Zhixiong Chen , Xiaoni Du , Radwa Marzouk

We present three bijections, the first between little Schr\"{o}der paths and a class of growth-constrained integer sequences, the second between lattice paths consisting of steps with nonnegative slope and another class of…

Combinatorics · Mathematics 2021-12-14 David Callan

We look at some extensions of the Stieltjes-Wigert weight functions. First we replace the variable x by x^2 in a family of weight functions given by Askey in 1989 and we show that the recurrence coefficients of the corresponding orthogonal…

Classical Analysis and ODEs · Mathematics 2015-03-30 Lies Boelen , Walter Van Assche