Mutually-recursive formulas for enumerating partitions of the rectangle

DOI10.17223/20710410/46/9MaRDI QIDQ5151296zbMATH OpenOpenAlexFDO

Authors Abdulkarim M. Magomedov, Tagir A. Magomedov, Serge Lawrencenko

Publication date 17 February 2021

Published in Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/pdm688

zbMATH Keywords

enumeration of rectangle partitionsrecurrent formulas

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial optimization (90C27)

Recommendations

• A reciprocity theorem for domino tilings
• Counting 1 2 rectangles in set partitions
• On dimer coverings of rectangles of fixed width
• A connection between ordinary partitions and tilings with dominoes and squares
• Counting domino tilings of rectangles via resultants

Cites work

• CHAIN STRUCTURES IN SCHEDULES TASKS
• Dimer problem in statistical mechanics-an exact result
• Dimer problem on cylinders: recurrences and generating functions
• Domino tilings of rectangles with fixed width
• scientific article; zbMATH DE number 3643026 (Why is no real title available?)
• scientific article; zbMATH DE number 3839870 (Why is no real title available?)
• scientific article; zbMATH DE number 3664976 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 3227563 (Why is no real title available?)
• The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
• Thirty-three miniatures. Mathematical and algorithmic applications of linear algebra

Cited in

(3)

• A new proof of a result concerning a complete description of \((n, n + 2) \)-graphs with maximum value of the Hosoya index
• scientific article; zbMATH DE number 1294372 (Why is no real title available?)
• On the strange kinetic aesthetic of rectangular shape partitions

This page was built for publication: Mutually-recursive formulas for enumerating partitions of the rectangle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5151296)