中文
相关论文

相关论文: Groebner Bases for Transportation Polytopes

200 篇论文

We provide a complete classification up to isomorphism of all smooth convex lattice 3-polytopes with at most 16 lattice points. There exist in total 103 different polytopes meeting these criteria. Of these, 99 are strict Cayley polytopes…

组合数学 · 数学 2012-06-22 Anders Lundman

A toric variety is constructed from a lattice polytope. It is common in algebraic combinatorics to carry this way a notion of an algebraic property from the variety to the polytope. From the combinatorial point of view, one of the most…

组合数学 · 数学 2020-05-19 Michał Lasoń , Mateusz Michałek

It is conjectured since long that each smooth convex body $\mathbf{P}\subset \mathbb{R}^n$ has a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $\mathbf{P}$. The conjecture is proven…

度量几何 · 数学 2025-09-11 Ivan Nasonov , Gaiane Panina

The volume of a cyclic polytope can be obtained by forming an iterated integral along a suitable piecewise linear path running through its edges. Different choices of such a path are related by the action of a subgroup of the combinatorial…

环与代数 · 数学 2025-06-03 Felix Lotter , Rosa Preiß

Two simple polytopes of dimension 3 having the identical bigraded Betti numbers but non-isomorphic Tor-algebras are presented. These polytopes provide two homotopically different moment-angle manifolds having the same bigraded Betti…

代数拓扑 · 数学 2014-10-01 Suyoung Choi

In this paper, we construct infinitely many quadruples of real quadratic fields whose class numbers are all divisible by $3$. To the best of our knowledge, this is the first result towards the divisibility of the class numbers of certain…

数论 · 数学 2025-12-15 Kalyan Banerjee , Ankurjyoti Chutia , Azizul Hoque

We study the family of graphs whose number of primitive cycles equals its cycle rank. It is shown that this family is precisely the family of ring graphs. Then we study the complete intersection property of toric ideals of bipartite graphs…

交换代数 · 数学 2011-04-05 Isidoro Gitler , Enrique Reyes , Rafael H. Villarreal

We describe explicitly all multisets of weights whose defining projective toric varieties are self-dual. In addition, we describe a remarkable and unexpected combinatorial behaviour of the defining ideals of these varieties. The toric ideal…

代数几何 · 数学 2023-12-20 Apostolos Thoma , Marius Vladoiu

We introduce a very natural topology on the set of total orderings of monomials of any algebra having a countable basis over a field. This topological space and some notable subspaces are compact. This topological framework allows us to…

环与代数 · 数学 2011-06-02 Roberto Boldini

Characteristic imsets are 0-1 vectors which correspond to Markov equivalence classes of directed acyclic graphs. The study of their convex hull, named the characteristic imset polytope, has led to new and interesting geometric perspectives…

统计理论 · 数学 2024-05-22 Benjamin Hollering , Joseph Johnson , Irem Portakal , Liam Solus

We consider $G_2$-manifolds with an effective torus action that is multi-Hamiltonian for one or more of the defining forms. The case of $T^3$-actions is found to be distinguished. For such actions multi-Hamiltonian with respect to both the…

微分几何 · 数学 2020-01-08 Thomas Bruun Madsen , Andrew Swann

Explicit generating sets are found for all primitive ideals in the generic quantized coordinate rings of the 3x3 special and general linear groups over an arbitrary algebraically closed field. (Previously, generators were only known up to…

量子代数 · 数学 2010-08-27 K R Goodearl , T H Lenagan

Cosmological polytopes of graphs are a geometric tool in physics to study wavefunctions for cosmological models whose Feynman diagram is given by the graph. After their recent introduction by Arkani-Hamed, Benincasa and Postnikov the focus…

组合数学 · 数学 2026-05-12 Aenne Benjes , Kamillo Ferry , Benjamin Schröter

Let $P$ and $Q$ be finite partially ordered sets on $[d] = \{1, \ldots, d\}$, and $\mathcal{O}(P) \subset \mathbb{R}^{d}$ and $\mathcal{O}(Q) \subset \mathbb{R}^{d}$ their order polytopes. The twinned order polytope of $P$ and $Q$ is the…

交换代数 · 数学 2015-05-19 Takayuki Hibi , Kazunori Matsuda

In the first part of this article we show for some examples of surfaces of general type in toric 3-folds how to construct minimal and canonical models by toric methods explicitly. The examples we study turn out to be surfaces of general…

代数几何 · 数学 2021-12-22 Julius Giesler

We exhaustively analyze the toric symmetries of CP^3 and its toric blowups. Our motivation is to study toric symmetry as a computational technique in Gromov-Witten theory and Donaldson-Thomas theory. We identify all nontrivial toric…

代数几何 · 数学 2014-01-16 Dagan Karp , Dhruv Ranganathan , Paul Riggins , Ursula Whitcher

Cutting a polytope is a very natural way to produce new classes of interesting polytopes. Moreover, it has been very enlightening to explore which algebraic and combinatorial properties of the orignial polytope are hereditary to its…

组合数学 · 数学 2014-02-18 Takayuki Hibi , Nan Li

This paper presents an algebraic construction of Euler-Maclaurin formulas for polytopes. The formulas obtained generalize and unite the previous lattice point formulas of Morelli and Pommersheim-Thomas, and the Euler-Maclaurin formulas of…

代数几何 · 数学 2022-05-17 Benjamin Fischer , James Pommersheim

We describe all connected graphs whose edge ideals are almost normally torsionfree. We also prove that the facet ideal of a special odd cycle is almost normally torsionfree. Finally, we determine the t-spread principal Borel ideals…

交换代数 · 数学 2019-07-16 Claudia Andrei-Ciobanu

We study the ideal of the algebraic relations among 3-point functions from a combinatorial and topological perspective. We place this problem in the broader setting of incidence toric ideals associated with incidence matrices of t-subsets…

交换代数 · 数学 2026-05-25 Barbara Betti , Sean Grate , Thiago Holleben , Flavio Salizzoni