Positive Alexander duality for pursuit and evasion

DOI10.1137/16M1089083zbMATH Open1405.91050arXiv1507.04741MaRDI QIDQ5283250FDOQ5283250

Authors: Sanjeevi Krishnan, Robert Ghrist 

Publication date: 21 July 2017

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

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.

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

Recommendations

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

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)

Cites Work

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

Cited In (3)

• Topological tracking of connected components in image sequences
• Toward a spectral theory of cellular sheaves
• Title not available (Why is that?)

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)