Algorithms on Trees and Graphs : With Python Code
Introduces graph algorithms on an intuitive basis followed by a detailed exposition using structured pseudocode, with correctness proofs as well as worst-case analyses. Centered around the fundamental issue of graph isomorphism, the content goes beyond classical graph problems of shortest paths, spanning trees, flows in networks, and matchings in bipartite graphs. Advanced algorithmic results and techniques of practical relevance are presented in a coherent and consolidated way. Numerous illustrations, examples, problems, exercises, and a comprehensive bibliography support students and professionals in using the book as a text and source of reference. Furthermore, Python code for all algorithms presented is given in an appendix. Topics and features: Algorithms are first presented on an intuitive basis, followed by a detailed exposition using structured pseudocode / Correctness proofs are given, together with a worst-case analysis of the algorithms / Full implementation of all the algorithms in Python / An extensive chapter is devoted to the algorithmic techniques used in the book / Solutions to all the problems
L’isomorphisme entre les tours de Lubin-Tate et de Drinfeld = The isomorphism between the Lubin-Tate and Drinfeld towers
This book contains a detailed and complete demonstration of the existence of an equivariate isomorphism between the Lubin-Tate and Drinfeld p-adic turns. The result is established in equal and unequal characteristics. There is also given as an application a proof that the equivariant cohomologies of these two turns are isomorphic, a result which has applications to the study of the local Langlands correspondence. During the proof, reminders and complements are given on the structure of the two preceding moduli spaces, the p-divisible formal groups and the p-adic rigid analytical geometry.
Advanced Linear Algebra
The first part of the book contains a careful but rapid discussion of the basics of linear algebra, including vector spaces, linear transformations, quotient spaces, and isomorphism theorems. The author then proceeds to modules, emphasizing a comparison with vector spaces. A thorough discussion of inner product spaces, eigenvalues, eigenvectors, and finite dimensional spectral theory follows, culminating in the finite dimensional spectral theorem for normal operators. The second part of the book is a collection of topics, including metric vector spaces, metric spaces, Hilbert spaces, tensor products, and affine geometry. The last chapter discusses the umbral calculus, an area of modern algebra with many important applications.


