Local limit laws for symbol statistics in bicomponent rational models

DOI10.1016/j.tcs.2023.114051arXiv2102.09478OpenAlexW3131796287MaRDI QIDQ6168079

Massimiliano Goldwurm, Jianyi Lin, Marco Vignati

Publication date: 8 August 2023

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.09478

zbMATH Keywords

regular languageslimit distributionsrational seriesautomata and formal languageslocal limit lawspattern statistics

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Large deviation properties for patterns
• Frequency of symbol occurrences in bicomponent stochastic models
• Distribution of additive functions with respect to numeration systems on regular languages
• Non-negative matrices and Markov chains. 2nd ed
• On convergence rates in the central limit theorems for combinatorial structures
• On pattern frequency occurrences in a Markovian sequence
• On the number of occurrences of a symbol in words of regular languages.
• Motif statistics.
• Local limit properties for pattern statistics and rational models
• A hitchhiker's guide to descriptional complexity through analytic combinatorics
• Central and local limit theorems applied to asymptotic enumeration
• On computing the coefficients of bivariate holonomic formal series
• Hidden word statistics
• Markov Chains
• On the diversity of pattern distributions in rational language.
• Developments in Language Theory
• Finite counting automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item