Cavity approach to sphere packing in Hamming space

Il contenuto (Full text) non è disponibile all'interno di questo archivio. Spedisci una richiesta all'autore per una copia del documento
Tipo di pubblicazione: Articolo su rivista
Tipologia MIUR: Contributo su Rivista > Articolo in rivista
Titolo: Cavity approach to sphere packing in Hamming space
Autori: Ramezanpour A.; Zecchina R.
Autori di ateneo:
Titolo del periodico: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS
Tipo di referee: Tipo non specificato
Editore: AMER PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, MD 20740-3844 USA
Volume: 85
Intervallo pagine: 021106-021106
Numero di pagine: 23
ISSN: 1539-3755
Abstract: In this paper we study the hard sphere packing problem in the Hamming space by the cavity method. We show that both the replica symmetric and the replica symmetry breaking approximations give maximum rates of packing that are asymptotically the same as the lower bound of Gilbert and Varshamov. Consistently with known numerical results, the replica symmetric equations also suggest a crystalline solution, where for even diameters the spheres are more likely to be found in one of the subspaces (even or odd) of the Hamming space. These crystalline packings can be generated by a recursive algorithm which finds maximum packings in an ultrametric space. Finally, we design a message passing algorithm based on the cavity equations to find dense packings of hard spheres. Known maximum packings are reproduced efficiently in nontrivial ranges of dimensions and number of spheres
Data: 2012
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave:
Dipartimenti (originale): DISAT - Dipartimento Scienza Applicata e Tecnologia
Dipartimenti: NON SPECIFICATO
URL correlate:
Area disciplinare: Area 02 - Scienze fisiche > FISICA TEORICA, MODELLI E METODI MATEMATICI
Data di deposito: 30 Giu 2012 01:07
Data ultima modifica (IRIS): 14 Apr 2016 16:48:54
Data inserimento (PORTO): 16 Apr 2016 03:36
Numero Identificativo (DOI): 10.1103/PhysRevE.85.021106
Permalink: http://porto.polito.it/id/eprint/2498001
Link resolver URL: Link resolver link
Citazioni:

Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

  • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
  • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
  • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

Per informazioni o segnalazioni contattare scrivia/porto

+
-

Azioni (richiesto il login)

Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)