English
Related papers

Related papers: Interlacing Families II: Mixed Characteristic Poly…

200 papers

The problem of enumerating meanders -- pairs of simple plane curves with transverse intersections -- was formulated about forty years ago and is still far from solved. Recently, it was discovered that meanders admit a factorization into…

Combinatorics · Mathematics 2026-03-26 Yury Belousov

We extend the algorithms of Robinson, Smyth, and McKee--Smyth to enumerate all real-rooted integer polynomials of a fixed degree, where the first few (at least three) leading coefficients are specified. Additionally, we introduce new linear…

Combinatorics · Mathematics 2025-04-15 Gary R. W. Greaves , Jeven Syatriadi

The K-theoretic quiver component formula expresses the K-polynomial of a type A quiver locus as an alternating sum of products of double Grothendieck polynomials. This formula was conjectured by A. Buch and R. Rim\'anyi and later proved by…

Combinatorics · Mathematics 2025-03-14 Aidan Lindberg , Jenna Rajchgot

We introduce a family of polynomials, which arise in three distinct ways: in the large $N$ expansion of a matrix integral, as a weighted enumeration of factorisations of permutations, and via the topological recursion. More explicitly, we…

Combinatorics · Mathematics 2025-07-02 Xavier Coulter , Norman Do , Ellena Moskovsky

Let $n\geq 2$ and $\mathbb K $ be a number field of characteristic $0$. Jacobian Conjecture asserts for a polynomial map $\mathcal P$ from $\mathbb K ^n$ to itself, if the determinant of its Jacobian matrix is a nonzero constant in $\mathbb…

General Mathematics · Mathematics 2020-05-19 Jiang Liu

We propose a new approach to the combinatorial interpretations of linearization coefficient problem of orthogonal polynomials. We first establish a difference system and then solve it combinatorially and analytically using the method of…

Classical Analysis and ODEs · Mathematics 2012-11-20 Mourad E. H. Ismail , Anisse Kasraoui , Jiang Zeng

Hidden-variable resultant methods are a class of algorithms for solving multidimensional polynomial rootfinding problems. In two dimensions, when significant care is taken, they are competitive practical rootfinders. However, in higher…

Numerical Analysis · Mathematics 2016-01-12 Vanni Noferini , Alex Townsend

We propose an approach to constructing iterative methods for finding polynomial roots simultaneously. One feature of this approach is using the fundamental theorem of symmetric polynomials. Within this framework, we reconstruct many of the…

Numerical Analysis · Mathematics 2020-06-18 Dmitry I. Khomovsky

We give a simple combinatorial proof of the $\lambda_g$ conjectue in genus 2. We use a description of the class $\lambda_2$ as a linear combination of boundary strata, and show the conjecture follows inductively from applications of the…

Algebraic Geometry · Mathematics 2024-07-17 Taylor Rogers , Renzo Cavalieri

We develop a new framework to compute the exact correlators of characteristic polynomials, and their inverses, in random matrix theory. Our results hold for general potentials and incorporate the effects of an external source. In matrix…

High Energy Physics - Theory · Physics 2021-11-04 Taro Kimura , Edward A. Mazenc

A method of finding general solutions of second-order nonlinear ordinary differential equations by extending the Prelle-Singer (PS) method is briefly discussed. We explore integrating factors, integrals of motion and the general solution…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

Information Theory · Computer Science 2019-07-16 Can Xiang , Xin Ling , Qi Wang

We consider new polynomially solvable cases of the well-known Quadratic Assignment Problem involving coefficient matrices with a special diagonal structure. By combining the new special cases with polynomially solvable special cases known…

Optimization and Control · Mathematics 2016-09-21 Eranda Cela , Vladimir Deineko , Gerhard J. Woeginger

We use the method of interlacing families of polynomials to derive a simple proof of Bourgain and Tzafriri's Restricted Invertibility Principle, and then to sharpen the result in two ways. We show that the stable rank can be replaced by the…

Functional Analysis · Mathematics 2017-12-22 Adam W. Marcus , Daniel A. Spielman , Nikhil Srivastava

In this article, the 2-iterated q-Appell family is introduced. Certain 2-iterated q-Appell and mixed type q-special polynomials are considered as members of this family. The numbers related to these polynomials are obtained. The determinant…

Classical Analysis and ODEs · Mathematics 2016-06-15 Subuhi Khan , Mumtaz Riyasat

We introduce two new bases of the ring of polynomials and study their relations to known bases. The first basis is the quasiLascoux basis, which is simultaneously both a $K$-theoretic deformation of the quasikey basis and also a lift of the…

Combinatorics · Mathematics 2021-01-20 Cara Monical , Oliver Pechenik , Dominic Searles

We establish a novel connection between the central binomial coefficients $\binom{2n}{n}$ and Gould's sequence through the construction of a specialized multivariate polynomial quotient ring. Our ring structure is characterized by ideals…

General Mathematics · Mathematics 2024-05-22 Joseph M. Shunia

It is shown that for any piecewise-linear closed orientable manifold of odd dimension there exists an invariantly defined metric on the determinant line of cohomology with coefficients in an arbitrary flat bundle E over the manifold (E is…

dg-ga · Mathematics 2008-02-03 Michael Farber

We consider some string invariants at genus two that appear in the analysis of the $D^8\mathcal{R}^4$ and $D^6\mathcal{R}^5$ interactions in type II string theory. We conjecture a Poisson equation involving them and the Kawazumi--Zhang…

High Energy Physics - Theory · Physics 2021-04-21 Anirban Basu

We consider Conway polynomials of two-bridge links as Euler continuant polynomials. As a consequence, we obtain new and elementary proofs of classical Murasugi's 1958 alternating theorem and Hartley's 1979 trapezoidal theorem. We give a…

Geometric Topology · Mathematics 2013-10-01 Pierre-Vincent Koseleff , Daniel Pecker
‹ Prev 1 3 4 5 6 7 10 Next ›