Skip to Main Content

Proceedings of the American Mathematical Society

Published by the American Mathematical Society since 1950, Proceedings of the American Mathematical Society is devoted to shorter research articles in all areas of pure and applied mathematics.

ISSN 1088-6826 (online) ISSN 0002-9939 (print)

The 2020 MCQ for Proceedings of the American Mathematical Society is 0.85.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Constructing prime-field planar configurations
HTML articles powered by AMS MathViewer

by Gary Gordon PDF
Proc. Amer. Math. Soc. 91 (1984), 492-502 Request permission

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 $p$ is sufficiently large, then every subset of $k$ primes between $p$ and $f(p,k)$ forms such a set (where $f(p,k) = {2^{[(\sqrt p - A{k^{3/2}})/B{k^{3/2}}]}}$ for constants $A$ and $B$). In particular, for every positive integer $k$, there exist infinitely many planar matroid configurations ${C_{i,k}}$ with $\left | {{\chi _{pf}}({C_{i,k}})} \right | = k$ (where ${\chi _{pf}}(C)$ denotes the prime-field characteristic set of $C$). We also give a result concerning cofinite prime-field characteristic sets.
References
  • Tom Brylawski, Finite prime-field characteristic sets for planar configurations, Linear Algebra Appl. 46 (1982), 155–176. MR 664703, DOI 10.1016/0024-3795(82)90033-7
  • T. Brylawski and D. Kelly, Matroids and combinatorial geometries, Carolina Lecture Series, University of North Carolina, Department of Mathematics, Chapel Hill, N.C., 1980. MR 573268
  • T. Brylawski and D. Lucas, Uniquely representable combinatorial geometries, Proceedings of the International Colloquium on Combinatorial Theory, Ṙome, 1976, pp. 83-104. G. Gordon, Representations of matroids over prime fields, Ph.D. Thesis, University of North Carolina, Chapel Hill, N. C., 1983.
  • 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
  • A. W. Ingleton, Representation of matroids, Combinatorial Mathematics and its Applications (Proc. Conf., Oxford, 1969) Academic Press, London, 1971, pp. 149–167. MR 0278974
  • Jeff Kahn, Characteristic sets of matroids, J. London Math. Soc. (2) 26 (1982), no. 2, 207–217. MR 675165, DOI 10.1112/jlms/s2-26.2.207
  • R. Rado, Note on independence functions, Proc. London Math. Soc. (3) 7 (1957), 300–320. MR 88459, DOI 10.1112/plms/s3-7.1.300
  • R. Reid, Obstructions to representations of combinatorial geometries (unpublished; appears as Appendix in [2]).
  • W. T. Tutte, Lectures on matroids, J. Res. Nat. Bur. Standards Sect. B 69B (1965), 1–47. MR 179781
  • 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
  • Samuel S. Wagstaff Jr., Infinite matroids, Trans. Amer. Math. Soc. 175 (1973), 141–153. MR 398867, DOI 10.1090/S0002-9947-1973-0398867-7
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
  • © Copyright 1984 American Mathematical Society
  • Journal: Proc. Amer. Math. Soc. 91 (1984), 492-502
  • MSC: Primary 05B35; Secondary 51D20
  • DOI: https://doi.org/10.1090/S0002-9939-1984-0744655-1
  • MathSciNet review: 744655