Symmetric Generation of Groups


Book Description

Comprehensive text which develops the notion of symmetric generation and applies the technique to sporadic simple groups.




The Symmetric Group in Quantum Chemistry


Book Description

This is the first book to provide comprehensive treatment of the use of the symmetric group in quantum chemical structures of atoms, molecules, and solids. It begins with the conventional Slater determinant approach and proceeds to the basics of the symmetric group and the construction of spin eigenfunctions. The heart of the book is in the chapter dealing with spin-free quantum chemistry showing the great interpretation value of this method. The last three chapters include the unitary group approach, the symmetric group approach, and the spin-coupled valence bond method. An extensive bibliography concludes the book.




Complexity Dichotomies for Counting Problems: Volume 1, Boolean Domain


Book Description

Complexity theory aims to understand and classify computational problems, especially decision problems, according to their inherent complexity. This book uses new techniques to expand the theory for use with counting problems. The authors present dichotomy classifications for broad classes of counting problems in the realm of P and NP. Classifications are proved for partition functions of spin systems, graph homomorphisms, constraint satisfaction problems, and Holant problems. The book assumes minimal prior knowledge of computational complexity theory, developing proof techniques as needed and gradually increasing the generality and abstraction of the theory. This volume presents the theory on the Boolean domain, and includes a thorough presentation of holographic algorithms, culminating in classifications of computational problems studied in exactly solvable models from statistical mechanics.







An Introduction to Symmetric Functions and Their Combinatorics


Book Description

This book is a reader-friendly introduction to the theory of symmetric functions, and it includes fundamental topics such as the monomial, elementary, homogeneous, and Schur function bases; the skew Schur functions; the Jacobi–Trudi identities; the involution ω ω; the Hall inner product; Cauchy's formula; the RSK correspondence and how to implement it with both insertion and growth diagrams; the Pieri rules; the Murnaghan–Nakayama rule; Knuth equivalence; jeu de taquin; and the Littlewood–Richardson rule. The book also includes glimpses of recent developments and active areas of research, including Grothendieck polynomials, dual stable Grothendieck polynomials, Stanley's chromatic symmetric function, and Stanley's chromatic tree conjecture. Written in a conversational style, the book contains many motivating and illustrative examples. Whenever possible it takes a combinatorial approach, using bijections, involutions, and combinatorial ideas to prove algebraic results. The prerequisites for this book are minimal—familiarity with linear algebra, partitions, and generating functions is all one needs to get started. This makes the book accessible to a wide array of undergraduates interested in combinatorics.




Groups St Andrews 2009 in Bath: Volume 2


Book Description

This second volume of a two-volume book contains selected papers from the international conference Groups St Andrews 2009. Leading researchers in their respective areas, including Eammon O'Brien, Mark Sapir and Dan Segal, survey the latest developments in algebra.




Lie Groups, Physics, and Geometry


Book Description

Describing many of the most important aspects of Lie group theory, this book presents the subject in a 'hands on' way. Rather than concentrating on theorems and proofs, the book shows the applications of the material to physical sciences and applied mathematics. Many examples of Lie groups and Lie algebras are given throughout the text. The relation between Lie group theory and algorithms for solving ordinary differential equations is presented and shown to be analogous to the relation between Galois groups and algorithms for solving polynomial equations. Other chapters are devoted to differential geometry, relativity, electrodynamics, and the hydrogen atom. Problems are given at the end of each chapter so readers can monitor their understanding of the materials. This is a fascinating introduction to Lie groups for graduate and undergraduate students in physics, mathematics and electrical engineering, as well as researchers in these fields.










Adaptive Signal Processing


Book Description

Leading experts present the latest research results in adaptive signal processing Recent developments in signal processing have made it clear that significant performance gains can be achieved beyond those achievable using standard adaptive filtering approaches. Adaptive Signal Processing presents the next generation of algorithms that will produce these desired results, with an emphasis on important applications and theoretical advancements. This highly unique resource brings together leading authorities in the field writing on the key topics of significance, each at the cutting edge of its own area of specialty. It begins by addressing the problem of optimization in the complex domain, fully developing a framework that enables taking full advantage of the power of complex-valued processing. Then, the challenges of multichannel processing of complex-valued signals are explored. This comprehensive volume goes on to cover Turbo processing, tracking in the subspace domain, nonlinear sequential state estimation, and speech-bandwidth extension. Examines the seven most important topics in adaptive filtering that will define the next-generation adaptive filtering solutions Introduces the powerful adaptive signal processing methods developed within the last ten years to account for the characteristics of real-life data: non-Gaussianity, non-circularity, non-stationarity, and non-linearity Features self-contained chapters, numerous examples to clarify concepts, and end-of-chapter problems to reinforce understanding of the material Contains contributions from acknowledged leaders in the field Adaptive Signal Processing is an invaluable tool for graduate students, researchers, and practitioners working in the areas of signal processing, communications, controls, radar, sonar, and biomedical engineering.