output
20042026
most citedHigh-Order Synchrosqueezing Transform for Multicomponent Signals Analysis -- With an Application to Gravitational-Wave Signal

518 citations

Showing 2024 · cs.DMShow all

8 papers · 2 filters

cs.DM2024

Ants on the highway

Anahí Gajardo, Victor Lutfalla, Michaël Rao

We perform intensive computations of Generalised Langton's Ants, discovering rules with a big number of highways. We depict the structure of some of them, formally proving that the…

cs.DM2024★ 1 cited

Bootstrap percolation on rhombus tilings

S Esnay, V Lutfalla, G Theyssier

2-boostrap percolation on a graph is a diffusion process where a vertex gets infected whenever it has at least 2 infected neighbours, and then stays infected forever. It has been m…

cs.DM2024

Aperiodic monotiles: from geometry to groups

Thierry Coulbois, Anahí Gajardo, Pierre Guillon +1

In 2023, two striking, nearly simultaneous, mathematical discoveries have excited their respective communities, one by Greenfeld and Tao, the other (the Hat tile) by Smith, Myers,…

cs.DM2024

Decision problems on geometric tilings

Benjamin Hellouin de Menibus, Victor Lutfalla, Pascal Vanier

We study decision problems on geometric tilings. First, we study a variant of the Domino problem where square tiles are replaced by geometric tiles of arbitrary shape. We show that…

cs.DM2024

Computation of Immediate Neighbours of Monotone Boolean Functions

José E. R. Cury, Patrícia Tenera Roxo, Vasco Manquinho +2

Boolean networks constitute relevant mathematical models to study the behaviours of genetic and signalling networks. These networks define regulatory influences between molecular n…

cs.DM2024

FO logic on cellular automata orbits equals MSO logic

Guillaume Theyssier

We introduce an extension of classical cellular automata (CA) to arbitrary labeled graphs, and show that FO logic on CA orbits is equivalent to MSO logic. We deduce various results…