AMS eBook CollectionsOne of the world's most respected mathematical collections, available in digital format for your library or institution
Logic and Random Structures
About this Title
Ravi B. Boppana, New York University-Courant Institute of Mathematical Sciences, New York, NY and James F. Lynch, Clarkson University, Potsdam, NY, Editors
Publication: DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Publication Year:
1997; Volume 33
ISBNs: 978-0-8218-0578-7 (print); 978-1-4704-3991-0 (online)
DOI: https://doi.org/10.1090/dimacs/033
MathSciNet review: MR1465464
MSC: Primary 03-06; Secondary 03C13, 05C80
Table of Contents
Front/Back Matter
Chapters
- Near model completeness and 0-1 laws
- Smoothness laws for random ordered graphs
- Spectrally determined first-order limit laws
- The asymptotic behavior of ${L^k_{\infty ,\omega }}$ on sparse random graphs
- $k$-universal finite graphs
- Monadic second order probabilities in algebra. Directly representable varieties and groups
- Approximating the structures accepted by a constant depth circuit or satisfying a sentence - a nonstandard approach