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.

About the author

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

Summary

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.

Report

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

Product details

• Authors: Mohsen Aliabadi, Shmuel Friedland
• Publisher: De Gruyter
• Languages: English
• Product format: Paperback / Softback
• Released: 17.03.2025
• EAN: 9783111336923
• ISBN: 978-3-11-133692-3
• No. of pages: 208
• Dimensions: 170 mm x 15 mm x 241 mm
• Weight: 391 g
• Illustrations: 10 b/w and 17 col. ill., 3 b/w tbl.
• Series: de Gruyter Textbook
• Subjects: Natural sciences, medicine, IT, technology > Mathematics; 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