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 条
  • [41] Interpretations of the Tutte and characteristic polynomials of matroids
    Martin Kochol
    Journal of Algebraic Combinatorics, 2021, 53 : 1 - 9
  • [42] Twist polynomials of delta-matroids
    Yan, Qi
    Jin, Xian'an
    ADVANCES IN APPLIED MATHEMATICS, 2022, 139
  • [43] Harmonic Tutte polynomials of matroids II
    Britz, Thomas
    Chakraborty, Himadri Shekhar
    Ishikawa, Reina
    Miezaki, Tsuyoshi
    Tang, Hopein Christofen
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (03) : 803 - 832
  • [44] BOUNDS OF CHARACTERISTIC POLYNOMIALS OF REGULAR MATROIDS
    Kochol, Martin
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (03) : 98 - 107
  • [45] Interpretations of the Tutte and characteristic polynomials of matroids
    Kochol, Martin
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (01) : 1 - 9
  • [46] Harmonic Tutte polynomials of matroids II
    Thomas Britz
    Himadri Shekhar Chakraborty
    Reina Ishikawa
    Tsuyoshi Miezaki
    Hopein Christofen Tang
    Designs, Codes and Cryptography, 2024, 92 : 1279 - 1297
  • [47] Linear bounds on characteristic polynomials of matroids
    Wang, Suijie
    Yeh, Yeong-Nan
    Zhou, Fengwei
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2020, 168 (03) : 505 - 518
  • [48] A multiplication identity for characteristic polynomials of matroids
    Kung, JPS
    ADVANCES IN APPLIED MATHEMATICS, 2004, 32 (1-2) : 319 - 326
  • [49] Parametrized Tutte polynomials of graphs and matroids
    Ellis-Monaghan, Joanna A.
    Traldi, Lorenzo
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (06): : 835 - 854
  • [50] ORIENTED MATROIDS AND GEOMETRIC SORTING
    CORDOVIL, R
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 1983, 26 (03): : 351 - 354