Crystallization theory is a graph-theoretical representation method for compact PL-manifolds of arbitrary dimension, with or without boundary, which makes use of a particular class of edge-coloured graphs, which are dual to coloured (pseudo-) triangulations. These graphs are usually called gems, i.e. Graphs Encoding Manifolds, or crystallizations if the associated triangulation has the minimal number of vertices.One of the principal features of crystallization theory relies on the purely combinatorial nature of the representing objects, which makes them particularly suitable for computer manipulation.The present talk focuses on up-to-date results about:- generation of catalogues of PL-manifolds for increasing values of the vertex number of the representing graphs;- definition and/or computation of invariants for PL-manifolds, directly from the representing graphs.

Catalogues of PL-manifolds and complexity estimations via crystallization theory / Casali, Maria Rita. - In: OBERWOLFACH REPORTS. - ISSN 1660-8933. - STAMPA. - Report No. 24/2012 - Workshop 1218 “TRIANGULATIONS” (April 29th - May 05th, 2012):(2012), pp. 58-61. [10.4171/OWR/2012/24]

Catalogues of PL-manifolds and complexity estimations via crystallization theory

CASALI, Maria Rita
2012

Abstract

Crystallization theory is a graph-theoretical representation method for compact PL-manifolds of arbitrary dimension, with or without boundary, which makes use of a particular class of edge-coloured graphs, which are dual to coloured (pseudo-) triangulations. These graphs are usually called gems, i.e. Graphs Encoding Manifolds, or crystallizations if the associated triangulation has the minimal number of vertices.One of the principal features of crystallization theory relies on the purely combinatorial nature of the representing objects, which makes them particularly suitable for computer manipulation.The present talk focuses on up-to-date results about:- generation of catalogues of PL-manifolds for increasing values of the vertex number of the representing graphs;- definition and/or computation of invariants for PL-manifolds, directly from the representing graphs.
2012
2012
Report No. 24/2012 - Workshop 1218 “TRIANGULATIONS” (April 29th - May 05th, 2012)
58
61
Catalogues of PL-manifolds and complexity estimations via crystallization theory / Casali, Maria Rita. - In: OBERWOLFACH REPORTS. - ISSN 1660-8933. - STAMPA. - Report No. 24/2012 - Workshop 1218 “TRIANGULATIONS” (April 29th - May 05th, 2012):(2012), pp. 58-61. [10.4171/OWR/2012/24]
Casali, Maria Rita
File in questo prodotto:
File Dimensione Formato  
Casali_OberwolfachReport_2012.pdf

Accesso riservato

Descrizione: articolo
Tipologia: Versione pubblicata dall'editore
Dimensione 169.76 kB
Formato Adobe PDF
169.76 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/742936
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact