940 research outputs found
Enumeration of three term arithmetic progressions in fixed density sets
Additive combinatorics is built around the famous theorem by Szemer\'edi
which asserts existence of arithmetic progressions of any length among the
integers. There exist several different proofs of the theorem based on very
different techniques. Szemer\'edi's theorem is an existence statement, whereas
the ultimate goal in combinatorics is always to make enumeration statements. In
this article we develop new methods based on real algebraic geometry to obtain
several quantitative statements on the number of arithmetic progressions in
fixed density sets. We further discuss the possibility of a generalization of
Szemer\'edi's theorem using methods from real algebraic geometry.Comment: 62 pages. Update v2: Corrected some references. Update v3:
Incorporated feedbac
Artin's primitive root conjecture -a survey -
This is an expanded version of a write-up of a talk given in the fall of 2000
in Oberwolfach. A large part of it is intended to be understandable by
non-number theorists with a mathematical background. The talk covered some of
the history, results and ideas connected with Artin's celebrated primitive root
conjecture dating from 1927. In the update several new results established
after 2000 are also discussed.Comment: 87 pages, 512 references, to appear in Integer
The classification of p-compact groups and homotopical group theory
We survey some recent advances in the homotopy theory of classifying spaces,
and homotopical group theory. We focus on the classification of p-compact
groups in terms of root data over the p-adic integers, and discuss some of its
consequences e.g. for finite loop spaces and polynomial cohomology rings.Comment: To appear in Proceedings of the ICM 2010
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page
Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
We review recent developments in the physics of ultracold atomic and
molecular gases in optical lattices. Such systems are nearly perfect
realisations of various kinds of Hubbard models, and as such may very well
serve to mimic condensed matter phenomena. We show how these systems may be
employed as quantum simulators to answer some challenging open questions of
condensed matter, and even high energy physics. After a short presentation of
the models and the methods of treatment of such systems, we discuss in detail,
which challenges of condensed matter physics can be addressed with (i)
disordered ultracold lattice gases, (ii) frustrated ultracold gases, (iii)
spinor lattice gases, (iv) lattice gases in "artificial" magnetic fields, and,
last but not least, (v) quantum information processing in lattice gases. For
completeness, also some recent progress related to the above topics with
trapped cold gases will be discussed.Comment: Review article. v2: published version, 135 pages, 34 figure
- …