Slow dynamics of k-mers on a square lattice

被引:1
|
作者
Fusco, C
Gallo, P
Petri, A
Rovere, M
机构
[1] CNR, Ist Acust Om Corbino, Area Ric Roma Tor Vergata, I-00133 Rome, Italy
[2] Univ Roma La Sapienza, Dipartimento Fis, I-00189 Rome, Italy
[3] Univ Roma La Sapienza, Ist Nazl Fis Mat, I-00189 Rome, Italy
[4] Univ Roma Tre, Dipartimento Fis, I-00146 Rome, Italy
[5] Ist Nazl Fis Mat, Unita Ric Roma Tre, I-00146 Rome, Italy
关键词
D O I
10.1080/13642810110084939
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We have performed extensive simulations of random sequential adsorption and diffusion of k-mers up to k = 5 on a square lattice with particular attention to the case k = 2. We observe that. for k = 2, 3, complete coverage of the lattice is never reached. because of the existence of frozen configurations that prevent isolated vacancies in the lattice from joining and we argue that complete coverage is never attained for any value of k. In particular the long-time behaviour of the coverage is not mean field and non-analytic, with t(-1/2) as the leading term. Morover different values of the diffusion probability and deposition rate lead to different final values of the coverage. We also give a brief account of the vacancy population dynamics.
引用
收藏
页码:375 / 381
页数:7
相关论文
共 50 条
  • [31] Percolation and jamming in random sequential adsorption of linear k-mers on square lattices with the presence of impurities
    Centres, P. M.
    Ramirez-Pastor, A. J.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2015,
  • [32] Fast detection of maximal exact matches via fixed sampling of query K-mers and Bloom filtering of index K-mers
    Liu, Yuansheng
    Zhang, Leo Yu
    Li, Jinyan
    BIOINFORMATICS, 2019, 35 (22) : 4560 - 4567
  • [33] On the Maximal Independent Sets of k-mers with the Edit Distance
    Ma, Leran
    Chen, Ke
    Shao, Mingfu
    14TH ACM CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, BCB 2023, 2023,
  • [34] Fast Approximation of Frequent k-Mers and Applications to Metagenomics
    Pellegrina, Leonardo
    Pizzi, Cinzia
    Vandin, Fabio
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2020, 27 (04) : 534 - 549
  • [35] Configurational entropy for adsorbed linear species (k-mers)
    Romá, F
    Ramirez-Pastor, AJ
    Riccardo, JL
    JOURNAL OF CHEMICAL PHYSICS, 2001, 114 (24): : 10932 - 10937
  • [36] BLight: efficient exact associative structure for k-mers
    Marchet, Camille
    Kerbiriou, Mael
    Limasset, Antoine
    BIOINFORMATICS, 2021, 37 (18) : 2858 - 2865
  • [37] Jamming and percolation of linear k-mers on honeycomb lattices
    Iglesias Panuska, G. A.
    Centres, P. M.
    Ramirez-Pastor, A. J.
    PHYSICAL REVIEW E, 2020, 102 (03)
  • [38] Extraction of Long k-mers Using Spaced Seeds
    Leinonen, Miika
    Salmela, Leena
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2022, 19 (06) : 3444 - 3455
  • [39] Mining K-mers of Various Lengths in Biological Sequences
    Zhang, Jingsong
    Guo, Jianmei
    Yu, Xiaoqing
    Yu, Xiangtian
    Guo, Weifeng
    Zeng, Tao
    Chen, Luonan
    BIOINFORMATICS RESEARCH AND APPLICATIONS (ISBRA 2017), 2017, 10330 : 186 - 195
  • [40] MicroRNA categorization using sequence motifs and k-mers
    Yousef, Malik
    Khalifa, Waleed
    Acar, Ilhan Erkin
    Allmer, Jens
    BMC BIOINFORMATICS, 2017, 18