Hamiltonian tournaments and Gorenstein rings (Q697082): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Stanlislav Jendroľ / rank | |||
Property / reviewed by | |||
Property / reviewed by: Stanlislav Jendroľ / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/eujc.2002.0572 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2032783424 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4274969 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3267901 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gorenstein algebras of Veronese type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5288967 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Normal polytopes arising from finite graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Unimodular triangulations and coverings of configurations arising from root systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3818127 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decompositions of Rational Convex Polytopes / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:05, 4 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hamiltonian tournaments and Gorenstein rings |
scientific article |
Statements
Hamiltonian tournaments and Gorenstein rings (English)
0 references
12 September 2002
0 references
Let \(G_n\) be the complete graph on the vertex set \([n]=\{1,2,\dots,n\}\) and \(\omega\) an orientation of \(G_n\), i.e., \(\omega\) is an assignment of a direction \(i\to j\) of each edge \(\{i,j\}\) of \(G_n\). Let \({\mathbf e}_q\) denote the \(q\)th unit coordinate vector of \(\mathbb{R}^n\). Write \(\mathcal P_{(G_n;\omega)} \subset \mathbb{R}^n\) for the convex hull of the \(\binom{n}{2}\) points \({\mathbf e}_i-{\mathbf e}_j\), where \(i\to j\) is the direction of the edge \(\{i, j\}\) in the orientation \(\omega\). It is proved that, for \(n\geq 5\), the Ehrhart ring of the convex polytope \(\mathcal P_{(G_n;\omega)}\) is Gorenstein if and only if \((G_n;\omega)\) possesses a Hamiltonian cycle, i.e., a directed cycle of length \(n\).
0 references
tournaments
0 references
Hamiltonian cycle
0 references
Gorenstein rings
0 references
Ehrhart ring
0 references
convex polytope
0 references