Analysis and Probability on Graphs

Analysis and Probability on graphs is an introduction to random graphs, Markov chains on digraphs, entropy of Markov Chains, and discrete Lyapunov exponents and Hausdorff dimension, requiring only minimal background in probability, mathematical analysis, and graphs. This textbook includes constructive discussions about the motivation of basic concepts, and many worked-out problems in each chapter, making it ideal for classroom use or self-study.

Info autore

Shmuel Friedland, University of Illinois; Mohsen Aliabadi, University of California, USA.

Riassunto

Analysis and Probability on graphs is an introduction to random graphs, Markov chains on digraphs, entropy of Markov Chains, and discrete Lyapunov exponents and Hausdorff dimension, requiring only minimal background in probability, mathematical analysis, and graphs. This textbook includes constructive discussions about the motivation of basic concepts, and many worked-out problems in each chapter, making it ideal for classroom use or self-study.

Relazione

A textbook for advanced math or computer science majors taking probability, graph theory, combinatorics, or matrix theory courses.

Dettagli sul prodotto

• Autori: Mohsen Aliabadi, Shmuel Friedland
• Editore: De Gruyter
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 17.03.2025
• EAN: 9783111336923
• ISBN: 978-3-11-133692-3
• Pagine: 208
• Dimensioni: 170 mm x 15 mm x 241 mm
• Peso: 391 g
• Illustrazioni: 10 b/w and 17 col. ill., 3 b/w tbl.
• Serie: de Gruyter Textbook
• Categorie: Scienze naturali, medicina, informatica, tecnica > Matematica; Wahrscheinlichkeitsrechnung und Statistik, Textbook, Random Walk, ungerichteter graph, Probability & statistics, Combinatorics & graph theory, MAT029000 MATHEMATICS / Probability & Statistics / General, Markov-Ketten, Lyapunov exponenten, random graph, Lyapunov exponents, undirected graph, Zufälliges Diagramm, Hasdorff-Dimension, Markov chains, Hausdorff dimension