权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Combinatorial Connections with Algebra, Geometry, Probability and Applications

与代数、几何、概率和应用的组合联系

基本信息

批准号：
1764012
负责人：
Sara Billey
金额：
$ 18.73万
依托单位：
University of Washington
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
2018
资助国家：
美国
起止时间：
2018-08-01 至 2023-07-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=1764012&HistoricalAwards=false
关键词：
Combinatorial Connections Algebra Geometry Probability

项目摘要

Combinatorics is an area of mathematics which is quintessential for applications in computer science, biology, physics, chemistry, and industry. Optimized algorithms based on combinatorics have revolutionized business decisions in our lifetime. Current research is uncovering connections to all areas of mathematics and science. This project focuses specifically on interdisciplinary applications of combinatorics in connection with problems in algebra,geometry, probability, and computer science. Combinatorial connections have been at the core of the investigator's prior work and continue to inspire innovation and collaboration. This project describes three main themes for research. The first relates to the classical study of the coinvariant algebra and its representation theory. The problem is to study the asymptotics of the underlying decomposition into irreducible symmetric group modules. The methods of attack include tools from combinatorics, algebra and probability theory. The second studies a newly proposed family of symmetric functions related to the matroid of 0-1 vectors in n-dimensional space. Conjectures and theorems in this direction use tools from algebraic geometry. This research has connections to physics and economics. The third topic, which is a mixture of combinatorics, theoretical computer science and discrete geometry, pertains to placements of circles in the plane with a wrapping condition. This area of research was inspired by the general discrete geometry problem of finding an appropriate polygonization of a region in the plane which appears in graphics and optimization.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

组合数学是数学的一个领域，是计算机科学、生物学、物理学、化学和工业应用的精髓。基于组合学的优化算法已经彻底改变了我们一生中的商业决策。目前的研究正在揭示与数学和科学所有领域的联系。该项目特别关注组合数学在代数、几何、概率和计算机科学中的跨学科应用。组合连接一直是研究人员先前工作的核心，并继续激励创新和协作。该项目描述了三个主要的研究主题。第一部分是关于共不变代数及其表示理论的经典研究。问题是研究基本分解为不可约对称群模的渐近性。攻击的方法包括组合学、代数学和概率论的工具。第二部分研究了n维空间中与0-1向量拟阵有关的一类新的对称函数族。这方面的猜想和定理使用代数几何的工具。这项研究与物理学和经济学有关。第三个主题，这是一个组合，理论计算机科学和离散几何的混合物，涉及到在平面上的包装条件的圆的位置。这一领域的研究受到了一般离散几何问题的启发，即在图形和优化中找到平面上某个区域的适当分解。该奖项反映了NSF的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

期刊论文数量（7）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Pop-stack sorting and its image: Permutations with overlapping runs

DOI：
发表时间：
2019-07
期刊：
影响因子：
0
作者：
Andrei Asinowski;C. Banderier;Sara C. Billey;Benjamin Hackl;Svante Linusson
通讯作者：
Andrei Asinowski;C. Banderier;Sara C. Billey;Benjamin Hackl;Svante Linusson

A Pattern Avoidance Characterization for Smoothness of Positroid Varieties

正类品种平滑度的模式避免表征

DOI：
发表时间：
2022
期刊：
Séminaire lotharingien de combinatoire
影响因子：
0
作者：
Billey, Sara C.;Weaver, Jordan E.
通讯作者：
Weaver, Jordan E.

Existence and Hardness of Conveyor Belts

输送带的存在与硬度

DOI：
10.37236/9782
发表时间：
2020
期刊：
The Electronic Journal of Combinatorics
影响因子：
0
作者：
Baird, Molly;Billey, Sara;Demaine, Erik;Demaine, Martin;Eppstein, David;Fekete, Sándor;Gordon, Graham;Griffin, Sean;Mitchell, Joseph;Swanson, Joshua
通讯作者：
Swanson, Joshua

Asymptotic normality of the major index on standard tableaux

标准画面上主要指标的渐近正态性