Constructing prime-field planar configurations

Author:
Gary Gordon

Journal:
Proc. Amer. Math. Soc. **91** (1984), 492-502

MSC:
Primary 05B35; Secondary 51D20

MathSciNet review:
744655

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: An infinite class of planar configurations is constructed with distinct prime-field characteristic sets (i.e., configurations represented over a finite set of prime fields but over fields of no other characteristic). It is shown that if is sufficiently large, then every subset of primes between and forms such a set (where for constants and ). In particular, for every positive integer , there exist infinitely many planar matroid configurations with (where denotes the prime-field characteristic set of ). We also give a result concerning cofinite prime-field characteristic sets.

**[1]**Tom Brylawski,*Finite prime-field characteristic sets for planar configurations*, Linear Algebra Appl.**46**(1982), 155–176. MR**664703**, 10.1016/0024-3795(82)90033-7**[2]**T. Brylawski and D. Kelly,*Matroids and combinatorial geometries*, University of North Carolina, Department of Mathematics, Chapel Hill, N.C., 1980. Carolina Lecture Series. MR**573268****[3]**T. Brylawski and D. Lucas,*Uniquely representable combinatorial geometries*, Proceedings of the International Colloquium on Combinatorial Theory, Rome, 1976, pp. 83-104.**[4]**G. Gordon,*Representations of matroids over prime fields*, Ph.D. Thesis, University of North Carolina, Chapel Hill, N. C., 1983.**[5]**G. H. Hardy and E. M. Wright,*An introduction to the theory of numbers*, 5th ed., The Clarendon Press, Oxford University Press, New York, 1979. MR**568909****[6]**A. W. Ingleton,*Representation of matroids*, Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969), Academic Press, London, 1971, pp. 149–167. MR**0278974****[7]**Jeff Kahn,*Characteristic sets of matroids*, J. London Math. Soc. (2)**26**(1982), no. 2, 207–217. MR**675165**, 10.1112/jlms/s2-26.2.207**[8]**R. Rado,*Note on independence functions*, Proc. London Math. Soc. (3)**7**(1957), 300–320. MR**0088459****[9]**R. Reid,*Obstructions to representations of combinatorial geometries*(unpublished; appears as Appendix in [**2**]).**[10]**W. T. Tutte,*Lectures on matroids*, J. Res. Nat. Bur. Standards Sect. B**69B**(1965), 1–47. MR**0179781****[11]**P. Vámos,*A necessary and sufficient condition for a matroid to be linear*, Möbius algebras (Proc. Conf., Univ. Waterloo, Waterloo, Ont., 1971), Univ. Waterloo, Waterloo, Ont., 1971, pp. 162–169. MR**0349447****[12]**Samuel S. Wagstaff Jr.,*Infinite matroids*, Trans. Amer. Math. Soc.**175**(1973), 141–153. MR**0398867**, 10.1090/S0002-9947-1973-0398867-7

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
05B35,
51D20

Retrieve articles in all journals with MSC: 05B35, 51D20

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1984-0744655-1

Keywords:
Matroid configuration,
characteristic set,
prime-field characteristic set

Article copyright:
© Copyright 1984
American Mathematical Society