Tight Markov chains and random compositions (Q439877): Difference between revisions

The author is concerned with a conjecture of \textit{G. Louchard} [Theor. Comput. Sci. 346, No. 2--3, 358--387 (2005; Zbl 1086.60007)] concerning a given ergodic \(N\)-state Markov chain and with the corresponding Carlitz composition ([\textit{L. Carlitz}, Fibonacci Q. 14, 254--264 (1976; Zbl 0338.05005)]; [\textit{A. Knopfmacher} and \textit{H. Prodinger}, Eur. J. Comb. 19, No. 5, 579--589 (1998; Zbl 0902.05004)]).

0 references

reviewed by

Sophia L. Kalpazidou

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Markov chains

0 references

random compositions

0 references

author

Boris G. Pittel

0 references

MaRDI profile type

MaRDI publication profile

0 references

arXiv ID

1005.1957

0 references

cites work

Markov chains with almost exponential hitting times

0 references

Inequalities for rare events in time-reversible Markov chains. II

0 references

Q3801620

0 references

Central and local limit theorems applied to asymptotic enumeration

0 references

Locally restricted compositions. I. Restricted adjacent differences

0 references

Q5563135

0 references

Q4105677

0 references

A Solution to a Set of Fundamental Equations in Markov Chains

0 references

Q3059475

0 references

Distinctness of compositions of an integer: A probabilistic analysis

0 references

On the Multiplicity of Parts in a Random Composition of a Large Integer

0 references

On the notion of recurrence in discrete stochastic processes

0 references

Markov chain models - rarity and exponentiality

0 references

Q5336327

0 references

On Carlitz compositions

0 references

Stable husbands

0 references

Probabilistic analysis of column-convex and directed diagonally-convex animals

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:439877

@@ Property / author @@
-Boris G. Pittel
@@ Property / author: Boris G. Pittel / rank @@
-Normal rank
@@ Property / review text @@
+The author is concerned with a conjecture of \textit{G. Louchard} [Theor. Comput. Sci. 346, No. 2--3, 358--387 (2005; Zbl 1086.60007)] concerning a given ergodic \(N\)-state Markov chain and with the corresponding Carlitz composition ([\textit{L. Carlitz}, Fibonacci Q. 14, 254--264 (1976; Zbl 0338.05005)]; [\textit{A. Knopfmacher} and \textit{H. Prodinger}, Eur. J. Comb. 19, No. 5, 579--589 (1998; Zbl 0902.05004)]).
+Normal rank
@@ Property / reviewed by @@
+Sophia L. Kalpazidou
@@ Property / reviewed by: Sophia L. Kalpazidou / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A15
@@ Property / Mathematics Subject Classification ID: 05A15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A17
@@ Property / Mathematics Subject Classification ID: 05A17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+P99
@@ Property / Mathematics Subject Classification ID: 11P99 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 60C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+F05
@@ Property / Mathematics Subject Classification ID: 60F05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J05
@@ Property / Mathematics Subject Classification ID: 60J05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+G70
@@ Property / Mathematics Subject Classification ID: 60G70 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6067450
@@ Property / zbMATH DE Number: 6067450 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Markov chains
@@ Property / zbMATH Keywords: Markov chains / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random compositions
@@ Property / zbMATH Keywords: random compositions / rank @@
+Normal rank
@@ Property / author @@
+Boris G. Pittel
@@ Property / author: Boris G. Pittel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1957
@@ Property / arXiv ID: 1005.1957 / rank @@
+Normal rank
@@ Property / cites work @@
+Markov chains with almost exponential hitting times
+Normal rank
@@ Property / cites work @@
+Inequalities for rare events in time-reversible Markov chains. II
+Normal rank
@@ Property / cites work @@
+Q3801620
@@ Property / cites work: Q3801620 / rank @@
+Normal rank
@@ Property / cites work @@
+Central and local limit theorems applied to asymptotic enumeration
+Normal rank
@@ Property / cites work @@
+Locally restricted compositions. I. Restricted adjacent differences
+Normal rank
@@ Property / cites work @@
+Q5563135
@@ Property / cites work: Q5563135 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4105677
@@ Property / cites work: Q4105677 / rank @@
+Normal rank
@@ Property / cites work @@
+A Solution to a Set of Fundamental Equations in Markov Chains
+Normal rank
@@ Property / cites work @@
+Q3059475
@@ Property / cites work: Q3059475 / rank @@
+Normal rank
@@ Property / cites work @@
+Distinctness of compositions of an integer: A probabilistic analysis
+Normal rank
@@ Property / cites work @@
+On the Multiplicity of Parts in a Random Composition of a Large Integer
+Normal rank
@@ Property / cites work @@
+On the notion of recurrence in discrete stochastic processes
+Normal rank
@@ Property / cites work @@
+Markov chain models - rarity and exponentiality
@@ Property / cites work: Markov chain models - rarity and exponentiality / rank @@
+Normal rank
@@ Property / cites work @@
+Q5336327
@@ Property / cites work: Q5336327 / rank @@
+Normal rank
@@ Property / cites work @@
+On Carlitz compositions
@@ Property / cites work: On Carlitz compositions / rank @@
+Normal rank
@@ Property / cites work @@
+Stable husbands
@@ Property / cites work: Stable husbands / rank @@
+Normal rank
@@ Property / cites work @@
+Probabilistic analysis of column-convex and directed diagonally-convex animals
+Normal rank
@@ Property / cites work @@
+Q4262415
@@ Property / cites work: Q4262415 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4533371
@@ Property / cites work: Q4533371 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963390441
@@ Property / OpenAlex ID: W2963390441 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:439877