LEAPS-MPS: Combinatorics from an Algebraic and Geometric Lens

LEAPS-MPS：代数和几何透镜的组合学

• 批准号: 2211379
• 负责人: Alexander Diaz-Lopez
• 金额: $ 24.99万
• 依托单位: Villanova University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-09-01 至 2025-08-31
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2211379&HistoricalAwards=false
• 关键词: LEAPS; MPS; Combinatorics; Algebraic; Geometric

This award is funded in whole or in part under the American Rescue Plan Act of 2021 (Public Law 117-2).The focus of this project is threefold. First, to study permutations from a combinatorial and geometric point of view. Permutations are ways to describe symmetries and arrangements of objects. They have applications in many fields such as computer science (e.g., sorting algorithms), physics (e.g., describing states of quantum particles), and biology (e.g., describing RNA sequences). This project seeks to describe the composition of permutations that share a given collection of properties and their spatial distribution when plotting these permutations in a Cartesian space. The second focus is the study of arithmetical structures of graphs. Graphs are ways to geometrically describe a given relationships between a collection of objects. Arithmetical structures of graphs provide (among other things) a combinatorial description of the number of times certain curves intersect. The PI seeks to describe the total number of arithmetical structures in certain collection of graphs. Finally, the project will create the Villanova-Puerto Rico Research Retreat (VPR^3), a collaboration research summer program between students at Villanova University and the University of Puerto Rico. The project builds on previous work to better understand peak and descents of permutations. This project aims to describe the structure coefficients of the peak algebra and provide a combinatorial reciprocity theory for the coefficients of peak and descent polynomials. These polynomials are crucial in the enumeration of permutations with a given peak or descent set. A second goal is to describe a collection of polytopes created by permutations that share peak sets and those that share descent sets. Finally, the PI will study the collection of arithmetical structures on a family of “Y-graphs” to enumerate them and to describe the effect of a smoothing operation on these arithmetical structures.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.

该奖项的全部或部分资金来源于《2021 年美国救援计划法案》（公法 117-2）。该项目的重点有三个：首先，从组合和几何的角度研究排列。它们在许多领域都有应用，例如计算机科学（例如排序算法）、物理学（例如描述量子粒子的状态）和生物学。 （例如，描述 RNA 序列）。该项目旨在描述在笛卡尔空间中绘制这些排列时共享给定属性集合的排列的组成。是几何描述对象集合之间给定关系的方法，图形的算术结构提供（除其他外）某些曲线相交次数的组合描述。最后，该项目将创建维拉诺瓦-波多黎各研究静修中心 (VPR^3)，这是维拉诺瓦大学和波多黎各大学学生之间的合作研究夏季项目。该项目以之前的工作为基础，旨在更好地理解排列的峰值和下降。该项目旨在描述峰值代数的结构系数，并提供峰值和下降系数的组合互易理论。这些多项式对于枚举具有给定峰值或下降集的排列至关重要。第二个目标是描述由共享峰值集和共享下降集的排列创建的多面体集合。一系列“Y 图”上的算术结构的集合，以枚举它们并描述平滑运算对这些算术结构的影响。该奖项反映了 NSF 的法定使命，并具有通过使用基金会的智力价值和更广泛的影响审查标准进行评估，该项目被认为值得支持。