Scholarlink

<p>Polyominoes are discrete geometric objects formed with a set of connected squared cells. They were introduced by Golomb in 1954 and raise difficult combinatorial questions such as counting them. In this paper, we establish an upper bound for the convergence speed of a method introduced by Stauffer for generating uniformly polyominoes of a given size.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Uniform Sampling of Fixed Size Polyominoes

  • 期刊论文

  • 发表日期：

    2025年12月23日

查看全文
  • David Coupier,
  • Julien Gheysens,
  • Nicolas Wicker

摘要

Polyominoes are discrete geometric objects formed with a set of connected squared cells. They were introduced by Golomb in 1954 and raise difficult combinatorial questions such as counting them. In this paper, we establish an upper bound for the convergence speed of a method introduced by Stauffer for generating uniformly polyominoes of a given size.