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