On the enumeration of series-parallel matroids

IF 1 3区数学 Q3 MATHEMATICS, APPLIED

Advances in Applied Mathematics Pub Date : 2024-10-30 DOI:10.1016/j.aam.2024.102801

Nicholas Proudfoot , Yuan Xu , Benjamin Young

引用次数: 0

Abstract

By the work of Ferroni and Larson, Kazhdan–Lusztig polynomials and Z-polynomials of complete graphs have combinatorial interpretations in terms of quasi series-parallel matroids. We provide explicit formulas for the number of series-parallel matroids and the number of simple series-parallel matroids of a given rank and cardinality, extending results of Ferroni–Larson and Gao–Proudfoot–Yang–Zhang.

查看原文本刊更多论文

关于串并联矩阵的枚举

根据费罗尼和拉尔森的研究成果，完整图的卡兹丹-卢兹提格多项式和 Z 多项式可以用准数列平行矩阵来组合解释。我们提供了给定秩和心数的数列平行矩阵数和简单数列平行矩阵数的明确公式，扩展了费罗尼-拉森和高-普鲁福-杨-张的结果。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Advances in Applied Mathematics 数学-应用数学

CiteScore

2.00

自引率

9.10%

发文量

审稿时长

85 days

期刊介绍： Interdisciplinary in its coverage, Advances in Applied Mathematics is dedicated to the publication of original and survey articles on rigorous methods and results in applied mathematics. The journal features articles on discrete mathematics, discrete probability theory, theoretical statistics, mathematical biology and bioinformatics, applied commutative algebra and algebraic geometry, convexity theory, experimental mathematics, theoretical computer science, and other areas. Emphasizing papers that represent a substantial mathematical advance in their field, the journal is an excellent source of current information for mathematicians, computer scientists, applied mathematicians, physicists, statisticians, and biologists. Over the past ten years, Advances in Applied Mathematics has published research papers written by many of the foremost mathematicians of our time.