中文
相关论文

相关论文: New Bounds for Integer Flows and Verma Modules, vi…

200 篇论文

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…

表示论 · 数学 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…

组合数学 · 数学 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…

组合数学 · 数学 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…

代数几何 · 数学 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…

最优化与控制 · 数学 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…

代数几何 · 数学 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…

组合数学 · 数学 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…

最优化与控制 · 数学 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…

代数几何 · 数学 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…

分布式、并行与集群计算 · 计算机科学 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…

组合数学 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

高能物理 - 理论 · 物理学 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,…

组合数学 · 数学 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…

代数几何 · 数学 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…

机器学习 · 计算机科学 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…

组合数学 · 数学 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…

代数几何 · 数学 2026-02-02 June Huh
‹ 上一页 1 2 3 10 下一页 ›