Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520269345> ?p ?o ?g. }
- W1520269345 endingPage "273" @default.
- W1520269345 startingPage "251" @default.
- W1520269345 abstract "We show that the nerve complex of n arcs in the circle is homotopy equivalent to either a point, an odd-dimensional sphere, or a wedge sum of spheres of the same even dimension. Moreover this homotopy type can be computed in time O(n log n). For the particular case of the nerve complex of evenly-spaced arcs of the same length, we determine the dihedral group action on homology, and we relate the complex to a cyclic polytope with n vertices. We give three applications of our knowledge of the homotopy types of nerve complexes of circular arcs. First, we use the connection to cyclic polytopes to give a novel topological proof of a known upper bound on the distance between successive roots of a homogeneous trigonometric polynomial. Second, we show that the Lovasz bound on the chromatic number of a circular complete graph is either sharp or off by one. Third, we show that the Vietoris--Rips simplicial complex of n points in the circle is homotopy equivalent to either a point, an odd-dimensional sphere, or a wedge sum of spheres of the same even dimension, and furthermore this homotopy type can be computed in time O(n log n)." @default.
- W1520269345 created "2016-06-24" @default.
- W1520269345 creator A5017540890 @default.
- W1520269345 creator A5018524538 @default.
- W1520269345 creator A5070597025 @default.
- W1520269345 creator A5078621088 @default.
- W1520269345 creator A5085411159 @default.
- W1520269345 date "2016-07-13" @default.
- W1520269345 modified "2023-09-27" @default.
- W1520269345 title "Nerve Complexes of Circular Arcs" @default.
- W1520269345 cites W1656187214 @default.
- W1520269345 cites W1963491718 @default.
- W1520269345 cites W1971126698 @default.
- W1520269345 cites W1981695448 @default.
- W1520269345 cites W1986537307 @default.
- W1520269345 cites W1991566301 @default.
- W1520269345 cites W1995627295 @default.
- W1520269345 cites W2001411993 @default.
- W1520269345 cites W2001887552 @default.
- W1520269345 cites W2003995429 @default.
- W1520269345 cites W2057405567 @default.
- W1520269345 cites W2060702495 @default.
- W1520269345 cites W2063481695 @default.
- W1520269345 cites W2080170254 @default.
- W1520269345 cites W2086529763 @default.
- W1520269345 cites W2166171115 @default.
- W1520269345 cites W2215934091 @default.
- W1520269345 cites W2323676518 @default.
- W1520269345 cites W2396697116 @default.
- W1520269345 cites W2962911459 @default.
- W1520269345 cites W3101870792 @default.
- W1520269345 cites W327529882 @default.
- W1520269345 cites W4206570602 @default.
- W1520269345 cites W4256587124 @default.
- W1520269345 cites W655258421 @default.
- W1520269345 cites W749223900 @default.
- W1520269345 doi "https://doi.org/10.1007/s00454-016-9803-5" @default.
- W1520269345 hasPublicationYear "2016" @default.
- W1520269345 type Work @default.
- W1520269345 sameAs 1520269345 @default.
- W1520269345 citedByCount "33" @default.
- W1520269345 countsByYear W15202693452016 @default.
- W1520269345 countsByYear W15202693452017 @default.
- W1520269345 countsByYear W15202693452018 @default.
- W1520269345 countsByYear W15202693452019 @default.
- W1520269345 countsByYear W15202693452020 @default.
- W1520269345 countsByYear W15202693452021 @default.
- W1520269345 countsByYear W15202693452022 @default.
- W1520269345 countsByYear W15202693452023 @default.
- W1520269345 crossrefType "journal-article" @default.
- W1520269345 hasAuthorship W1520269345A5017540890 @default.
- W1520269345 hasAuthorship W1520269345A5018524538 @default.
- W1520269345 hasAuthorship W1520269345A5070597025 @default.
- W1520269345 hasAuthorship W1520269345A5078621088 @default.
- W1520269345 hasAuthorship W1520269345A5085411159 @default.
- W1520269345 hasBestOaLocation W15202693452 @default.
- W1520269345 hasConcept C114614502 @default.
- W1520269345 hasConcept C121332964 @default.
- W1520269345 hasConcept C127634017 @default.
- W1520269345 hasConcept C1276947 @default.
- W1520269345 hasConcept C134306372 @default.
- W1520269345 hasConcept C145691206 @default.
- W1520269345 hasConcept C18003601 @default.
- W1520269345 hasConcept C187929450 @default.
- W1520269345 hasConcept C191752858 @default.
- W1520269345 hasConcept C202444582 @default.
- W1520269345 hasConcept C33923547 @default.
- W1520269345 hasConcept C5961521 @default.
- W1520269345 hasConcept C72422203 @default.
- W1520269345 hasConcept C77553402 @default.
- W1520269345 hasConceptScore W1520269345C114614502 @default.
- W1520269345 hasConceptScore W1520269345C121332964 @default.
- W1520269345 hasConceptScore W1520269345C127634017 @default.
- W1520269345 hasConceptScore W1520269345C1276947 @default.
- W1520269345 hasConceptScore W1520269345C134306372 @default.
- W1520269345 hasConceptScore W1520269345C145691206 @default.
- W1520269345 hasConceptScore W1520269345C18003601 @default.
- W1520269345 hasConceptScore W1520269345C187929450 @default.
- W1520269345 hasConceptScore W1520269345C191752858 @default.
- W1520269345 hasConceptScore W1520269345C202444582 @default.
- W1520269345 hasConceptScore W1520269345C33923547 @default.
- W1520269345 hasConceptScore W1520269345C5961521 @default.
- W1520269345 hasConceptScore W1520269345C72422203 @default.
- W1520269345 hasConceptScore W1520269345C77553402 @default.
- W1520269345 hasIssue "2" @default.
- W1520269345 hasLocation W15202693451 @default.
- W1520269345 hasLocation W15202693452 @default.
- W1520269345 hasLocation W15202693453 @default.
- W1520269345 hasLocation W15202693454 @default.
- W1520269345 hasLocation W15202693455 @default.
- W1520269345 hasOpenAccess W1520269345 @default.
- W1520269345 hasPrimaryLocation W15202693451 @default.
- W1520269345 hasRelatedWork W1485849688 @default.
- W1520269345 hasRelatedWork W1520269345 @default.
- W1520269345 hasRelatedWork W1792823934 @default.
- W1520269345 hasRelatedWork W1970006753 @default.
- W1520269345 hasRelatedWork W1995826476 @default.
- W1520269345 hasRelatedWork W2091298178 @default.