{'fraction_non_alphanumeric': 0.038523274478330656, 'fraction_numerical': 0.006420545746388443, 'mean_word_length': 4.426086956521739, 'pattern_counts': {'":': 0, '<': 2, '<?xml version=': 0, '>': 1, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
On the Exponential Decay Rate of the Tail of a Discrete Probability Distribution

Abstract We give a sufficient condition for the exponential decay of the tail of a discrete probability distribution π = (π n ) n≥0 in the sense that lim n→∞(1/n) log∑ i>n π i = −θ with 0 < θ < ∞. We focus on analytic properties of the probability generating function of a discrete probability distribution, especially, the radius of convergence and the number of poles on the circle of convergence. Furthermore, we give an example of an M/G/1 type Markov chain such that the tail of its stationary distribution does not decay exponentially.