Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/43261
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Barwick, S. | - |
dc.contributor.author | Jackson, W. | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Finite Fields and Their Applications, 2008; 14(1):1-13 | - |
dc.identifier.issn | 1071-5797 | - |
dc.identifier.issn | 1090-2465 | - |
dc.identifier.uri | http://hdl.handle.net/2440/43261 | - |
dc.description.abstract | A linear (qd,q,t)-perfect hash family of size s in a vector space V of order qd over a field F of order q consists of a sequence 1,…,s of linear functions from V to F with the following property: for all t subsets XV there exists i{1,…,s} such that i is injective when restricted to F. A linear (qd,q,t)-perfect hash family of minimal size d(t−1) is said to be optimal. In this paper we use projective geometry techniques to completely determine the values of q for which optimal linear (q3,q,3)-perfect hash families exist and give constructions in these cases. We also give constructions of optimal linear (q2,q,5)-perfect hash families. | - |
dc.description.statementofresponsibility | S.G. Barwick, and Wen-Ai Jackson | - |
dc.language.iso | en | - |
dc.publisher | Academic Press Inc | - |
dc.rights | © 2007 Elsevier Inc. All rights reserved. | - |
dc.source.uri | http://dx.doi.org/10.1016/j.ffa.2007.09.003 | - |
dc.subject | Projective planes | - |
dc.subject | Linear perfect hash families | - |
dc.title | Geometric constructions of optimal linear perfect hash families | - |
dc.type | Journal article | - |
dc.identifier.doi | 10.1016/j.ffa.2007.09.003 | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Barwick, S. [0000-0001-9492-0323] | - |
dc.identifier.orcid | Jackson, W. [0000-0002-0894-0916] | - |
Appears in Collections: | Aurora harvest Mathematical Sciences publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.