Enumeration and random generation of contingency tables with given margins

具有给定边距的列联表的枚举和随机生成

• 批准号: DP220103074
• 负责人: Prof Nicholas Wormald
• 金额: $ 23.41万
• 依托单位: Monash University
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2022
• 资助国家: 澳大利亚
• 起止时间: 2022-09-15 至 2025-09-14
• 项目状态: 未结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP220103074
• 关键词: Enumeration; random; generation; contingency; tables

This project aims to find algorithms to construct random tables of numbers having given totals across the rows and down the columns. The aim is also to study properties of such tables. A significant aspect of the project is that it is expected to cover scenarios where all existing methods fail, by deploying recently developed powerful techniques used for random networks in combinatorics. Expected outcomes of this project include the development of efficient algorithms that can be used in statistics for identifying relationships between variables in large data sets. This would help bring Australia to the forefront of research in an area that is significant both in data analysis and in discrete mathematics.

该项目旨在找到构建随机数字表的算法，该数字表具有给定的行和列的总计。目的还在于研究此类表的属性。该项目的一个重要方面是，通过部署最近开发的用于组合学中随机网络的强大技术，预计可以覆盖所有现有方法失败的场景。该项目的预期成果包括开发可用于统计的有效算法，以识别大数据集中变量之间的关系。这将有助于将澳大利亚带到数据分析和离散数学领域的研究前沿。