A new model for random discrete structures: distributions, counting and sampling

随机离散结构的新模型：分布、计数和采样

• 批准号: DP140101519
• 负责人: Prof Catherine Greenhill
• 金额: $ 26.89万
• 依托单位: The University of New South Wales
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2014
• 资助国家: 澳大利亚
• 起止时间: 2014-02-28 至 2018-12-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP140101519
• 关键词: new; model; random; discrete; structures

Random discrete structures are used in countless applications across science for modelling complex systems. This project will study a new, very general model of random discrete structures which encapsulates both random networks and random matrices. This project will develop general tools for working with this model, thereby unlocking the model for use by practitioners in areas such as physics, biology, statistics and cryptography. The questions that will be tackled are fundamental problems in probability, and include as special cases the analysis of subgraph distribution in models of random networks, and the joint distribution of entries of contingency tables, which are important in statistics.

随机离散结构在科学界的无数应用中用于复杂系统的建模。这个项目将研究一个新的，非常普遍的随机离散结构模型，它包含了随机网络和随机矩阵。该项目将开发使用该模型的通用工具，从而解锁该模型，供物理学、生物学、统计学和密码学等领域的从业人员使用。将要解决的问题是概率中的基本问题，包括随机网络模型中的子图分布分析和列联表条目的联合分布，这在统计学中很重要。