English
Related papers

Related papers: Higher order matching polynomials and d-orthogonal…

200 papers

This manuscript contains a small portion of the algebraic theory of orthogonal polynomials developed by Maroni and their applicability to the study and characterization of the classical families, namely Hermite, Laguerre, Jacobi, and Bessel…

Classical Analysis and ODEs · Mathematics 2021-10-04 K. Castillo , J. Petronilho

Given an orthogonal polynomial sequence on the real line, another sequence of polynomials can be found by composing these polynomials with a general M\"obius transformation. In this work, we study the properties of such M\"obius-transformed…

Complex Variables · Mathematics 2019-04-25 R. S. Vieira , V. Botta

We show that the ratio of the number of near perfect matchings to the number of perfect matchings in $d$-regular strong expander (non-bipartite) graphs, with $2n$ vertices, is a polynomial in $n$, thus the Jerrum and Sinclair Markov chain…

Data Structures and Algorithms · Computer Science 2021-03-17 Farzam Ebrahimnejad , Ansh Nagda , Shayan Oveis Gharan

For the oscillator-like systems, connected with the Laguerre, Legendre and Chebyshev polynomials coherent states of Glauber-Barut-Girardello type are defined. The suggested construction can be applied to each system of orthogonal…

Quantum Algebra · Mathematics 2007-05-23 V. V. Borzov , E. V. Damaskinsky

A hypergeometric type equation satisfying certain conditions defines either a finite or an infinite system of orthogonal polynomials. We present in a unified and explicit way all these systems of orthogonal polynomials, the associated…

Mathematical Physics · Physics 2007-05-23 Nicolae Cotfas

We introduce two q-analogues of the 2D-Hermite polynomials which are functions of two complex variables. We derive explicit formulas, orthogonality relations, raising and lowering operator relations, generating functions, and Rodrigues…

Classical Analysis and ODEs · Mathematics 2015-08-21 Mourad E. H. Ismail , Ruiming Zhang

In this paper we prove in a constructing way that exceptional Charlier, Meixner, Hermite and Laguerre polynomials satisfy higher order recurrence relations. Our conjecture is that the recurrence relations provided in this paper have minimal…

Classical Analysis and ODEs · Mathematics 2014-09-17 Antonio J. Durán

The aim of this paper is to construct generating functions for new families of special polynomials including the Appel polynomials, the Hermite-Kamp\`e de F\`eriet polynomials, the Milne-Thomson type polynomials, parametric kinds of Apostol…

Classical Analysis and ODEs · Mathematics 2021-04-19 Neslihan Kilar , Yilmaz Simsek

A matching of a graph is a subset of edges no two of which share a common vertex, and a maximum matching is a matching of maximum cardinality. In a $b$-matching every vertex $v$ has an associated bound $b_v$, and a maximum $b$-matching is a…

Data Structures and Algorithms · Computer Science 2019-04-24 Yuval Emek , Shay Kutten , Mordechai Shalom , Shmuel Zaks

A gain graph is a graph whose edges are orientably labelled from a group. A weighted gain graph is a gain graph with vertex weights from an abelian semigroup, where the gain group is lattice ordered and acts on the weight semigroup. For…

Combinatorics · Mathematics 2016-10-18 David Forge , Thomas Zaslavsky

We introduce the general polynomial algebras characterizing a class of higher order superintegrable systems that separate in Cartesian coordinates. The construction relies on underlying polynomial Heisenberg algebras and their defining…

Mathematical Physics · Physics 2023-07-20 Danilo Latini , Ian Marquette , Yao-Zhong Zhang

We study homomorphism polynomials, which are polynomials that enumerate all homomorphisms from a pattern graph $H$ to $n$-vertex graphs. These polynomials have received a lot of attention recently for their crucial role in several new…

Computational Complexity · Computer Science 2020-11-17 Balagopal Komarath , Anurag Pandey , C. S. Rahul

An orientation $D$ of a graph $G=(V,E)$ is a digraph obtained from $G$ by replacing each edge by exactly one of the two possible arcs with the same end vertices. For each $v \in V(G)$, the indegree of $v$ in $D$, denoted by $d^-_D(v)$, is…

Computational Complexity · Computer Science 2020-12-01 Julio Araujo , Alexandre Cezar , Carlos V. G. C. Lima , Vinicius F. dos Santos , Ana Silva

Let $(p_n)_n$ be either the $q$-Meixner or the $q$-Laguerre polynomials. We form a new sequence of polynomials $(q_n)_n$ by considering a linear combination of two consecutive $p_n$: $q_n=p_n+\beta_np_{n-1}$, $\beta_n\in \RR$. Using the…

Classical Analysis and ODEs · Mathematics 2013-09-16 Renato Álvarez-Nodarse , Antonio J. Durán

In this paper we first construct an analytic realization of the $C_\lambda$-extended oscillator algebra with the help of difference-differential operators. Secondly, we study families of $d$-orthogonal polynomials which are extensions of…

Mathematical Physics · Physics 2019-03-14 Fethi Bouzeffour , Wissem Jedidi

We consider orthogonal polynomials on the surface of a double cone or a hyperboloid of revolution, either finite or infinite in axis direction, and on the solid domain bounded by such a surface and, when the surface is finite, by…

Classical Analysis and ODEs · Mathematics 2019-12-17 Yuan Xu

In 1971 Griffiths used a generating function to define polynomials in d variables orthogonal with respect to the multinomial distribution. The polynomials possess a duality between the discrete variables and the degree indices. In 2004…

Representation Theory · Mathematics 2019-02-20 Plamen Iliev

Polynomials known as Multiple Orthogonal Polynomials in a single variable are polynomials that satisfy orthogonality conditions concerning multiple measures and play a significant role in several applications such as Hermite-Pad\'e…

Classical Analysis and ODEs · Mathematics 2026-01-13 Lidia Fernández , Juan Antonio Villegas

We obtain new recurrence relations, an explicit formula, and convolution identities for higher order geometric polynomials. These relations generalize known results for geometric polynomials, and lead to congruences for higher order…

Number Theory · Mathematics 2021-06-08 Levent Kargın , Mehmet Cenkci

We show that the relationship discovered by Oppermann and Thomas between triangulations of cyclic polytopes and the higher Auslander algebras of type $A$, denoted $A_{n}^{d}$, is an incredibly rich one. The \emph{higher Stasheff--Tamari…

Combinatorics · Mathematics 2022-12-19 Nicholas J. Williams