@inproceedings{2337,
author = {Lieb, Élliott H and Robert Seiringer},
editor = {Karpeshina, Yulia and Weikard, Rudi and Zeng, Yanni},
pages = {239 -- 250},
publisher = {American Mathematical Society},
title = {{Bose-Einstein condensation of dilute gases in traps }},
doi = {10.1090/conm/327/05818},
volume = {327},
year = {2003},
}
@article{2354,
abstract = {We investigate the ground state properties of a gas of interacting particles confined in an external potential in three dimensions and subject to rotation around an axis of symmetry. We consider the Gross-Pitaevskii (GP) limit of a dilute gas. Analysing both the absolute and the bosonic ground states of the system, we show, in particular, their different behaviour for a certain range of parameters. This parameter range is determined by the question whether the rotational symmetry in the minimizer of the GP functional is broken or not. For the absolute ground state, we prove that in the GP limit a modified GP functional depending on density matrices correctly describes the energy and reduced density matrices, independent of symmetry breaking. For the bosonic ground state this holds true if and only if the symmetry is unbroken.},
author = {Robert Seiringer},
journal = {Journal of Physics A: Mathematical and Theoretical},
number = {37},
pages = {9755 -- 9778},
publisher = {IOP Publishing Ltd.},
title = {{Ground state asymptotics of a dilute, rotating gas}},
doi = {10.1088/0305-4470/36/37/312},
volume = {36},
year = {2003},
}
@article{2357,
abstract = {The classic Poincaré inequality bounds the L q-norm of a function f in a bounded domain Ω ⊂ ℝ n in terms of some L p-norm of its gradient in Ω. We generalize this in two ways: In the first generalization we remove a set Τ from Ω and concentrate our attention on Λ = Ω \ Τ. This new domain might not even be connected and hence no Poincaré inequality can generally hold for it, or if it does hold it might have a very bad constant. This is so even if the volume of Τ is arbitrarily small. A Poincaré inequality does hold, however, if one makes the additional assumption that f has a finite L p gradient norm on the whole of Ω, not just on Λ. The important point is that the Poincaré inequality thus obtained bounds the L q-norm of f in terms of the L p gradient norm on Λ (not Ω) plus an additional term that goes to zero as the volume of Τ goes to zero. This error term depends on Τ only through its volume. Apart from this additive error term, the constant in the inequality remains that of the 'nice' domain Ω. In the second generalization we are given a vector field A and replace ∇ by ∇ + iA(x) (geometrically, a connection on a U(1) bundle). Unlike the A = 0 case, the infimum of ∥(∇ + iA)f∥ p over all f with a given ∥f∥ q is in general not zero. This permits an improvement of the inequality by the addition of a term whose sharp value we derive. We describe some open problems that arise from these generalizations.},
author = {Lieb, Élliott H and Robert Seiringer and Yngvason, Jakob},
journal = {Annals of Mathematics},
number = {3},
pages = {1067 -- 1080},
publisher = {Princeton University Press},
title = {{Poincaré inequalities in punctured domains}},
doi = {10.4007/annals.2003.158.1067 },
volume = {158},
year = {2003},
}
@article{2358,
abstract = {A study was conducted on the one-dimensional (1D) bosons in three-dimensional (3D) traps. A rigorous analysis was carried out on the parameter regions in which various types of 1D or 3D behavior occurred in the ground state. The four parameter regions include density, transverse, longitudinal dimensions and scattering length.},
author = {Lieb, Élliott H and Robert Seiringer and Yngvason, Jakob},
journal = {Physical Review Letters},
number = {15},
pages = {1504011 -- 1504014},
publisher = {American Physical Society},
title = {{One-dimensional Bosons in three-dimensional traps}},
doi = {10.1103/PhysRevLett.91.150401},
volume = {91},
year = {2003},
}
@phdthesis{2414,
author = {Uli Wagner},
publisher = {ETH Zurich},
title = {{On k-Sets and Their Applications}},
doi = {10.3929/ethz-a-004708408},
year = {2003},
}
@inproceedings{2422,
abstract = {We prove a lower bound of 0.3288(4 n) for the rectilinear crossing number cr̄(Kn) of a complete graph on n vertices, or in other words, for the minimum number of convex quadrilaterals in any set of n points in general position in the Euclidean plane. As we see it, the main contribution of this paper is not so much the concrete numerical improvement over earlier bounds, as the novel method of proof, which is not based on bounding cr̄(Kn) for some small n.},
author = {Uli Wagner},
pages = {583 -- 588},
publisher = {SIAM},
title = {{On the rectilinear crossing number of complete graphs}},
year = {2003},
}
@inproceedings{2423,
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. [7], that every point set X in Rd admits a weak ε-net of cardinality O(ε-d polylog(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/ε)). We also prove, by a different method, a near-linear upper bound for points uniformly distributed on the (d - 1)-dimensional sphere.},
author = {Matoušek, Jiří and Uli Wagner},
pages = {129 -- 135},
publisher = {ACM},
title = {{New constructions of weak epsilon-nets}},
doi = {10.1145/777792.777813},
year = {2003},
}
@inproceedings{2424,
abstract = {We introduce the adaptive neighborhood graph as a data structure for modeling a smooth manifold M embedded in some (potentially very high-dimensional) Euclidean space ℝd. We assume that M is known to us only through a finite sample P ⊂ M, as it 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 show that we can provably correctly infer the connectivity of M 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 d2O(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},
pages = {329 -- 337},
publisher = {ACM},
title = {{Shape dimension and intrinsic metric from samples of manifolds with high co-dimension}},
doi = {10.1145/777792.777841},
year = {2003},
}
@article{3917,
abstract = {Male dimorphism is not genetically determined, but is induced by environmental conditions particularly decreasing temperature and density.},
author = {Cremer, Sylvia and Heinze, Jürgen},
journal = {Blick in die Wissenschaft},
number = {15},
pages = {32 -- 36},
publisher = {Schnell und Steiner},
title = {{Zwischen Hochzeitsflug und Brudermord: reproduktive Taktiken bei Ameisenmännchen}},
volume = {12},
year = {2003},
}
@article{3921,
abstract = {Unlike most social insects, many Cardiocondyla ant species have two male morphs: wingless (ergatoid) males, who remain in the natal nest, and winged males who disperse but, strangely, before leaving may also mate within the nest. Whereas ergatoid males are highly intolerant of each other and fight among themselves, they tend to tolerate their winged counterparts. This is despite the fact that these winged males, like ergatoid males, represent mating competition. Why should ergatoid males tolerate their winged rivals? We developed a mathematical model to address this question. Our model focuses on a number of factors likely toinfluence whether ergatoid males are tolerant of winged males: ergatoid male–winged male relatedness, number of virgin queens, number of winged males, and the number of ejaculates a winged male has (winged males are sperm limited, whereas ergatoid males have lifelong spermatogenesis). Surprisingly, we found that increasing the number of virgin queens favors a kill strategy, whereas an increase in the other factors favors a let-live strategy; these predictions appear true for C. obscurior and for a number of other Cardiocondyla species. Two further aspects, unequal insemination success and multiple mating in queens, were also incorporated into the model and predictions made about their effects on toleration of winged males. The model is applicable more generally in species that have dimorphic males, such as some other ants, bees, and fig wasps.},
author = {Anderson, Carl and Cremer, Sylvia and Heinze, Jürgen},
journal = {Behavioral Ecology},
number = {1},
pages = {54 -- 62},
publisher = {Oxford University Press},
title = {{Live and let die: Why fighter males of the ant Cardiocondyla kill each other but tolerate their winged rivals}},
doi = {10.1093/beheco/14.1.54},
volume = {14},
year = {2003},
}
@article{3922,
abstract = {Dispersal is advantageous, but, at the same time, it implies high costs and risks. Due to these counteracting selection pressures, many species evolved dispersal polymorphisms, which, in ants, are typically restricted to the female sex (queens). Male polymorphism is presently only known from a few genera, such as Cardiocondyla, in which winged dispersing males coexist with wingless fighter males that mate exclusively inside their maternal nests. We studied the developmental mechanisms underlying these alternative male morphs and found that, first, male dimorphism is not genetically determined, but is induced by environmental conditions (decreasing temperature and density). Second, male morph is not yet fixed at the egg stage, but it differentiates during larval development. This flexible developmental pattern of male morphs allows Cardiocondyla ant colonies to react quickly to changes in their environment. Under good conditions, they invest exclusively in philopatric wingless males. But, when environmental conditions turn bad, colonies start to produce winged dispersal males, even though these males require a many times higher investment by the colony than their much smaller wingless counterparts. Cardiocondyla ants share this potential of optimal resource allocation with other colonial animals and some seed dimorphic plants.},
author = {Cremer, Sylvia and Heinze, Jürgen},
journal = {Current Biology},
number = {3},
pages = {219 -- 223},
publisher = {Cell Press},
title = {{Stress grows wings: Environmental induction of winged dispersal males in Cardiocondyla ants}},
doi = {10.1016/S0960-9822(03)00012-5},
volume = {13},
year = {2003},
}
@inbook{3991,
abstract = {We give analytic inclusion-exclusion formulas for the area and perimeter derivatives of a union of finitely many disks in the plane.},
author = {Cheng, Ho-Lun and Herbert Edelsbrunner},
booktitle = {Computer Science in Perspective: Essays Dedicated to Thomas Ottmann},
pages = {88 -- 97},
publisher = {Springer},
title = {{Area and perimeter derivatives of a union of disks}},
doi = {10.1007/3-540-36477-3_7},
volume = {2598},
year = {2003},
}
@article{3992,
abstract = {Computing the volume occupied by individual atoms in macromolecular structures has been the subject of research for several decades. This interest has grown in the recent years, because weighted volumes are widely used in implicit solvent models. Applications of the latter in molecular mechanics simulations require that the derivatives of these weighted volumes be known. In this article, we give a formula for the volume derivative of a molecule modeled as a space-filling diagram made up of balls in motion. The formula is given in terms of the weights, radii, and distances between the centers as well as the sizes of the facets of the power diagram restricted to the space-filling diagram. Special attention is given to the detection and treatment of singularities as well as discontinuities of the derivative.},
author = {Herbert Edelsbrunner and Koehl, Patrice},
journal = {PNAS},
number = {5},
pages = {2203 -- 2208},
publisher = {National Academy of Sciences},
title = {{The weighted-volume derivative of a space-filling diagram}},
doi = {10.1073/pnas.0537830100},
volume = {100},
year = {2003},
}
@article{3993,
abstract = {We present algorithms for constructing a hierarchy of increasingly coarse Morse-Smale complexes that decompose a piecewise linear 2-manifold. While these complexes are defined only in the smooth category, we extend the construction to the piecewise linearcategory by ensuring structural integrity and simulating differentiability. We then simplify Morse-Smale complexes by canceling pairs of critical points in order of increasing persistence.},
author = {Herbert Edelsbrunner and Harer, John and Zomorodian, Afra},
journal = {Discrete & Computational Geometry},
number = {1},
pages = {87 -- 107},
publisher = {Springer},
title = {{Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds}},
doi = {10.1007/s00454-003-2926-5},
volume = {30},
year = {2003},
}
@article{3994,
abstract = {The body defined by a finite collection of disks is a subset of the plane bounded by a tangent continuous curve, which we call the skin. We give analytic formulas for the area, the perimeter, the area derivative, and the perimeter derivative of the body. Given the filtrations of the Delaunay triangulation and the Voronoi diagram of the disks, all formulas can be evaluated in time proportional to the number of disks.},
author = {Cheng, Ho-Lun and Herbert Edelsbrunner},
journal = {Computational Geometry: Theory and Applications},
number = {2},
pages = {173 -- 192},
publisher = {Elsevier},
title = {{Area, perimeter and derivatives of a skin curve}},
doi = {10.1016/S0925-7721(02)00124-4},
volume = {26},
year = {2003},
}
@inproceedings{3997,
abstract = {We combine topological and geometric methods to construct a multi-resolution data structure for functions over two-dimensional domains. Starting with the Morse-Smale complex, we construct a topological hierarchy by progressively canceling critical points in pairs. Concurrently, we create a geometric hierarchy by adapting the geometry to the changes in topology. The data structure supports mesh traversal operations similarly to traditional multi-resolution representations.},
author = {Bremer, Peer-Timo and Herbert Edelsbrunner and Hamann, Bernd and Pascucci, Valerio},
pages = {139 -- 146},
publisher = {IEEE},
title = {{A multi-resolution data structure for two-dimensional Morse-Smale functions}},
doi = {10.1109/VISUAL.2003.1250365},
year = {2003},
}
@inproceedings{3999,
abstract = {We introduce relaxed scheduling as a paradigm for mesh maintenance and demonstrate its applicability to triangulating a skin surface in R-3.},
author = {Herbert Edelsbrunner and Üngör, Alper},
pages = {135 -- 151},
publisher = {Springer},
title = {{Relaxed scheduling in dynamic skin triangulation}},
doi = {10.1007/978-3-540-44400-8_14},
volume = {2866},
year = {2003},
}
@article{4254,
abstract = {Chromosomal rearrangements can promote reproductive isolation by reducing recombination along a large section of the genome. We model the effects of the genetic barrier to gene flow caused by a chromosomal rearrangement on the rate of accumulation of postzygotic isolation genes in parapatry. We find that, if reproductive isolation is produced by the accumulation in parapatry of sets of alleles compatible within but incompatible across species, chromosomal rearrangements are far more likely to favor it than classical genetic barriers without chromosomal changes. New evidence of the role of chromosomal rearrangements in parapatric speciation suggests that postzygotic isolation is often due to the accumulation of such incompatibilities. The model makes testable qualitative predictions about the genetic signature of speciation.},
author = {Navarro, Arcadio and Nicholas Barton},
journal = {Evolution; International Journal of Organic Evolution},
number = {3},
pages = {447 -- 459},
publisher = {Wiley-Blackwell},
title = {{Accumulating postzygotic isolation genes in parapatry: a new twist on chromosomal speciation}},
doi = {10.1111/j.0014-3820.2003.tb01537.x},
volume = {57},
year = {2003},
}
@article{4255,
abstract = {Humans and their closest evolutionary relatives, the chimpanzees, differ in ∼1.24% of their genomic DNA sequences. The fraction of these changes accumulated during the speciation processes that have separated the two lineages may be of special relevance in understanding the basis of their differences. We analyzed human and chimpanzee sequence data to search for the patterns of divergence and polymorphism predicted by a theoretical model of speciation. According to the model, positively selected changes should accumulate in chromosomes that present fixed structural differences, such as inversions, between the two species. Protein evolution was more than 2.2 times faster in chromosomes that had undergone structural rearrangements compared with colinear chromosomes. Also, nucleotide variability is slightly lower in rearranged chromosomes. These patterns of divergence and polymorphism may be, at least in part, the molecular footprint of speciation events in the human and chimpanzee lineages. },
author = {Navarro, Arcadio and Nicholas Barton},
journal = {Science},
number = {5617},
pages = {321 -- 324},
publisher = {American Association for the Advancement of Science},
title = {{Chromosomal speciation and molecular divergence -- Accelerated evolution in rearranged chromosomes}},
doi = {10.1126/science.1080600 },
volume = {300},
year = {2003},
}
@misc{4256,
abstract = {Artificial Life models may shed new light on the long-standing challenge for evolutionary biology of explaining the origins of complex organs. Real progress on this issue, however, requires Artificial Life researchers to take seriously the tools and insights from population genetics.},
author = {Nicholas Barton and Zuidema, Willem H},
booktitle = {Current Biology},
number = {16},
pages = {R649 -- R651},
publisher = {Cell Press},
title = {{The erratic path towards complexity}},
doi = {10.1016/S0960-9822(03)00573-6},
volume = {13},
year = {2003},
}