This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text. Spectra of Graphs is written for researchers, teachers and graduate students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included.

Spectra of graphs

This text, drawn from the author's lectures at the University of California at Berkeley, is intended as a textbook for a one-term course in basic ring theory. The material covered includes the Wedderburn-Artin theory of semi-simple rings, Jacobson's theory of the radical representation theory of groups and algebras, prime and semi-prime rings, primitive and semi-primitive rings, division rings, ordered rings, local and semi-local rings, and perfect and semi-perfect rings. By aiming the level of writing at the novice rather than at the expert, and by stressing the role of examples and motivation, the author has produced a text which is suitable not only for use in a graduate course, but also for self-study by other interested graduate students. Numerous exercises are also included. This graduate textbook on rings, fields and algebras is intended for graduate students in mathematics.

A first course in noncommutative rings, by T. Y. Lam. Pp. 385. £37 (pb), £62.50 (hb). 2001. ISBN 0 387 95325 6 (pb), 0 387 95183 0 (hb) (Springer-Verlag).

This paper introduces five notions, including π-algebras, π-ideals, Hopf π-algebras, π-modules and Hopf π-modules, verifies the fundamental isomorphism theorem of π-algebras and studies some algebraic properties of Hopf π-algebras as well.

Hopf π- Algebras

Computer algebra systems are now ubiquitous in all areas of science and engineering. This highly successful textbook, widely regarded as the “bible of computer algebra”, gives a thorough introduction to the algorithmic basis of the mathematical engine in computer algebra systems. Designed to accompany oneor two-semester courses for advanced undergraduate or graduate students in computer science or mathematics, its comprehensiveness and reliability has also made it an essential reference for professionals in the area. Special features include: detailed study of algorithms including time analysis; implementation reports on several topics; complete proofs of the mathematical underpinnings; and a wide variety of applications (among others, in chemistry, coding theory, cryptography, computational logic, and the design of calendars and musical scales). A great deal of historical information and illustration enlivens the text. In this third edition, errors have been corrected and much of the Fast Euclidean Algorithm chapter has been renovated.

Modern computer algebra

We present novel techniques for analyzing the problem of low-rank matrix recovery. The methods are both considerably simpler and more general than previous approaches. It is shown that an unknown matrix of rank can be efficiently reconstructed from only randomly sampled expansion coefficients with respect to any given matrix basis. The number quantifies the “degree of incoherence” between the unknown matrix and the basis. Existing work concentrated mostly on the problem of “matrix completion” where one aims to recover a low-rank matrix from randomly selected matrix elements. Our result covers this situation as a special case. The proof consists of a series of relatively elementary steps, which stands in contrast to the highly involved methods previously employed to obtain comparable results. In cases where bounds had been known before, our estimates are slightly tighter. We discuss operator bases which are incoherent to all low-rank matrices simultaneously. For these bases, we show that randomly sampled expansion coefficients suffice to recover any low-rank matrix with high probability. The latter bound is tight up to multiplicative constants.

Recovering Low-Rank Matrices From Few Coefficients in Any Basis

1. (i) Suppose K is a conjugacy class of Sn contained in An; then K is called split if K is a union of two conjugacy classes of An. Show that the number of split conjugacy classes contained in An is equal to the number of characters χ ∈ Irr(Sn) such that χAn is not irreducible. (Hint. Consider the vector space of class functions on An which are invariant under conjugation by the transposition (12).)

/pdf/character-theory-of-finite-groups-mraeb8b123.pdf

Character Theory of Finite Groups

This is a clear, accessible and up-to-date exposition of modular representation theory of finite groups from a character-theoretic viewpoint. After a short review of the necessary background material, the early chapters introduce Brauer characters and blocks and develop their basic properties. The next three chapters study and prove Brauer's first, second and third main theorems in turn. These results are then applied to prove a major application of finite groups, the Glauberman Z*-theorem. Later chapters examine Brauer characters in more detail. The relationship between blocks and normal subgroups is also explored and the modular characters and blocks in p-solvable groups are discussed. Finally, the character theory of groups with a Sylow p-subgroup of order p is studied. Each chapter concludes with a set of problems. The book is aimed at graduate students, with some previous knowledge of ordinary character theory, and researchers studying the representation theory of finite groups.

Characters and blocks of finite groups

The McKay conjecture asserts that for every finite group G and every prime p, the number of irreducible characters of G having p’-degree is equal to the number of such characters of the normalizer of a Sylow p-subgroup of G. Although this has been confirmed for large numbers of groups, including, for example, all solvable groups and all symmetric groups, no general proof has yet been found. In this paper, we reduce the McKay conjecture to a question about simple groups. We give a list of conditions that we hope all simple groups will satisfy, and we show that the McKay conjecture will hold for a finite group G if every simple group involved in G satisfies these conditions. Also, we establish that our conditions are satisfied for the simple groups PSL2(q) for all prime powers q≥4, and for the Suzuki groups Sz(q) and Ree groups R(q), where q=2
 e
 or q=3
 e
 respectively, and e>1 is odd. Since our conditions are also satisfied by the sporadic simple group J
 1, it follows that the McKay conjecture holds (for all primes p) for every finite group having an abelian Sylow 2-subgroup.

/pdf/a-reduction-theorem-for-the-mckay-conjecture-2b79gtyp7s.pdf

A reduction theorem for the McKay conjecture

The main problem of representation theory of finite groups is to find proofs of several conjectures stating that certain global invariants of a finite group G can be computed locally. The simplest of these conjectures is the ?McKay conjecture? which asserts that the number of irreducible complex characters of G of degree not divisible by p is the same if computed in a p-Sylow normalizer of G. In this paper, we propose a much stronger version of this conjecture which deals with Galois automorphisms. In fact, the same idea can be applied to the celebrated Alperin and Dade conjectures.

http://annals.math.princeton.edu/wp-content/uploads/annals-v160-n3-p07.pdf

The McKay conjecture and Galois automorphisms

The McKay conjecture is the origin of the counting conjectures in the representation theory of finite groups. This book gives a comprehensive introduction to these conjectures, while assuming minimal background knowledge. Character theory is explored in detail along the way, from the very basics to the state of the art. This includes not only older theorems, but some brand new ones too. New, elegant proofs bring the reader up to date on progress in the field, leading to the final proof that if all ﬁnite simple groups satisfy the inductive McKay condition, then the McKay conjecture is true. Open questions are presented throughout the book, and each chapter ends with a list of problems, with varying degrees of difficulty.

Gabriel Navarro

Papers

Character Theory of Finite Groups

Characters and blocks of finite groups

A reduction theorem for the McKay conjecture

The McKay conjecture and Galois automorphisms

Character Theory and the McKay Conjecture