English
Related papers

Related papers: Markov degree of the three-state toric homogeneous…

200 papers

This paper is devoted to the explicit construction of optimal designs for discrimination between two polynomial regression models of degree $n-2$ and $n$. In a fundamental paper, Atkinson and Fedorov [Biometrika 62 (1975a) 57--70] proposed…

Statistics Theory · Mathematics 2012-05-30 Holger Dette , Viatcheslav B. Melas , Petr Shpilev

In this work we survey on connections of Markov chains and the theory of multiple orthogonality. Here we mainly concentrate on give a procedure to generate stochastic tetra diagonal Hessenberg matrices, coming from some specific families of…

Probability · Mathematics 2023-04-11 Amílcar Branquinho , Juan E. F. Díaz , Ana Foulquié-Moren , Manuel Mañas

Algorithms working with linear algebraic groups often represent them via defining polynomial equations. One can always choose defining equations for an algebraic group to be of the degree at most the degree of the group as an algebraic…

Algebraic Geometry · Mathematics 2021-08-31 Eli Amzallag , Andrei Minchenko , Gleb Pogudin

In this paper, we discuss the normality of the toric rings of stable set polytopes, and the set of generators and Gr\"obner bases of toric ideals of stable set polytopes by using the results on that of edge polytopes of finite nonsimple…

Commutative Algebra · Mathematics 2019-07-12 Kazunori Matsuda , Hidefumi Ohsugi , Kazuki Shibata

A graph-theoretic method, simpler than existing ones, is used to characterize the minimal set of monomial generators for the integral closure of any algebra of polynomials generated by quadratic monomials. The toric ideal of relations…

Commutative Algebra · Mathematics 2010-01-31 Peter M. Johnson

The maximal degree of monomials belonging to the unique minimal system of monomial generators of the canonical module $\omega(K[{\mathcal P}])$ of the toric ring $K[{\mathcal P}]$ defined by a lattice polytope ${\mathcal P}$ will be…

Commutative Algebra · Mathematics 2024-02-14 Winfried Bruns , Takayuki Hibi

Tropical ideals, introduced in arXiv:1609.03838, define subschemes of tropical toric varieties. We prove that the top-dimensional parts of their varieties are balanced polyhedral complexes of the same dimension as the ideal. This means that…

Algebraic Geometry · Mathematics 2020-10-01 Diane Maclagan , Felipe Rincón

We introduce and study the Bourbaki degree as a numerical invariant for \(2 \times 4\) matrices $\Theta$ of homogeneous polynomials over a polynomial ring \(R = k[x_1, \dots, x_n]\). This invariant, defined via a Bourbaki sequence for the…

Commutative Algebra · Mathematics 2026-05-29 Marcos Jardim , Felipe Monteiro , Abbas Nasrollah Nejad

The toric fiber product is a general procedure for gluing two ideals, homogeneous with respect to the same multigrading, to produce a new homogeneous ideal. Toric fiber products generalize familiar constructions in commutative algebra like…

Commutative Algebra · Mathematics 2014-05-12 Alexander Engstrom , Thomas Kahle , Seth Sullivant

Group-based models arise in algebraic statistics while studying evolution processes. They are represented by embedded toric algebraic varieties. Both from the theoretical and applied point of view one is interested in determining the ideals…

Algebraic Geometry · Mathematics 2013-10-25 Mateusz Michalek

We prove the conjecture by Diaconis and Eriksson (2006) that the Markov degree of the Birkhoff model is three. In fact, we prove the conjecture in a generalization of the Birkhoff model, where each voter is asked to rank a fixed number, say…

Statistics Theory · Mathematics 2014-07-09 Takashi Yamaguchi , Mitsunori Ogawa , Akimichi Takemura

Let $G$ be a simple graph on the vertex set $\{1,\ldots,n\}$ with $m$ edges. An algebraic object attached to $G$ is the ideal $P_{G}$ generated by diagonal 2-minors of an $n \times n$ matrix of variables. In this paper we prove that if $G$…

Commutative Algebra · Mathematics 2016-07-26 Anargyros Katsabekis

We study the degree of non-homogeneous lattice ideals over arbitrary fields, and give formulae to compute the degree in terms of the torsion of certain factor groups of Z^s and in terms of relative volumes of lattice polytopes. We also…

Commutative Algebra · Mathematics 2014-03-24 Liam O'Carroll , Francesc Planas-Vilanova , Rafael H. Villarreal

We investigate the geometry of a family of log-linear statistical models called quasi-independence models. The toric fiber product is useful for understanding the geometry of parameter inference in these models because the maximum…

Algebraic Geometry · Mathematics 2025-12-31 Jane Ivy Coons , Heather A. Harrington , Niharika Chakrabarty Paul

We show that the toric ideal of a lattice path polymatroid is generated by quadrics corresponding to symmetric exchanges, and give a monomial order under which these quadrics form a Gr\"obner basis. We then obtain an analogous result for…

Combinatorics · Mathematics 2010-06-15 Jay Schweig

e provide a detailed analysis of a topological structure of a fermion spectrum in the Hofstadter model with different hopping integrals along the $x,y,z$-links ($t_x=t, t_y=t_z=1$), defined on a honeycomb lattice. We have shown that the…

Strongly Correlated Electrons · Physics 2019-08-27 Igor N. Karnaukhov

Our first result realizes the toric variety of every marked chain-order polytope (MCOP) of the Gelfand--Tsetlin poset as an explicit Gr\"obner (sagbi) degeneration of the flag variety. This generalizes the…

Algebraic Geometry · Mathematics 2024-06-28 Igor Makhlin

Token ring topology has been frequently used in the design of distributed loop computer networks and one measure of its performance is the diameter. We propose an algorithm for constructing hamiltonian graphs with $n$ vertices and maximum…

Discrete Mathematics · Computer Science 2011-04-19 Aleksandar Ili\' c , Dragan Stevanovi\' c

The toric ideals of $3\times 3$ transportation polytopes $T$ are quadratically generated. The only exception is the Birkhoff polytope $B_3$. If $T$ is not a multiple of $B_3$, these ideals even have squarefree quadratic initial ideals. This…

Combinatorics · Mathematics 2007-05-23 Christian Haase , Andreas Paffenholz

Relying on the combinatorial classification of toric ideals using their bouquet structure, we focus on toric ideals of hypergraphs and study how they relate to general toric ideals. We show that hypergraphs exhibit a surprisingly general…

Commutative Algebra · Mathematics 2017-11-15 Sonja Petrović , Apostolos Thoma , Marius Vladoiu