首页    期刊浏览 2024年09月01日 星期日
登录注册

文章基本信息

  • 标题:Automatic Proofs for Formulae Enumerating Proper Polycubes
  • 本地全文:下载
  • 作者:Gill Barequet ; Mira Shalah
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:34
  • 页码:19-22
  • DOI:10.4230/LIPIcs.SOCG.2015.19
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:This video describes a general framework for computing formulae enumerating polycubes of size n which are proper in n-k dimensions (i.e., spanning all n-k dimensions), for a fixed value of k. (Such formulae are central in the literature of statistical physics in the study of percolation processes and collapse of branched polymers.) The implemented software re-affirmed the already-proven formulae for k <= 3, and proved rigorously, for the first time, the formula enumerating polycubes of size n that are proper in n-4 dimensions.
  • 关键词:Polycubes; inclusion-exclusion
国家哲学社会科学文献中心版权所有