纵横字谜渗透的非普适性。

IF 2.4 3区 物理与天体物理 Q2 PHYSICS, FLUIDS & PLASMAS Physical Review E Pub Date : 2024-12-01 DOI:10.1103/PhysRevE.110.064138
Alexander K Hartmann
{"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}
引用次数: 0

摘要

介绍了一种受填字游戏启发的渗透模型。游戏通过解决单词来进行,这些单词是二维晶格中的部分位置。作为测试用例,iid变体允许独立地占用字母的位置,只有渗透准则依赖于已解单词的存在。对于受真实填字游戏启发的游戏变体,它更有可能解决与已经解决的单词共享站点的交叉单词。这样就会出现大量解出的单词。两种模型变体分别表现出作为先验位置或解词概率函数的渗透过渡。iid变式属于标准二维渗流的普适类。博弈变量表现出相关长度的非普适临界指数ν。ν的实际值取决于控制解出的单词加速解交叉单词的函数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Physical Review E
Physical Review E PHYSICS, FLUIDS & PLASMASPHYSICS, MATHEMAT-PHYSICS, MATHEMATICAL
CiteScore
4.50
自引率
16.70%
发文量
2110
期刊介绍: 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.
期刊最新文献
Parity breaking at faceted crystal growth fronts during ice templating. Resonant amplification of zonal flow driven by the negative mass instability in tokamak plasma. Phyllotaxis in a Keller-Segel model. Reverse segregation and self-organization in inclined chute flows of bidisperse granular mixtures. Sparsity-induced resonance in complex networks.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1