中文
相关论文

相关论文: The h-vector of a Positroid is a pure O-sequence

200 篇论文

Recently, it was proved by Anari-Oveis Gharan-Vinzant, Anari-Liu-Oveis Gharan-Vinzant and Br\"{a}nd\'{e}n-Huh that, for any matroid $M$, its basis generating polynomial and its independent set generating polynomial are log-concave on the…

组合数学 · 数学 2020-03-24 Satoshi Murai , Takahiro Nagaoka , Akiko Yazawa

Positive maps which are not completely positive are used in quantum information theory as witnesses for convex sets of states, in particular as entanglement witnesses and more generally as witnesses for states having Schmidt number not…

量子物理 · 物理学 2007-12-17 Kedar S. Ranade , Mazhar Ali

We prove that the variety defined by the determinant of the matrix of diagonals is $F$-pure for matrices of all sizes and in all positive prime characteristics. Moreover, we find a system of parameters for it.

交换代数 · 数学 2021-05-27 Zhibek Kadyrsizova

Let $p$ be a homogeneous polynomial of degree $n$ in $n$ variables, $p(z_1,...,z_n) = p(Z)$, $Z \in C^{n}$. We call such a polynomial $p$ {\bf H-Stable} if $p(z_1,...,z_n) \neq 0$ provided the real parts $Re(z_i) > 0, 1 \leq i \leq n$. This…

组合数学 · 数学 2008-05-14 Leonid Gurvits

A real matrix is Hurwitz if its eigenvalues have negative real parts. The following generalisation of the Bidimensional Global Asymptotic Stability Problem (BGAS) is provided: Let $X:R^2-->R^2$ be a C^1 vector field whose derivative DX(p)…

动力系统 · 数学 2011-02-02 Benito Pires , Roland Rabanal

We give a combinatorial formula for the Ehrhart $h^*$-vector of the hypersimplex. In particular, we show that $h^{*}_{d}(\Delta_{k,n})$ is the number of hypersimplicial decorated ordered set partitions of type $(k,n)$ with winding number…

组合数学 · 数学 2020-01-28 Donghyun Kim

We initiate the study of a class of polytopes, which we coin polypositroids, defined to be those polytopes that are simultaneously generalized permutohedra (or polymatroids) and alcoved polytopes. Whereas positroids are the matroids arising…

组合数学 · 数学 2020-10-15 Thomas Lam , Alexander Postnikov

Star configurations are certain unions of linear subspaces of projective space that have been studied extensively. We develop a framework for studying a substantial generalization, which we call matroid configurations, whose ideals…

代数几何 · 数学 2015-07-03 A. V. Geramita , B. Harbourne , J. Migliore , U. Nagel

Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory.…

泛函分析 · 数学 2018-06-20 Projesh Nath Choudhury , M. Rajesh Kannan , K. C. Sivakumar

A spectral Favard theorem for bounded banded lower Hessenberg matrices that admit a positive bidiagonal factorization is found. The large knowledge on the spectral and factorization properties of oscillatory matrices leads to this spectral…

经典分析与常微分方程 · 数学 2022-10-21 Amilcar Branquinho , Ana Foulquié-Moreno , Manuel Mañas

The strong spectral order induces a natural partial ordering on the manifold $H_{n}$ of monic hyperbolic polynomials of degree $n$. We prove that twisted root maps associated with linear operators acting on $H_{n}$ are G\aa rding convex on…

经典分析与常微分方程 · 数学 2008-07-28 Julius Borcea

We prove that a monomial ideal $I$ generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also…

交换代数 · 数学 2018-08-21 Somayeh Bandari , Rahim Rahmati-Asghar

For a given lattice polytope, two fundamental problems within the field of Ehrhart theory are to (1) determine if its (Ehrhart) $h^\ast$-polynomial is unimodal and (2) to determine if its Ehrhart polynomial has only positive coefficients.…

组合数学 · 数学 2018-04-24 Fu Liu , Liam Solus

The Leinster matrix corresponding to a finite category has entries counting the number of morphisms between objects. A first question is to know which positive integer matrices come from at least one finite category. Here, that question…

范畴论 · 数学 2008-12-18 Samer Allouch

Gao and Xie (2021) conjectured that the inverse Kazhdan-Lusztig polynomial of any matroid is log-concave. Although the inverse Kazhdan-Lusztig polynomial may not always have only real roots, we conjecture that the Hadamard product of an…

组合数学 · 数学 2025-04-25 Matthew H. Y. Xie , Philip B. Zhang

We define the totally nonnegative matroid Schubert variety $\mathcal Y_V$ of a linear subspace $V \subset \mathbb R^n$. We show that $\mathcal Y_V$ is a regular CW complex homeomorphic to a closed ball, with strata indexed by pairs of…

组合数学 · 数学 2023-10-31 Xuhua He , Connor Simpson , Kaitao Xie

Athanasiadis and Kalampogia-Evangelinou recently conjectured that the chain polynomial of any geometric lattice has only real zeros. We verify this conjecture for families of geometric lattices including perfect matroid designs, Dowling…

组合数学 · 数学 2025-12-12 Petter Brändén , Leonardo Saud Maia Leite

It is known that the duals of transversal matroids are precisely the strict gammoids. The purpose of this short note is to show how the Lindstrom-Gessel-Viennot lemma gives a simple proof of this result.

组合数学 · 数学 2007-05-23 Federico Ardila

Let $M$ be an arbitrary matroid with circuits $\mathcal{C}(M)$. We propose a definition of a derived matroid $\delta M$ that has as its ground set $\mathcal{C}(M)$. Unlike previous attempts of such a definition, our definition applies to…

组合数学 · 数学 2022-12-22 Olga Kuznetsova , Ragnar Freij-Hollanti , Relinde Jurrius

It is proved that the broken circuit complex of an ordered matroid is Gorenstein if and only if it is a complete intersection. Several characterizations for a matroid that admits such an order are then given, with particular interest in the…

组合数学 · 数学 2014-04-08 Le Van Dinh
‹ 上一页 1 8 9 10 下一页 ›