Decompositions of a polygon into centrally symmetric pieces (Q350249): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Polygon dissections and some generalizations of cluster complexes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting symmetry classes of dissections of a convex regular polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: The dissection of rectangles into squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4352326 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4348479 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gray codes for non-crossing partitions and dissections of a convex polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dissections of regular polygons into triangles of equal areas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equidissections of polygons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient regular polygon dissections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closed forms for the number of polygon dissections / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Dividing a Square Into Triangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On general dissections of a polygon / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equidissections of centrally symmetric octagons / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Census of Planar Maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting rooted maps by genus. III: Nonseparable maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: DISSECTIONS OF POLYGONS INTO CONVEX POLYGONS / rank
 
Normal rank

Revision as of 02:17, 13 July 2024

scientific article
Language Label Description Also known as
English
Decompositions of a polygon into centrally symmetric pieces
scientific article

    Statements

    Decompositions of a polygon into centrally symmetric pieces (English)
    0 references
    0 references
    0 references
    7 December 2016
    0 references
    The paper under review deals with centrally symmetric convex polygons and their particular dissections called irreducible edge-to-edge decompositions, see [\textit{À.G. Horvath}, Bolyai Soc. Math. Stud. 6, 327--334 (1997; Zbl 0886.52007)]. The authors address the question how much combinatorially different irreducible edge-to-edge decompositions may admit an arbitrarily given centrally symmetric convex polygon. For the case of hexagons the answer was obtained earlier by Horváth: it turns out that, up to combinatorial equivalence, there are exactly six irreducible edge-to-edge decompositions of an arbitrary centrally symmetric hexagon. Generalizing this statement, the following theorem is proved. Theorem. Let \(P\) be an arbitrary centrally symmetric \(2k\)-gon, \(k\geq 4\). Then the number of the combinatorial classes of the irreducible edge-to-edge decomposition of \(P\) into centrally symmetric parts is at most \(\frac{6N(4N+1)!}{N!(3N+3)!}\), where \(N=\left[\frac{2k^3(2k-3)^2}{(2-\sqrt{2})\pi^2}\right]\). The authors pay particular attention to the case of \(k=4\) and describe a list of \(111\) combinatorially different irreducible edge-to-edge decompositions of centrally symmetric convex octagons. Moreover, it is shown that this list is exhaustive in the sense that any irreducible edge-to-edge decomposition of an arbitrary centrally symmetric convex octagon is combinatorially equivalent to one of 111 decompositions presented in the list.
    0 references
    centrally symmetric polygon
    0 references
    tiling
    0 references
    irreducible decomposition
    0 references
    edge-to-edge decomposition
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references