English
Related papers

Related papers: Random sampling and polynomial-free interpolation …

200 papers

We consider two families of polynomials $\mathbb{P}=\polP$ and $\mathbb{Q}=\polQ$\footnote{Here and below we consider only monic polynomials.} orthogonal on the real line with respect to probability measures $\mu$ and $\nu$ respectively.…

Mathematical Physics · Physics 2015-11-13 V. V. Borzov , E. V. Damaskinsky

Craig interpolation has become a versatile algorithmic tool for improving software verification. Interpolants can, for instance, accelerate the convergence of fixpoint computations for infinite-state systems. They also help improve the…

Logic in Computer Science · Computer Science 2008-11-24 Angelo Brillout , Daniel Kroening , Thomas Wahl

The generalized Riordan group consists of infinite lower triangular matrices that correspond to certain operators in the space of formal power series. Each such group contains the matrix (generalized Pascal matrix), elements of which are…

Number Theory · Mathematics 2021-12-28 E. Burlachenko

Applying the concept of matricial freeness which generalizes freeness in free probability, we have recently studied asymptotic joint distributions of symmetric blocks of Gaussian random matrices (Gaussian Symmetric Block Ensemble). This…

Operator Algebras · Mathematics 2018-05-28 Romuald Lenczewski

We introduce a new class of large structured random matrices characterized by four fundamental properties which we discuss. We prove that this class is stable under matrix-valued and pointwise non-linear operations. We then formulate an…

Probability · Mathematics 2025-06-09 Denis Bernard , Ludwig Hruza

Conditional on the extended Riemann hypothesis, we show that with high probability, the characteristic polynomial of a random symmetric $\{\pm 1\}$-matrix is irreducible. This addresses a question raised by Eberhard in recent work. The main…

Probability · Mathematics 2021-06-09 Asaf Ferber , Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

Geometrically characterized (GC) sets were introduced by Chung-Yao in their work on polynomial interpolation in R^d. Conjectures on the structure of GC sets have been proposed by Gasca-Maeztu for the planar case, and in higher dimension by…

Classical Analysis and ODEs · Mathematics 2016-10-24 Nathan Fieldsteel , Hal Schenck

We give equations for 13 genus-2 curves over $\overline{\mathbb{Q}}$, with models over $\mathbb{Q}$, whose unpolarized Jacobians are isomorphic to the square of an elliptic curve with complex multiplication by a maximal order. If the…

Number Theory · Mathematics 2019-02-13 Alexandre Gélin , Everett W. Howe , Christophe Ritzenthaler

We study complex interpolation scales obtained by vector valued amalgamation and the derivations they generate. We study their trivial and singular character and obtain examples showing that the hypotheses in the main theorems of [J.M.F.…

Functional Analysis · Mathematics 2018-08-10 Jesús M. F. Castillo , Daniel Morales , Jesús Suárez de la Fuente

In the paper, the planar polynomial geometric interpolation of data points is revisited. Simple sufficient geometric conditions that imply the existence of the interpolant are derived in general. They require data points to be convex in a…

Numerical Analysis · Mathematics 2022-08-16 Jernej Kozak

We classify the squarefree ideals which are Gotzmann in a polynomial ring.

Commutative Algebra · Mathematics 2010-10-18 Andrew H. Hoefel , Jeff Mermin

We construct an infinite collection of universal -- independent of $(g,n)$ -- polynomials in the Miller-Morita-Mumford classes $\kappa_m\in H^{2m}( \overline{\cal M}_{g,n},\bq)$, defined over the moduli space of genus $g$ stable curves with…

Algebraic Geometry · Mathematics 2021-12-23 Maxim Kazarian , Paul Norbury

In their paper, "A new application of random matrices: Ext(C*_red(F_2)) is not a group", Haagerup and Thorbjornsen prove an extension of Voiculescu's random matrix model for independent complex self-adjoint Gaussian random matrices. We…

Operator Algebras · Mathematics 2007-05-23 Hanne Schultz

We prove the universal asymptotically almost sure non-singularity of general Ginibre and Wigner ensembles of random matrices when the distribution of the entries are independent but not necessarily identically distributed and may depend on…

Probability · Mathematics 2016-02-22 Paulo Manrique , Victor Pérez-Abreu , Rahul Roy

An unresolved conjecture by Graham Higman states that for all $n\geq 1$ the number of conjugacy classes of the group of $n \times n$ unitriangular matrices with entries in the finite field $\mathbb{F}_q$ is a polynomial in $q$. In this…

Representation Theory · Mathematics 2022-08-17 Lucien Hennecart , Nikolai Perry

We show that there does not exist a generalised polynomial which vanishes precisely on the set of powers of two. In fact, if $k \geq 2$ is and integer and $g \colon \mathbb{N} \to \mathbb{R}$ is a generalised polynomial such that $g(k^n) =…

Number Theory · Mathematics 2022-02-02 Jakub Konieczny

We establish new properties of inhomogeneous spin $q$-Whittaker polynomials, which are symmetric polynomials generalizing $t=0$ Macdonald polynomials. We show that these polynomials are defined in terms of a vertex model, whose weights come…

Combinatorics · Mathematics 2022-04-14 Sergei Korotkikh

We reveal an intriguing connection between the set of 27 (disregarding the identity) invertible symmetric 3 x 3 matrices over GF(2) and the points of the generalized quadrangle GQ(2,4). The 15 matrices with eigenvalue one correspond to a…

Algebraic Geometry · Mathematics 2012-10-01 Andrea Blunck , Peter Levay , Metod Saniga , Peter Vrana

A novel development is given of the theory of Gaussian quadrature, not relying on the theory of orthogonal polynomials. A method is given for computing the nodes and weights that is manifestly independent of choice of basis in the space of…

Numerical Analysis · Mathematics 2007-05-23 Ilan Degani , Jeremy Schiff

In this work, we study asymptotic zero distribution of random multi-variable polynomials which are random linear combinations $\sum_{j}a_jP_j(z)$ with i.i.d coefficients relative to a basis of orthonormal polynomials $\{P_j\}_j$ induced by…

Complex Variables · Mathematics 2018-05-07 Turgay Bayraktar