Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Dipole codes attractively encode glue functions
 
research article

Dipole codes attractively encode glue functions

Ipparthi, Dhananjay
•
Mastrangeli, Massimo  
•
Winslow, Andrew
2016
Theoretical Computer Science

Dipole words are sequences of magnetic dipoles, in which alike elements repel and opposite elements attract. Magnetic dipoles contrast with more general sets of bonding types, called glues, in which pairwise bonding strength is specified by a glue function. We prove that every glue function g has a set of dipole words, called a dipole code, that attractively encodes g: the pairwise attractions (positive or non-positive bond strength) between the words are identical to those of g. Moreover, we give such word sets of asymptotically optimal length. Similar results are obtained for a commonly used subclass of glue functions.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.tcs.2016.02.038
Author(s)
Ipparthi, Dhananjay
Mastrangeli, Massimo  
Winslow, Andrew
Date Issued

2016

Published in
Theoretical Computer Science
Volume

671

Start page

19

End page

25

Subjects

self-assembly

•

coding

•

magnetics

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
STI  
Available on Infoscience
August 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/128788
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés