Mutation polynomials and oriented matroids

被引:3
作者
Lawrence, J [1 ]
机构
[1] George Mason Univ, Dept Math Sci, Fairfax, VA 22030 USA
关键词
D O I
10.1007/s004540010042
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Several polynomials are of use in various enumeration problems concerning objects in oriented matroids. Chief among these is the Radon catalog. We continue to study these, as well as the total polynomials of uniform oriented matroids, by considering the effect on them of mutations of the uniform oriented matroid. The notion of a "mutation polynomial" is introduced to facilitate the study. The affine spans of the Radon catalogs and the total polynomials in the appropriate rational vector spaces of polynomials are determined, and bases for the Z-modules generated by the mutation polynomials are found. The Radon polynomials associated with alternating oriented matroids are described; it is conjectured that a certain extremal property, like that held by cyclic polytopes among simplicial polytopes, is possessed by them.
引用
收藏
页码:365 / 389
页数:25
相关论文
共 50 条
[31]   Tropical Oriented Matroids [J].
Horn, Silke .
COMBINATORIAL METHODS IN TOPOLOGY AND ALGEBRA, 2015, 12 :53-57
[32]   ALGEBRAIC-VARIETIES CHARACTERIZING MATROIDS AND ORIENTED MATROIDS [J].
BOKOWSKI, J ;
DEOLIVEIRA, AG ;
RICHTERGEBERT, J .
ADVANCES IN MATHEMATICS, 1991, 87 (02) :160-185
[33]   AN AXIOMATIZATION OF MATROIDS AND ORIENTED MATROIDS AS CONDITIONAL INDEPENDENCE MODELS [J].
Chen, Xiangying .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2024, 38 (02) :1526-1536
[34]   Ehrhart polynomials of rank two matroids [J].
Ferroni, Luis ;
Jochemko, Katharina ;
Schroter, Benjamin .
ADVANCES IN APPLIED MATHEMATICS, 2022, 141
[35]   Connected matroids with symmetric Tutte polynomials [J].
Qin, HX .
COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (02) :179-186
[36]   Syzygies on Tutte Polynomials of Freedom Matroids [J].
Joseph P.S. Kung .
Annals of Combinatorics, 2017, 21 :605-628
[37]   Interpretations for the Tutte polynomials of morphisms of matroids [J].
Kochol, Martin .
DISCRETE APPLIED MATHEMATICS, 2022, 322 :210-216
[38]   Möbius and coboundary polynomials for matroids [J].
Trygve Johnsen ;
Hugues Verdure .
Designs, Codes and Cryptography, 2021, 89 :2163-2177
[39]   Interpretations of the Tutte polynomials of regular matroids [J].
Kochol, Martin .
ADVANCES IN APPLIED MATHEMATICS, 2019, 111
[40]   Syzygies on Tutte Polynomials of Freedom Matroids [J].
Kung, Joseph P. S. .
ANNALS OF COMBINATORICS, 2017, 21 (04) :605-628