English
Related papers

Related papers: Positroids, Dressian and stable polynomials

200 papers

We prove that projective spaces of Lorentzian and real stable polynomials are homeomorphic to closed Euclidean balls. This solves a conjecture of June Huh and the author. The proof utilizes and refines a connection between the symmetric…

Combinatorics · Mathematics 2023-06-22 Petter Brändén

The Rota--Heron--Welsh conjecture (now a theorem of Adiprasito, Huh, and the author) asserts the log-concavity of the characteristic polynomial of matroids. We give an exposition of the Lorentzian polynomial proof following the work of…

Combinatorics · Mathematics 2025-08-13 Eric Katz

We study Dressians of matroids using the initial matroids of Dress and Wenzel. These correspond to cells in regular matroid subdivisions of matroid polytopes. An efficient algorithm for computing Dressians is presented, and its…

Combinatorics · Mathematics 2020-08-05 Madeline Brandt , David E Speyer

We study the class of Lorentzian polynomials. The class contains homogeneous stable polynomials as well as volume polynomials of convex bodies and projective varieties. We prove that the Hessian of a nonzero Lorentzian polynomial has…

Combinatorics · Mathematics 2024-07-18 Petter Brändén , June Huh

Inspired by the theory of hyperbolic polynomials and Hodge theory, we develop the theory of Lorentzian polynomials on cones. This notion captures the Hodge-Riemann relations of degree zero and one. Motivated by fundamental properties of…

Combinatorics · Mathematics 2025-12-10 Petter Brändén , Jonathan Leake

Real-stable, Lorentzian, and log-concave polynomials are well-studied classes of polynomials, and have been powerful tools in resolving several conjectures. We show that the problems of deciding whether a polynomial of fixed degree is real…

Optimization and Control · Mathematics 2024-05-24 Tracy Chin

In 2004, Choe, Oxley, Sokal and Wagner established a tight connection between matroids and multiaffine real stable polynomials. Recently, Branden used this theory and a polynomial coming from the Vamos matroid to disprove the generalized…

Combinatorics · Mathematics 2014-11-11 Sam Burton , Cynthia Vinzant , Yewon Youm

This note is an introduction to the properties of stable polynomials in several variables with real or complex coefficients. These polynomials are defined in terms of where the polynomial is non-vanishing. We do not cover well-known topics…

Classical Analysis and ODEs · Mathematics 2008-03-04 Steve Fisk

We provide a combinatorial interpretation of the Kazhdan--Lusztig polynomial of the matroid arising from the braid arrangement of type $\mathrm{A}_{n-1}$, which gives an interpretation of the intersection cohomology Betti numbers of the…

Combinatorics · Mathematics 2024-01-31 Luis Ferroni , Matt Larson

We study the class of polynomials whose Hessians evaluated at any point of a closed convex cone have Lorentzian signature. This class is a generalization to the remarkable class of Lorentzian polynomials. We prove that hyperbolic…

Algebraic Geometry · Mathematics 2025-03-24 Papri Dey

A relation between Schur algebras and Steenrod algebra is shown in [Hai10] where to each strict polynomial functor the author associates an unstable module. We show that the restriction of Hai's functor to the subcategory of strict…

Algebraic Topology · Mathematics 2015-06-15 Nguyen The Cuong

We report on various results, conjectures, and open problems related to Kazhdan-Lusztig polynomials of matroids. We focus on conjectures about the roots of these polynomials, all of which appear here for the first time.

Combinatorics · Mathematics 2017-03-16 Katie Gedeon , Nicholas Proudfoot , Benjamin Young

We associate to every matroid M a polynomial with integer coefficients, which we call the Kazhdan-Lusztig polynomial of M, in analogy with Kazhdan-Lusztig polynomials in representation theory. We conjecture that the coefficients are always…

Combinatorics · Mathematics 2016-07-04 Ben Elias , Nicholas Proudfoot , Max Wakefield

It is a survey of the results on the classification of stable homotopy types of polyhedra of small dimensions, mainly obtained by H.-J. Baues and the author. The proofs are based on the technique of matrix problems (bimodule categories).

Algebraic Topology · Mathematics 2012-01-24 Yuriy A. Drozd

We consider the class of all homogeneous, possibly non-reduced, polynomials $f$ whose associated reduced projective divisor $D_{\text{red}} \subset \mathbb{P}^{n-1}$ has (at worst) quasi-homogeneous isolated singularities. In an arbitrary…

Algebraic Geometry · Mathematics 2026-02-25 Daniel Bath , Willem Veys

Lorentzian polynomials, recently introduced by Br\"and\'en and Huh, generalize the notion of log-concavity of sequences to homogeneous polynomials whose supports are integer points of generalized permutahedra. Br\"and\'en and Huh show that…

Combinatorics · Mathematics 2019-12-05 Karola Mészáros , Linus Setiabrata

A polynomial P in n complex variables is said to have the "half-plane property" (or Hurwitz property) if it is nonvanishing whenever all the variables lie in the open right half-plane. Such polynomials arise in combinatorics, reliability…

Combinatorics · Mathematics 2007-05-23 Young-Bin Choe , James G. Oxley , Alan D. Sokal , David G. Wagner

We consider homogeneous multiaffine polynomials whose coefficients are the Pl\"ucker coordinates of a point $V$ of the Grassmannian. We show that such a polynomial is stable (with respect to the upper half plane) if and only if $V$ is in…

Complex Variables · Mathematics 2019-08-15 Kevin Purbhoo

Following the work of Gao and Xie in [2], we state some properties of the inverse Kazhdan-Lusztig polynomial of a matroid. We also give partial answers to a conjecture that states that regular connected matroids are non-degenerate. We link…

Combinatorics · Mathematics 2021-04-21 Lorenzo Vecchi

We settle three problems from the literature on stable and real zero polynomials and their connection to matroid theory. We disprove the weak real zero amalgamation conjecture by Schweighofer and the second author. We disprove a conjecture…

Combinatorics · Mathematics 2026-01-30 Mario Kummer , David Sawall
‹ Prev 1 2 3 10 Next ›