Showing 1–2 of 2 results for author: Goldwurm, M

Large deviation properties for pattern statistics in primitive rational models

Authors: Massimiliano Goldwurm, Marco Vignati

Abstract: We present a large deviation property for the pattern statistics representing the number of occurrences of a symbol in words of given length generated at random according to a rational stochastic model. The result is obtained assuming that in the model the overall weighted transition matrix is primitive. In particular we obtain a rate function depending on the main eigenvalue and eigenvectors of t… ▽ More We present a large deviation property for the pattern statistics representing the number of occurrences of a symbol in words of given length generated at random according to a rational stochastic model. The result is obtained assuming that in the model the overall weighted transition matrix is primitive. In particular we obtain a rate function depending on the main eigenvalue and eigenvectors of that matrix. Under rather mild conditions, we show that the range of validity of our large deviation estimate can be extended to the interval (0,1), which represents in our context the largest possible open interval of validity of the property. △ Less

Submitted 13 June, 2023; originally announced June 2023.

Local limit laws for symbol statistics in bicomponent rational models

Authors: Massimiliano Goldwurm, Jianyi Lin, Marco Vignati

Abstract: We study the local limit distribution of the number of occurrences of a symbol in words of length $n$ generated at random in a regular language according to a rational stochastic model. We present an analysis of the main local limits when the finite state automaton defining the stochastic model consists of two primitive components. The limit distributions depend on several parameters and condition… ▽ More We study the local limit distribution of the number of occurrences of a symbol in words of length $n$ generated at random in a regular language according to a rational stochastic model. We present an analysis of the main local limits when the finite state automaton defining the stochastic model consists of two primitive components. The limit distributions depend on several parameters and conditions, such as the main constants of mean value and variance of our statistics associated with the two components, and the existence of communications from the first to the second component. The convergence rate of these results is always of order $O(n^{-1/2})$. We also prove an analogous $O(n^{-1/2})$ convergence rate to a Gaussian density of the same statistic whenever the stochastic models only consists of one (primitive) component. △ Less

Submitted 18 February, 2021; originally announced February 2021.

Comments: 26 pages. It includes works presented at the following conferences: 20th DCFS (LNCS 10952, 114-125), 23rd DLT (LNCS 11647, 306-318), 20th ICTCS (CEUR-WS.ORG 2504, 78-90)

MSC Class: 68Q45; 60F05 ACM Class: F.4.3; G.3; G.2.1