中文
相关论文

相关论文: Groebner Bases for Transportation Polytopes

200 篇论文

Let $G$ be a simple graph and $I_3(G)$ be its $3$-path ideal in the corresponding polynomial ring $R$. In this article, we prove that for an arbitrary graph $G$, $reg(R/I_3(G))$ is bounded below by $2\nu_3(G)$, where $\nu_3(G)$ denotes the…

交换代数 · 数学 2025-03-18 Rajiv Kumar , Rajib Sarkar

Let $a, b$ and $n > 1$ be three positive integers such that $a$ and $\sum_{j=0}^{n-1} b^j$ are relatively prime. In this paper, we prove that the toric ideal $I$ associated to the submonoid of $\mathbb{N}$ generated by $\{\sum_{j=0}^{n-1}…

交换代数 · 数学 2021-12-14 Manuel B. Branco , Isabel Colaço , Ignacio Ojeda

This paper deals with transportation polytopes in the probability simplex (that is, sets of categorical bivariate probability distributions with prescribed marginals). Information projections between such polytopes are studied, and a…

信息论 · 计算机科学 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

To any graph $G$ one can associate a toric variety $X(\mathcal{P}G)$, obtained as a blowup of projective space along coordinate subspaces corresponding to connected subgraphs of $G$. The polytope of this toric variety is the graph…

代数几何 · 数学 2017-06-06 Rodrigo Ferreira da Rosa , David Jensen , Dhruv Ranganathan

Let m,n be positive integers. Define T(m,n) to be the transportation polytope consisting of the m x n non-negative real matrices whose rows each sum to 1 and whose columns each sum to m/n. The special case B(n)=T(n,n) is the much-studied…

组合数学 · 数学 2007-05-23 E. Rodney Canfield , Brendan D. McKay

The present work investigates regular, semiregular, and chiral polytopes of any rank $d\geq 3$, whose automorphism groups are 2-groups. There is a large variety of rather small finite regular or alternating semiregular polytopes with…

群论 · 数学 2025-12-18 Gabriel Cunningham , Yan-Quan Feng , Dong-Dong Hou , Egon Schulte

In this paper we study a new combinatorial invariant of simple polytopes, which comes from toric topology. With each simple n-polytope P with m facets we can associate a moment-angle complex Z_P with a canonical action of the torus T^m.…

代数拓扑 · 数学 2017-10-27 Nickolai Erokhovets

It has been shown previously that a large class of monomial maps equivariant under the action of an infinite symmetric group have finitely generated kernels up to the symmetric action. We prove that these symmetric toric ideals also have…

交换代数 · 数学 2016-04-29 Robert Krone

Can an ideal I in a polynomial ring k[x] over a field be moved by a change of coordinates into a position where it is generated by binomials $x^a - cx^b$ with c in k, or by unital binomials (i.e., with c = 0 or 1)? Can a variety be moved…

交换代数 · 数学 2017-06-13 Lukas Katthän , Mateusz Michałek , Ezra Miller

We prove that the defining ideal of a sufficiently high Veronese subring of a toric algebra admits a quadratic Gr\"obner basis consisting of binomials. More generally, we prove that the defining ideal of a sufficiently high Veronese subring…

交换代数 · 数学 2010-11-22 Takafumi Shibuta

We prove that the three-state toric homogenous Markov chain model has Markov degree two. In algebraic terminology this means, that a certain class of toric ideals are generated by quadratic binomials. This was conjectured by Haws, Martin…

统计理论 · 数学 2013-03-04 Patrik Norén

We show how tropical varieties of ideals I over a field K with non-trivial valuation can be traced back to tropical varieties of ideals in R[[t]][x] over some dense subring R in its ring of integers. Moreover, for homogeneous ideals, we…

代数几何 · 数学 2016-12-07 Thomas Markwig , Yue Ren

Classical toric varieties are among the simplest objects in algebraic geometry. They arise in an elementary fashion as varieties parametrized by monomials whose exponents are a finite subset $\mathcal{A}$ of $\mathbb{Z}^n$. They may also be…

代数几何 · 数学 2018-10-11 Ata Firat Pir

We classify here combinatorially rigid simple polytopes with three facets more than their dimension.

组合数学 · 数学 2015-12-01 Frédéric Bosio

We study conic divisorial ideals from the viewpoint of matroid theory and apply the resulting framework to toric rings arising from signed posets. For a toric ring, we describe the polytope representing divisor classes corresponding to…

交换代数 · 数学 2026-05-05 Koji Matsushita

Reflexive polytopes which have the integer decomposition property are of interest. Recently, some large classes of reflexive polytopes with integer decomposition property coming from the order polytopes and the chain polytopes of finite…

组合数学 · 数学 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya

Let $R=k[x,y,z]$ be a standard graded $3$-variable polynomial ring, where $k$ denotes any field. We study grade $3$ homogeneous ideals $I \subseteq R$ defining compressed rings with socle $k(-s)^{\ell} \oplus k(-2s+1)$, where $s \geq3$ and…

交换代数 · 数学 2021-05-28 Keller VandeBogert

Let $R$ be a polynomial ring in $N$ variables over an arbitrary field $K$ and let $I$ be an ideal of $R$ generated by $n$ polynomials of degree at most 2. We show that there is a bound on the projective dimension of $R/I$ that depends only…

交换代数 · 数学 2011-06-07 Tigran Ananyan , Melvin Hochster

We classify the squarefree ideals which are Gotzmann in a polynomial ring.

交换代数 · 数学 2010-10-18 Andrew H. Hoefel , Jeff Mermin

With any integer convex polytope $P\subset\midR^n$ we associate a multivariate hypergeometric polynomial whose set of exponents is $\midZ^{n}\cap P.$ This polynomial is defined uniquely up to a constant multiple and satisfies a holonomic…

复变函数 · 数学 2016-12-05 D. V. Bogdanov , T. M. Sadykov