Algebra and geometry of matroids

拟阵的代数和几何

• 批准号: EP/M01245X/1
• 负责人: Alexander Fink
• 金额: $ 12.76万
• 依托单位: Queen Mary University of London
• 依托单位国家: 英国
• 项目类别: Research Grant
• 财政年份: 2015
• 资助国家: 英国
• 起止时间: 2015 至 无数据
• 项目状态: 已结题
• 来源: https://gtr.ukri.org/projects?ref=EP%2FM01245X%2F1
• 关键词: Algebra; geometry; matroids

Matroids are one of the basic structures in combinatorics, like graphs and partially ordered sets. As such they appear throughout combinatorics and associated areas, including optimization, operations research, coding and information theory, computer science, algebraic geometry, and have connections to biology, physics, and statistics. A matroid is built on a set of objects, and picks out certain smaller collections of those objects as being somehow compatible in a way that represents _independence_. (For example, if the objects are vectors and two of them sum to a third, the three together are not independent.)In roughly the last decade, much progress has been made on old questions pertaining to the structure of matroids by new methods drawn from the techniques of algebra and geometry: instead of just considering the structure of a matroid from scratch, start by associating it to a collection of polynomial equations; or instead of just remembering the independence relations as above, perhaps, make a richer structure that remembers more algebra of the original set of objects. My projects consist of attempts to systematise, unify, and extend these approaches, and in so doing build on the aforementioned progress.

拟阵是组合数学中的基本结构之一，与图和偏序集一样。因此，它们出现在组合学和相关领域，包括优化，运筹学，编码和信息论，计算机科学，代数几何，并与生物学，物理学和统计学有关。拟阵是建立在一组对象上的，并挑选出这些对象的某些较小的集合，这些集合以某种方式表示_independence_。(For例如，如果对象是向量，其中两个和为第三个，则这三个并不独立。大约在过去的十年里，通过从代数和几何技术中提取的新方法，在与拟阵结构有关的老问题上取得了很大进展：不是从头开始考虑拟阵的结构，而是将其与多项式方程的集合相关联;或者不只是记住上面的独立关系，也许，做一个更丰富的结构，记住更多的原始对象集的代数。我的项目包括试图系统化，统一和扩展这些方法，并在上述进展的基础上进行。

项目成果

Commutative algebra of generalised Frobenius numbers

广义弗罗贝尼乌斯数的交换代数

• 发表时间: 2019
• 期刊: Algebraic Combinatorics
• 作者: Manjunath, M

Schubert polynomials as integer point transforms of generalized permutahedra

作为广义置换面体整数点变换的舒伯特多项式

• DOI: 10.1016/j.aim.2018.05.028
• 发表时间: 2018
• 期刊: Advances in Mathematics
• 影响因子: 1.7
• 作者: Fink A

A Groebner Basis for the Graph of the Reciprocal Plane

倒数平面图的 Groebner 基础

• 发表时间: 2017
• 期刊: Journal of Commutative Algebra
• 影响因子: 0.6
• 作者: Fink A

Polyhedra and parameter spaces for matroids over valuation rings

评估环上拟阵的多面体和参数空间

• DOI: 10.1016/j.aim.2018.11.009
• 发表时间: 2019
• 期刊: Advances in Mathematics
• 影响因子: 1.7
• 作者: Fink A

The Tutte polynomial via lattice point counting

通过格点计数的 Tutte 多项式

• DOI: 10.1016/j.jcta.2021.105584
• 发表时间: 2022
• 期刊: Journal of Combinatorial Theory, Series A
• 作者: Cameron A