Related papers: The tree method for multidimensional q-Hahn and q-…
New bispectral polynomials orthogonal on a quadratic bi-lattice are obtained from a truncation of Wilson polynomials. Recurrence relation and difference equation are provided. The recurrence coefficients can be encoded in a perturbed…
Dual-tree algorithms are a widely used class of branch-and-bound algorithms. Unfortunately, developing dual-tree algorithms for use with different trees and problems is often complex and burdensome. We introduce a four-part logical split:…
The connection problem associated with a Selberg type integral is solved. The connection coefficients are given in terms of the $q$-Racah polynomials. As an application of the explicit expression of the connection coefficients, examples of…
We define a bivariate polynomial for unlabeled rooted trees and show that the polynomial of an unlabeled rooted tree $T$ is the generating function of a class of subtrees of $T$. We prove that the polynomial is a complete isomorphism…
Connection coefficients between different orthonormal bases satisfy two discrete orthogonal relations themselves. For classical orthogonal polynomials whose weights are invariant under the action of the symmetric group, connection…
We solve the connection coefficient problem between the Al-Salam-Chihara polynomials and the q-Hermite polynomials, and we use the resulting identity to answer a question from probability theory. We also derive the distribution of some…
Upon solving a finite discrete reduction of the difference Heun equation, we arrive at an elliptic generalization of the Racah polynomials. We exhibit the three-term recurrence relation and the orthogonality relations for these elliptic…
We define an algorithm k which takes a connected graph G on a totally ordered vertex set and returns an increasing tree R (which is not necessarily a subtree of G). We characterize the set of graphs G such that k(G)=R. Because this set has…
We introduce a new family of special functions, namely $q$-Charlier multiple orthogonal polynomials. These polynomials are orthogonal with respect to $q$-analogues of Poisson distributions. We focus our attention on their structural…
In the theory of the Nil-DAHA Fourier transform, the inner products of q-Hermite polynomials for the measure function multiplied by a level one theta function are the key. They are used to obtain expansions of products of any number of such…
We give factorizations for weighted spanning tree enumerators of Cartesian products of complete graphs, keeping track of fine weights related to degree sequences and edge directions. Our methods combine Kirchhoff's Matrix-Tree Theorem with…
We give iterative constructions for irreducible polynomials over F_q of degree nt^r for all nonnegative integers r, starting from irreducible polynomials of degree n. The iterative constructions correspond modulo fractional linear…
We consider weighted generating functions of trees where the weights are products of functions of the sizes of the subtrees. This work begins with the observation that three different communities, largely independently, found substantially…
Using the theory of analytic functions of several complex variables, we prove that if an analytic function in several variables satisfies a system of $q$-partial differential equations, then, it can be expanded in terms of the product of…
We provide a framework for relating certain q-series defined by sums over partitions to multiple zeta values. In particular, we introduce a space of polynomial functions on partitions for which the associated q-series are q-analogues of…
We propose a new arithmetic for non-empty rooted unordered trees simply called trees. After discussing tree representation and enumeration, we define the operations of tree addition, multiplication and stretch, prove their properties, and…
We obtain new explicit formulas for the recurrence coefficients of the q-orthogonal polynomial sequences in a class that extends the q-Askey scheme. Our formulas express the recurrence coefficients in terms of four parameters that determine…
As the second stage of the project multi-indexed orthogonal polynomials, we present, in the framework of `discrete quantum mechanics' with real shifts in one dimension, the multi-indexed (q-)Racah polynomials. They are obtained from the…
In this article, the 2-iterated Sheffer polynomials are introduced by means of generating function and operational representation. Using the theory of Riordan arrays and relations between the Sheffer sequences and Riordan arrays, a…
In previous papers, we discussed the recurrence relations of the multi-indexed orthogonal polynomials of the Laguerre, Jacobi, Wilson and Askey-Wilson types. In this paper we explore those of the Racah and $q$-Racah types. For the…