Optimal linear perfect hash families with small parameters
| dc.contributor.author | Barwick, S. | |
| dc.contributor.author | Jackson, W. | |
| dc.contributor.author | Quinn, C. | |
| dc.date.issued | 2004 | |
| dc.description | The definitive version may be found at www.wiley.com | |
| dc.description.abstract | A linear (qd, q, t)-perfect hash family of size s consists of a vector space V of order qd over a field F of order q and a sequence Φ1; . . . ; Φs of linear functions from V to F with the following property: for all t subsets X ⊆ V, 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 prove that optimal linear (qd, q, t)-perfect hash families exist only for q = 11 and for all prime powers q > 13 and we give constructions for these values of q. | |
| dc.description.statementofresponsibility | S. G. Barwick, Wen-Ai Jackson and Catherine T. Quinn | |
| dc.identifier.citation | Journal of Combinatorial Designs, 2004; 12(5):311-324 | |
| dc.identifier.doi | 10.1002/jcd.20010 | |
| dc.identifier.issn | 1063-8539 | |
| dc.identifier.issn | 1520-6610 | |
| dc.identifier.orcid | Barwick, S. [0000-0001-9492-0323] | |
| dc.identifier.orcid | Jackson, W. [0000-0002-0894-0916] | |
| dc.identifier.uri | http://hdl.handle.net/2440/3584 | |
| dc.language.iso | en | |
| dc.publisher | John Wiley & Sons Inc | |
| dc.rights | Copyright © 2004 John Wiley & Sons, Inc. All Rights Reserved. | |
| dc.source.uri | http://www3.interscience.wiley.com/cgi-bin/abstract/107640520 | |
| dc.subject | perfect hash families | |
| dc.subject | finite projective geometry | |
| dc.title | Optimal linear perfect hash families with small parameters | |
| dc.type | Journal article | |
| pubs.publication-status | Published |