We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: On the Gap between Scalar and Vector Solutions of Generalized Combination Networks

Abstract: We study scalar-linear and vector-linear solutions to the generalized combination network. We derive new upper and lower bounds on the maximum number of nodes in the middle layer, depending on the network parameters. These bounds improve and extend the parameter range of known bounds. Using these new bounds we present a general lower bound on the gap in the alphabet size between scalar-linear and vector-linear solutions.
Comments: 6 pages, 1 figures, accepted by ISIT 2020, revised according to the reviews
Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR)
Cite as: arXiv:2001.04150 [cs.IT]
  (or arXiv:2001.04150v2 [cs.IT] for this version)

Submission history

From: Hedongliang Liu [view email]
[v1] Mon, 13 Jan 2020 10:48:19 GMT (16kb)
[v2] Tue, 12 May 2020 13:50:25 GMT (17kb)

Link back to: arXiv, form interface, contact.