Abstract | ||
---|---|---|
Given a t-uniform hypergraph H on k vertices and an assignment of integers f(T) to the t -subsets T of a v-set X, v = k + t, we give necessary and sufficient conditions for the existence of an assignment of integer multiplicities h(G) to those subhypergraphs G of the complete t-uniform hypergraph on v vertices that are isomorphic to H so that the sum of the integers h(G) over those G that contain T is f(T). Our main theorem is stated in terms of integral matrices. As a consequence of our main theorem, e also determine a diagonal form, and hence the p-rank for all primes p, for the incidence matrix of t-subsets versus subhypergraphs isomorphic to H. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1023/A:1026443629848 | Des. Codes Cryptography |
Keywords | DocType | Volume |
Data Structure, Information Theory, Discrete Geometry, Incidence Matrix, Diagonal Form | Journal | 17 |
Issue | ISSN | Citations |
1-3 | 1573-7586 | 0 |
PageRank | References | Authors |
0.34 | 3 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Richard M. Wilson | 1 | 697 | 340.86 |