Entropy bounds for multi-word perturbations of subshifts

被引:0
|
作者
Ramsey, Nick [1 ]
机构
[1] DePaul Univ, Dept Math Sci, 2320 N Kenmore Ave, Chicago, IL 60614 USA
关键词
symbolic dynamics; subshifts of finite type; entropy;
D O I
10.1017/etds.2023.19
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a subshift S of finite type and a finite set S of finite words, let S(S) denote the subshift of S that avoids S. We establish a general criterion under which we can bound the entropy perturbation h(S) - h(S(S)) from above. As an application, we prove that this entropy difference tends to zero with a sequence of such sets S1, S2, ... under various assumptions on the S-i.
引用
收藏
页码:665 / 673
页数:9
相关论文
共 50 条
  • [1] ON WORD COMPLEXITY AND TOPOLOGICAL ENTROPY OF RANDOM SUBSTITUTION SUBSHIFTS
    Mitchell, Andrew
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2024, 152 (10) : 4361 - 4377
  • [2] Chunks, multi-word units et cetera: The role of multi-word units in second language acquisition
    Aguado, Karin
    [J]. DEUTSCH ALS FREMDSPRACHE-ZEITSCHRIFT ZUR THEORIE UND PRAXIS DES FACHES DEUTSCH ALS FREMDSPRACHE, 2024, 61 (01):
  • [3] Lexical selection in multi-word production
    Janssen, Niels
    Caramazza, Alfonso
    [J]. FRONTIERS IN PSYCHOLOGY, 2011, 2
  • [4] Phonological similarity in multi-word units
    Gries, Stefan Th.
    [J]. COGNITIVE LINGUISTICS, 2011, 22 (03) : 491 - 510
  • [5] Verbal Multi-Word Expressions in Yiddish
    Liebeskind, Chaya
    HaCohen-Kerner, Yaakov
    [J]. NATURAL LANGUAGE PROCESSING AND INFORMATION SYSTEMS (NLDB 2018), 2018, 10859 : 205 - 216
  • [6] A century in the life of multi-word verbs
    Claridge, C
    [J]. CORPUS-BASED STUDIES IN ENGLISH, 1997, (20): : 69 - 85
  • [7] On the Structural Disambiguation of Multi-word Terms
    Cabezas-Garcia, Melania
    Leon-Arauz, Pilar
    [J]. COMPUTATIONAL AND CORPUS-BASED PHRASEOLOGY, EUROPHRAS 2019, 2019, 11755 : 46 - 60
  • [8] Reactive multi-word synchronization for multiprocessors
    Ha, PH
    Tsigas, P
    [J]. 12TH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, PROCEEDINGS, 2003, : 184 - 193
  • [9] A multi-word term extraction system
    Chen, Jisong
    Yeh, Chung-Hsing
    Chau, Rowena
    [J]. PRICAI 2006: TRENDS IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4099 : 1160 - 1165
  • [10] A Multi-word Expression Dataset for Swedish
    Kurfali, Murathan
    Ostling, Robert
    Sjons, Johan
    Wiren, Mats
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION (LREC 2020), 2020, : 4402 - 4409