Lattice points in Minkowski sums

被引:0
|
作者
Haase, Christian [1 ]
Nill, Benjamin [1 ]
Paffenholz, Andreas [1 ]
Santos, Francisco [2 ]
机构
[1] Inst Matemat, D-14195 Berlin, Germany
[2] Univ Cantabria, Fac Ciencias, E-39005 Santander, Spain
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2008年 / 15卷 / 01期
关键词
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fakhruddin has proved that for two lattice polygons P and Q any lattice point in their Minkowski sum can be written as a sum of a lattice point in P and one in Q, provided P is smooth and the normal fan of P is a subdivision of the normal fan of Q. We give a shorter combinatorial proof of this fact that does not need the smoothness assumption on P.
引用
收藏
页数:5
相关论文
共 50 条