Collaborative Research: Positive definite functions in distance geometry and combinatorics

合作研究：距离几何和组合学中的正定函数

• 批准号: 1101688
• 负责人: Oleg Musin
• 金额: $ 11.98万
• 依托单位: The University of Texas at Brownsville
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2011
• 资助国家: 美国
• 起止时间: 2011-09-01 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1101688&HistoricalAwards=false
• 关键词: Collaborative; Research; Positive; definite; functions

The project is devoted to the study of finite point configurations in metric spaces. Classical results in harmonic analysis and group representations imply the existence of functions that satisfy certain positivity constraints when evaluated on such configurations. These constraints give a set of necessary conditions for the existence of the configuration. The project studies the extent to which the positivity constraints are also sufficient in that they imply that a configuration with desired properties exists. A related topic studied in the project is the maximum size of point sets with few distances in metric spaces. The context for the development of the project is related to the recently established semidefinite programming bounds on codes in homogeneous spaces. The project also pursues a link between uniformly distributed sets of points known as spherical and Euclidean designs and a more general concept of cubature formulas with the aim to use methods of algebraic combinatorics to study cubature formulas in metric and functional spaces. One of the goals is to establish new universal bounds on cubature formulas in homogeneous spaces. Finite collections of points in space find applications in reliable and numerical analysis. Studying the structure of point configurations creates insights into construction of optimal signal transmission schemes and of optimal nets for Monte-Carlo integration.

该项目致力于研究度量空间中的有限点构型。调和分析和群表示的经典结果表明，当在这种构型上求值时，存在满足某些正约束的函数。这些约束给出了组态存在的一组必要条件。该项目研究了正性约束在多大程度上也是充分的，因为它们意味着存在具有期望属性的配置。该项目研究的一个相关主题是度量空间中距离较小的点集的最大尺寸。该项目的开发背景与最近在齐次空间中建立的代码的半确定规划界有关。该项目还研究了均匀分布的点集（称为球面和欧几里得设计）与更一般的培养公式概念之间的联系，目的是使用代数组合学的方法来研究度量空间和功能空间中的培养公式。目标之一是建立齐次空间中培养公式的新的通用界。空间中点的有限集合在可靠的数值分析中得到了应用。研究点配置的结构可以为构建最佳信号传输方案和蒙特卡罗积分的最佳网络提供见解。