English
Related papers

Related papers: $h$-vector inequalities under weak maps

200 papers

Motivated by the characterization of the lattice of cyclic flats of a matroid, the convolution of a ranked lattice and a discrete measure is defined, generalizing polymatroid convolution. Using the convolution technique we prove that if a…

Combinatorics · Mathematics 2019-10-03 Laszlo Csirmaz

For a matroid, we define a new simplicial complex whose facets are indexed by its independent sets. This complex contains the external activity complex as a subcomplex. We call our complex the augmented external activity complex since its…

Combinatorics · Mathematics 2024-05-08 Andrew Berget , Dania Morales

We call the $\delta$-vector of an integral convex polytope of dimension $d$ flat if the $\delta$-vector is of the form $(1,0,\ldots,0,a,\ldots,a,0,\ldots,0)$, where $a \geq 1$. In this paper, we give the complete characterization of…

Combinatorics · Mathematics 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

A set $S\subseteq\{0,1\}^E$ of binary vectors, with positions indexed by $E$, is said to be a \textit{powerful code} if, for all $X\subseteq E$, the number of vectors in $S$ that are zero in the positions indexed by $X$ is a power of 2. By…

Combinatorics · Mathematics 2017-05-23 Graham E. Farr , Andrew Y. Z. Wang

The principle of inclusion-exclusion is applied to subsets of maximal covectors contained in halfspaces of a simple oriented matroid and to convex subsets of its ground set for enumerating tope committees.

Combinatorics · Mathematics 2010-10-13 Andrey O. Matveev

In this paper, we study three relative LS categories of a map and study some of their properties. Then we introduce the `higher topological complexity' and `weak higher topological complexity' of a map. Each of them are homotopy invariants.…

Algebraic Topology · Mathematics 2021-12-03 Yuli B. Rudyak , Soumen Sarkar

Kinser developed a hierarchy of inequalities dealing with the dimensions of certain spaces constructed from a given quantity of subspaces. These inequalities can be applied to the rank function of a matroid, a geometric object concerned…

Combinatorics · Mathematics 2014-01-03 Amanda Cameron

The family of 2-level matroids, that is, matroids whose base polytope is 2-level, has been recently studied and characterized by means of combinatorial properties. 2-level matroids generalize series-parallel graphs, which have been already…

Combinatorics · Mathematics 2015-10-15 Francesco Grande , Juanjo Rué

Most factor modelling research in vector or matrix-valued time series assume all factors are pervasive/strong and leave weaker factors and their corresponding series to the noise. Weaker factors can in fact be important to a group of…

Methodology · Statistics 2024-05-14 Weilin Chen , Clifford Lam

For a discrete poset $\mathcal X$ McCord proved that the natural map $|{\mathcal X}|\to {\mathcal X}$ from the order complex to the poset equipped with the Up topology is a weak homotopy equivalence. Much later, Zivaljevi\'{c} defined the…

Combinatorics · Mathematics 2024-05-30 Ulysses Alvarez , Ross Geoghegan

We study $\gamma$-vectors associated with $h^*$-vectors of symmetric edge polytopes both from a deterministic and a probabilistic point of view. On the deterministic side, we prove nonnegativity of $\gamma_2$ for any graph and completely…

Combinatorics · Mathematics 2023-05-09 Alessio D'Alì , Martina Juhnke-Kubitzke , Daniel Köhne , Lorenzo Venturello

We study the Ehrhart theory of quadratic irrational polytopes that undergo vector dilations. That is, for a given polytope with vertices in $\mathbb{Q}(\sqrt{D})$, and a different dilation factor for each facet, we show that the leading…

Number Theory · Mathematics 2018-10-03 Yashaswika Gaur , Tian An Wong

Maps $\Phi$ which do not increase the spectrum on complex matrices in a sense that $\Sp(\Phi(A)-\Phi(B))\subseteq\Sp(A-B)$ are classified.

Rings and Algebras · Mathematics 2012-10-04 Gregor Dolinar , Jinchuan Hou , Bojan Kuzma , Xiaofei Qi

The h-vector of a matroid M is an important invariant related to the independence complex of M and can also be recovered from an evaluation of its Tutte polynomial. A well-known conjecture of Stanley posits that the h-vector of a matroid is…

Combinatorics · Mathematics 2025-09-16 Scott Corry , Anton Dochtermann , Solís McClain , David Perkinson , Lixing Yi

In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the cd-index of…

Combinatorics · Mathematics 2009-01-30 Sangwook Kim

Monotone operators and (firmly) nonexpansive mappings are fundamental objects in modern analysis and computational optimization. Five years ago, it was shown that if finitely many firmly nonexpansive mappings have or "almost have" fixed…

Functional Analysis · Mathematics 2018-09-06 Heinz H. Bauschke , Walaa M. Moursi

The existence problem for vector bundles on a smooth compact complex surface consists in determining which topological complex vector bundles admit holomorphic structures. For projective surfaces, Schwarzenberger proved that a topological…

Algebraic Geometry · Mathematics 2007-05-23 Vasile Brinzanescu , Ruxandra Moraru

Polytope theory has produced a great number of remarkably simple and complete characterization results for face-number sets or f-vector sets of classes of polytopes. We observe that in most cases these sets can be described as the…

Metric Geometry · Mathematics 2020-01-28 Hannah Sjöberg , Günter M. Ziegler

We prove a basic property of continuous multilinear mappings between topological vector spaces, from which we derive an easy proof of the fact that a multilinear mapping (and a polynomial) between topological vector spaces is weakly…

Functional Analysis · Mathematics 2016-09-06 Manuel Gonzalez , Joaquin M. Gutierrez

A multivariate polynomial is stable if it is non-vanishing whenever all variables have positive imaginary parts. A matroid has the weak half-plane property (WHPP) if there exists a stable polynomial with support equal to the set of bases of…

Combinatorics · Mathematics 2012-04-18 Petter Brändén , Rafael S. González D'León