We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Our primary result concerns the positivity of specific kernels constructed using the q-ultraspherical polynomials. In other words, it concerns a two-parameter family of bivariate, compactly supported distributions. Moreover, this family has a property that all its conditional moments are polynomials in the conditioning random variable. The significance of this result is evident for individuals working on distribution theory, orthogonal polynomials, q-series theory, and the so-called quantum polynomials. Therefore, it may have a limited number of interested researchers. That is why, we put our results into a broader context. We recall the theory of Hilbert–Schmidt operators and the idea of Lancaster expansions (LEs) of the bivariate distributions absolutely continuous with respect to the product of their marginal distributions. Applications of LE can be found in Mathematical Statistics or the creation of Markov processes with polynomial conditional moments (the most well-known of these processes is the famous Wiener process).
Edited by
R. A. Bailey, University of St Andrews, Scotland,Peter J. Cameron, University of St Andrews, Scotland,Yaokun Wu, Shanghai Jiao Tong University, China
These lecture notes provide quantum probabilistic concepts and methods for spectral analysis of graphs, in particular, for the study of asymptotic behavior of the spectral distributions of growing graphs. Quantum probability theory is an algebraic generalization of classical (Kolmogorovian) probability theory, where an element of a (not necessarily commutative) ∗-algebra is treated as a random variable. In this aspect the concepts and methods peculiar to quantum probability are applied to the spectral analysis of adjacency matrices of graphs. In particular, we focus on the method of quantum decomposition and the use of various concepts of independence. The former discloses the noncommutative nature of adjacency matrices and gives a systematic method of computing spectral distributions. The latter is related to various graph products and provides a unified aspect in obtaining the limit spectral distributions as corollaries of various central limit theorems.
The best polynomial approximation in a weighted least squares sense is studied in this chapter. The essential notion of orthogonal polynomials, and their properties are analyzed. These are, first of all, used to show existence, uniqueness, and convergence of a least squares best approximation.This motivates the introduction of generalized Fourier series. The issue of uniform convergence of least squares approximations for smooth functions is then studied.
We calculate the moments of the characteristic polynomials of
$N\times N$
matrices drawn from the Hermitian ensembles of Random Matrix Theory, at a position t in the bulk of the spectrum, as a series expansion in powers of t. We focus in particular on the Gaussian Unitary Ensemble. We employ a novel approach to calculate the coefficients in this series expansion of the moments, appropriately scaled. These coefficients are polynomials in N. They therefore grow as
$N\to\infty$
, meaning that in this limit the radius of convergence of the series expansion tends to zero. This is related to oscillations as t varies that are increasingly rapid as N grows. We show that the
$N\to\infty$
asymptotics of the moments can be derived from this expansion when
$t=0$
. When
$t\ne 0$
we observe a surprising cancellation when the expansion coefficients for N and
$N+1$
are formally averaged: this procedure removes all of the N-dependent terms leading to values that coincide with those expected on the basis of previously established asymptotic formulae for the moments. We obtain as well formulae for the expectation values of products of the secular coefficients.
We consider the spectral analysis of several examples of bilateral birth–death processes and compute explicitly the spectral matrix and the corresponding orthogonal polynomials. We also use the spectral representation to study some probabilistic properties of the processes, such as recurrence, the invariant distribution (if it exists), and the probability current.
$\bar {\partial } $
-extension of the matrix Riemann–Hilbert method is used to study asymptotics of the polynomials
$ P_n(z) $
satisfying orthogonality relations
This chapter gives an introduction to orthogonal polynomials. It also includes the concept of the Stieltjes transform and some of its properties, which will play a very important role in the spectral analysis of discrete-time birth–death chains and birth–death processes. A section on the spectral theorem for orthogonal polynomials (or Favard’s theorem) will give insights into the relationship between tridiagonal Jacobi matrices and spectral probability measures. The chapter then focuses then on the classical families of orthogonal polynomials, of both continuous and discrete variables. These families are characterized as eigenfunctions of second-order differentials or difference operators of hypergeometric type solving certain Sturm–Liouville problems. These classical families are part of the so-called Askey scheme.
In pioneering work in the 1950s, S. Karlin and J. McGregor showed that probabilistic aspects of certain Markov processes can be studied by analyzing orthogonal eigenfunctions of associated operators. In the decades since, many authors have extended and deepened this surprising connection between orthogonal polynomials and stochastic processes. This book gives a comprehensive analysis of the spectral representation of the most important one-dimensional Markov processes, namely discrete-time birth-death chains, birth-death processes and diffusion processes. It brings together the main results from the extensive literature on the topic with detailed examples and applications. Also featuring an introduction to the basic theory of orthogonal polynomials and a selection of exercises at the end of each chapter, it is suitable for graduate students with a solid background in stochastic processes as well as researchers in orthogonal polynomials and special functions who want to learn about applications of their work to probability.
We discuss the notion of optimal polynomial approximants in multivariable reproducing kernel Hilbert spaces. In particular, we analyze difficulties that arise in the multivariable case which are not present in one variable, for example, a more complicated relationship between optimal approximants and orthogonal polynomials in weighted spaces. Weakly inner functions, whose optimal approximants are all constant, provide extreme cases where nontrivial orthogonal polynomials cannot be recovered from the optimal approximants. Concrete examples are presented to illustrate the general theory and are used to disprove certain natural conjectures regarding zeros of optimal approximants in several variables.
We sample certain results from the theory of q-series, including summation and transformation formulas, as well as some recent results which are not available in book form. Our approach is systematic and uses the Askey–Wilson calculus and Rodrigues-type formulas.
The aim of this chapter is to introduce the formal theory of general orthogonal polynomials and present the two dual combinatorial approaches due to Foata for the special function aspects of the orthogonal polynomials, and to Flajolet and Viennot for the lattice paths models used for the moments and general orthogonal polynomials. After reviewing the standard interplay between orthogonal polynomials and combinatorics, influenced by their pioneering works, we will report on some recent topics developed in this cross-cutting field of these two branches of mathematics.
We consider two important extensions of the classical and classical discrete orthogonal polynomials: namely, Krall and exceptional polynomials. We also explore the relationship between both extensions and how they can be used to expand the Askey tableau.
The line connecting rare earth elements (REE) in chondrite-normalised plots can be represented by a smooth polynomial function using λ shape coefficients as described by O'Neill (2016). In this study, computationally generated λ combinations are used to construct artificial chondrite-normalised REE patterns that encompass most REE patterns likely to occur in natural materials. The dominant REE per pattern is identified, which would lead to its inclusion in a hypothetical mineral suffix, had this mineral contained essential REE. Furthermore, negative Ce and Y anomalies, common in natural minerals, are considered in the modelled REE patterns to investigate the effect of their exclusion on the relative abundance of the remainder REE. The dominant REE in a mineral results from distinct pattern shapes requiring specific fractionation processes, thus providing information on its genesis. Minerals dominated by heavy lanthanides are rare or non-existent, even though the present analysis shows that REE patterns dominated by Gd, Dy, Er and Yb are geologically plausible. This discrepancy is caused by the inclusion of Y, which dominates heavy REE budgets, in mineral name suffixes. The focus on Y obscures heavy lanthanide mineral diversity and can lead to various fractionation processes to be overlooked. Samarium dominant minerals are known, even though deemed unlikely by the computational model, suggesting additional fractionation processes that are not well described by λ shape coefficients. Positive Eu anomalies only need to be moderate in minerals depleted in the light REE for Eu to be the dominant REE, thus identifying candidate rocks in which the first Eu dominant mineral might be found. Here, I present an online tool, called ALambdaR that allows interactive control of λ shape coefficients and visualisation of resulting REE patterns.
Outflow from a young star might be regarded as approximately equivalent to flow from a point source. If the fluid consists of charged particles, then the magnetic fields produced are governed by Faraday's law. This simple first approximation yields a linear partial differential equation in spherical polar coordinates, and its solution may be represented as the product of a Legendre polynomial with some function of the radial coordinate. This radial function is shown to involve orthogonal polynomials. Their properties are investigated and recurrence formulae for them are derived. Some of the magnetic fields generated by this simple model are illustrated.
We show that if $v$ is a regular semi-classical form (linear functional), then the symmetric form $u$ defined by the relation ${{x}^{2}}\sigma u\,=\,-\lambda v$, where $\left( \sigma f \right)\left( x \right)\,=\,f\left( {{x}^{2}} \right)$ and the odd moments of $u$ are 0, is also regular and semi-classical form for every complex $\lambda $ except for a discrete set of numbers depending on $v$. We give explicitly the three-term recurrence relation and the structure relation coefficients of the orthogonal polynomials sequence associated with $u$ and the class of the form $u$ knowing that of $v$. We conclude with an illustrative example.
Predictability of revenue and costs to both operators and users is critical for payment schemes. We study the issue of the design of payment schemes in networks with bandwidth sharing. The model we consider is a processor sharing system that is accessed by various classes of users with different processing requirements or file sizes. The users are charged according to a Vickrey–Clarke–Groves mechanism because of its efficiency and fairness when logarithmic utility functions are involved. Subject to a given mean revenue for the operator, we study whether it is preferable for a user to pay upon arrival, depending on the congestion level, or whether the user should opt to pay at the end. This leads to a study of the volatility of payment schemes and we show that opting for prepayment is preferable from a user point of view. The analysis yields new results on the asymptotic behavior of conditional response times for processor sharing systems and connections to associated orthogonal polynomials.
We study the decay parameter (the rate of convergence of the transition probabilities) of a birth-death process on {0, 1, …}, which we allow to evanesce by escape, via state 0, to an absorbing state -1. Our main results are representations for the decay parameter under four different scenarios, derived from a unified perspective involving the orthogonal polynomials appearing in Karlin and McGregor's representation for the transition probabilities of a birth-death process, and the Courant-Fischer theorem on eigenvalues of a symmetric matrix. We also show how the representations readily yield some upper and lower bounds that have appeared in the literature.
The finite Fourier transform of a family of orthogonal polynomials is the usual transform of these polynomials extended by $0$ outside their natural domain of orthogonality. Explicit expressions are given for the Legendre, Jacobi, Gegenbauer and Chebyshev families.
The design optimization and analysis of charged particle beam systems employing intense beams requires a robust and accurate Poisson solver. This paper presents a new type of Poisson solver which allows the effects of space charge to be elegantly included into the system dynamics. This is done by casting the charge distribution function into a series of basis functions, which are then integrated with an appropriate Green's function to find a Taylor series of the potential at a given point within the desired distribution region. In order to avoid singularities, a Duffy transformation is applied, which allows singularity-free integration and maximized convergence region when performed with the help of Differential Algebraic methods. The method is shown to perform well on the examples studied. Practical implementation choices and some of their limitations are also explored.
In the present paper we study the reconstruction of a structured quadratic pencil fromeigenvalues distributed on ellipses or parabolas. A quadratic pencil is a square matrixpolynomial
QP(λ) = M λ2+Cλ +K,
where M,C, andK are realsquare matrices. The approach developed in the paper is based on the theory of orthogonalpolynomials on the real line. The results can be applied to more general distribution ofeigenvalues. The problem with added single eigenvector is also briefly discussed. As anillustration of the reconstruction method, the eigenvalue problem on linearized stabilityof certain class of stationary exact solution of the Navier-Stokes equations describingatmospheric flows on a spherical surface is reformulated as a simple mass-spring system bymeans of this method.