|
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 (83h:05029), http://dx.doi.org/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
(81f:05053)
- [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
(81i:10002)
- [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
(43 #4700)
- [7]
Jeff
Kahn, Characteristic sets of matroids, J. London Math. Soc.
(2) 26 (1982), no. 2, 207–217. MR 675165
(84j:05044), http://dx.doi.org/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
(19,522b)
- [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
(31 #4023)
- [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
(50 #1941)
- [12]
Samuel
S. Wagstaff Jr., Infinite matroids, Trans. Amer. Math. Soc. 175 (1973), 141–153. MR 0398867
(53 #2718), http://dx.doi.org/10.1090/S0002-9947-1973-0398867-7
- [1]
- T. Brylawski, Finite prime-field characteristic sets for planar configurations, Linear Algebra Appl. 46 (1982), 155-176. MR 664703 (83h:05029)
- [2]
- T. Brylawski and D. Kelly, Matroids and combinatorial geometries, Lecture Notes Ser., University of North Carolina, Chapel Hill, N. C., 1980. MR 573268 (81f:05053)
- [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. Hardy and E. Wright, An introduction to the theory of numbers, Oxford Univ. Press, London, 1938, 1945, 1954, 1960, 1979. MR 568909 (81i:10002)
- [6]
- A. W. Ingleton, Representation of matroids, Combinatorial Mathematics and its Applications (D. J. A. Welsh, ed.), Academic Press, New York, 1971, pp. 149-167. MR 0278974 (43:4700)
- [7]
- J. Kahn, Characteristic sets of matroids, J. Loncon Math. Soc. (2) 26 (1982), 207-217. MR 675165 (84j:05044)
- [8]
- R. Rado, Note on independence functions, Proc. London Math. Soc. (3) 7 (1957), 300-320. MR 0088459 (19:522b)
- [9]
- R. Reid, Obstructions to representations of combinatorial geometries (unpublished; appears as Appendix in [2]).
- [10]
- W. Tutte, Lectures on matroids, J. Res. Nat. Bur. Standards 69B (1965), 1-47. MR 0179781 (31:4023)
- [11]
- P. Vamos, A necessary and sufficient condition for a matroid to be linear, Matroid Conf. (Brest, 1970). MR 0349447 (50:1941)
- [12]
- S. S. Wagstaff, Jr., Infinite matroids, Trans. Amer. Math. Soc. 175 (1973), 141-153. MR 0398867 (53:2718)
Similar Articles
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:
http://dx.doi.org/10.1090/S0002-9939-1984-0744655-1
PII:
S 0002-9939(1984)0744655-1
Keywords:
Matroid configuration,
characteristic set,
prime-field characteristic set
Article copyright:
© Copyright 1984 American Mathematical Society
|