@article{2356,
abstract = {Recent experimental and theoretical work has shown that there are conditions in which a trapped, low-density Bose gas behaves like the one-dimensional delta-function Bose gas solved years ago by Lieb and Liniger. This is an intrinsically quantum-mechanical phenomenon because it is not necessary to have a trap width that is the size of an atom - as might have been supposed - but it suffices merely to have a trap width such that the energy gap for motion in the transverse direction is large compared to the energy associated with the motion along the trap. Up to now the theoretical arguments have been based on variational - perturbative ideas or numerical investigations. In contrast, this paper gives a rigorous proof of the one-dimensional behavior as far as the ground state energy and particle density are concerned. There are four parameters involved: the particle number, N, transverse and longitudinal dimensions of the trap, r and L, and the scattering length a of the interaction potential. Our main result is that if r/L → 0 and N → ∞ the ground state energy and density can be obtained by minimizing a one-dimensional density functional involving the Lieb-Liniger energy density with coupling constant ∼ a/r 2. This density functional simplifies in various limiting cases and we identify five asymptotic parameter regions altogether. Three of these, corresponding to the weak coupling regime, can also be obtained as limits of a three-dimensional Gross-Pitaevskii theory. We also show that Bose-Einstein condensation in the ground state persists in a part of this regime. In the strong coupling regime the longitudinal motion of the particles is strongly correlated. The Gross-Pitaevskii description is not valid in this regime and new mathematical methods come into play.},
author = {Lieb, Élliott H and Robert Seiringer and Yngvason, Jakob},
journal = {Communications in Mathematical Physics},
number = {2},
pages = {347 -- 393},
publisher = {Springer},
title = {{One-dimensional behavior of dilute, trapped Bose gases}},
doi = {10.1007/s00220-003-0993-3},
volume = {244},
year = {2004},
}
@article{2360,
abstract = {An optical lattice model developed that is similar to the Bose-Hubbard model to describe the transition between Bose-Einstein condensation (BEC) and a Mott insulator state was analyzed. It was found that the system was a hard core lattice gas at half of the maximum density and the optical lattice was modeled by a periodic potential of strength λ. It was also observed that the interparticle interaction was essential for this transition that occurred even in the ground state. The results show that all the essential features could be proved rigorously such as the existence of BEC for small λ and its suppression for a large λ.},
author = {Aizenman, Michael and Lieb, Élliott H and Robert Seiringer and Solovej, Jan P and Yngvason, Jakob},
journal = {Physical Review A - Atomic, Molecular, and Optical Physics},
number = {2},
pages = {023612 -- 1--0236121--2},
publisher = {American Physical Society},
title = {{Bose-Einstein quantum phase transition in an optical lattice model}},
doi = {10.1103/PhysRevA.70.023612},
volume = {70},
year = {2004},
}
@inbook{2417,
author = {Lovász, László and Vesztergombi, Katalin and Uli Wagner and Welzl, Emo},
booktitle = {Towards a Theory of Geometric Graphs},
editor = {Pach, János},
pages = {139 -- 148},
publisher = {American Mathematical Society},
title = {{Convex quadrilaterals and k-sets }},
doi = {10.1090/conm/342},
volume = {342},
year = {2004},
}
@article{2425,
abstract = {A finite set N ⊂ Rd is a weak ε-net for an n-point set X ⊂ Rd (with respect to convex sets) if N intersects every convex set K with |K ∩ X| ≥ εn. We give an alternative, and arguably simpler, proof of the fact, first shown by Chazelle et al., that every point set X in Rd admits a weak ε-net of cardinality O(ε-dpolylog(1/ε)). Moreover, for a number of special point sets (e.g., for points on the moment curve), our method gives substantially better bounds. The construction yields an algorithm to construct such weak ε-nets in time O(n ln(1/ε)).},
author = {Matoušek, Jiří and Uli Wagner},
journal = {Discrete & Computational Geometry},
number = {2},
pages = {195 -- 206},
publisher = {Springer},
title = {{New constructions of weak ε-nets}},
doi = {10.1007/s00454-004-1116-4},
volume = {32},
year = {2004},
}
@article{2426,
abstract = {We introduce the adaptive neighborhood graph as a data structure for modeling a smooth manifold M embedded in some Euclidean space ℝ d. We assume that M is known to us only through a finite sample P ⊂ M, as is often the case in applications. The adaptive neighborhood graph is a geometric graph on P. Its complexity is at most min{2O(k)n, n2}, where n = P and k = dim M, as opposed to the n[d/2] complexity of the Delaunay triangulation, which is often used to model manifolds. We prove that we can correctly infer the connected components and the dimension of M from the adaptive neighborhood graph provided a certain standard sampling condition is fulfilled. The running time of the dimension detection algorithm is d20(k7 log k) for each connected component of M. If the dimension is considered constant, this is a constant-time operation, and the adaptive neighborhood graph is of linear size. Moreover, the exponential dependence of the constants is only on the intrinsic dimension k, not on the ambient dimension d. This is of particular interest if the co-dimension is high, i.e., if k is much smaller than d, as is the case in many applications. The adaptive neighborhood graph also allows us to approximate the geodesic distances between the points in P.},
author = {Giesen, Joachim and Uli Wagner},
journal = {Discrete & Computational Geometry},
number = {2},
pages = {245 -- 267},
publisher = {Springer},
title = {{Shape dimension and intrinsic metric from samples of manifolds}},
doi = {10.1007/s00454-004-1120-8},
volume = {32},
year = {2004},
}