On Minkowski Sums of Simplices

被引：5

作者：

Agnarsson, Geir ^{[1
]}

Morris, Walter D. ^{[1
]}

机构：

[1] George Mason Univ, Dept Math Sci, Fairfax, VA 22030 USA

来源：

ANNALS OF COMBINATORICS | 2009年 / 13卷 / 03期

关键词：

polytope; Minkowski sum; zonotope; POLYMATROIDS;

D O I：

10.1007/s00026-009-0031-z

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We investigate the structure of the Minkowski sum of standard simplices in R(r). In particular, we investigate the one-dimensional structure, the vertices, their degrees and the edges in the Minkowski sum polytope.

引用

页码：271 / 287

页数：17

共 14 条

[1]

[Anonymous], 1995, GRADUATE TEXTS MATH

[2] Linear spaces, transversal polymatroids and ASL domains [J].

Conca, Aldo .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 25 (01) :25-41

[3]

Edmonds Jack, 1970, Lecture Notes in Comput. Sci., P69

[4]

Feichtner EM, 2005, PORT MATH, V62, P437

[5] The number of dependent arcs in an acyclic orientation [J].

Fisher, DC ;

Fraughnaugh, K ;

Langley, L ;

West, DB .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1997, 71 (01) :73-78

[6]

Gawrilow E, 2000, DMV SEMINAR, V29, P43

[7] Discrete polymatroids [J].

Herzog, J ;

Hibi, T .

JOURNAL OF ALGEBRAIC COMBINATORICS, 2002, 16 (03) :239-268

[8] D-STEP CONJECTURE FOR POLYHEDRA OF DIMENSION D[6 [J].

KLEE, V ;

WALKUP, DW .

ACTA MATHEMATICA UPPSALA, 1967, 117 :53-&

[9]

Mantel W., 1907, WISKUNDIGE OPGAVEN, V10, P60

[10]

MORTON J, 2006, 3 EUR WORKSH PROB GR, P207

← 1 2 →