English
Related papers

Related papers: Key Polynomials

200 papers

We show that (k,m)-linear mappings, introduced by I. Chernega and A. Zagorodnyuk in [3], are particular cases of polynomials. As corollaries, we expose some apparently overlooked properties in the literature. For instance, every multilinear…

Functional Analysis · Mathematics 2019-06-12 T. Velanga

Matrix valued Laguerre polynomials are introduced via a matrix weight function involving several degrees of freedom using the matrix nature. Under suitable conditions on the parameters the matrix weight function satisfies matrix Pearson…

Classical Analysis and ODEs · Mathematics 2019-08-26 Erik Koelink , Pablo Román

The notion of Ehrhart tensor polynomials, a natural generalization of the Ehrhart polynomial of a lattice polytope, was recently introduced by Ludwig and Silverstein. We initiate a study of their coefficients. In the vector and matrix…

Combinatorics · Mathematics 2017-06-07 Sören Berg , Katharina Jochemko , Laura Silverstein

The notion of critical tuple was introduced by Miklau and Suciu (Gerome Miklau and Dan Suciu. A formal analysis of information disclosure in data exchange. J. Comput. Syst. Sci., 73(3):507-534, 2007), who also claimed that the problem of…

Databases · Computer Science 2018-04-03 Egor V. Kostylev , Dan Suciu

We introduce several notions of `random fewnomials', i.e. random polynomials with a fixed number f of monomials of degree N. The f exponents are chosen at random and then the coefficients are chosen to be Gaussian random, mainly from the…

Complex Variables · Mathematics 2013-01-24 Bernard Shiffman , Steve Zelditch

In the last chapter of his book "The Algebraic Theory of Modular Systems " published in 1916, F. S. Macaulay developped specific techniques for dealing with " unmixed polynomial ideals " by introducing what he called " inverse systems ".…

Analysis of PDEs · Mathematics 2012-12-21 Jean-François Pommaret

The classification problem of $P$- and $Q$-polynomial association schemes has been one of the central problems in algebraic combinatorics. Generalizing the concept of $P$- and $Q$-polynomial association schemes to multivariate cases, namely…

Combinatorics · Mathematics 2023-08-17 Eiichi Bannai , Hirotake Kurihara , Da Zhao , Yan Zhu

We define a multivariate polynomial that generalizes several interlace polynomials defined by Arratia, Bollobas and Sorkin on the one hand, and Aigner and van der Holst on the other. We follow the route traced by Sokal, who defined a…

Logic in Computer Science · Computer Science 2008-05-29 Bruno Courcelle

Let $p>3$ be a prime. Gauss first introduced the polynomial $S_p(x)=\prod_{c}(x-\zeta_p^c),$ where $0<c<p$ and $c$ varies over all quadratic residues modulo $p$ and $\zeta_p=e^{2\pi i/p}$. Later Dirichlet investigated this polynomial and…

Number Theory · Mathematics 2025-03-04 Hai-Liang Wu , Yue-Feng She

Okuyama introduced a family of polynomials, whose coefficients depend on a parameter $q$, in his study of correlators in the double-scaled SYK model. He verified in small cases that their coefficients can be expressed in terms of certain…

Algebraic Geometry · Mathematics 2025-11-27 Norman Do , Paul Norbury

The fact that Schubert polynomials are the weighted counting functions for reduced RC-graphs, also known as reduced pipe dreams, was established using their generating functions inside an appropriate Demazure algebra. Here we investigate…

Combinatorics · Mathematics 2024-11-14 Noah Cape , Shaul Zemel

Schubert polynomials were discovered by A. Lascoux and M. Sch\"utzenberger in the study of cohomology rings of flag manifolds in 1980's. These polynomials generalize Schur polynomials, and form a linear basis of multivariate polynomials. In…

Computational Complexity · Computer Science 2018-05-16 Priyanka Mukhopadhyay , Youming Qiao

This paper surveys eight classes of polynomials associated with $A$-type and $BC$-type root systems: Jack, Jacobi, Macdonald and Koornwinder polynomials and interpolation (or shifted) Jack and Macdonald polynomials and their $BC$-type…

Classical Analysis and ODEs · Mathematics 2015-12-15 Tom H. Koornwinder

The classical Reed-Muller codes over a finite field $\mathbb{F}_q$ are based on evaluations of $m$-variate polynomials of degree at most $d$ over a product set $U^m$, for some $d$ less than $|U|$. Because of their good distance properties,…

Information Theory · Computer Science 2025-01-14 Swastik Kopparty , Mrinal Kumar , Harry Sha

The concepts of evaluation and interpolation are extended from univariate skew polynomials to multivariate skew polynomials, with coefficients over division rings. Iterated skew polynomial rings are in general not suitable for this purpose.…

Rings and Algebras · Mathematics 2018-11-02 Umberto Martínez-Peñas , Frank R. Kschischang

A recent breakthrough in the theory of (type A) Macdonald polynomials is due to Haglund, Haiman and Loehr, who exhibited a combinatorial formula for these polynomials in terms of a pair of statistics on fillings of Young diagrams. The…

Combinatorics · Mathematics 2010-05-31 Cristian Lenart

The number of real roots has been a central subject in the theory of random polynomials and random functions since the fundamental papers of Littlewood-Offord and Kac in the 1940s. The main task here is to determine the limiting…

Probability · Mathematics 2020-12-22 Oanh Nguyen , Van Vu

We provide a short proof of the theorem that every real multivariate polynomial has a symmetric determinantal representation, which was first proved in J. W. Helton, S. A. McCullough, and V. Vinnikov, Noncommutative convexity arises from…

Complex Variables · Mathematics 2021-01-12 Anthony Stefan , Aaron Welters

In this paper we generalize the Ritt-Kolchin method of characteristic sets and the classical Gr\"obner basis technique to prove the existence and obtain methods of computation of multivariate difference-differential dimension polynomials…

Commutative Algebra · Mathematics 2012-07-20 Alexander Levin

Let $G_1, \dots, G_k$ be vector spaces over a finite field $\mathbb{F} = \mathbb{F}_q$ with a non-trivial additive character $\chi$. The analytic rank of a multilinear form $\alpha \colon G_1 \times \dots \times G_k \to \mathbb{F}$ is…

Combinatorics · Mathematics 2019-04-25 Luka Milićević