Physical Sciences and Mathematics Commons^™

Toric Surface Codes And Minkowski Length Of Polygons, Ivan Soprunov, Jenya Soprunova

Mathematics and Statistics Faculty Publications

In this paper we prove new lower bounds for the minimum distance of a toric surface code CP defined by a convex lattice polygon P⊂R2. The bounds involve a geometric invariant L(P), called the full Minkowski length of P. We also show how to compute L(P) in polynomial time in the number of lattice points in P.