English
Related papers

Related papers: New Bounds for Integer Flows and Verma Modules, vi…

200 papers

In 2022, Huh-Matherne-M\'esz\'aros-St. Dizier showed that normalized Schur polynomials are Lorentzian, thereby yielding their continuous (resp. discrete) log-concavity on the positive orthant (resp. on their support, in type $A$ root…

Representation Theory · Mathematics 2025-10-22 Apoorva Khare , Jacob P. Matherne , Avery St. Dizier

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

We survey some of the mechanisms used to prove that naturally defined sequences in combinatorics are log-concave. Among these mechanisms are Alexandrov's inequality for mixed discriminants, the Alexandrov Fenchel inequality for mixed…

Combinatorics · Mathematics 2024-04-17 Alan Yan

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

Lorentzian and completely log-concave polynomials have recently emerged as a unifying framework for negative dependence, log-concavity, and convexity in combinatorics and probability. We extend this theory to variational analysis and…

Optimization and Control · Mathematics 2026-03-11 Papri Dey

Lorentzian polynomials are a fascinating class of real polynomials with many applications. Their definition is specific to the nonnegative orthant. Following recent work, we examine Lorentzian polynomials on proper convex cones. For a…

Algebraic Geometry · Mathematics 2024-05-22 Grigoriy Blekherman , Papri Dey

A sequence $\{z_n\}_{n\geq0}$ is called ratio log-convex in the sense that the ratio sequence $\{\frac{z_{n+1}}{z_n}\}_{n\geq0}$ is log-convex. Based on a three-term recurrence for sequences, we develop techniques for dealing with the ratio…

Combinatorics · Mathematics 2013-10-01 Bao-Xuan Zhu

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

Inspired by Besser's work on Coleman integration, we use $\nabla$-modules to define iterated line integrals over Laurent series fields of characteristic $p$ taking values in double cosets of unipotent $n\times n$ matrices with coefficients…

Algebraic Geometry · Mathematics 2017-03-20 Ambrus Pál

We present a poly $\log \log n$ time randomized CONGEST algorithm for a natural class of Lovasz Local Lemma (LLL) instances on constant degree graphs. This implies, among other things, that there are no LCL problems with randomized…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-06 Yannic Maus , Jara Uitto

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

We study the class of $\K$-Lorentzian polynomials, a generalization of the distinguished class of Lorentzian polynomials. As shown in \cite{GPlorentzian}, the set of $\K$-Lorentzian polynomials is equivalent to the set of $\K$-completely…

Dynamical Systems · Mathematics 2025-12-17 Papri Dey

We prove a lemma, which we call the Order Ideal Lemma, that can be used to demonstrate a wide array of log-concavity and log-convexity results in a combinatorial manner using order ideals in distributive lattices. We use the Order Ideal…

Combinatorics · Mathematics 2024-08-07 Jinting Liang , Bruce E. Sagan

Polynomial sequence ${P_m}_{m\geq0}$ is $q$-logarithmically concave if $P_{m}^2-P_{m+1}P_{m-1}$ is a polynomial with nonnegative coefficients for any $m\geq{1}$. We introduce an analogue of this notion for formal power series whose…

Classical Analysis and ODEs · Mathematics 2012-11-15 S. I. Kalmykov , D. B. Karp

Recently, an infinite class of holographic generalized complexities was proposed. These gravitational observables display the behavior required to be duals of complexity, in particular, linear growth at late times and switchback effect. In…

High Energy Physics - Theory · Physics 2023-12-19 Elena Caceres , Rafael Carrasco , Vaishnavi Patil

We show that the large Cartesian powers of any graph have log-concave valencies with respect to a ffxed vertex. We show that the series of valencies of distance regular graphs is log-concave, thus improving on a result of (Taylor,…

Combinatorics · Mathematics 2025-01-22 Minjia Shi , Lu Wang , Patrick Sole

We study the equivariant cohomology classes of torus-equivariant subvarieties of the space of matrices. For a large class of torus actions, we prove that the polynomials representing these classes (up to suitably changing signs) are…

Algebraic Geometry · Mathematics 2024-12-06 Yairon Cid-Ruiz , Yupeng Li , Jacob P. Matherne

This paper introduces a new method to build linear flows, by taking the exponential of a linear transformation. This linear transformation does not need to be invertible itself, and the exponential has the following desirable properties: it…

Machine Learning · Computer Science 2020-10-27 Emiel Hoogeboom , Victor Garcia Satorras , Jakub M. Tomczak , Max Welling

We study a family of dissections of flow polytopes arising from the subdivision algebra. To each dissection of a flow polytope, we associate a polynomial, called the left-degree polynomial, which we show is invariant of the dissection…

Combinatorics · Mathematics 2020-06-25 Karola Mészáros , Avery St. Dizier

Volume polynomials form a distinguished class of log-concave polynomials with remarkable analytic and combinatorial properties. I will survey realization problems related to them, review fundamental inequalities they satisfy, and discuss…

Algebraic Geometry · Mathematics 2026-02-02 June Huh
‹ Prev 1 2 3 10 Next ›