Theory and application of exact and approximate enumeration

精确和近似计数的理论与应用

• 批准号: 341844-2012
• 负责人: Rechnitzer, Andrew
• 金额: $ 1.53万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2012
• 资助国家: 加拿大
• 起止时间: 2012-01-01 至 2013-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=508757
• 关键词: Theory; application; exact; approximate; enumeration

Enumeration is the branch of mathematics that examines questions of the form "How many..."; it is perhaps the apparent simplicity and yet universal nature of these questions that explains their ubiquity. They arise in many different areas of mathematics and in problems at the interface between mathematics and physics, chemistry and computer science. The primary aim of this program is develop and apply different types of approximation techniques which will help to answer problems in combinatorics, group theory, statistical physics, coding theory, and the mathematics of random knotting and linking.

枚举是数学的一个分支，它研究的问题是“有多少..”;也许正是这些问题表面上的简单性和普遍性解释了它们的普遍存在。它们出现在数学的许多不同领域，以及数学与物理、化学和计算机科学之间的接口问题中。 该计划的主要目的是开发和应用不同类型的近似技术，这将有助于回答组合学，群论，统计物理，编码理论和随机打结和连接的数学问题。