English
Related papers

Related papers: Polynomials with Lorentzian Signature, and Computi…

200 papers

We enumerate the local Petrovskii lacunas (that is, the domains of local regularity of the principal fundamental solutions) of strictly hyperbolic PDE's with constant coefficients in $R^N$ at the parabolic singular points of their…

Analysis of PDEs · Mathematics 2017-01-04 Victor A. Vassiliev

We consider orthogonal polynomials on the surface of a double cone or a hyperboloid of revolution, either finite or infinite in axis direction, and on the solid domain bounded by such a surface and, when the surface is finite, by…

Classical Analysis and ODEs · Mathematics 2019-12-17 Yuan Xu

We consider polynomials expressing the cohomology classes of subvarieties of products of projective spaces, and limits of positive real multiples of such polynomials. We study the relation between these covolume polynomials and Lorentzian…

Algebraic Geometry · Mathematics 2025-04-02 Paolo Aluffi

Postnikov--Stanley polynomials $D_u^w$ are a generalization of skew dual Schubert polynomials to the setting of arbitrary Weyl groups. We prove that Postnikov--Stanley polynomials are Lorentzian by showing that they are degree polynomials…

Combinatorics · Mathematics 2024-12-18 Serena An , Katherine Tung , Yuchong Zhang

We explore the connection between the rank of a polynomial and the singularities of its vanishing locus. We first describe the singularity of generic polynomials of fixed rank. We then focus on cubic surfaces. Cubic surfaces with isolated…

Algebraic Geometry · Mathematics 2020-06-15 Anna Seigal , Eunice Sukarto

In a recent paper, Stasinski and Voll introduced a length-like statistic on hyperoctahedral groups and conjectured a product formula for this statistic's signed distribution over arbitrary quotients. Stasinski and Voll proved this…

Combinatorics · Mathematics 2018-04-17 Aaron Landesman

In recent years it has been recognized that the hyperbolic numbers (an extension of complex numbers, defined as z=x+h*y with h*h=1 and x,y real numbers) can be associated to space-time geometry as stated by the Lorentz transformations of…

Mathematical Physics · Physics 2009-11-11 Francesco Catoni , Roberto Cannata , Vincenzo Catoni , Paolo Zampetti

We give a combinatorial classification for the class of postcritically fixed Newton maps of polynomials and indicate potential for extensions. As our main tool, we show that for a large class of Newton maps that includes all hyperbolic…

Dynamical Systems · Mathematics 2012-03-24 Johannes Rückert

We define two new families of polynomials that generalize permanents and prove upper and lower bounds on their determinantal complexities comparable to the known bounds for permanents. One of these families is obtained by replacing…

Combinatorics · Mathematics 2022-03-01 Tristram Bogart , Juan Andrés Valero

In this paper we prove a characterization of continuity for polynomials on a normed space. Namely, we prove that a polynomial is continuous if and only if it maps compact sets into compact sets. We also provide a partial answer to the…

Let $G\subset SO(4)$ denote a finite subgroup containing the Heisenberg group. In these notes we classify all these groups, we find the dimension of the spaces of $G$-invariant polynomials and we give equations for the generators whenever…

Algebraic Geometry · Mathematics 2007-05-23 Alessandra Sarti

We develop a general theory for the existence, uniqueness, and higher regularity of solutions to wave-type equations on Lorentzian manifolds with timelike curves of cone-type singularities. These singularities may be of geometric type (cone…

Analysis of PDEs · Mathematics 2024-05-20 Peter Hintz

The polynomial-time computability of the permanent over fields of characteristic 3 for k-semi-unitary matrices (i.e. square matrices such that the differences of their Gram matrices and the corresponding identity matrices are of rank k) in…

Computational Complexity · Computer Science 2020-11-04 Anna Knezevic , Greg Cohen , Marina Domanskaya

We exhibit a class of classical or tropical posynomial systems which can be solved by reduction to linear or convex programming problems. This relies on a notion of colorful vectors with respect to a collection of Newton polytopes. This…

Optimization and Control · Mathematics 2020-05-15 Marianne Akian , Xavier Allamigeon , Marin Boyet , Stéphane Gaubert

Persistent tensors, introduced in [Quantum 8 (2024), 1238], and inspired by quantum information theory, form a recursively defined class of tensors that remain stable under the substitution method and thereby yield nontrivial lower bounds…

Algebraic Geometry · Mathematics 2025-10-10 Masoud Gharahi , Giorgio Ottaviani

We prove that every indefinite quadratic form with non-negative integer coefficients is the volume polynomial of a pair of lattice polygons. This solves the discrete version of the Heine-Shephard problem for two bodies in the plane. As an…

Algebraic Geometry · Mathematics 2024-10-16 Ivan Soprunov , Jenya Soprunova

Properties of Hermitian forms are used to investigate several natural questions from CR Geometry. To each Hermitian symmetric polynomial we assign a Hermitian form. We study how the signature pairs of two Hermitian forms behave under the…

Complex Variables · Mathematics 2011-10-20 John P. D'Angelo , Jiri Lebl

We give explicit polynomial-sized (in $n$ and $k$) semidefinite representations of the hyperbolicity cones associated with the elementary symmetric polynomials of degree $k$ in $n$ variables. These convex cones form a family of…

Optimization and Control · Mathematics 2016-11-17 James Saunderson , Pablo A. Parrilo

We show an algorithm for computing the permanent of a random matrix with vanishing mean in quasi-polynomial time. Among special cases are the Gaussian, and biased-Bernoulli random matrices with mean 1/lnln(n)^{1/8}. In addition, we can…

Data Structures and Algorithms · Computer Science 2018-10-11 Lior Eldar , Saeed Mehraban

We characterize the polynomials $p_1(t), ... , p_n(t)$ whose Wronskian $W(p_1, ... , p_n)$ is a nonzero constant. Then, we generalize our results to characterize the Laurent polynomials with the same property. Finally, for rational…

Algebraic Geometry · Mathematics 2024-10-25 Carlos Hermoso , Juan Gerardo Alcázar