The language (and series) of Hammersley-type processes

Cosmin Bonchis, Gabriel Istrate, Vlad Rochian

We study languages and formal power series associated to (variants of) Hammersley's process. We show that the ordinary Hammersley process yields a regular language and the Hammersl…