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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Optimal embedding of hypercube into cylinder

Authors: Zhiyi Tang
Abstract: We study the problem of Embedding Wirelength of $n$-dimensional Hypercube $Q_n$ into Cylinder $C_{2^{n_1}}\times P_{2^{n_2}}$, where $n_1+ n_2=n$, called EWHC. We show that such wirelength corresponding to Gray code embedding is $2^{n_2}(3\cdot 2^{2n_1-3}-2^{n_1-1})+2^{n_1} (2^{2n_2-1}-2^{n_2-1})$. In addition, we prove that Gray code embedding is an optimal strategy of EWHC.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2201.04287 [math.CO]
  (or arXiv:2201.04287v1 [math.CO] for this version)

Submission history

From: Zhi-Yi Tang [view email]
[v1] Wed, 12 Jan 2022 03:32:38 GMT (285kb,D)

Link back to: arXiv, form interface, contact.