CAREER: Integer Point Transforms of Polytopes

职业:多面体的整数点变换

基本信息

  • 批准号:
    1847284
  • 负责人:
  • 金额:
    $ 45万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    2019
  • 资助国家:
    美国
  • 起止时间:
    2019-07-01 至 2025-06-30
  • 项目状态:
    未结题

项目摘要

Polynomials are the basic building blocks of algebra. Polytopes are sets in high-dimensional space with flat sides. The aim of this project is to use polytopes to answer questions about the coefficients of special families of polynomials in many variables. For example, which coefficients are nonzero? How do the coefficients compare to each other in size? If we plot the exponent vectors of the monomials with nonzero coefficients, do they form the integer points of a polytope? If we plot a histogram of the coefficients, do the ratios of consecutive heights form a decreasing sequence? This project also has an educational component, with the core goal of enabling young women to succeed in STEM careers by introducing them to discrete mathematics, an area of growing importance for computer science and data science.Schubert and Grothendieck polynomials are multivariate polynomials representing cohomology and K-theory classes on the flag manifold, respectively. Despite the beautiful formulas developed for them over the past three decades, the coefficients of these polynomials remain mysterious. It is not even evident how to tell if a given coefficient is nonzero! The PI will investigate convexity properties of the coefficients of Schubert and Grothendieck polynomials. For instance, are the Newton polytopes of these polynomials saturated? Are their coefficients log-concave along lines? Is there a polytope whose integer point transform specializes to Schubert and Grothendieck polynomials? This project is dedicated to understanding the coefficients of these polynomials, with an eye for exposing polytopal reasons for their properties.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.
多项式是代数的基本组成部分。多面体是高维空间中具有平坦边的集合。这个项目的目的是使用多面体来回答关于多元多项式的特殊族的系数的问题。例如,哪些系数是非零的?这些系数在大小上如何相互比较?如果我们画出非零系数单项式的指数向量,它们是否构成一个多面体的整数点?如果我们绘制一个系数的直方图,连续高度的比率是否形成一个递减序列?该项目还包括教育部分,其核心目标是通过向年轻女性介绍离散数学(这是计算机科学和数据科学日益重要的领域),使她们能够在STEM职业中取得成功。舒伯特多项式和格罗滕迪克多项式是分别表示旗流形上的上同调和K理论类的多元多项式。尽管在过去的三十年里为它们开发了美丽的公式,但这些多项式的系数仍然是神秘的。甚至不清楚如何判断给定的系数是否为非零!PI将研究Schubert和Grothendieck多项式系数的凸性。例如,这些多项式的牛顿多面体饱和了吗?它们的系数是沿着沿着对数凹的吗?有没有一个多面体的整数点变换专门用于舒伯特和格罗滕迪克多项式?该项目致力于了解这些多项式的系数,并着眼于揭示其性质的多面体原因。该奖项反映了NSF的法定使命,并通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。

项目成果

期刊论文数量(9)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
From generalized permutahedra to Grothendieck polynomials via flow polytopes
通过流多面体从广义置换面体到格罗腾迪克多项式
  • DOI:
    10.5802/alco.136
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mészáros, Karola;St. Dizier, Avery
  • 通讯作者:
    St. Dizier, Avery
Logarithmic concavity of Schur and related polynomials
  • DOI:
    10.1090/tran/8606
  • 发表时间:
    2019-06
  • 期刊:
  • 影响因子:
    0
  • 作者:
    June Huh;Jacob P. Matherne;Karola M'esz'aros;Avery St. Dizier
  • 通讯作者:
    June Huh;Jacob P. Matherne;Karola M'esz'aros;Avery St. Dizier
Inclusion-exclusion on Schubert polynomials
舒伯特多项式的包含-排除
  • DOI:
    10.5802/alco.200
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mészáros, Karola;Tanjaya, Arthur
  • 通讯作者:
    Tanjaya, Arthur
