Combinatorial Markov chains: Structure and asymptotics

• Applicant: Professor Dr. Rudolf Grübel
• Subject Area: Mathematics
• Term: from 2012 to 2016
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 227377809

We plan to investigate the asymptotics of discrete structures that are generated by sequential algorithms with random input. Further, we aim at extending the range of the probabilistic method in the field of Discrete Mathematics, specifically the use of Markov chains in the structural analysis of combinatorial families. Probabilistic compactifications and boundaries provide the common denominator and the main tool.

• DFG Programme: Research Grants
• Participating Person: Professor Dr. Ludwig Baringhaus