English
Related papers

Related papers: Vertex Posets, Monotone Path Polytopes, and Chow P…

200 papers

The space of unitary local systems of rank one on the complement of an arbitrary divisor in a complex projective algebraic variety can be described in terms of parabolic line bundles. We show that multiplier ideals provide natural…

Algebraic Geometry · Mathematics 2009-01-24 Nero Budur

We generalize R. P. Stanley's celebrated theorem that the $h^\ast$-polynomial of the Ehrhart series of a rational polytope has nonnegative coefficients and is monotone under containment of polytopes. We show that these results continue to…

Alon and Shapira proved that every monotone class (closed under taking subgraphs) of undirected graphs is strongly testable, that is, under the promise that a given graph is either in the class or $\varepsilon$-far from it, there is a test…

Combinatorics · Mathematics 2024-09-25 Panna Tímea Fekete , Gábor Kun

Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable $x$. As we follow this link, we find that these polynomials are ready…

Number Theory · Mathematics 2018-09-05 Fusun Akman

Let $K$ be an arbitrary semi-cubical set that can be embedded in a standard cube. Using Discrete Morse Theory, we construct a CW-complex that is homotopy equivalent to the space $\vec{P}(K)_v^w$ of directed paths between two given vertices…

Algebraic Topology · Mathematics 2017-08-08 Krzysztof Ziemiański

We provide necessary and sufficient conditions on the unimodality of a convolution of two sequences of binomial coefficients preceded by a finite number of ones. These convolution sequences arise as as rank sequences of posets of…

Combinatorics · Mathematics 2019-10-07 Tricia Muldoon Brown

Given a symmetric monoidal category $C$ with product $\sqcup$, where the neutral element for the product is an initial object, we consider the poset of $\sqcup$-complemented subobjects of a given object $X$. When this poset has finite…

Combinatorics · Mathematics 2025-07-30 Kevin Ivan Piterman , Volkmar Welker

We study intersection cohomology of moduli spaces of semistable vector bundles on a complex algebraic surface. Our main result relates intersection Poincare polynomials of the moduli spaces to Donaldson-Thomas invariants of the surface. In…

Algebraic Geometry · Mathematics 2019-04-25 Jan Manschot , Sergey Mozgovoy

We present a new geometric proof of Stanley's monotonicity theorem for lattice polytopes, using an interpretation of $\delta$-polynomials of lattice polytopes in terms of orbifold Chow rings.

Combinatorics · Mathematics 2008-07-23 Alan Stapledon

We generalize some results of Borwein, Burke, Lewis, and Wang to mappings with values in metric (resp. ordered normed linear) spaces. We define two classes of monotone mappings between an ordered linear space and a metric space (resp.…

Functional Analysis · Mathematics 2007-05-23 Jakub Duda

Let $P_1,\dots, P_n$ and $Q_1,\dots, Q_n$ be convex polytopes in $\mathbb{R}^n$ such that $P_i\subset Q_i$. It is well-known that the mixed volume has the monotonicity property: $V(P_1,\dots,P_n)\leq V(Q_1,\dots,Q_n)$. We give two criteria…

Metric Geometry · Mathematics 2020-12-22 Frédéric Bihan , Ivan Soprunov

We describe a relation between the invariants of $n$ ordered points in $P^d$ and of points contained in a union of linear subspaces $P^{d1}\cup P^{d2} \subset P^d$. This yields an attaching map for GIT quotients parameterizing point…

Algebraic Geometry · Mathematics 2016-04-12 Michele Bolognesi , Noah Giansiracusa

In this paper we describe a novel a procedure to build a linear order from an arbitrary poset which (i) preserves the original ordering and (ii) allows to extend monotonic and antitonic mappings defined over the original poset to monotonic…

Discrete Mathematics · Computer Science 2010-06-15 Nicolas Madrid Labrador , Umberto Straccia

Motivated by the problem of bounding the number of iterations of the Simplex algorithm we investigate the possible lengths of monotone paths followed by the Simplex method inside the oriented graphs of polyhedra (oriented by the objective…

Optimization and Control · Mathematics 2020-01-29 Moïse Blanchard , Jesùs A. De Loera , Quentin Louveaux

We introduce a homological Lefschetz conjecture on (rational) Chow groups, which can be deduced from some well known conjectures, and illustrate it by a series of key examples. We then prove the injectivity of the push-forward morphism on…

Algebraic Geometry · Mathematics 2021-03-31 Kalyan Banerjee , Jaya NN Iyer , James D. Lewis

On a polarised surface, solutions of the Vafa-Witten equations correspond to certain polystable Higgs pairs. When stability and semistability coincide, the moduli space admits a symmetric obstruction theory and a $\mathbb C^*$ action with…

Algebraic Geometry · Mathematics 2022-10-11 Yuuji Tanaka , Richard P. Thomas

We investigate the degree of the polar transformations associated to a certain class of multi-valued homogeneous functions. In particular we prove that the degree of the pre-image of generic linear spaces by a polar transformation…

Algebraic Geometry · Mathematics 2010-04-02 Thiago Fassarella , Jorge Vitório Pereira

There are natural polynomial invariants of polytopes and lattice polytopes coming from enumerative combinatorics and Ehrhart theory, namely the $h$- and $h^*$-polynomials, respectively. In this paper, we study their generalization to…

Combinatorics · Mathematics 2021-10-05 Eric Katz , Alan Stapledon

The aim of this paper is to define and study pointed and multi-pointed partition posets of type A and B (in the classification of Coxeter groups). We compute their characteristic polynomials, incidence Hopf algebras and homology groups. As…

Quantum Algebra · Mathematics 2007-05-23 Frederic Chapoton , Bruno Vallette

Let $\Phi$ be a finite crystallographic irreducible root system and $\mathcal P_{\Phi}$ be the convex hull of the roots in $\Phi$. We give a uniform explicit description of the polytope $\mathcal P_{\Phi}$, analyze the…

Combinatorics · Mathematics 2016-11-07 Paola Cellini , Mario Marietti