Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(online) ISSN 0002-9939(print)

 

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 $ 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\vert {{\chi _{pf}}({C_{i,k}})} \right\vert = 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 [Enhancements On Off] (What's this?)


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