Positive Alexander duality for pursuit and evasion

DOI10.1137/16M1089083MaRDI QIDQ5283250zbMATHFDO

Authors Sanjeevi Krishnan, Robert Ghrist

Publication date 21 July 2017

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.04741

zbMATH Keywords

cohomologyconedualityhomologysheafevasion

Mathematics Subject Classification ID

Programming in abstract spaces (90C48) Games involving topology, set theory, or logic (91A44) Homology and cohomology theories in algebraic topology (55N99) Positional games (pursuit and evasion, etc.) (91A24)

Abstract: Considered is a class of pursuit-evasion games, in which an evader tries to avoid detection. Such games can be formulated as the search for sections to the complement of a coverage region in a Euclidean space over a timeline. Prior results give homological criteria for evasion in the general case that are not necessary and sufficient. This paper provides a necessary and sufficient positive cohomological criterion for evasion in a general case. The principal tools are (1) a refinement of the Cech cohomology of a coverage region with a positive cone encoding spatial orientation, (2) a refinement of the Borel-Moore homology of the coverage gaps with a positive cone encoding time orientation, and (3) a positive variant of Alexander Duality. Positive cohomology decomposes as the global sections of a sheaf of local positive cohomology over the time axis; we show how this decomposition makes positive cohomology computable as a linear program.

Recommendations

• A framework for pursuit evasion games in
• Pursuit-evasion in a two-dimensional domain
• Theories of pursuit and evasion
• scientific article; zbMATH DE number 6706329
• The pursuit-evasion game on the 1-skeleton graph of a regular polyhedron. II

Cites work

• scientific article; zbMATH DE number 992305 (Why is no real title available?)
• scientific article; zbMATH DE number 3590298 (Why is no real title available?)
• scientific article; zbMATH DE number 7141425 (Why is no real title available?)
• scientific article; zbMATH DE number 3204219 (Why is no real title available?)
• Alexander duality for parametrized homology
• Capture pursuit games on unbounded domains
• Cellular sheaf cohomology in polymake
• Coordinate-free coverage in sensor networks with controlled boundaries via homology
• Coverage in sensor networks via persistent homology
• Inequilogical spaces, directed homology and noncommutative geometry
• Linear Programming in Linear Time When the Dimension Is Fixed
• Solution of David Gale's lion and man problem
• Total curvature and simple pursuit on domains of curvature bounded above
• Zigzag persistence

Cited in

(3)

• scientific article; zbMATH DE number 3857978 (Why is no real title available?)
• Toward a spectral theory of cellular sheaves
• Topological tracking of connected components in image sequences

Describes a project that uses

Uses Software

• cellularSheaves

This page was built for publication: Positive Alexander duality for pursuit and evasion

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5283250)