Nonuniversality for crossword puzzle percolation

A percolation model inspired by crossword puzzle games is introduced. A game proceeds by solving words, which are segments of sites in a two-dimensional lattice. As a test case, the iid variant allows for independently occupying sites with letters, only the percolation criterion depends on the existence of solved words. For the game variant, inspired by real crossword puzzles, it becomes more likely to solve crossing words which share sites with the already solved words. In this way avalanches of solved words may occur. Both model variants exhibit a percolation transition as a function of the a priori site or word solving probability, respectively. The iid variant is in the universality class of standard two-dimensional percolation. The game variant exhibits a nonuniversal critical exponent ν of the correlation length. The actual value of ν depends on the function which controls how much solved words accelerate the solution of crossing words.

Authors

Institutions

Publication Details

Journal
Physical review. E
Published
2024-12-19
DOI
https://doi.org/10.1103/physreve.110.064138
Citations
1
Primary Topic
Algorithms and Data Compression
Type
article
Field-Weighted Citation Impact
0.35

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Nonuniversality for crossword puzzle percolation

Alexander K. Hartmann
1 citations
Physical review. E
Algorithms and Data Compression
0.35
article

Nonuniversality for crossword puzzle percolation

Alexander K. Hartmann
article en
1 citations

Abstract

A percolation model inspired by crossword puzzle games is introduced. A game proceeds by solving words, which are segments of sites in a two-dimensional lattice. As a test case, the iid variant allows for independently occupying sites with letters, only the percolation criterion depends on the existence of solved words. For the game variant, inspired by real crossword puzzles, it becomes more likely to solve crossing words which share sites with the already solved words. In this way avalanches of solved words may occur. Both model variants exhibit a percolation transition as a function of the a priori site or word solving probability, respectively. The iid variant is in the universality class of standard two-dimensional percolation. The game variant exhibits a nonuniversal critical exponent ν of the correlation length. The actual value of ν depends on the function which controls how much solved words accelerate the solution of crossing words.

Physical review. EVol. 110(6)
Carl von Ossietzky Universität Oldenburg (DE)
Deutsche Forschungsgemeinschaft, Ministerium für Wissenschaft, Forschung und Kunst Baden-Württemberg
Openalex Percentile: Top 30%
Algorithms and Data Compression
0.35
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.