English

Minimum firing times of firing squad synchronization problems for paths in grid spaces

Formal Languages and Automata Theory 2019-09-13 v1 Combinatorics

Abstract

We consider the firing squad synchronization problems for paths in the two and the three-dimensional grid spaces. Minimal-time solutions of these problems are not known and are unlikely to exist. However, at present we have no proofs of their nonexistence. In this paper we show one result that suggests what type of study is necessary in order to prove their nonexistence.

Keywords

Cite

@article{arxiv.1909.05406,
  title  = {Minimum firing times of firing squad synchronization problems for paths in grid spaces},
  author = {Kojiro Kobayashi},
  journal= {arXiv preprint arXiv:1909.05406},
  year   = {2019}
}

Comments

67 pages, 40 figures, 4 tables