Pregled bibliografske jedinice broj: 719473
Computing symmetry groups of polyhedra
Computing symmetry groups of polyhedra // LMS Journal of Computation and Mathematics, 17 (2014), 1; 565-581 doi:10.1112/S1461157014000400 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 719473 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Computing symmetry groups of polyhedra
Autori
Bremner, David ; Dutour Sikirić, Mathieu ; Pasechnik, Dimitrii ; Rehn, Thomas ; Schuermann, Achill
Izvornik
LMS Journal of Computation and Mathematics (1461-1570) 17
(2014), 1;
565-581
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Polytope; symmetry group
Sažetak
Knowing the symmetries of a polyhedron can be very useful for the analysis of its structure as well as for practical polyhedral computations. In this note, we study symmetry groups preserving the linear, projective and combinatorial structure of a polyhedron. In each case we give algorithmic methods to compute the corresponding group and discuss some practical experiences. For practical purposes the linear symmetry group is the most important, as its computation can be directly translated into a graph automorphism problem. We indicate how to compute integral subgroups of the linear symmetry group that are used for instance in integer linear programming.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
