PulseAugur
LIVE 13:04:11
tool · [2 sources] ·
0
tool

New generating function enumerates row-convex polyominoes using integer partitions

A new generating function is proposed for enumerating row-convex polyominoes on a discrete grid, utilizing integer partitions of the total area. This method connects integer partitions directly to polyomino enumeration, providing a framework for combinatorial analysis. Potential applications include shape priors in discrete image analysis and grid-based modeling. AI

Summary written by gemini-2.5-flash-lite from 2 sources. How we write summaries →

IMPACT Potential applications in discrete image analysis and grid-based modeling suggest relevance for AI research in computer vision and generative modeling.

RANK_REASON This is a research paper published on arXiv detailing a new mathematical method for enumerating polyominoes. [lever_c_demoted from research: ic=2 ai=0.4]

Read on arXiv cs.CV →

COVERAGE [2]

  1. arXiv cs.CV TIER_1 · Vincenzo M. Scarrica ·

    A Partition-Based Generating Function for Row-Convex Polyominoes

    arXiv:2605.03203v1 Announce Type: cross Abstract: An alternative generating function is proposed to enumerate row-convex polyominoes without internal holes on a discrete grid. The approach is based on integer partitions of the total area, where each partition corresponds to a seq…

  2. arXiv cs.CV TIER_1 · Vincenzo M. Scarrica ·

    A Partition-Based Generating Function for Row-Convex Polyominoes

    An alternative generating function is proposed to enumerate row-convex polyominoes without internal holes on a discrete grid. The approach is based on integer partitions of the total area, where each partition corresponds to a sequence of row lengths, and the product of all permu…