Cargando…

Hyperplane Arrangements in polymake

Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it...

Descripción completa

Detalles Bibliográficos
Autores principales: Kastner, Lars, Panizzut, Marta
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7340937/
http://dx.doi.org/10.1007/978-3-030-52200-1_23
_version_ 1783555127020355584
author Kastner, Lars
Panizzut, Marta
author_facet Kastner, Lars
Panizzut, Marta
author_sort Kastner, Lars
collection PubMed
description Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires fewer convex hulls computations. The implementation is included in polymake since release 4.0.
format Online
Article
Text
id pubmed-7340937
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73409372020-07-08 Hyperplane Arrangements in polymake Kastner, Lars Panizzut, Marta Mathematical Software – ICMS 2020 Article Hyperplane arrangements form the latest addition to the zoo of combinatorial objects dealt with by polymake. We report on their implementation and on a algorithm to compute the associated cell decomposition. The implemented algorithm performs significantly better than brute force alternatives, as it requires fewer convex hulls computations. The implementation is included in polymake since release 4.0. 2020-06-06 /pmc/articles/PMC7340937/ http://dx.doi.org/10.1007/978-3-030-52200-1_23 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Kastner, Lars
Panizzut, Marta
Hyperplane Arrangements in polymake
title Hyperplane Arrangements in polymake
title_full Hyperplane Arrangements in polymake
title_fullStr Hyperplane Arrangements in polymake
title_full_unstemmed Hyperplane Arrangements in polymake
title_short Hyperplane Arrangements in polymake
title_sort hyperplane arrangements in polymake
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7340937/
http://dx.doi.org/10.1007/978-3-030-52200-1_23
work_keys_str_mv AT kastnerlars hyperplanearrangementsinpolymake
AT panizzutmarta hyperplanearrangementsinpolymake