English
Related papers

Related papers: Groebner Bases for Transportation Polytopes

200 papers

We describe the ideals, especially the prime ideals, of semirings of polynomials over layered domains, and in particular over supertropical domains. Since there are so many of them, special attention is paid to the ideals arising from…

Commutative Algebra · Mathematics 2011-11-29 Zur Izhakian , Louis Rowen

We study, from a combinatorial viewpoint, the quantized coordinate ring of mxn matrices over an infinite field K (also called quantum matrices) and its torus-invariant prime ideals. The first part of this paper shows that this algebra,…

Quantum Algebra · Mathematics 2016-01-20 Karel Casteels

A perfect Euler cuboid is a rectangular parallelepiped with integer edges, with integer face diagonals, and with integer space diagonal as well. Finding such parallelepipeds or proving their non-existence is an old unsolved mathematical…

Number Theory · Mathematics 2012-06-29 Ruslan Sharipov

We investigate Gr\"obner bases of contraction ideals under some monomial homomorphisms. As an application of our theorem, we generalize the result of Aoki--Hibi--Ohsugi--Takemura and Hibi-Ohsugi. Using our results, one can provide many…

Commutative Algebra · Mathematics 2010-11-05 Takafumi Shibuta

We wish to draw attention to an interesting and promising interaction of two theories. On the one hand, it is the theory of \textbf{pseudo-triangulations} which was useful for implicit solution of thecarpenter's rule problem and proved…

Metric Geometry · Mathematics 2007-05-23 Gaiane Panina

The main results of this paper interpret mixed volumes of lattice polytopes as mixed multiplicities of ideals and mixed multiplicities of ideals as Samuel's multiplicities. In particular, we can give a purely algebraic proof of Bernstein's…

Commutative Algebra · Mathematics 2007-05-23 Ngo Viet Trung , Jugal Verma

Toric geometry provides a bridge between the theory of polytopes and algebraic geometry: one can associate to each lattice polytope a polarized toric variety. In this thesis we explore this correspondence to classify smooth lattice…

Algebraic Geometry · Mathematics 2013-07-05 Douglas Monsôres

Quasi-vertex-transitive maps are the homogeneous maps on the plane with finitely many vertex orbits under the action of their automorphism groups. We show that there exist quasi-vertex-transitive maps of types $[p^3, 3]$ for $p \equiv 1$…

Geometric Topology · Mathematics 2020-03-26 Arun Maiti

We prove that the Chow motives of twisted derived equivalent K3 surfaces are isomorphic, not only as Chow motives (due to Huybrechts), but also as Frobenius algebra objects. Combined with a recent result of Huybrechts, we conclude that two…

Algebraic Geometry · Mathematics 2021-03-04 Lie Fu , Charles Vial

We describe periods of irreducible holomorphic manifolds of $K3^{[n]}$-type with a non-symplectic automorphism of prime order $p\geq 3$. These turn out to lie on complex ball quotients and we are able to give a precise characterization of…

Algebraic Geometry · Mathematics 2015-12-08 Samuel Boissière , Chiara Camere , Alessandra Sarti

We determine the average number of $3$-torsion elements in the ray class groups of fixed (integral) conductor $c$ of quadratic fields ordered by absolute discriminant, generalizing Davenport and Heilbronn's theorem on class groups. A…

Number Theory · Mathematics 2021-05-21 Ila Varma

The paper is devoted to perfect and almost perfect homogeneous polytopes in Euclidean spaces. We classified perfect and almost perfect polytopes among all regular polytopes and all semiregular polytopes excepting Archimedean solids and two…

Metric Geometry · Mathematics 2024-02-28 V. N. Berestovskii , Yu. G. Nikonorov

This article reviews recent theoretical and experimental work on transport due to the surface states of three-dimensional topological insulators. The theoretical focus is on longitudinal transport in the presence of an electric field,…

Mesoscale and Nanoscale Physics · Physics 2012-03-29 Dimitrie Culcer

We expand on a result of Barvinok and Hartigan to derive asymptotic formulas for the number of integer and binary integer points in a wide class of multi-index $k_1\times k_2\times \ldots \times k_{\nu}$ transportation polytopes. A simple…

Combinatorics · Mathematics 2014-11-14 David Benson-Putnins

For the ideal $I = \langle y_1 + \dots + y_n, y^2_1, \dots , y^2_n \rangle$ in $R = {\mathbb F}[y_1, \dots , y_n]$ with char($\mathbb F$) = 0, we show that the reduced Gr\"obner basis with lex-order consists of polynomials $g_\alpha$ that…

Combinatorics · Mathematics 2022-01-12 Nantel Bergeron , Xavier Mootoo , Vedarth Vyas

Perfect ideals $I$ of grade $3$ in a local ring $(R,\mathfrak{m},\Bbbk)$ can be classified based on multiplicative structures on $\text{Tor}^R_{\bullet}(R/I,\Bbbk)$. The classification is incomplete in the sense that it remains open which…

Commutative Algebra · Mathematics 2025-07-25 Alexis Hardesty

We study the behaviour on some nodal hyperplanes of the isomorphism, described in a paper of 2019 by Boissi\`ere, Camere and Sarti, between the moduli space of smooth cubic threefolds and the moduli space of hyperk\"ahler fourfolds of…

Algebraic Geometry · Mathematics 2025-03-27 Lucas Li Bassi

It is known that for the natural algebraic torus actions on the Grassmannians, the closures of torus orbits are toric varieties, and that these toric varieties are smooth if and only if the corresponding matroid polytopes are simple. We…

Combinatorics · Mathematics 2019-01-01 Masashi Noji , Kazuaki Ogiwara

Abstract polytopes are combinatorial objects that generalise geometric objects such as convex polytopes, maps on surfaces and tilings of the space. Chiral polytopes are those abstract polytopes that admit full combinatorial rotational…

Combinatorics · Mathematics 2024-05-16 Antonio Montero , Micael Toledo

The goal of this article is to clarify the relationship between the topos of triads and the neo-Riemannian PLR-group. To do this, we first develop some theory of generalized interval systems: 1) we prove the well known fact that every pair…

Group Theory · Mathematics 2011-03-23 Thomas M. Fiore , Thomas Noll
‹ Prev 1 8 9 10 Next ›