{"id":"https://openalex.org/W3163272699","doi":"https://doi.org/10.1109/tit.2021.3134871","title":"Asymptotic Behavior and Typicality Properties of Runlength-Limited Sequences","display_name":"Asymptotic Behavior and Typicality Properties of Runlength-Limited Sequences","publication_year":2021,"publication_date":"2021-12-10","ids":{"openalex":"https://openalex.org/W3163272699","doi":"https://doi.org/10.1109/tit.2021.3134871","mag":"3163272699"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2021.3134871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3134871","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2105.04617","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014784584","display_name":"Mladen Kova\u010devi\u0107","orcid":"https://orcid.org/0000-0002-2395-7628"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Mladen Kovacevic","raw_affiliation_strings":["Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-2395-7628","affiliations":[{"raw_affiliation_string":"Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035227760","display_name":"Dejan Vukobratovi\u0107","orcid":"https://orcid.org/0000-0002-5305-8420"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dejan Vukobratovic","raw_affiliation_strings":["Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia"],"raw_orcid":"https://orcid.org/0000-0002-5305-8420","affiliations":[{"raw_affiliation_string":"Faculty of Technical Sciences, University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5014784584"],"corresponding_institution_ids":["https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":0.9085,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.77908515,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"68","issue":"3","first_page":"1638","last_page":"1650"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48733600974082947},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3935416042804718},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3779459595680237},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3755948841571808},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3642116189002991},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22670403122901917}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48733600974082947},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3935416042804718},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3779459595680237},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3755948841571808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3642116189002991},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22670403122901917}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2021.3134871","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3134871","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2105.04617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.04617","pdf_url":"https://arxiv.org/pdf/2105.04617","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2105.04617","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2105.04617","pdf_url":"https://arxiv.org/pdf/2105.04617","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2996462756","display_name":null,"funder_award_id":"856967","funder_id":"https://openalex.org/F4320337665","funder_display_name":"H2020 Spreading Excellence and Widening Participation"}],"funders":[{"id":"https://openalex.org/F4320337665","display_name":"H2020 Spreading Excellence and Widening Participation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W88717455","https://openalex.org/W626905740","https://openalex.org/W636820564","https://openalex.org/W1579764623","https://openalex.org/W1647671624","https://openalex.org/W1989286237","https://openalex.org/W2002912642","https://openalex.org/W2009888012","https://openalex.org/W2027333642","https://openalex.org/W2028955838","https://openalex.org/W2045254279","https://openalex.org/W2082173153","https://openalex.org/W2099111195","https://openalex.org/W2108676603","https://openalex.org/W2125095826","https://openalex.org/W2136276611","https://openalex.org/W2142034042","https://openalex.org/W2478708596","https://openalex.org/W2888898008","https://openalex.org/W2895239415","https://openalex.org/W2895930323","https://openalex.org/W2914412789","https://openalex.org/W2953063683","https://openalex.org/W2963812761","https://openalex.org/W3010932251","https://openalex.org/W3098301730","https://openalex.org/W3106201480","https://openalex.org/W3123949163","https://openalex.org/W3215767913","https://openalex.org/W4229814660","https://openalex.org/W4229826396","https://openalex.org/W4254122646","https://openalex.org/W4386007431","https://openalex.org/W6636915900"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2],"properties":[3,56],"of":[4,18,20,30,35,38,51,57,63,75,78,88,96,127,136],"binary":[5],"runlength-limited":[6],"sequences":[7,80,148],"with":[8,120,149],"additional":[9],"constraints":[10],"on":[11,103],"their":[12,16,42],"Hamming":[13],"weight":[14],"and/or":[15],"number":[17,37],"runs":[19],"identical":[21],"symbols.":[22],"An":[23],"algebraic":[24],"and":[25,55,84,107,124,155],"a":[26,61,115,137],"probabilistic":[27],"(entropic)":[28],"characterization":[29],"the":[31,36,49,58,72,76,85,89,97,111,125,134],"exponential":[32],"growth":[33],"rate":[34,77],"such":[39],"sequences,":[40],"i.e.,":[41],"information":[43],"capacity,":[44],"are":[45,66,92,99],"obtained":[46],"by":[47],"using":[48],"methods":[50],"multivariate":[52],"analytic":[53],"combinatorics,":[54],"capacity":[59],"as":[60],"function":[62],"its":[64],"parameters":[65],"stated.":[67],"The":[68],"second-order":[69],"term":[70],"in":[71,158],"asymptotic":[73],"expansion":[74],"these":[79],"is":[81,164],"also":[82],"given,":[83],"typical":[86],"values":[87],"relevant":[90],"quantities":[91],"derived.":[93],"Several":[94],"applications":[95],"results":[98],"illustrated,":[100],"including":[101],"bounds":[102],"codes":[104],"for":[105,118,160],"weight-preserving":[106],"run-preserving":[108,112],"channels":[109,119,163],"(e.g.,":[110],"insertion-deletion":[113],"channel),":[114],"sphere-packing":[116],"bound":[117],"sparse":[121],"error":[122],"patterns,":[123],"asymptotics":[126,135],"constant-weight":[128],"sub-block":[129],"constrained":[130],"sequences.":[131],"In":[132],"addition,":[133],"closely":[138],"related":[139],"notion\u2014":[140],"<inline-formula":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[142],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[143],"<tex-math":[144],"notation=\"LaTeX\">$q$":[145],"</tex-math></inline-formula>":[146],"-ary":[147],"fixed":[150],"Manhattan":[151],"weight\u2014is":[152],"briefly":[153],"discussed,":[154],"an":[156],"application":[157],"coding":[159],"molecular":[161],"timing":[162],"illustrated.":[165]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-05-24T00:00:00"}