Large deviation properties for pattern statistics in primitive rational models

DOI10.1016/J.TCS.2024.115055MaRDI QIDQ7028338zbMATH OpenFDO

Authors Massimiliano Goldwurm, Marco Vignati

Publication date 12 February 2025

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

Full work available at URL https://doi.org/10.1016/J.TCS.2024.115055

zbMATH Keywords

automataformal languageslarge deviationslimit distributionspattern statisticsrational seriesregular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics on words (68R15)

Cites work

• A hitchhiker's guide to descriptional complexity through analytic combinatorics
• Analytic combinatorics
• Developments in Language Theory
• Distribution of additive functions with respect to numeration systems on regular languages
• Finite counting automata
• Frequency of symbol occurrences in bicomponent stochastic models
• Generalized Automata and Stochastic Languages
• Hidden word statistics
• scientific article; zbMATH DE number 41838 (Why is no real title available?)
• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 2051177 (Why is no real title available?)
• scientific article; zbMATH DE number 1552330 (Why is no real title available?)
• scientific article; zbMATH DE number 2159637 (Why is no real title available?)
• scientific article; zbMATH DE number 946251 (Why is no real title available?)
• Large deviation properties for patterns
• Large deviations
• Large deviations for combinatorial distributions. I: Central limit theorems
• Large deviations for the weighted height of an extended class of trees
• Large deviations techniques and applications.
• Local limit laws for symbol statistics in bicomponent rational models
• Local limit properties for pattern statistics and rational models
• Motif statistics.
• Non-negative matrices and Markov chains. 2nd ed
• On computing the coefficients of bivariate holonomic formal series
• On pattern frequency occurrences in a Markovian sequence
• On the number of occurrences of a symbol in words of regular languages.
• Pattern statistics and Vandermonde matrices.
• Universal Limit Laws for Depths in Random Trees

Cited in

(1)

• Analysis of the rate functions of large deviations for symbol statistics

This page was built for publication: Large deviation properties for pattern statistics in primitive rational models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7028338)