An Upper Bound on the Sizes of Multiset-Union-Free Families

Let F[subscript 1] and F[subscript 2] be two families of subsets of an n-element set. We say that F[subscript 1] and F[subscript 2] are multiset-union-free if for any A, B ∈ F[subscript 1] and C, D ∈ F[subscript 2] the multisets A ⊎ C and B ⊎ D are different, unless both A = B and C = D. We derive a...

Full description

Bibliographic Details
Main Authors: Ordentlich, Or (Contributor), Shayevitz, Ofer (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2017-01-23T17:19:33Z.
Subjects:
Online Access:Get fulltext