Lorentzian polynomials from polytope projections
来自多面体投影的洛伦兹多项式
  • DOI:
    10.5802/alco.179
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Mészáros, Karola;Setiabrata, Linus
  • 通讯作者:
    Setiabrata, Linus
Counting Integer Points of Flow Polytopes
计算流多面体的整数点
  • DOI:
    10.1007/s00454-021-00289-1
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0.8
  • 作者:
    Kapoor, Kabir;Mészáros, Karola;Setiabrata, Linus
  • 通讯作者:
    Setiabrata, Linus
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Karola Meszaros其他文献

Root polytopes, triangulations, and the subdivision algebra. I
根多面体、三角剖分和细分代数。

Karola Meszaros的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Karola Meszaros', 18)}}的其他基金

A Polytopal View of Classical Polynomials
经典多项式的多面观
  • 批准号:
    2348676
  • 财政年份:
    2024
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Polytopes in Combinatorics and Algebra
组合学和代数中的多面体
  • 批准号:
    1501059
  • 财政年份:
    2015
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
PostDoctoral Research Fellowship
博士后研究奖学金
  • 批准号:
    1103933
  • 财政年份:
    2011
  • 资助金额:
    $ 45万
  • 项目类别:
    Fellowship Award

相似海外基金

Interior point branch-and-cut methods for large scale integer programming
大规模整数规划的内点分支割法
  • 批准号:
    387379-2009
  • 财政年份:
    2009
  • 资助金额:
    $ 45万
  • 项目类别:
    Canadian Graduate Scholarships Foreign Study Supplements
Efficient Interior-Point Methods for Mixed-Integer Nonlinear and Conic Programming
混合整数非线性和圆锥规划的高效内点方法
  • 批准号:
    0725692
  • 财政年份:
    2007
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Interior-point branch-and-price methods for integer programming
整数规划的内点分支价格方法
  • 批准号:
    249491-2002
  • 财政年份:
    2006
  • 资助金额:
    $ 45万
  • 项目类别:
    Discovery Grants Program - Individual
Interior-point branch-and-price methods for integer programming
整数规划的内点分支价格方法
  • 批准号:
    249491-2002
  • 财政年份:
    2005
  • 资助金额:
    $ 45万
  • 项目类别:
    Discovery Grants Program - Individual
Study of the structure of integer rings from the view point of cyclotomic Iwasawa theory
从分圆岩泽理论角度研究整数环的结构
  • 批准号:
    16540033
  • 财政年份:
    2004
  • 资助金额:
    $ 45万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Interior-point branch-and-price methods for integer programming
整数规划的内点分支价格方法
  • 批准号:
    249491-2002
  • 财政年份:
    2004
  • 资助金额:
    $ 45万
  • 项目类别:
    Discovery Grants Program - Individual
Interior-point branch-and-price methods for integer programming
整数规划的内点分支价格方法
  • 批准号:
    249491-2002
  • 财政年份:
    2003
  • 资助金额:
    $ 45万
  • 项目类别:
    Discovery Grants Program - Individual
Interior-point branch-and-price methods for integer programming
整数规划的内点分支价格方法
  • 批准号:
    249491-2002
  • 财政年份:
    2002
  • 资助金额:
    $ 45万
  • 项目类别:
    Discovery Grants Program - Individual
Semidefinite Programming and Interior Point Cutting Plane Approaches to Integer Programming Problems
整数规划问题的半定规划和内点割平面方法
  • 批准号:
    9901822
  • 财政年份:
    1999
  • 资助金额:
    $ 45万
  • 项目类别:
    Standard Grant
Interior point methods for integer programming with applications to location theory
整数规划的内点方法及其在位置理论中的应用
  • 批准号:
    42197-1989
  • 财政年份:
    1991
  • 资助金额:
    $ 45万
  • 项目类别:
    Discovery Grants Program - Individual
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了