{"title":"纵横字谜渗透的非普适性。","authors":"Alexander K Hartmann","doi":"10.1103/PhysRevE.110.064138","DOIUrl":null,"url":null,"abstract":"<p><p>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.</p>","PeriodicalId":48698,"journal":{"name":"Physical Review E","volume":"110 6-1","pages":"064138"},"PeriodicalIF":2.4000,"publicationDate":"2024-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Nonuniversality for crossword puzzle percolation.\",\"authors\":\"Alexander K Hartmann\",\"doi\":\"10.1103/PhysRevE.110.064138\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>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.</p>\",\"PeriodicalId\":48698,\"journal\":{\"name\":\"Physical Review E\",\"volume\":\"110 6-1\",\"pages\":\"064138\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2024-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Physical Review E\",\"FirstCategoryId\":\"101\",\"ListUrlMain\":\"https://doi.org/10.1103/PhysRevE.110.064138\",\"RegionNum\":3,\"RegionCategory\":\"物理与天体物理\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"PHYSICS, FLUIDS & PLASMAS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Physical Review E","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.1103/PhysRevE.110.064138","RegionNum":3,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"PHYSICS, FLUIDS & PLASMAS","Score":null,"Total":0}
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 E (PRE), broad and interdisciplinary in scope, focuses on collective phenomena of many-body systems, with statistical physics and nonlinear dynamics as the central themes of the journal. Physical Review E publishes recent developments in biological and soft matter physics including granular materials, colloids, complex fluids, liquid crystals, and polymers. The journal covers fluid dynamics and plasma physics and includes sections on computational and interdisciplinary physics, for example, complex networks.