English
Related papers

Related papers: A class of polynomials from enumerating queen path…

200 papers

We establish an alternative, ``perpendicular" collection of generating functions for the coefficients of Gaussian polynomials, $\begin{bmatrix}N+m\\m\end{bmatrix}_q$. We provide a general characterization of these perpendicular generating…

Number Theory · Mathematics 2025-10-17 Christian Krattenthaler , Brandt Kronholm , Paul Marsh

We study the infinitesimal generators of evolutions of linear mappings on the space of polynomials, which correspond to a special class of Markov processes with polynomial regressions called quadratic harnesses. We relate the infinitesimal…

Probability · Mathematics 2017-02-20 Wlodzimierz Bryc , Jacek Wesolowski

We study the generating series associated with the degree sequence of a monomial self-map of a projective toric variety. We establish conditions under which this series has its circle of convergence as a natural boundary, and hence is a…

Dynamical Systems · Mathematics 2025-10-08 Quang-Khai Nguyen

Random walks are a series of up, down, and level steps that enumerate distinct paths from $(0,0)$ to $(2n,0)$, where $n$ is the semi-length of the path. We used these paths to analyze Catalan, Schr\"{o}der, and Motzkin number sequences…

Combinatorics · Mathematics 2018-11-08 Tonia Bell , Shakuan Frankson , Nikita Sachdeva , Myka Terry

The "2-variable general-$\lambda$-matrix polynomials (2VG$\lambda$MP)" is a new family of matrix polynomials, introduced and studied in this article. These matrix polynomials are constructed using umbral and symbolic methods. We delve into…

Classical Analysis and ODEs · Mathematics 2024-12-03 Ghazala Yasmin , Aditi Sharma

We study tilings of rectangular boards using unit squares together with a single type of big tile shaped as a Ferrers diagram. We derive generating functions for these tilings, prove real-rootedness and interlacing properties of associated…

Combinatorics · Mathematics 2026-05-06 John Ahlberg , Per Alexandersson

This is a survey of recently published results. We introduce and study a wide class algebras associated to directed graphs and related to factorizations of noncommutative polynomials. In particular, we show that for many well-known graphs…

Rings and Algebras · Mathematics 2007-05-23 Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

The matching polynomial of a graph is the generating function of the numbers of its matchings with respect to their cardinality. A graph polynomial is polynomial reconstructible, if its value for a graph can be determined from its values…

Combinatorics · Mathematics 2014-04-15 Xueliang Li , Yongtang Shi , Martin Trinks

A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the…

Combinatorics · Mathematics 2011-06-24 A. Satyanarayana Reddy , Shashank K Mehta

We study a method of producing approximately diagonal 1-qubit gates. For each positive integer, the method provides a sequence of gates that are defined iteratively from a fixed diagonal gate and an arbitrary gate. These sequences are…

Quantum Physics · Physics 2022-11-21 Colton Griffin , Shawn X. Cui

We use a Hamiltonian (transition matrix) description of height-restricted Dyck paths on the plane in which generating functions for the paths arise as matrix elements of the propagator to evaluate the length and area generating function for…

Mathematical Physics · Physics 2022-02-10 Stéphane Ouvry , Alexios P. Polychronakos

Given a function $f$ in a finite field ${\mathbb F}_q$ of $q$ elements, we define the functional graph of $f$ as a directed graph on $q$ nodes labelled by the elements of ${\mathbb F}_q$ where there is an edge from $u$ to $v$ if and only if…

Number Theory · Mathematics 2015-05-27 Sergei V. Konyagin , Florian Luca , Bernard Mans , Luke Mathieson , Min Sha , Igor E. Shparlinski

We study the root distribution of a sequence of polynomials $\{P_n(z)\}_{n=0}^{\infty}$ with the rational generating function $$ \sum_{n=0}^{\infty} P_n(z)t^n= \frac{1}{1+ B(z)t^\ell +A(z)t^k}$$ for $(k,\ell)=(3,2)$ and $(4,3)$ where $A(z)$…

Complex Variables · Mathematics 2019-10-02 Innocent Ndikubwayo

New criteria are shown that certain combinations of finite unimodal polynomials are unimodal. %Given unimodal polynomials with explicit expressions and dependent recursion relations, we propose an approach to determine their modes. As…

Combinatorics · Mathematics 2014-01-23 Liangxia Wan

The paper studies the question of existence of polynomials with given roots over associative non-commutative rings with identity. It is shown that in the case of an associative division ring for arbitrary n elements of this ring there…

Rings and Algebras · Mathematics 2025-01-07 Alina G. Goutor

We consider Tuenter polynomials as linear combinations of descending factorials and show that coefficients of these linear combinations are expressed via a Catalan triangle of numbers. We also describe a triangle of coefficients in terms of…

Combinatorics · Mathematics 2016-06-15 Andrei K. Svinin

This paper is concerned with the distribution in the complex plane of the roots of a polynomial sequence $\{W_n(x)\}_{n\ge0}$ given by a recursion $W_n(x)=aW_{n-1}(x)+(bx+c)W_{n-2}(x)$, with $W_0(x)=1$ and $W_1(x)=t(x-r)$, where $a>0$,…

Combinatorics · Mathematics 2015-01-27 J. L. Gross , T. Mansour , T. W. Tucker , D. G. L. Wang

Given two families $X$ and $Y$ of integral polytopes with nice combinatorial and algebraic properties, a natural way to generate new class of polytopes is to take the intersection $\mathcal{P}=\mathcal{P}_1\cap\mathcal{P}_2$, where…

Combinatorics · Mathematics 2016-08-23 Takayuki Hibi , Nan Li , Teresa Xueshan Li , Lili Mu , Akiyoshi Tsuchiya

We present combinatorial and analytical results concerning a Sheffer sequence with an exponential generating function of the form $G(s,z)=e^{czs+\alpha z^{2}+\beta z^{4}}$, where $\alpha, \beta, c \in \mathbb{R}$ with $\beta<0$ and $c\neq…

Combinatorics · Mathematics 2022-06-01 Gi-Sang Cheon , Tamás Forgács , Arnauld Mesinga Mwafise , Khang Tran

We use cyclotomy to design new classes of permutation polynomials over finite fields. This allows us to generate many classes of permutation polynomials in an algorithmic way. Many of them are permutation polynomials of large indices.

Number Theory · Mathematics 2012-09-19 Qiang Wang