Related papers: Correlations between real and complex zeros of a r…

We study the number of real zeros of finite combinations of $K+1$ consecutive normalized Laguerre polynomials of the form $$ q_n(x)=\sum_{j=0}^K\gamma_j\tilde L^\alpha_{n-j}(x),\quad n\ge K, $$ where $\gamma_j$, $j=0,\cdots ,K$, are real…

Suppose $G$ is a simple graph with $n$ vertices, $m$ edges, and rank $r$. Let $\chi_G(t)=a_0t^n-a_1t^{n-1}+\cdots +(-1)^ra_rt^{n-r}$ be the chromatic polynomial of $G$. For $q,k\in \Bbb{Z}$ and $0\le k\le q+r+1$, we obtain a sharp two-side…

For random polynomials with i.i.d. (independent and identically distribu-ted) zeros following any common probability distribution $\mu$ with support contained in the unit circle, the empirical measures of the zeros of their first and higher…

The z-zeros of the modified Bessel function of the third kind K_{nu}(z), also known as modified Hankel function or Macdonald function, are considered for arbitrary complex values of the order nu. Approximate expressions for the zeros,…

Given a positive definite binary quadratic form f, let r(n) = |{(x,y): f(x,y)=n}| denote its representation function. In this paper we study linear correlations of these functions. For example, if r_1, ..., r_k are representation functions,…

Consider a random trigonometric polynomial $X_n: \mathbb R \to \mathbb R$ of the form $$ X_n(t) = \sum_{k=1}^n \left( \xi_k \sin (kt) + \eta_k \cos (kt)\right), $$ where $(\xi_1,\eta_1),(\xi_2,\eta_2),\ldots$ are independent identically…

We study the spatial distribution of the positive, negative and non-real complex roots $z_n $ of the sequence the $(n+1)$th degree polynomial equation $$ z^{n+1}=(1+z)^n,\quad n \in \mathbb{N}.$$ We establish asymptotic approximations to…

Let the randomized query complexity of a relation for error probability $\epsilon$ be denoted by $R_\epsilon(\cdot)$. We prove that for any relation $f \subseteq \{0,1\}^n \times \mathcal{R}$ and Boolean function $g:\{0,1\}^m \rightarrow…

From a sequence $\left\{ a_{n}\right\} _{n=0}^{\infty}$ of real numbers satisfying a three-term recurrence, we form a sequence of polynomials $\left\{ P_{m}(z)\right\} _{m=0}^{\infty}$ whose coefficients are numbers in this sequence. We…

We calculate a general spectral correlation function of products and ratios of characteristic polynomials for a $N\times N$ random matrix taken from the chiral Gaussian Unitary Ensemble (chGUE). Our derivation is based upon finding an…

Let RX_{k,n}^l be the space consisting of all (n+1)-tuples (p_0(z),...,p_n(z)) of monic polynomials over R of degree k and such that there are at most l roots common to all p_i(z). In this paper, we prove a stable splitting of RX_{k,n}^l.

For any fixed positive integer $n$, we study the root distribution of a sequence of polynomials $H_{m}(z)$ satisfying the rational generating function \[ \sum_{m=0}^{\infty}H_{m}(z)t^{m}=\frac{1}{1+B(z)t+A(z)t^{n}} \] where $A(z)$ and…

We explore the interplay between algebraic combinatorics and algorithmic problems in graph theory by defining a polynomial with connections to correspondence colouring (also known as DP-colouring), a recent generalization of list-colouring,…

Chromatic polynomials are important objects in graph theory and statistical physics, but as a result of computational difficulties, their study is limited to graphs that are small, highly structured, or very sparse. We have devised and…

We study the zero distribution of non-orthogonal polynomials attached to $g(n)=s(n)=n^2$: \begin{equation*} Q_n^g(x)= x \sum_{k=1}^n g(k) \, Q_{n-k}^g(x), \quad Q_0^g(x):=1. \end{equation*} It is known that the case $g=id$ involves…

We introduce the sequence of generalized Gon\v{c}arov polynomials, which is a basis for the solutions to the Gon\v{c}arov interpolation problem with respect to a delta operator. Explicitly, a generalized Gon\v{c}arov basis is a sequence…

We study statistical properties of zeros of random polynomials and random analytic functions associated with the pseudoeuclidean group of symmetries SU(1,1), by utilizing both analytical and numerical techniques. We first show that zeros of…

We study a new kind of symmetric polynomials P_n(x_1,...,x_m) of degree n in m real variables, which have arisen in the theory of numerical semigroups. We establish their basic properties and find their representation through the power sums…

We review a result obtained with Andrew Ledoan and Marco Merkli. Consider a random analytic function $f(z) = \sum_{n=0}^{\infty} a_n X_n z^n$, where the $X_n$'s are i.i.d., complex valued random variables with mean zero and unit variance,…

For $0<\alpha<1$, we study the zeros of the sequence of polynomials $\left\{ P_{m}(z)\right\} _{m=0}^{\infty}$ generated by the reciprocal of $(1-t)^{\alpha}(1-2zt+t^{2})$, expanded as a power series in $t$. Equivalently, this sequence is…