On minimal moment of inertia polyominoes

  • Authors:
  • Srečko Brlek;Gilbert Labelle;Annie Lacasse

  • Affiliations:
  • Laboratoire de Combinatoire et d'Informatique Mathématique, Université du Québec à Montréal, Montréal, QC, Canada;Laboratoire de Combinatoire et d'Informatique Mathématique, Université du Québec à Montréal, Montréal, QC, Canada;Laboratoire de Combinatoire et d'Informatique Mathématique, Université du Québec à Montréal, Montréal, QC, Canada

  • Venue:
  • DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze the moment of inertia I(S), relative to the center of gravity, of finite plane lattice sets S. We classify these sets according to their roundness: a set S is rounder than a set T if I(S) T). We show that roundest sets of a given size are strongly convex in the discrete sense. Moreover, we introduce the notion of quasi-discs and show that roundest sets are quasi-discs. We use weakly unimodal partitions and an inequality for the radius to make a table of roundest discrete sets up to size 40. Surprisingly, it turns out that the radius of the smallest disc containing a roundest discrete set S is not necessarily the radius of S as a quasi-disc.