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...
Autores principales: | , |
---|---|
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 |