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 条
  • [21] COMPLEMENTARITY IN ORIENTED MATROIDS
    TODD, MJ
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (04): : 467 - 485
  • [22] Joins of oriented matroids
    Hochstaettler, Winfried
    Nickel, Robert
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 841 - 852
  • [23] CONVEXITY IN ORIENTED MATROIDS
    LASVERGNAS, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (02) : 231 - 243
  • [24] Syzygies of oriented matroids
    Novik, I
    Postnikov, A
    Sturmfels, B
    DUKE MATHEMATICAL JOURNAL, 2002, 111 (02) : 287 - 317
  • [25] Oriented Matroids Today
    Ziegler, Guenter M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 1998,
  • [26] On the generation of oriented matroids
    Bokowski, J
    de Oliveira, AG
    DISCRETE & COMPUTATIONAL GEOMETRY, 2000, 24 (2-3) : 197 - 208
  • [27] Games in oriented matroids
    McLennan, Andrew
    Tourky, Rabee
    JOURNAL OF MATHEMATICAL ECONOMICS, 2008, 44 (7-8) : 807 - 821
  • [28] Oriented Lagrangian matroids
    Booth, RF
    Borovik, AV
    Gelfand, IM
    White, N
    EUROPEAN JOURNAL OF COMBINATORICS, 2001, 22 (05) : 639 - 656
  • [29] BASES IN ORIENTED MATROIDS
    LASVERGNAS, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 25 (03) : 283 - 289
  • [30] Tropical Oriented Matroids
    Horn, Silke
    COMBINATORIAL METHODS IN TOPOLOGY AND ALGEBRA, 2015, 12 : 53 - 57