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.

该项目旨在查找算法来构建数字的随机表，这些数字遍布整行和列的总数。其目的也是研究此类表的特性。该项目的一个重要方面是，通过部署最近开发的用于组合机构随机网络的功能强大的技术，预计将涵盖所有现有方法失败的方案。该项目的预期结果包括开发有效的算法，这些算法可在统计信息中用于识别大型数据集中变量之间的关系。这将有助于将澳大利亚在数据分析和离散数学方面具有重要意义的领域的研究最前沿。