English
Related papers

Related papers: $h$-vectors of small matroid complexes

200 papers

We show that the Ehrhart h-vector of an integer Gorenstein polytope with a regular unimodular triangulation satisfies McMullen's g-theorem; in particular, it is unimodal. This result generalizes a recent theorem of Athanasiadis (conjectured…

Commutative Algebra · Mathematics 2021-05-18 Winfried Bruns , Tim Roemer

Enumeration of all combinatorial types of point configurations and polytopes is a fundamental problem in combinatorial geometry. Although many studies have been done, most of them are for 2-dimensional and non-degenerate cases. Finschi and…

Combinatorics · Mathematics 2012-09-26 Komei Fukuda , Hiroyuki Miyata , Sonoko Moriyama

The permanent-on-top conjecture states that the largest eigenvalue of the Schur power matrix of a positive semi-definite Hermitian matrix H is per(H). A counterexample has been found with the help of computers, but here, I present another…

Combinatorics · Mathematics 2022-08-24 Tran Hoang Anh

In $1980$ White conjectured that every element of the toric ideal of a matroid is generated by quadratic binomials corresponding to symmetric exchanges. We prove White's conjecture for high degrees with respect to the rank. This extends our…

Combinatorics · Mathematics 2021-12-01 Michał Lasoń

Face numbers of triangulations of simplicial complexes were studied by Stanley by use of his concept of a local $h$-vector. It is shown that a parallel theory exists for cubical subdivisions of cubical complexes, in which the role of the…

Combinatorics · Mathematics 2011-02-01 Christos A. Athanasiadis

In this paper, we give a simple proof of a triviality criterion due to I.Biswas and J.Pedro and P.Dos Santos. We also prove a vector bundle on a homogenous space is trivial if and only if the restrictions of the vector bundle to Schubert…

Algebraic Geometry · Mathematics 2014-02-10 Xuanyu Pan

In 1987, Stanley conjectured that if a centrally symmetric Cohen--Macaulay simplicial complex $\Delta$ of dimension $d-1$ satisfies $h_i(\Delta)=\binom{d}{i}$ for some $i\geq 1$, then $h_j(\Delta)=\binom{d}{j}$ for all $j\geq i$. Much more…

Combinatorics · Mathematics 2021-05-04 Isabella Novik , Hailun Zheng

Our first main result is a uniform bound, in every dimension $k \in \mathbb N$, on the topological Tur\'an numbers of $k$-dimensional simplicial complexes: for each $k \in \mathbb N$, there is a $\lambda_k \ge k^{-2k^2}$ such that for any…

Combinatorics · Mathematics 2022-07-07 Jason Long , Bhargav Narayanan , Corrine Yap

To a vector configuration one can associate a polynomial ideal generated by powers of linear forms, known as a power ideal, which exhibits many combinatorial features of the matroid underlying the configuration. In this note we observe that…

Combinatorics · Mathematics 2018-05-21 Camilo Sarmiento

We prove that the Stanley's conjecture holds for monomial ideals $I\subset K[x_1,...,x_n]$ generated by at most $2n-1$ monomials, i.e. $sdepth(I)\geq depth(I)$.

Commutative Algebra · Mathematics 2011-07-12 Mircea Cimpoeas

The interval subdivision Int$(\Delta)$ of a simplicial complex $\Delta$ was introduced by Walker. We give the complete combinatorial description of the entries of the transformation matrices from the $f$- and $h$-vectors of $\Delta$ to the…

Commutative Algebra · Mathematics 2019-08-02 Imran Anwar , Shaheen Nazir

Let $K$ be a field and $R=K[x_1,\ldots, x_n]$ be the polynomial ring in $n$ variables over a field $K$. Let $\Delta$ be a simplicial complex on $n$ vertices and $I=I_{\Delta}$ be its Stanley-Reisner ideal. In this paper, we show that if $I$…

Commutative Algebra · Mathematics 2024-10-30 Amir Mafi , Dler Naderi , Hero Saremi

Let $I$ be a monomial almost complete intersection ideal of a polynomial algebra $S$ over a field. Then Stanley's Conjecture holds for $S/I$ and $I$.

Commutative Algebra · Mathematics 2016-03-29 Mircea Cimpoeas

Let M be ternary, homogeneous and simple. We prove that if M is finitely constrained, then it is supersimple with finite SU-rank and dependence is $k$-trivial for some $k < \omega$ and for finite sets of real elements. Now suppose that, in…

Logic · Mathematics 2019-02-20 Vera Koponen

This paper studies systems of polynomial equations that provide information about orientability of matroids. First, we study systems of linear equations over GF(2), originally alluded to by Bland and Jensen in their seminal paper on weak…

Combinatorics · Mathematics 2013-10-01 J. A. De Loera , J. Lee , S. Margulies , J. Miller

In this paper, the structural controllability of the systems over F(z) is studied using a new mathematical method-matroids. Firstly, a vector matroid is defined over F(z). Secondly, the full rank conditions of [sI-A|B] are derived in terms…

Systems and Control · Computer Science 2017-04-04 Yupeng Yuan , Zhixiong Li , Malekian Reza , Yongzhi Chen , Ying Chen

Let G be a semisimple complex algebraic group, and H a wonderful subgroup of G. We prove several results relating the subgroup H to the properties of a combinatorial invariant S of G/H, called its spherical system. It is also possible to…

Algebraic Geometry · Mathematics 2014-04-09 Paolo Bravi , Guido Pezzini

Complex Hadamard matrices H of order 6 are characterized in a novel manner, according to the presence/absence of order 2 Hadamard submatrices. It is shown that if there exists one such submatrix, H is equivalent to a Hadamard matrix where…

Mathematical Physics · Physics 2013-06-12 Bengt R. Karlsson

In 1999 Merino and Welsh conjectured that evaluations of the Tutte polynomial of a graph satisfy an inequality. In this short article we show that the conjecture generalized to matroids holds for the large class of all split matroids by…

Combinatorics · Mathematics 2023-09-11 Luis Ferroni , Benjamin Schröter

Rosenfeld in 1974 conjectured that there is an integer N > 8 such that every tournament of order n > N contains every non-directed cycle of order n. We prove that, with exactly 35 exceptions, every tournament of order n > 2 contains each…

Combinatorics · Mathematics 2023-02-10 Ayman El Zein