@article{869,
abstract = {The impact of synonymous nucleotide substitutions on fitness in mammals remains controversial. Despite some indications of selective constraint, synonymous sites are often assumed to be neutral, and the rate of their evolution is used as a proxy for mutation rate. We subdivide all sites into four classes in terms of the mutable CpG context, nonCpG, postC, preG, and postCpreG, and compare four-fold synonymous sites and intron sites residing outside transposable elements. The distribution of the rate of evolution across all synonymous sites is trimodal. Rate of evolution at nonCpG synonymous sites, not preceded by C and not followed by G, is ∼10% below that at such intron sites. In contrast, rate of evolution at postCpreG synonymous sites is ∼30% above that at such intron sites. Finally, synonymous and intron postC and preG sites evolve at similar rates. The relationship between the levels of polymorphism at the corresponding synonymous and intron sites is very similar to that between their rates of evolution. Within every class, synonymous sites are occupied by G or C much more often than intron sites, whose nucleotide composition is consistent with neutral mutation-drift equilibrium. These patterns suggest that synonymous sites are under weak selection in favor of G and C, with the average coefficient s∼0.25/Ne∼10-5, where Ne is the effective population size. Such selection decelerates evolution and reduces variability at sites with symmetric mutation, but has the opposite effects at sites where the favored nucleotides are more mutable. The amino-acid composition of proteins dictates that many synonymous sites are CpGprone, which causes them, on average, to evolve faster and to be more polymorphic than intron sites. An average genotype carries ∼107 suboptimal nucleotides at synonymous sites, implying synergistic epistasis in selection against them.},
author = {Fyodor Kondrashov and Ogurtsov, Aleksey Yu and Kondrashov, Alexey S},
journal = {Journal of Theoretical Biology},
number = {4},
pages = {616 -- 626},
publisher = {Elsevier},
title = {{Selection in favor of nucleotides G and C diversifies evolution rates and levels of polymorphism at mammalian synonymous sites}},
doi = {10.1016/j.jtbi.2005.10.020},
volume = {240},
year = {2006},
}
@article{873,
abstract = {New genes commonly appear through complete or partial duplications of pre-existing genes. Duplications of long DNA segments are constantly produced by rare mutations, may become fixed in a population by selection or random drift, and are subject to divergent evolution of the paralogous sequences after fixation, although gene conversion can impede this process. New data shed some light on each of these processes. Mutations which involve duplications can occur through at least two different mechanisms, backward strand slippage during DNA replication and unequal crossing-over. The background rate of duplication of a complete gene in humans is 10-9-10-10 per generation, although many genes located within hot-spots of large-scale mutation are duplicated much more often. Many gene duplications affect fitness strongly, and are responsible, through gene dosage effects, for a number of genetic diseases. However, high levels of intrapopulation polymorphism caused by presence or absence of long, gene-containing DNA segments imply that some duplications are not under strong selection. The polymorphism to fixation ratios appear to be approximately the same for gene duplications and for presumably selectively neutral nucleotide substitutions, which, according to the McDonald-Kreitman test, is consistent with selective neutrality of duplications. However, this pattern can also be due to negative selection against most of segregating duplications and positive selection for at least some duplications which become fixed. Patterns in post-fixation evolution of duplicated genes do not easily reveal the causes of fixations. Many gene duplications which became fixed recently in a variety of organisms were positively selected because the increased expression of the corresponding genes was beneficial. The effects of gene dosage provide a unified framework for studying all phases of the life history of a gene duplication. Application of well-known methods of evolutionary genetics to accumulating data on new, polymorphic, and fixed duplication will enhance our understanding of the role of natural selection in the evolution by gene duplication.},
author = {Fyodor Kondrashov and Kondrashov, Alexey S},
journal = {Journal of Theoretical Biology},
number = {2},
pages = {141 -- 151},
publisher = {Elsevier},
title = {{Role of selection in fixation of gene duplications}},
doi = {10.1016/j.jtbi.2005.08.033},
volume = {239},
year = {2006},
}
@article{903,
abstract = {Background: Carcinogenesis typically involves multiple somatic mutations in caretaker (DNA repair) and gatekeeper (tumor suppressors and oncogenes) genes. Analysis of mutation spectra of the tumor suppressor that is most commonly mutated in human cancers, p53, unexpectedly suggested that somatic evolution of the p53 gene during tumorigenesis is dominated by positive selection for gain of function. This conclusion is supported by accumulating experimental evidence of evolution of new functions of p53 in tumors. These findings prompted a genome-wide analysis of possible positive selection during tumor evolution. Methods: A comprehensive analysis of probable somatic mutations in the sequences of Expressed Sequence Tags (ESTs) from malignant tumors and normal tissues was performed in order to access the prevalence of positive selection in cancer evolution. For each EST, the numbers of synonymous and non-synonymous substitutions were calculated. In order to identify genes with a signature of positive selection in cancers, these numbers were compared to: i) expected numbers and ii) the numbers for the respective genes in the ESTs from normal tissues. Results: We identified 112 genes with a signature of positive selection in cancers, i.e., a significantly elevated ratio of non-synonymous to synonymous substitutions, in tumors as compared to 37 such genes in an approximately equal-sized EST collection from normal tissues. A substantial fraction of the tumor-specific positive-selection candidates have experimentally demonstrated or strongly predicted links to cancer. Conclusion: The results of EST analysis should be interpreted with extreme caution given the noise introduced by sequencing errors and undetected polymorphisms. Furthermore, an inherent limitation of EST analysis is that multiple mutations amenable to statistical analysis can be detected only in relatively highly expressed genes. Nevertheless, the present results suggest that positive selection might affect a substantial number of genes during tumorigenic somatic evolution.},
author = {Babenko, Vladimir N and Basu, Malay K and Fyodor Kondrashov and Rogozin, Igor B and Koonin, Eugene V},
journal = {BMC Cancer},
publisher = {BioMed Central},
title = {{Signs of positive selection of somatic mutations in human cancers detected by EST sequence analysis}},
doi = {10.1186/1471-2407-6-36},
volume = {6},
year = {2006},
}
@article{1461,
abstract = {This note proves combinatorially that the intersection pairing on the middle-dimensional compactly supported cohomology of a toric hyperkähler variety is always definite, providing a large number of non-trivial L 2 harmonic forms for toric hyperkähler metrics on these varieties. This is motivated by a result of Hitchin about the definiteness of the pairing of L 2 harmonic forms on complete hyperkähler manifolds of linear growth.},
author = {Tamas Hausel and Swartz, Edward},
journal = {Proceedings of the American Mathematical Society},
number = {8},
pages = {2403 -- 2409},
publisher = {American Mathematical Society},
title = {{Intersection forms of toric hyperkähler varieties}},
doi = {10.1090/S0002-9939-06-08248-7},
volume = {134},
year = {2006},
}
@article{1462,
abstract = {A Fourier transform technique is introduced for counting the number of solutions of holomorphic moment map equations over a finite field. This technique in turn gives information on Betti numbers of holomorphic symplectic quotients. As a consequence, simple unified proofs are obtained for formulas of Poincaré polynomials of toric hyperkähler varieties (recovering results of Bielawski-Dancer and Hausel-Sturmfels), Poincaré polynomials of Hubert schemes of points and twisted Atiyah-Drinfeld-Hitchin-Manin (ADHM) spaces of instantons on ℂ2 (recovering results of Nakajima-Yoshioka), and Poincaré polynomials of all Nakajima quiver varieties. As an application, a proof of a conjecture of Kac on the number of absolutely indecomposable representations of a quiver is announced.},
author = {Tamas Hausel},
journal = {PNAS},
number = {16},
pages = {6120 -- 6124},
publisher = {National Academy of Sciences},
title = {{Betti numbers of holomorphic symplectic quotients via arithmetic Fourier transform}},
doi = {10.1073/pnas.0601337103},
volume = {103},
year = {2006},
}
@article{1033,
abstract = {Systems of three interacting particles are notorious for their complex physical behaviour. A landmark theoretical result in few-body quantum physics is Efimov\'s prediction1,2 of a universal set of bound trimer states appearing for three identical bosons with a resonant two-body interaction. Counterintuitively, these states even exist in the absence of a corresponding two-body bound state. Since the formulation of Efimov\'s problem in the context of nuclear physics 35 years ago, it has attracted great interest in many areas of physics3-8. However, the observation of Efimov quantum states has remained an elusive goal3,5. Here we report the observation of an Efimov resonance in an ultracold gas of caesium atoms. The resonance occurs in the range of large negative two-body scattering lengths, arising from the coupling of three free atoms to an Efimov trimer. Experimentally, we observe its signature as a giant three-body recombination loss9,10 when the strength of the two-body interaction is varied. We also detect a minimum 9,11,12 in the recombination loss for positive scattering lengths, indicating destructive interference of decay pathways. Our results confirm central theoretical predictions of Efimov physics and represent a starting point with which to explore the universal properties of resonantly interacting few-body systems7. While Feshbach resonances13,14 have provided the key to control quantum-mechanical interactions on the two-body level, Efimov resonances connect ultracold matter15 to the world of few-body quantum phenomena.},
author = {Kraemer, Tobias and Mark, Michael and Waldburger, Philipp and Danzl, Johann G and Chin, Cheng and Engeser, Bastian and Lange, Adam and Pilch, Karl and Jaakkola, Antti and Nägerl, Hanns and Grimm, Rudolf},
journal = {Nature},
number = {7082},
pages = {315 -- 318},
publisher = {Nature Publishing Group},
title = {{Evidence for Efimov quantum states in an ultracold gas of caesium atoms}},
doi = {10.1038/nature04626},
volume = {440},
year = {2006},
}
@inproceedings{1034,
abstract = {Three interacting particles form a system which is well known for its complex physical behavior. A landmark theoretical result in few-body quantum physics is Efimov\'s prediction of a universal set of weakly bound trimer states appearing for three identical bosons with a resonant two-body interaction [1, 2]. Surprisingly, these states even exist in the absence of a corresponding two-body bound state and their precise nature is largely independent of the particular type of the two-body interaction potential. Efimov\'s scenario has attracted great interest in many areas of physics; an experimental test however has not been achieved. We report the observation of an Efimov resonance in an ultracold thermal gas of cesium atoms [3]. The resonance occurs in the range of large negative two-body scattering lengths and arises from the coupling of three free atoms to an Efimov trimer. We observe its signature as a giant three-body recombination loss when the strength of the two-body interaction is varied near a Feshbach resonance. This resonance develops into a continuum resonance at non-zero collision energies, and we observe a shift of the resonance position as a function of temperature. We also report on a minimum in the recombination loss for positive scattering lengths, indicating destructive interference of decay pathways. Our results confirm central theoretical predictions of Efimov physics and represent a starting point from which to explore the universal properties of resonantly interacting few-body systems.},
author = {Nägerl, Hanns and Kraemer, Tobias and Mark, Michael and Waldburger, Philipp and Danzl, Johann G and Engeser, Bastian and Lange, Adam and Pilch, Karl and Jaakkola, Antti and Chin, Cheng and Grimm, Rudolf},
pages = {269 -- 277},
publisher = {AIP},
title = {{Experimental evidence for Efimov quantum states}},
doi = {10.1063/1.2400657},
volume = {869},
year = {2006},
}
@article{2066,
abstract = {Although the X chromosome is usually similar to the autosomes in size and cytogenetic appearance, theoretical models predict that its hemizygosity in males may cause unusual patterns of evolution. The sequencing of several genomes has indeed revealed differences between the X chromosome and the autosomes in the rates of gene divergence, patterns of gene expression and rates of gene movement between chromosomes. A better understanding of these patterns should provide valuable information on the evolution of genes located on the X chromosome. It could also suggest solutions to more general problems in molecular evolution, such as detecting selection and estimating mutational effects on fitness},
author = {Beatriz Vicoso and Charlesworth, Brian},
journal = {Nature Reviews Genetics},
number = {8},
pages = {645 -- 653},
publisher = {Nature Publishing Group},
title = {{Evolution on the X chromosome: Unusual patterns and processes}},
doi = {10.1038/nrg1914},
volume = {7},
year = {2006},
}
@inproceedings{2077,
abstract = {We present an adaptive animation method for electrical discharges. Electrical discharges can be simulated using the dielectric breakdown model. Regular discretization of the governing Laplace equation leads to huge equation systems, and the computational cost of solving the equations quickly becomes prohibitive at high resolutions, especially for simulations in 3D. In contrast, our method discretizes the Laplace equation on an adaptive octree, reducing the size of the problem significantly, and making simulations of high resolution 3D datasets and even 3D animations feasible. In order to enhance realism for lightning animations, we propose a particle simulation that animates the residual positive charge. Thus, interaction of electrical discharges with their surroundings
can be simulated.},
author = {Bernd Bickel and Wicke, Martin and Gross, Markus},
publisher = {IOS Press},
title = {{Adaptive simulation of electrical discharges}},
year = {2006},
}
@inproceedings{2088,
abstract = {We have measured 3D face geometry, skin reflectance, and subsurface scattering using custom-built devices for 149 subjects of varying age, gender, and race. We developed a novel skin reflectance model whose parameters can be estimated from measurements. The model decomposes the large amount of measured skin data into a spatially-varying analytic BRDF, a diffuse albedo map, and diffuse subsurface scattering. Our model is intuitive, physically plausible, and - since we do not use the original measured data - easy to edit as well. High-quality renderings come close to reproducing real photographs. The analysis of the model parameters for our sample population reveals variations according to subject age, gender, skin type, and external factors (e.g., sweat, cold, or makeup). Using our statistics, a user can edit the overall appearance of a face (e.g., changing skin type and age) or change small-scale features using texture synthesis (e.g., adding moles and freckles). We are making the collected statistics publicly available to the research community for applications in face synthesis and analysis. },
author = {Weyrich, Tim and Matusik, Wojciech and Pfister, Hanspeter and Bernd Bickel and Donner, Craig and Tu, Chien and McAndless, Janet M and Lee, Jinho and Ngan, Addy and Jensen, Henrik W and Groß, Markus S},
pages = {1013 -- 1024},
publisher = {ACM},
title = {{Analysis of human faces using a measurement-based skin reflectance model}},
doi = {10.1145/1179352.1141987},
year = {2006},
}
@article{2089,
abstract = {We have measured 3D face geometry, skin reflectance, and subsurface scattering using custom-built devices for 149 subjects of varying age, gender, and race. We developed a novel skin reflectance model whose parameters can be estimated from measurements. The model decomposes the large amount of measured skin data into a spatially-varying analytic BRDF, a diffuse albedo map, and diffuse subsurface scattering. Our model is intuitive, physically plausible, and - since we do not use the original measured data - easy to edit as well. High-quality renderings come close to reproducing real photographs. The analysis of the model parameters for our sample population reveals variations according to subject age, gender, skin type, and external factors (e.g., sweat, cold, or makeup). Using our statistics, a user can edit the overall appearance of a face (e.g., changing skin type and age) or change small-scale features using texture synthesis (e.g., adding moles and freckles). We are making the collected statistics publicly available to the research community for applications in face synthesis and analysis.},
author = {Weyrich, Tim and Matusik, Wojciech and Pfister, Hanspeter and Bernd Bickel and Donner, Craig and Tu, Chien and McAndless, Janet M and Lee, Jinho and Ngan, Addy and Jensen, Henrik W and Groß, Markus S},
journal = {ACM Transactions on Graphics},
number = {3},
pages = {1013 -- 1024},
publisher = {ACM},
title = {{Analysis of human faces using a measurement-based skin reflectance model}},
doi = {10.1145/1141911.1141987},
volume = {25},
year = {2006},
}
@inproceedings{2090,
author = {Bernd Bickel and Weyrich, Tim and Matusik, Wojciech and Pfister, Hanspeter and Donner, Craig and Tu, Chien and McAndless, Janet M and Lee, Jinho and Ngan, Addy and Jensen, Henrik W and Groß, Markus S},
publisher = {ACM},
title = {{Processing and editing of faces using a measurement-based skin reflectance model}},
doi = {10.1145/1179849.1180059},
year = {2006},
}
@article{213,
abstract = {For any integers d,n ≥2, let X ⊂ Pn be a non‐singular hypersurface of degree d that is defined over the rational numbers. The main result in this paper is a proof that the number of rational points on X which have height at most B is O(Bn − 1 + ɛ), for any ɛ > 0. The implied constant in this estimate depends at most upon d, ɛ and n. 2000 Mathematics Subject Classification 11D45 (primary), 11G35, 14G05 (secondary).},
author = {Timothy Browning and Heath-Brown, Roger and Starr, Jason M},
journal = {Proceedings of the London Mathematical Society},
number = {2},
pages = {273 -- 303},
publisher = {John Wiley and Sons Ltd},
title = {{The density of rational points on non-singular hypersurfaces, II}},
doi = {https://doi.org/10.1112/S0024611506015784},
volume = {93},
year = {2006},
}
@article{2134,
abstract = {Predissociation of the N+2 C 2Σ+u(v') vibrational levels with v' ≥ 3 was observed via dispersed C 2Σ+u → X 2Σ+g fluorescence in the spectral range of 165–208 nm after resonant 1s−1π*(vr) excitation of N2 and its subsequent autoionization into the N+2 C state. This range is dominated by lines in atomic nitrogen, by overlapped C 2Σ+u(v') → X 2Σ+g(v'') vibrational band sequences with Δv = const and broad unresolved band systems (D, (2))2Πg(v') → A2Πu(v'') in the N+2 molecular ion. With very high fluorescence resolution of about 0.1 nm FWHM individual C 2Σ+u(v') → X 2Σ+g(v'') vibrational bands have been resolved. Calculation of the observed fluorescence spectra by taking into account predissociation and molecular rotation describes well the shape of both individual vibrational bands C 2Σ+u(v') → X 2Σ+g(v'') and the whole band system.},
author = {Ehresmann, Arno and Werner, Lutz and Klumpp, Stefan and Demekhin, Ph V and Mikhail Lemeshko and Sukhorukov, V. L and Schartner, Karl H and Schmoranzer, Hans P},
journal = {Journal of Physics B: Atomic, Molecular and Optical Physics},
number = {6},
pages = {L119 -- L126},
publisher = {IOP Publishing Ltd.},
title = {{Predissociation of the N+2(C 2Σ+u) state observed via C 2Σ+u → X 2Σ+g fluorescence after resonant 1s−1π* excitation of N2 molecule}},
doi = {10.1088/0953-4075/39/6/L03},
volume = {39},
year = {2006},
}
@article{2142,
abstract = {Fluorescence from fragments formed after the de-excitation of the N*2(1s−1π*) resonance has been measured in the spectral range of 135–190 nm. This range is dominated by lines in atomic nitrogen and lines formed by overlapping C2Σ+u(v') → X2Σ+g(v'') bands with Δv = const in the N+2 molecular ion which result from the spectator Auger decays of the N*2(1s−1π*(vr)) resonances. Ab initio calculations of the corresponding potential curves and transition probabilities showed that the observed irregular intensity dependence of the C2Σ+u(v') → X2Σ+g(v'')(Δv = const) fluorescence lines on the vibrational quantum number vr is due to transitions between vibrational levels during the reaction N2(v0 = 0)→ N*2(1s−1π*(vr)) Longrightarrow C2Σ+u(v') → X2Σ+g(v'').},
author = {Ehresmann, Arno and Werner, Lutz and Klumpp, Stefan and Lucht, S and Schmoranzer, Hans P and Mickat, Sascha and Schill, Rüdiger H and Schartner, Karl H and Demekhin, Philipp and Mikhail Lemeshko and Sukhorukov, Victor L},
journal = {Journal of Physics B: Atomic, Molecular and Optical Physics},
number = {2},
pages = {283 -- 304},
publisher = {IOP Publishing Ltd.},
title = {{Studying the N+2(C2Σ+u → X2Σ+g) fluorescence excited via the 1s−1π* resonance}},
doi = {10.1088/0953-4075/39/2/006},
volume = {39},
year = {2006},
}
@article{2144,
abstract = {Temperature dependent preedge and extended x-ray absorption fine structure measurements at the Zr K edge for the perovskite-type zirconates Pb Zr0.515 Ti0.485 O3 (PZT), PbZr O3 (PZ), and BaZr O3 are performed. To carry out a more accurate study of the weak reconstruction of the local atomic structure we employed a combination of two techniques: (i) analysis of the preedge fine structure, and (ii) analysis of the Fourier transform of the difference between χ (k) functions obtained at different temperatures. A detailed investigation of local atomic structure in the cubic phase for all the crystals is also performed. It is shown that neither the displacive nor the order-disorder model can describe correctly the changes of local atomic structure during phase transitions in PZ and PZT. A spherical model describing the local atomic structure of perovskite-type crystals suffering structural phase transitions is proposed.},
author = {Vedrinskiǐ, Rostislav V and Nazarenko, Elena S and Mikhail Lemeshko and Nassif, Vivian M and Proux, Olivier and Novakovich, Alexander A and Joly, Yves},
journal = {Physical Review B - Condensed Matter and Materials Physics},
number = {13},
publisher = {American Physical Society},
title = {{Temperature dependent XAFS studies of local atomic structure of the perovskite-type zirconates}},
doi = {10.1103/PhysRevB.73.134109},
volume = {73},
year = {2006},
}
@article{215,
abstract = {For any n≥3, let F ∈ Z[X0,...,Xn ] be a form of degree d *≥5 that defines a non-singular hypersurface X ⊂ Pn . The main result in this paper is a proof of the fact that the number N (F ; B) of Q-rational points on X which have height at most B satisfiesN (F ; B) = Od,ε,n (Bn −1+ε ), for any ε > 0. The implied constant in this estimate depends at most upon d, ε and n. New estimates are also obtained for the number of representations of a positive integer as the sum of three dth powers, and for the paucity of integer solutions to equal sums of like polynomials.*},
author = {Timothy Browning and Heath-Brown, Roger},
journal = {Bulletin of the London Mathematical Society},
number = {3},
pages = {401 -- 410},
publisher = {Wiley-Blackwell},
title = {{The density of rational points on non-singular hypersurfaces, I}},
doi = {10.1112/S0024609305018412},
volume = {38},
year = {2006},
}
@article{216,
abstract = {For any N ≥ 2, let Z ⊂ ℙN be a geometrically integral algebraic variety of degree d. This article is concerned with the number Nz(B) of ℚ-rational points on Z which have height at most B. For any ε > 0, we establish the estimate NZ(B) = O d,ε,N(Bdim Z+ε), provided that d ≥ 6. As indicated, the implied constant depends at most on d, ε, and N.},
author = {Timothy Browning and Heath-Brown, Roger and Salberger, Per},
journal = {Duke Mathematical Journal},
number = {3},
pages = {545 -- 578},
publisher = {Unknown},
title = {{Counting rational points on algebraic varieties}},
doi = {10.1215/S0012-7094-06-13236-2},
volume = {132},
year = {2006},
}
@article{218,
abstract = {This paper is concerned with the average order of certain arithmetic functions, as they range over the values taken by binary forms.},
author = {de la Bretèche, Régis and Timothy Browning},
journal = {Acta Arithmetica},
number = {3},
pages = {291 -- 304},
publisher = {Instytut Matematyczny},
title = {{Sums of arithmetic functions over values of binary forms}},
doi = {10.4064/aa125-3-6},
volume = {125},
year = {2006},
}
@inproceedings{2333,
author = {Lieb, Élliott H and Robert Seiringer and Solovej, Jan P},
pages = {239 -- 248},
publisher = {American Mathematical Society},
title = {{Ground-state energy of a dilute Fermi gas}},
doi = {10.1090/conm/412},
volume = {412},
year = {2006},
}
@inproceedings{2334,
author = {Robert Seiringer and Lieb, Élliott H and Yngvason, Jakob},
editor = {Zambrini, Jean-Claude},
publisher = {World Scientific Publishing},
title = {{One-dimensional behavior of dilute, trapped Bose gases in traps}},
doi = {10.1007/s00220-003-0993-3},
year = {2006},
}
@misc{2363,
abstract = { We prove that the Gross-Pitaevskii equation correctly describes the ground state energy and corresponding one-particle density matrix of rotating, dilute, trapped Bose gases with repulsive two-body interactions. We also show that there is 100% Bose-Einstein condensation. While a proof that the GP equation correctly describes non-rotating or slowly rotating gases was known for some time, the rapidly rotating case was unclear because the Bose (i.e., symmetric) ground state is not the lowest eigenstate of the Hamiltonian in this case. We have been able to overcome this difficulty with the aid of coherent states. Our proof also conceptually simplifies the previous proof for the slowly rotating case. In the case of axially symmetric traps, our results show that the appearance of quantized vortices causes spontaneous symmetry breaking in the ground state. },
author = {Lieb, Élliott H and Robert Seiringer},
booktitle = {Communications in Mathematical Physics},
number = {2},
pages = {505 -- 537},
publisher = {Springer},
title = {{Derivation of the Gross-Pitaevskii equation for rotating Bose gases}},
doi = {10.1007/s00220-006-1524-9},
volume = {264},
year = {2006},
}
@article{2364,
abstract = {We present an inequality that gives a lower bound on the expectation value of certain two-body interaction potentials in a general state on Fock space in terms of the corresponding expectation value for thermal equilibrium states of non-interacting systems and the difference in the free energy. This bound can be viewed as a rigorous version of first-order perturbation theory for many-body systems at positive temperature. As an application, we give a proof of the first two terms in a high density (and high temperature) expansion of the free energy of jellium with Coulomb interactions, both in the fermionic and bosonic case. For bosons, our method works above the transition temperature (for the non-interacting gas) for Bose-Einstein condensation.},
author = {Robert Seiringer},
journal = {Reviews in Mathematical Physics},
number = {3},
pages = {233 -- 253},
publisher = {World Scientific Publishing},
title = {{A correlation estimate for quantum many-body systems at positive temperature}},
doi = {10.1142/S0129055X06002632},
volume = {18},
year = {2006},
}
@article{2365,
abstract = {We consider a gas of fermions with non-zero spin at temperature T and chemical potential μ. We show that if the range of the interparticle interaction is small compared to the mean particle distance, the thermodynamic pressure differs to leading order from the corresponding expression for non-interacting particles by a term proportional to the scattering length of the interparticle interaction. This is true for any repulsive interaction, including hard cores. The result is uniform in the temperature as long as T is of the same order as the Fermi temperature, or smaller.},
author = {Robert Seiringer},
journal = {Communications in Mathematical Physics},
number = {3},
pages = {729 -- 757},
publisher = {Springer},
title = {{The thermodynamic pressure of a dilute fermi gas}},
doi = {10.1007/s00220-005-1433-3},
volume = {261},
year = {2006},
}
@article{2366,
abstract = {Inequalities are derived for power sums of the real part and the modulus of the eigenvalues of a Schrödinger operator with a complex-valued potential.},
author = {Frank, Rupert L and Laptev, Ari and Lieb, Élliott H and Robert Seiringer},
journal = {Letters in Mathematical Physics},
number = {3},
pages = {309 -- 316},
publisher = {Springer},
title = {{Lieb-Thirring inequalities for Schrödinger operators with complex-valued potentials}},
doi = {10.1007/s11005-006-0095-1},
volume = {77},
year = {2006},
}
@inbook{2368,
abstract = {The recent experimental success in creating Bose-Einstein condensates of alkali atoms, honored by the Nobel prize awards in 2001 [1,5], led to renewed interest in the mathematical description of interacting Bose gases.},
author = {Robert Seiringer},
booktitle = {Large Coulomb Systems},
editor = {Dereziński, Jan and Siedentop, Heinz},
pages = {249 -- 274},
publisher = {Springer},
title = {{Dilute, trapped Bose gases and Bose-Einstein condensation}},
doi = {10.1007/3-540-32579-4_6},
volume = {695},
year = {2006},
}
@inbook{2369,
abstract = {One of the most remarkable recent developments in the study of ultracold Bose gases is the observation of a reversible transition from a Bose Einstein condensate to a state composed of localized atoms as the strength of a periodic, optical trapping potential is varied. In [1] a model of this phenomenon has been analyzed rigorously. The gas is a hard core lattice gas and the optical lattice is modeled by a periodic potential of strength λ. For small λ and temperature Bose- Einstein condensation (BEC) is proved to occur, while at large λ BEC disappears, even in the ground state, which is a Mott-insulator state with a characteristic gap. The inter-particle interaction is essential for this effect. This contribution gives a pedagogical survey of these results.},
author = {Aizenman, Michael and Lieb, Élliott H and Robert Seiringer and Solovej, Jan P and Yngvason, Jakob},
booktitle = {Mathematical Physics of Quantum Mechanics},
editor = {Asch, Joachim and Joye, Alain},
pages = {199 -- 215},
publisher = {Springer},
title = {{Bose-Einstein condensation as a quantum phase transition in an optical lattice}},
doi = {10.1007/b11573432},
volume = {690},
year = {2006},
}
@inbook{2416,
author = {Bang-Jensen, Jørgen and Reed, Bruce and Schacht, Bruce and Šámal, Robert and Toft, Bjarne and Uli Wagner},
booktitle = {Topics in Discrete Mathematics},
pages = {613 -- 627},
publisher = {Springer},
title = {{On six problems posed by Jarik Nešetřil}},
doi = {10.1007/3-540-33700-8_30},
volume = {26},
year = {2006},
}
@article{2429,
abstract = {We show, with an elementary proof, that the number of halving simplices in a set of n points in 4 in general position is O(n4-2/45). This improves the previous bound of O(n4-1/134). Our main new ingredient is a bound on the maximum number of halving simplices intersecting a fixed 2-plane. },
author = {Matoušek, Jiří and Sharir, Micha and Smorodinsky, Shakhar and Uli Wagner},
journal = {Discrete & Computational Geometry},
number = {2},
pages = {177 -- 191},
publisher = {Springer},
title = {{K-sets in four dimensions}},
doi = {10.1007/s00454-005-1200-4},
volume = {35},
year = {2006},
}
@article{2430,
abstract = {We consider an online version of the conflict-free coloring of a set of points on the line, where each newly inserted point must be assigned a color upon insertion, and at all times the coloring has to be conflict-free, in the sense that in every interval I there is a color that appears exactly once in I. We present deterministic and randomized algorithms for achieving this goal, and analyze their performance, that is, the maximum number of colors that they need to use, as a function of the number n of inserted points. We first show that a natural and simple (deterministic) approach may perform rather poorly, requiring Ω(√̃) colors in the worst case. We then derive two efficient variants of this simple algorithm. The first is deterministic and uses O(log 2 n) colors, and the second is randomized and uses O(log n) colors with high probability. We also show that the O(log 2 n) bound on the number of colors used by our deterministic algorithm is tight on the worst case. We also analyze the performance of the simplest proposed algorithm when the points are inserted in a random order and present an incomplete analysis that indicates that, with high probability, it uses only O(log n) colors. Finally, we show that in the extension of this problem to two dimensions, where the relevant ranges are disks, n colors may be required in the worst case.},
author = {Chent, Ke and Fiat, Amos and Kaplan, Haim and Levy, Meital B and Matoušek, Jiří and Mossel, Elchanan and Pach, János and Sharir, Micha and Smorodinsky, Shakhar and Uli Wagner and Welzl, Emo},
journal = {SIAM Journal on Computing},
number = {5},
pages = {1342 -- 1359},
publisher = {SIAM},
title = {{Online conflict-free coloring for intervals}},
doi = {10.1137/S0097539704446682},
volume = {36},
year = {2006},
}
@inproceedings{2431,
abstract = {We prove an upper bound, tight up to a factor of 2, for the number of vertices of level at most t in an arrangement of n halfspaces in R , for arbitrary n and d (in particular, the dimension d is not considered constant). This partially settles a conjecture of Eckhoff, Linhart, and Welzl. Up to the factor of 2, the result generalizes McMullen's Upper Bound Theorem for convex polytopes (the case ℓ = O) and extends a theorem of Linhart for the case d ≤ 4. Moreover, the bound sharpens asymptotic estimates obtained by Clarkson and Shor. The proof is based on the h-matrix of the arrangement (a generalization, introduced by Mulmuley, of the h-vector of a convex polytope). We show that bounding appropriate sums of entries of this matrix reduces to a lemma about quadrupels of sets with certain intersection properties, and we prove this lemma, up to a factor of 2, using tools from multilinear algebra. This extends an approach of Alon and Kalai, who used linear algebra methods for an alternative proof of the classical Upper Bound Theorem. The bounds for the entries of the h-matrix also imply bounds for the number of i-dimensional faces, i > 0, at level at most ℓ. Furthermore, we discuss a connection with crossing numbers of graphs that was one of the main motivations for investigating exact bounds that are valid for arbitrary dimensions.},
author = {Uli Wagner},
pages = {635 -- 645},
publisher = {IEEE},
title = {{On a geometric generalization of the Upper Bound Theorem}},
doi = {10.1109/FOCS.2006.53},
year = {2006},
}
@article{2657,
abstract = {The highest densities of the two metabotropic GABA subunits, GABA B1 and GABAB2, have been reported as occurring around the glutamatergic synapses between Purkinje cell spines and parallel fibre varicosities. In order to determine how this distribution is achieved during development, we investigated the expression pattern and the cellular and subcellular localization of the GABAB1 and GABAB2 subunits in the rat cerebellum during postnatal development. At the light microscopic level, immunoreactivity for the GABAB1 and GABAB2 subunits was very prominent in the developing molecular layer, especially in Purkinje cells. Using double immunofluorescence, we demonstrated that GABAB1 was transiently expressed in glial cells. At the electron microscopic level, immunoreactivity for GABAB receptors was always detected both pre- and postsynaptically. Presynaptically, GABAB1 and GABAB2 were localized in the extrasynaptic membrane of parallel fibres at all ages, and only rarely in GABAergic axons. Postsynaptically, GABAB receptors were localized to the extrasynaptic and perisynaptic plasma membrane of Purkinje cell dendrites and spines throughout development. Quantitative analysis and three-dimensional reconstructions further revealed a progressive developmental movement of the GABAB1 subunit on the surface of Purkinje cells from dendritic shafts to its final destination, the dendritic spines. Together, these results indicate that GABAB receptors undergo dynamic regulation during cerebellar development in association with the establishment and maturation of glutamatergic synapses to Purkinje cells.},
author = {Luján, Rafael and Ryuichi Shigemoto},
journal = {European Journal of Neuroscience},
number = {6},
pages = {1479 -- 1490},
publisher = {Wiley-Blackwell},
title = {{Localization of metabotropic GABA receptor subunits GABAB1 and GABAB2 relative to synaptic sites in the rat developing cerebellum}},
doi = {10.1111/j.1460-9568.2006.04669.x},
volume = {23},
year = {2006},
}
@article{2659,
abstract = {Transmembrane AMPA receptor regulatory proteins (TARPs), including stargazin/γ-2, are associated with AMPA receptors and participate in their surface delivery and anchoring at the postsynaptic membrane. TARPs may also act as a positive modulator of the AMPA receptor ion channel function; however, little is known about other TARP members except for stargazin/γ-2. We examined the synaptic localization of stargazin/γ-2 and γ-8 by immunoelectron microscopy and biochemical analysis. The analysis of sodium dodecyl sulfate-digested freeze-fracture replica labeling revealed that stargazin/γ-2 was concentrated in the postsynaptic area, whereas γ-8 was distributed both in synaptic and extra-synaptic plasma membranes of the hippocampal neuron. When a synaptic plasma membrane-enriched brain fraction was treated with Triton X-100 and separated by sucrose density gradient ultracentrifugation, a large proportion of NMDA receptor and stargazin/γ-2 was accumulated in raft-enriched fractions, whereas AMPA receptor and γ-8 were distributed in both the raft-enriched fractions and other Triton-insoluble fractions. Phosphorylation of stargazin/γ-2 and γ-8 was regulated by different sets of kinases and phosphatases in cultured cortical neurons. These results suggested that stargazin/γ-2 and γ-8 have distinct roles in postsynaptic membranes under the regulation of different intracellular signaling pathways.},
author = {Inamura, Mihoko and Itakura, Makoto and Okamoto, Hirotsugu and Hoka, Sumio and Mizoguchi, Akira and Fukazawa, Yugo and Ryuichi Shigemoto and Yamamori, Saori and Takahashi, Masami},
journal = {Neuroscience Research},
number = {1},
pages = {45 -- 53},
publisher = {Elsevier},
title = {{ Differential localization and regulation of stargazin-like protein, γ-8 and stargazin in the plasma membrane of hippocampal and cortical neurons}},
doi = {10.1016/j.neures.2006.01.004},
volume = {55},
year = {2006},
}
@article{2660,
abstract = {Pavlovian fear conditioning, a simple form of associative learning, is thought to involve the induction of associative, NMDA receptor-dependent long-term potentiation (LTP) in the lateral amygdala. Using a combined genetic and electrophysiological approach, we show here that lack of a specific GABAB receptor subtype, GABAB(1a,2), unmasks a nonassociative, NMDA receptor-independent form of presynaptic LTP at cortico-amygdala afferents. Moreover, the level of presynaptic GABA B(1a,2) receptor activation, and hence the balance between associative and nonassociative forms of LTP, can be dynamically modulated by local inhibitory activity. At the behavioral level, genetic loss of GABA B(1a) results in a generalization of conditioned fear to nonconditioned stimuli. Our findings indicate that presynaptic inhibition through GABAB(1a,2) receptors serves as an activity-dependent constraint on the induction of homosynaptic plasticity, which may be important to prevent the generalization of conditioned fear.},
author = {Shaban, Hamdy and Humeau, Yann and Herry, Cyril and Cassasus, Guillaume and Ryuichi Shigemoto and Ciocchi, Stéphane and Barbieri, Samuel and Van Der Putten, Herman V and Kaupmann, Klemens and Bettler, Bernhard and Lüthi, Andreas},
journal = {Nature Neuroscience},
number = {8},
pages = {1028 -- 1035},
publisher = {Nature Publishing Group},
title = {{Generalization of amygdala LTP and conditioned fear in the absence of presynaptic inhibition}},
doi = {10.1038/nn1732},
volume = {9},
year = {2006},
}
@article{2661,
abstract = {GABAB receptors are the G protein-coupled receptors for the main inhibitory neurotransmitter in the brain, γ-aminobutyric acid (GABA). Molecular diversity in the GABAB system arises from the GABAB1a and GABAB1b subunit isoforms that solely differ in their ectodomains by a pair of sushi repeats that is unique to GABAB1a. Using a combined genetic, physiological, and morphological approach, we now demonstrate that GABAB1 isoforms localize to distinct synaptic sites and convey separate functions in vivo. At hippocampal CA3-to-CA1 synapses, GABAB1a assembles heteroreceptors inhibiting glutamate release, while predominantly GABAB1b mediates postsynaptic inhibition. Electron microscopy reveals a synaptic distribution of GABAB1 isoforms that agrees with the observed functional differences. Transfected CA3 neurons selectively express GABAB1a in distal axons, suggesting that the sushi repeats, a conserved protein interaction motif, specify heteroreceptor localization. The constitutive absence of GABAB1a but not GABAB1b results in impaired synaptic plasticity and hippocampus-dependent memory, emphasizing molecular differences in synaptic GABAB functions.},
author = {Vigot, Réjan and Barbieri, Samuel and Bräuner-Osborne, Hans and Tureček, Rostislav and Ryuichi Shigemoto and Zhang, Yan Ping and Luján, Rafael and Jacobson, Laura H and Biermann, Barbara and Fritschy, Jean-Marc and Vacher, Claire-Marie and Müller, Matthias P and Sansig, Gilles and Guetg, Nicole and Cryan, John F and Kaupmann, Klemens and Gassmann, Martin and Oertner, Thomas G and Bettler, Bernhard},
journal = {Neuron},
number = {4},
pages = {589 -- 601},
publisher = {Elsevier},
title = {{Differential Compartmentalization and Distinct Functions of GABAB Receptor Variants}},
doi = {10.1016/j.neuron.2006.04.014},
volume = {50},
year = {2006},
}
@article{2662,
abstract = {G-protein-coupled inwardly rectifying K+ channels (Kir3 channels) coupled to metabotropic GABAB receptors are essential for the control of neuronal excitation. To determine the distribution of Kir3 channels and their spatial relationship to GABAB receptors on hippocampal pyramidal cells, we used a high-resolution immunocytochemical approach. Immunoreactivity for the Kir3.2 subunit was most abundant postsynaptically and localized to the extrasynaptic plasma membrane of dendritic shafts and spines of principal cells. Quantitative analysis of immunogold particles for Kir3.2 revealed an enrichment of the protein around putative glutamatergic synapses on dendritic spines, similar to that of GABA B1. Consistent with this observation, a high degree of coclustering of Kir3.2 and GABAB1 was revealed around excitatory synapses by the highly sensitive SDS-digested freeze-fracture replica immunolabeling. In contrast, in dendritic shafts receptors and channels were found to be mainly segregated. These results suggest that Kir3.2-containing K+ channels on dendritic spines preferentially mediate the effect of GABA, whereas channels on dendritic shafts are likely to be activated by other neurotransmitters as well. Thus, Kir3 channels, localized to different subcellular compartments of hippocampal principal cells, appear to be differentially involved in synaptic integration in pyramidal cell dendrites.},
author = {Kulik, Ákos and Vida, Imre and Fukazawa, Yugo and Guetg, Nicole and Kasugai, Yu and Marker, Cheryl L and Rigato, Franck and Bettler, Bernhard and Wickman, Kevin D and Frotscher, Michael and Ryuichi Shigemoto},
journal = {Journal of Neuroscience},
number = {16},
pages = {4289 -- 4297},
publisher = {Society for Neuroscience},
title = {{Compartment-dependent colocalization of Kir3.2-containing K+ channels and GABAB receptors in hippocampal pyramidal cells}},
doi = {10.1523/JNEUROSCI.4178-05.2006},
volume = {26},
year = {2006},
}
@article{2663,
abstract = {The rocker mice are hereditary ataxic mutants that carry a point mutation in the gene encoding the CaV2.1 (P/Q-type) Ca2+ channel α1 subunit, and show the mildest symptoms among the reported CaV2.1 mutant mice. We studied the basic characteristics of the rocker mutant Ca2+ channel and their impacts on excitatory synaptic transmission in cerebellar Purkinje cells (PCs). In acutely dissociated PC somas, the rocker mutant channel showed a moderate reduction in Ca2+ channel current density, whereas its kinetics and voltage dependency of gating remained nearly normal. Despite the small changes in channel function, synaptic transmission in the parallel fiber (PF)-PC synapses was severely impaired. The climbing fiber inputs onto PCs showed a moderate impairment but could elicit normal complex spikes. Presynaptic function of the PF-PC synapses, however, was unexpectedly almost normal in terms of paired-pulse facilitation, sensitivity to extracellular Ca2+ concentration and glutamate concentration in synaptic clefts. Electron microscopic analyses including freeze-fracture replica labeling revealed that both the number and density of postsynaptic α-amino-3-hydroxy-5-methyl-4-isoxazolepropionic acid (AMPA) receptors substantially decreased without gross structural changes of the PF-PC synapses. We also observed an abnormal arborization of PC dendrites in young adult rocker mice (∼ 1 month old). These lines of evidence suggest that even a moderate dysfunction of CaV2.1 Ca2+ channel can cause substantial changes in postsynaptic molecular composition of the PF-PC synapses and dendritic structure of PCs.},
author = {Kodama, Takashi and Itsukaichi-Nishida, Yuko and Fukazawa, Yugo and Wakamori, Minoru and Miyata, Mariko and Molnár, Elek and Mori, Yasuo and Ryuichi Shigemoto and Imoto, Keiji},
journal = {European Journal of Neuroscience},
number = {11},
pages = {2993 -- 3007},
publisher = {Wiley-Blackwell},
title = {{A CaV2.1 calcium channel mutation rocker reduces the number of postsynaptic AMPA receptors in parallel fiber-Purkinje cell synapses}},
doi = {10.1111/j.1460-9568.2006.05191.x},
volume = {24},
year = {2006},
}
@misc{2664,
abstract = {Metabotropic glutamate receptors (mGlus) are a family of G-protein-coupled receptors activated by the neurotransmitter glutamate. Molecular cloning has revealed eight different subtypes (mGlu1-8) with distinct molecular and pharmacological properties. Multiplicity in this receptor family is further generated through alternative splicing. mGlus activate a multitude of signalling pathways important for modulating neuronal excitability, synaptic plasticity and feedback regulation of neurotransmitter release. In this review, we summarize anatomical findings (from our work and that of other laboratories) describing their distribution in the central nervous system. Recent evidence regarding the localization of these receptors in peripheral tissues will also be examined. The distinct regional, cellular and subcellular distribution of mGlus in the brain will be discussed in view of their relationship to neurotransmitter release sites and of possible functional implications.},
author = {Ferraguti, Francesco and Ryuichi Shigemoto},
booktitle = {Cell and Tissue Research},
number = {2},
pages = {483 -- 504},
publisher = {Springer},
title = {{Metabotropic glutamate receptors}},
doi = {10.1007/s00441-006-0266-5},
volume = {326},
year = {2006},
}
@article{2745,
abstract = {We consider the dynamics of N boson systems interacting through a pair potential N -1 V a (x i -x j ) where V a (x)=a -3 V(x/a). We denote the solution to the N-particle Schrödinger equation by Ψ N, t . Recall that the Gross-Pitaevskii (GP) equation is a nonlinear Schrödinger equation and the GP hierarchy is an infinite BBGKY hierarchy of equations so that if u t solves the GP equation, then the family of k-particle density matrices [InlineMediaObject not available: see fulltext.] solves the GP hierarchy. Under the assumption that a = Nε for 0 < ε < 3/5, we prove that as N→∞ the limit points of the k-particle density matrices of Ψ N, t are solutions of the GP hierarchy with the coupling constant in the nonlinear term of the GP equation given by ∫ V (x)dx. The uniqueness of the solutions of this hierarchy remains an open question.},
author = {Elgart, Alexander and László Erdös and Schlein, Benjamin and Yau, Horng-Tzer},
journal = {Archive for Rational Mechanics and Analysis},
number = {2},
pages = {265 -- 283},
publisher = {Springer},
title = {{Gross-Pitaevskii equation as the mean field limit of weakly coupled bosons}},
doi = {10.1007/s00205-005-0388-z},
volume = {179},
year = {2006},
}
@inproceedings{2746,
abstract = {We consider random Schrödinger equations on Rd or Zd for d ≥ 3 with uncorrelated, identically distributed random potential. Denote by λ the coupling constant and ψt the solution with initial data ψ0.},
author = {László Erdös and Salmhofer, Manfred and Yau, Horng-Tzer},
pages = {233 -- 257},
publisher = {World Scientific Publishing},
title = {{Towards the quantum Brownian motion}},
doi = {10.1007/3-540-34273-7_18},
volume = {690},
year = {2006},
}
@article{2747,
abstract = {Consider a system of N bosons on the three-dimensional unit torus interacting via a pair potential N 2V(N(x i - x j)) where x = (x i, . . ., x N) denotes the positions of the particles. Suppose that the initial data ψ N,0 satisfies the condition 〈ψ N,0, H 2 Nψ N,0) ≤ C N 2 where H N is the Hamiltonian of the Bose system. This condition is satisfied if ψ N,0 = W Nφ N,t where W N is an approximate ground state to H N and φ N,0 is regular. Let ψ N,t denote the solution to the Schrödinger equation with Hamiltonian H N. Gross and Pitaevskii proposed to model the dynamics of such a system by a nonlinear Schrödinger equation, the Gross-Pitaevskii (GP) equation. The GP hierarchy is an infinite BBGKY hierarchy of equations so that if u t solves the GP equation, then the family of k-particle density matrices ⊗ k |u t?〉 〈 t | solves the GP hierarchy. We prove that as N → ∞ the limit points of the k-particle density matrices of ψ N,t are solutions of the GP hierarchy. Our analysis requires that the N-boson dynamics be described by a modified Hamiltonian that cuts off the pair interactions whenever at least three particles come into a region with diameter much smaller than the typical interparticle distance. Our proof can be extended to a modified Hamiltonian that only forbids at least n particles from coming close together for any fixed n.},
author = {László Erdös and Schlein, Benjamin and Yau, Horng-Tzer},
journal = {Communications on Pure and Applied Mathematics},
number = {12},
pages = {1659 -- 1741},
publisher = {Wiley-Blackwell},
title = {{Derivation of the Gross-Pitaevskii hierarchy for the dynamics of Bose-Einstein condensate}},
doi = {10.1002/cpa.20123},
volume = {59},
year = {2006},
}
@article{2791,
abstract = {Generally, the motion of fluids is smooth and laminar at low speeds but becomes highly disordered and turbulent as the velocity increases. The transition from laminar to turbulent flow can involve a sequence of instabilities in which the system realizes progressively more complicated states, or it can occur suddenly. Once the transition has taken place, it is generally assumed that, under steady conditions, the turbulent state will persist indefinitely. The flow of a fluid down a straight pipe provides a ubiquitous example of a shear flow undergoing a sudden transition from laminar to turbulent motion. Extensive calculations and experimental studies have shown that, at relatively low flow rates, turbulence in pipes is transient, and is characterized by an exponential distribution of lifetimes. They also suggest that for Reynolds numbers exceeding a critical value the lifetime diverges (that is, becomes infinitely large), marking a change from transient to persistent turbulence. Here we present experimental data and numerical calculations covering more than two decades of lifetimes, showing that the lifetime does not in fact diverge but rather increases exponentially with the Reynolds number. This implies that turbulence in pipes is only a transient event (contrary to the commonly accepted view), and that the turbulent and laminar states remain dynamically connected, suggesting avenues for turbulence control.},
author = {Björn Hof and Westerweel, Jerry and Schneider, Tobias M and Eckhardt, Bruno},
journal = {Nature},
number = {7107},
pages = {59 -- 62},
publisher = {Nature Publishing Group},
title = {{Finite lifetime of turbulence in shear flows}},
doi = {10.1038/nature05089},
volume = {443},
year = {2006},
}
@article{2792,
abstract = {Transition to turbulence in pipe flow has posed a riddle in fluid dynamics since the pioneering experiments of Reynolds[1]. Although the laminar flow is linearly stable for all flow rates, practical pipe flows become turbulent at large enough flow speeds. Turbulence arises suddenly and fully without distinct steps and without a clear critical point. The complexity of this problem has puzzled mathematicians, physicists and engineers for more than a century and no satisfactory explanation of this problem has been given. In a very recent theoretical approach it has been suggested that unstable solutions of the Navier Stokes equations may hold the key to understanding this problem. In numerical studies such unstable states have been identified as exact solutions for the idealized case of a pipe with periodic boundary conditions[2, 3]. These solutions have the form of waves extending through the entire pipe and travelling in the streamwise direction at a phase speed close to the bulk velocity of the fluid. With the aid of a recently developed high-speed stereoscopic Particle Image Velocimetry (PIV) system, we were able to observe transients of such unstable solutions in turbulent pipe flow[4].},
author = {Björn Hof and van Doorne, Casimir W and Westerweel, Jerry and Nieuwstadt, Frans T},
journal = {Fluid Mechanics and its Applications},
pages = {109 -- 114},
publisher = {Springer},
title = {{Observation of nonlinear travelling waves in turbulent pipe flow}},
doi = {10.1007/1-4020-4159-4_11},
volume = {78},
year = {2006},
}
@article{9505,
abstract = {Cytosine methylation, a common form of DNA modification that antagonizes transcription, is found at transposons and repeats in vertebrates, plants and fungi. Here we have mapped DNA methylation in the entire Arabidopsis thaliana genome at high resolution. DNA methylation covers transposons and is present within a large fraction of A. thaliana genes. Methylation within genes is conspicuously biased away from gene ends, suggesting a dependence on RNA polymerase transit. Genic methylation is strongly influenced by transcription: moderately transcribed genes are most likely to be methylated, whereas genes at either extreme are least likely. In turn, transcription is influenced by methylation: short methylated genes are poorly expressed, and loss of methylation in the body of a gene leads to enhanced transcription. Our results indicate that genic transcription and DNA methylation are closely interwoven processes.},
author = {Zilberman, Daniel and Gehring, Mary and Tran, Robert K. and Ballinger, Tracy and Henikoff, Steven},
issn = {1546-1718},
journal = {Nature Genetics},
number = {1},
pages = {61--69},
publisher = {Nature Publishing Group},
title = {{Genome-wide analysis of Arabidopsis thaliana DNA methylation uncovers an interdependence between methylation and transcription}},
doi = {10.1038/ng1929},
volume = {39},
year = {2006},
}
@unpublished{3431,
abstract = {Ising models with pairwise interactions are the least structured, or maximum-entropy, probability distributions that exactly reproduce measured pairwise correlations between spins. Here we use this equivalence to construct Ising models that describe the correlated spiking activity of populations of 40 neurons in the retina, and show that pairwise interactions account for observed higher-order correlations. By first finding a representative ensemble for observed networks we can create synthetic networks of 120 neurons, and find that with increasing size the networks operate closer to a critical point and start exhibiting collective behaviors reminiscent of spin glasses.},
author = {Gasper Tkacik and Schneidman, E. and Berry, M. J. and Bialek, William S},
booktitle = {ArXiv},
pages = {1 -- 4},
publisher = {ArXiv},
title = {{Ising models for networks of real neurons}},
year = {2006},
}
@article{3437,
abstract = {The mutational landscape model is a theoretical model describing sequence evolution in natural populations. However, recent experimental work has begun to test its predictions in laboratory populations of microbes. Several of these studies have focused on testing the prediction that the effects of beneficial mutations should be roughly exponentially distributed. The prediction appears to be borne out by most of these studies, at least qualitatively. Another study showed that a modified version of the model was able to predict, with reasonable accuracy, which of a ranked set of beneficial alleles will be fixed next. Although it remains to be seen whether the mutational landscape model adequately describes adaptation in organisms other than microbes, together these studies suggest that adaptive evolution has surprisingly general properties that can be successfully captured by theoretical models.},
author = {Betancourt, Andrea J and Jonathan Bollback},
journal = {Current Opinion in Genetics & Development},
number = {6},
pages = {618 -- 623},
publisher = {Elsevier},
title = {{Fitness effects of beneficial mutations: the mutational landscape model in experimental evolution}},
doi = {10.1016/j.gde.2006.10.006},
volume = {16},
year = {2006},
}
@inproceedings{3449,
abstract = {We argue that games are expressive enough to encompass (history-based) access control, (resource) usage control (e.g., dynamic adaptive access control of reputation systems), accountability based controls (e.g., insurance), controls derived from rationality assumptions on participants (e.g., network mechanisms), and their composition. Building on the extensive research into games, we demonstrate that this expressive power coexists with a formal analysis framework comparable to that available for access control.},
author = {Krishnendu Chatterjee and Jagadeesan, Rhada and Pitcher, Corin},
pages = {70 -- 82},
publisher = {IEEE},
title = {{Games for controls}},
doi = {10.1109/CSFW.2006.14},
year = {2006},
}
@misc{3463,
abstract = {It is widely accepted that the hippocampus plays a major role in learning and memory. The mossy fiber synapse between granule cells in the dentate gyrus and pyramidal neurons in the CA3 region is a key component of the hippocampal trisynaptic circuit. Recent work, partially based on direct presynaptic patch-clamp recordings from hippocampal mossy fiber boutons, sheds light on the mechanisms of synaptic transmission and plasticity at mossy fiber synapses. A high Na(+) channel density in mossy fiber boutons leads to a large amplitude of the presynaptic action potential. Together with the fast gating of presynaptic Ca(2+) channels, this generates a large and brief presynaptic Ca(2+) influx, which can trigger transmitter release with high efficiency and temporal precision. The large number of release sites, the large size of the releasable pool of vesicles, and the huge extent of presynaptic plasticity confer unique strength to this synapse, suggesting a large impact onto the CA3 pyramidal cell network under specific behavioral conditions. The characteristic properties of the hippocampal mossy fiber synapse may be important for pattern separation and information storage in the dentate gyrus-CA3 cell network.},
author = {Bischofberger, Joseph and Engel, Dominique and Frotscher, Michael and Peter Jonas},
booktitle = {Pflugers Archiv : European Journal of Physiology},
number = {3},
pages = {361 -- 372},
publisher = {Springer},
title = {{Timing and efficacy of transmitter release at mossy fiber synapses in the hippocampal network. (Review)}},
doi = {10.1007/s00424-006-0093-2},
volume = {453},
year = {2006},
}
@inproceedings{3499,
abstract = {We study infinite stochastic games played by n-players on a finite graph with goals specified by sets of infinite traces. The games are concurrent (each player simultaneously and independently chooses an action at each round), stochastic (the next state is determined by a probability distribution depending on the current state and the chosen actions), infinite (the game continues for an infinite number of rounds), nonzero-sum (the players’ goals are not necessarily conflicting), and undiscounted. We show that if each player has an upward-closed objective, then there exists an ε-Nash equilibrium in memoryless strategies, for every ε>0; and exact Nash equilibria need not exist. Upward-closure of an objective means that if a set Z of infinitely repeating states is winning, then all supersets of Z of infinitely repeating states are also winning. Memoryless strategies are strategies that are independent of history of plays and depend only on the current state. We also study the complexity of finding values (payoff profile) of an ε-Nash equilibrium. We show that the values of an ε-Nash equilibrium in nonzero-sum concurrent games with upward-closed objectives for all players can be computed by computing ε-Nash equilibrium values of nonzero-sum concurrent games with reachability objectives for all players and a polynomial procedure. As a consequence we establish that values of an ε-Nash equilibrium can be computed in TFNP (total functional NP), and hence in EXPTIME. },
author = {Krishnendu Chatterjee},
pages = {271 -- 286},
publisher = {Springer},
title = {{Nash equilibrium for upward-closed objectives}},
doi = {10.1007/11874683_18},
volume = {4207},
year = {2006},
}
@inproceedings{3500,
abstract = {The classical algorithm for solving Bu ̈chi games requires time O(n · m) for game graphs with n states and m edges. For game graphs with constant outdegree, the best known algorithm has running time O(n2/logn). We present two new algorithms for Bu ̈chi games. First, we give an algorithm that performs at most O(m) more work than the classical algorithm, but runs in time O(n) on infinitely many graphs of constant outdegree on which the classical algorithm requires time O(n2). Second, we give an algorithm with running time O(n · m · log δ(n)/ log n), where 1 ≤ δ(n) ≤ n is the outdegree of the game graph. Note that this algorithm performs asymptotically better than the classical algorithm if δ(n) = O(log n).},
author = {Krishnendu Chatterjee and Thomas Henzinger and Piterman, Nir},
publisher = {ACM},
title = {{Algorithms for Büchi Games}},
year = {2006},
}
@misc{3510,
abstract = {Embodiments automatically generate an accurate network of watertight NURBS patches from polygonal models of objects while automatically detecting and preserving character lines thereon. These embodiments generate from an initial triangulation of the surface, a hierarchy of progressively coarser triangulations of the surface by performing a sequence of edge contractions using a greedy algorithm that selects edge contractions by their numerical properties. Operations are also performed to connect the triangulations in the hierarchy using homeomorphisms that preserve the topology of the initial triangulation in the coarsest triangulation. A desired quadrangulation of the surface can then be generated by homeomorphically mapping edges of a coarsest triangulation in the hierarchy back to the initial triangulation. This quadrangulation is topologically consistent with the initial triangulation and is defined by a plurality of quadrangular patches. These quadrangular patches are linked together by a (U, V) mesh that is guaranteed to be continuous at patch boundaries. A grid is then preferably fit to each of the quadrangles in the resulting quadrangulation by decomposing each of the quadrangles into k.sup.2 smaller quadrangles. A watertight NURBS model may be generated from the resulting quadrangulation.},
author = {Edelsbrunner, Herbert and Fu, Ping and Nekhayev, Dmitry and Facello, Michael and Williams, Steven},
title = {{Method, apparatus and computer program products for automatically generating NURBS models of triangulated surfaces using homeomorphism}},
year = {2006},
}
@misc{3511,
abstract = {Methods, apparatus and computer program products provide efficient techniques for designing and printing shells of hearing-aid devices with a high degree of quality assurance and reliability and with a reduced number of manual and time consuming production steps and operations. These techniques also preferably provide hearing-aid shells having internal volumes that can approach a maximum allowable ratio of internal volume relative to external volume. These high internal volumes facilitate the inclusion of hearing-aid electrical components having higher degrees of functionality and/or the use of smaller and less conspicuous hearing-aid shells. A preferred method includes operations to generate a watertight digital model of a hearing-aid shell by thickening a three-dimensional digital model of a shell surface in a manner that eliminates self-intersections and results in a thickened model having an internal volume that is a high percentage of an external volume of the model. },
author = {Fu, Ping and Nekhayev, Dmitry and Edelsbrunner, Herbert},
title = {{Manufacturing methods and systems for rapid production of hearing-aid shells}},
year = {2006},
}
@misc{3512,
abstract = {Methods, apparatus and computer program products provide efficient techniques for reconstructing surfaces from data point sets. These techniques include reconstructing surfaces from sets of scanned data points that have preferably undergone preprocessing operations to improve their quality by, for example, reducing noise and removing outliers. These techniques include reconstructing a dense and locally two-dimensionally distributed 3D point set (e.g., point cloud) by merging stars in two-dimensional weighted Delaunay triangulations within estimated tangent planes. The techniques include determining a plurality of stars from a plurality of points p.sub.i in a 3D point set S that at least partially describes the 3D surface, by projecting the plurality of points p.sub.i onto planes T.sub.i that are each estimated to be tangent about a respective one of the plurality of points p.sub.i. The plurality of stars are then merged into a digital model of the 3D surface.},
author = {Fletcher, Yates and Gloth, Tobias and Edelsbrunner, Herbert and Fu, Ping},
title = {{Method, apparatus and computer products that reconstruct surfaces from data points}},
year = {2006},
}
@article{3522,
abstract = {We observed sharp wave/ripples (SWR) during exploration within brief (< 2.4 s) interruptions of or during theta oscillations. CA1 network responses of SWRs occurring during exploration (eSWR) and SWRs detected in waking immobility or sleep were similar. However, neuronal activity during eSWR was location dependent, and eSWR-related firing was stronger inside the place field than outside. The eSPW-related firing increase was stronger than the baseline increase inside compared to outside, suggesting a “supralinear” summation of eSWR and place-selective inputs. Pairs of cells with similar place fields and/or correlated firing during exploration showed stronger coactivation during eSWRs and subsequent sleep-SWRs. Sequential activation of place cells was not required for the reactivation of waking co-firing patterns; cell pairs with symmetrical cross-correlations still showed reactivated waking co-firing patterns during sleep-SWRs. We suggest that place-selective firing during eSWRs facilitates initial associations between cells with similar place fields that enable place-related ensemble patterns to recur during subsequent sleep-SWRs.},
author = {Joseph O'Neill and Senior,Timothy and Jozsef Csicsvari},
journal = {Neuron},
number = {1},
pages = {143 -- 155},
publisher = {Elsevier},
title = {{Place-selective firing of CA1 pyramidal cells during sharp wave/ripple network patterns in exploratory behavior}},
doi = {10.1016/j.neuron.2005.10.037},
volume = {49},
year = {2006},
}
@article{3545,
abstract = {The functional organization of the basal ganglia ( BG) is often defined according to one of two opposing schemes. The first proposes multiple, essentially independent channels of information processing. The second posits convergence and lateral integration of striatal channels at the level of the globus pallidus ( GP). We tested the hypothesis that these proposed aspects of functional connectivity within the striatopallidal axis are dynamic and related to brain state. Local field potentials ( LFPs) were simultaneously recorded from multiple sites in striatum and GP in anesthetized rats during slow-wave activity( SWA) and during global activation evoked by sensory stimulation. Functional connectivity was inferred from comparative analyses of the internuclear and intranuclear coherence between bipolar derivations of LFPs. During prominent SWA, as shown in the electrocorticogram and local field potentials in the basal ganglia, intranuclear coherence, and, thus, lateral functional connectivity within striatum or globus pallidus was relatively weak. Furthermore, the temporal coupling of LFPs recorded across these two nuclei involved functional convergence at the level of GP. Global activation, indicated by a loss of SWA, was accompanied by a rapid functional reorganization of the striatopallidal axis. Prominent lateral functional connectivity developed within GP and, to a significantly more constrained spatial extent, striatum. Additionally, functional convergence on GP was no longer apparent, despite increased internuclear coherence. These data demonstrate that functional connectivity within the BG is highly dynamic and suggest that the relative expression of organizational principles, such as parallel, independent processing channels, striatopallidal convergence, and lateral integration within BG nuclei, is dependent on brain state.},
author = {Magill,Peter J and Pogosyan,Alek and Sharott,Andrew and Jozsef Csicsvari and Bolam, John Paul and Brown,Peter},
journal = {Journal of Neuroscience},
number = {23},
pages = {6318 -- 6329},
publisher = {Society for Neuroscience},
title = {{Changes in functional connectivity within the rat striatopallidal axis during global brain activation in vivo}},
doi = {10.1523/JNEUROSCI.0620-06.2006},
volume = {26},
year = {2006},
}
@inproceedings{3559,
abstract = {Persistent homology is the mathematical core of recent work on shape, including reconstruction, recognition, and matching. Its per- tinent information is encapsulated by a pairing of the critical values of a function, visualized by points forming a diagram in the plane. The original algorithm in [10] computes the pairs from an ordering of the simplices in a triangulation and takes worst-case time cubic in the number of simplices. The main result of this paper is an algorithm that maintains the pairing in worst-case linear time per transposition in the ordering. A side-effect of the algorithm’s anal- ysis is an elementary proof of the stability of persistence diagrams [7] in the special case of piecewise-linear functions. We use the algorithm to compute 1-parameter families of diagrams which we apply to the study of protein folding trajectories.},
author = {Cohen-Steiner, David and Herbert Edelsbrunner and Morozov, Dmitriy},
pages = {119 -- 126},
publisher = {ACM},
title = {{Vines and vineyards by updating persistence in linear time}},
doi = {10.1145/1137856.1137877},
year = {2006},
}
@inproceedings{3560,
abstract = {We continue the study of topological persistence [5] by investigat- ing the problem of simplifying a function f in a way that removes topological noise as determined by its persistence diagram [2]. To state our results, we call a function g an ε-simplification of another function f if ∥f − g∥∞ ≤ ε, and the persistence diagrams of g are the same as those of f except all points within L1-distance at most ε from the diagonal have been removed. We prove that for func- tions f on a 2-manifold such ε-simplification exists, and we give an algorithm to construct them in the piecewise linear case.},
author = {Herbert Edelsbrunner and Morozov, Dmitriy and Pascucci, Valerio},
pages = {127 -- 134},
publisher = {ACM},
title = {{Persistence-sensitive simplification of functions on 2-manifolds}},
doi = {10.1145/1137856.1137878},
year = {2006},
}
@misc{3594,
author = {Pemberton, Josephine M and Swanson, Graeme M and Nicholas Barton and Livingstone, Suzanne R and Senn, Helen V},
booktitle = {Deer},
number = {9},
pages = {22 -- 26},
publisher = {BDS },
title = {{Hybridisation between red and sika deer in Scotland}},
volume = {13},
year = {2006},
}
@article{3607,
abstract = {We apply new analytical methods to understand the consequences of population bottlenecks for expected additive genetic variance. We analyze essentially all models for multilocus epistasis that have been numerically simulated to demonstrate increased additive variance. We conclude that for biologically plausible models, large increases in expected additive variance–attributable to epistasis rather than dominance–are unlikely. Naciri-Graven and Goudet (2003) found that as the number of epistatically interacting loci increases, additive variance tends to be inflated more after a bottleneck. We argue that this result reflects biologically unrealistic aspects of their models. Specifically, as the number of loci increases, higher-order epistatic interactions become increasingly important in these models, with an increasing fraction of the genetic variance becoming nonadditive, contrary to empirical observations. As shown by Barton and Turelli (2004), without dominance, conversion of nonadditive to additive variance depends only on the variance components and not on the number of loci per se. Numerical results indicating that more inbreeding is needed to produce maximal release of additive variance with more loci follow directly from our analytical results, which show that high levels of inbreeding (F > 0.5) are needed for significant conversion of higher-order components. We discuss alternative approaches to modeling multilocus epistasis and understanding its consequences.},
author = {Turelli, Michael and Nicholas Barton},
journal = {Evolution; International Journal of Organic Evolution},
number = {9},
pages = {1763 -- 1776},
publisher = {Wiley-Blackwell},
title = {{Will population bottlenecks and multilocus epistasis increase additive genetic variance?}},
doi = {10.1111/j.0014-3820.2006.tb00521.x},
volume = {60},
year = {2006},
}
@article{3608,
abstract = {We study the evolution of inversions that capture locally adapted alleles when two populations are exchanging migrants or hybridizing. By suppressing recombination between the loci, a new inversion can spread. Neither drift nor coadaptation between the alleles (epistasis) is needed, so this local adaptation mechanism may apply to a broader range of genetic and demographic situations than alternative hypotheses that have been widely discussed. The mechanism can explain many features observed in inversion systems. It will drive an inversion to high frequency if there is no countervailing force, which could explain fixed differences observed between populations and species. An inversion can be stabilized at an intermediate frequency if it also happens to capture one or more deleterious recessive mutations, which could explain polymorphisms that are common in some species. This polymorphism can cycle in frequency with the changing selective advantage of the locally favored alleles. The mechanism can establish underdominant inversions that decrease heterokaryotype fitness by several percent if the cause of fitness loss is structural, while if the cause is genic there is no limit to the strength of underdominance that can result. The mechanism is expected to cause loci responsible for adaptive species-specific differences to map to inversions, as seen in recent QTL studies. We discuss data that support the hypothesis, review other mechanisms for inversion evolution, and suggest possible tests. },
author = {Kirkpatrick, Mark and Nicholas Barton},
journal = {Genetics},
number = {1},
pages = {419 -- 434},
publisher = {Genetics Society of America},
title = {{Chromosome inversions, local adaptation, and speciation}},
doi = {10.1534/genetics.105.047985},
volume = {173},
year = {2006},
}
@article{3609,
abstract = {Bombina bombina and B. variegata are two anciently diverged toad taxa that have adapted to different breeding habitats yet hybridize freely in zones of overlap where their parapatric distributions meet. Here, we report on a joint genetic and ecological analysis of a hybrid zone in the vicinity of Stryi in western Ukraine. We used five unlinked allozyme loci, two nuclear single nucleotide polymorphisms and a mitochondrial DNA haplotype as genetic markers. Parallel allele frequency clines with a sharp central step occur across a sharp ecotone, where transitions in aquatic habitat, elevation, and terrestrial vegetation coincide. The width of the hybrid zone, estimated as the inverse of the maximum gradient in allele frequency, is 2.3 km. This is the smallest of four estimates derived from different clinal transects across Europe. We argue that the narrow cline near Stryi is mainly due to a combination of habitat distribution and habitat preference. Adult toads show a preference for either ponds (B. bombina) or puddles (B. variegata), which is known to affect the distribution of genotypes within the hybrid zones. At Stryi, it should cause a reduction of the dispersal rate across the ecotone and thus narrow the cline. A detailed comparison of all five intensively studied Bombina transects lends support to the hypothesis that habitat distribution plus habitat preference can jointly affect the structure of hybrid zones and, ultimately, the resulting barriers to gene flow between differentiated gene pools. This study also represents a resampling of an area that was last studied more than 70 years ago. Our allele-frequency clines largely coincide with those that were described then on the basis of morphological variation. However, we found asymmetrical introgression of B. variegata genes into B. bombina territory along the bank of a river.},
author = {Yanchukov, Alexey and Hofman, Sebastian and Szymura, Jacek M and Mezhzherin, Sergey V and Morozov-Leonov, Sviatoslav and Nicholas Barton and Nürnberger, Beate},
journal = {Evolution; International Journal of Organic Evolution},
number = {3},
pages = {583 -- 600},
publisher = {Wiley-Blackwell},
title = {{Hybridization of Bombina bombina and B. variegata (Anura, Discoglossidae) at a sharp ecotone in western Ukraine: comparisons across transects and over time}},
doi = {10.1111/j.0014-3820.2006.tb01139.x},
volume = {60},
year = {2006},
}
@article{3610,
abstract = {For a model of diallelic loci with arbitrary epistasis, Barton and Turelli [2004. Effects of genetic drift on variance components under a general model of epistasis. Evolution 58, 2111–2132] gave results for variances among and within replicate lines obtained by inbreeding without selection. Here, we discuss the relation between their population genetic methods and classical quantitative genetic arguments. In particular, we consider the case of no dominance using classical identity by descent arguments, which generalizes their results from two alleles to multiple alleles. To clarify the connections between the alternative methods, we obtain the same results using an intermediate method, which explicitly identifies the statistical effects of sets of loci. We also discuss the effects of population bottlenecks on covariances among relatives.},
author = {Hill, William G and Nicholas Barton and Turelli, Michael},
journal = {Theoretical Population Biology},
number = {1},
pages = {56 -- 62},
publisher = {Academic Press},
title = {{Prediction of effects of genetic drift on variance components under a general model of epistasis}},
doi = {10.1016/j.tpb.2005.10.001},
volume = {70},
year = {2006},
}
@inproceedings{3677,
abstract = {We propose a video retrieval framework based on a novel combination of spatiograms and the Jensen-Shannon divergence, and validate its performance in two quantitative experiments on TRECVID BBC Rushes data. In the first experiment, color-based methods are tested by grouping redundant shots in an unsupervised clustering. Results of the second experiment show that motion-based spatiograms make a promising fast, compressed-domain descriptor for the detection of interview scenes.},
author = {Ulges, Adrian and Christoph Lampert and Keysers,Daniel},
pages = {1 -- 10},
publisher = {NIST (National Institute of Standards and Technology, US Department of Commerce)},
title = {{Spatiogram-based shot distances for video retrieval}},
year = {2006},
}
@inproceedings{3679,
abstract = {This paper describes a new system for "Finding Satellite Tracks” in astronomical images based on the modern geometric approach. There is an increasing need of using methods with solid mathematical and statistical foundation in astronomical image processing. Where the computational methods are serving in all disciplines of science, they are becoming popular in the field of astronomy as well. Currently different computational systems are required to be numerically optimized before to get applied on astronomical images. So at present there is no single system which solves the problems of astronomers using computational methods based on modern approaches. The system "Finding Satellite Tracks” is based on geometric matching method "Recognition by Adaptive Subdivision of Transformation Space (RAST)".},
author = {Ali,Haider and Christoph Lampert and Breuel,Thomas M},
pages = {892 -- 901},
publisher = {Springer},
title = {{Satellite tracks removal in astronomical images}},
doi = {10.1007/11892755_92},
volume = {4225},
year = {2006},
}
@inproceedings{3680,
abstract = {The detection of counterfeit in printed documents is currently based mainly on built-in security features or on human expertise. We propose a classification system that supports non-expert users to distinguish original documents from PC-made forgeries by analyzing the printing technique used. Each letter in a document is classified using a support vector machine that has been trained to distinguish laser from inkjet printouts. A color-coded visualization helps the user to interpret the per-letter classification results},
author = {Christoph Lampert and Mei,Lin and Breuel,Thomas M},
pages = {639 -- 634},
publisher = {IEEE},
title = {{Printing technique classification for document counterfeit detection}},
doi = {10.1109/ICCIAS.2006.294214},
volume = {1},
year = {2006},
}
@inproceedings{3683,
abstract = {Many algorithms to remove distortion from document images have be proposed in recent years, but so far there is no reliable method for comparing their performance. In this paper we propose a collection of methods to measure the quality of such restoration algorithms for document image which show a non-linear distortion due to perspective or page curl. For the result from these measurement to be meaningful, a common data set of ground truth is required. We therefore started with the buildup of a document image database that is meant to serve as a common data basis for all kinds of restoration from images of 3D-shaped document. The long term goal would be to establish this database and following extensions in the area of document image dewarping as an as fruitful and indispensable tool as e.g. the NIST database is for OCR, or the Caltech database is for object and face recognition.},
author = {Christoph Lampert and Breuel,Thomas M},
publisher = {Springer},
title = {{Objective quality measurement for geometric document image restoration}},
year = {2006},
}
@inproceedings{3685,
abstract = {Video compression currently is dominated by engineering and fine-tuned heuristic methods. In this paper, we propose to instead apply the well-developed machinery of machine learning in order to support the optimization of existing video encoders and the creation of new ones. Exemplarily, we show how by machine learning we can improve one encoding step that is crucial for the performance of all current video standards: macroblock mode decision. By formulating the problem in a Bayesian setup, we show that macroblock mode decision can be reduced to a classification problem with a cost function for misclassification that is sample dependent. We demonstrate how to apply different machine learning techniques to obtain suitable classifiers and we show in detailed experiments that all of these perform better than the state-of-the-art heuristic method},
author = {Christoph Lampert},
pages = {936 -- 940},
publisher = {IEEE},
title = {{Machine learning for video compression: Macroblock mode decision}},
doi = {10.1109/ICPR.2006.778},
year = {2006},
}
@inproceedings{3692,
author = {Keysers,Daniel and Christoph Lampert and Breuel,Thomas M},
publisher = {SPIE},
title = {{Color image dequantization by constrained diffusion}},
doi = {10.1117/12.648713},
volume = {6058},
year = {2006},
}
@inproceedings{3693,
abstract = {Gaussian filtering in one, two or three dimensions is among the most commonly needed tasks in signal and image processing. Finite impulse response filters in the time domain with Gaussian masks are easy to implement in either floating or fixed point arithmetic, because Gaussian kernels are strictly positive and bounded. But these implementations are slow for large images or kernels. With the recursive IIR-filters and FFT-based methods, there are at least two alternative methods to perform Gaussian filtering in a faster way, but so far they are only applicable when floating-point hardware is available. In this paper, a fixed-point implementation of recursive Gaussian filtering is discussed and applied to isotropic and anisotropic image filtering by making use of a non-orthogonal separation scheme of the Gaussian filter.},
author = {Christoph Lampert and Wirjadi,Oliver},
pages = {1565 -- 1568},
publisher = {IEEE},
title = {{Anisotropic Gaussian filtering using fixed point arithmetic}},
doi = {10.1109/ICIP.2006.312606},
year = {2006},
}
@article{3695,
abstract = {We give an analytical and geometrical treatment of what it means to separate a Gaussian kernel along arbitrary axes in Ropfn, and we present a separation scheme that allows us to efficiently implement anisotropic Gaussian convolution filters for data of arbitrary dimensionality. Based on our previous analysis we show that this scheme is optimal with regard to the number of memory accesses and interpolation operations needed. The proposed method relies on nonorthogonal convolution axes and works completely in image space. Thus, it avoids the need for a fast Fourier transform (FFT)-subroutine. Depending on the accuracy and speed requirements, different interpolation schemes and methods to implement the one-dimensional Gaussian (finite impulse response and infinite impulse response) can be integrated. Special emphasis is put on analyzing the performance and accuracy of the new method. In particular, we show that without any special optimization of the source code, it can perform anisotropic Gaussian filtering faster than methods relying on the FFT.},
author = {Christoph Lampert and Wirjadi,Oliver},
journal = {IEEE Transactions on Image Processing (TIP)},
number = {11},
pages = {3501 -- 3513},
publisher = {IEEE},
title = {{An optimal non-orthogonal separation of the anisotropic Gaussian convolution filter}},
doi = { 10.1109/TIP.2006.877501 },
volume = {15},
year = {2006},
}
@inbook{3722,
author = {Harald Janovjak and Mueller, Daniel J},
booktitle = {Bioanalytik},
publisher = {Spektrum Akademischer Verlag},
title = {{Rastersondenmikroskopie}},
year = {2006},
}
@article{3728,
abstract = {Mechanical unfolding of single bacteriorhodopsins from a membrane bilayer is studied using molecular dynamics simulations. The initial conformation of the lipid membrane is determined through all-atom simulations and then its coarse-grained representation is used in the studies of stretching. A Go-like model with a realistic contact map and with Lennard–Jones contact interactions is applied to model the protein–membrane system. The model qualitatively reproduces the experimentally observed differences between force-extension patterns obtained on bacteriorhodopsin at different temperatures and predicts a lack of symmetry in the choice of the terminus to pull by. It also illustrates the decisive role of the interactions of the protein with the membrane in determining the force pattern and thus the stability of transmembrane proteins.},
author = {Cieplak, Marek and Filipek, Sławomir and Harald Janovjak and Krzysko, Krystiana A},
journal = {Biochimica et Biophysica Acta (BBA) - Biomembranes},
number = {4},
pages = {537 -- 544},
publisher = {Elsevier},
title = {{Pulling single bacteriorhodopsin out of a membrane: Comparison of simulation and experiment}},
doi = {10.1016/j.bbamem.2006.03.028},
volume = {1758},
year = {2006},
}
@article{3729,
abstract = {Measuring the visco-elastic properties of biological macromolecules constitutes an important step towards the understanding of dynamic biological processes, such as cell adhesion, muscle function, or plant cell wall stability. Force spectroscopy techniques based on the atomic force microscope (AFM) are increasingly used to study the complex visco-elastic response of (bio-)molecules on a single-molecule level. These experiments either require that the AFM cantilever is actively oscillated or that the molecule is clamped at constant force to monitor thermal cantilever motion. Here we demonstrate that the visco-elasticity of single bio-molecules can readily be extracted from the Brownian cantilever motion during conventional force-extension measurements. It is shown that the characteristics of the cantilever determine the signal-to-noise (S/N) ratio and time resolution. Using a small cantilever, the visco-elastic properties of single dextran molecules were resolved with a time resolution of 8.3 ms. The presented approach can be directly applied to probe the dynamic response of complex bio-molecular systems or proteins in force-extension experiments.},
author = {Bippes, Christian A and Humphris, Andrew D and Stark, Martin and Mueller, Daniel J and Harald Janovjak},
journal = {European Biophysics Journal},
number = {3},
pages = {287 -- 292},
publisher = {Springer},
title = {{Direct measurement of single-molecule visco-elasticity in atomic force microscope force-extension experiments}},
doi = {10.1007/s00249-005-0023-9},
volume = {35},
year = {2006},
}
@article{3750,
abstract = {We applied a single-cell assay to characterize how transcription dynamics affects protein expression levels of a tetracycline-inducible gene expression system. Transcriptional activity of the tetracycline promoter in response to a steady level of inducer is steady in ΔacrAB efflux mutant but pulsating in wildtype Escherichia coli cells. We found that the expression level of the green fluorescent protein is several folds higher in ΔacrAB efflux mutant than in wildtype cells.},
author = {Le,Thuc T. and Calin Guet and Cluzel,Philippe},
journal = {Protein Expression and Purification},
number = {1},
pages = {28 -- 31},
publisher = {Elsevier},
title = {{Protein expression enhancement in efflux-deleted mutant bacteria}},
volume = {48},
year = {2006},
}
@article{3755,
abstract = {A primitive example of adaptation in gene expression is the balance between the rate of synthesis and degradation of cellular RNA, which allows rapid responses to environmental signals. Here, we investigate how multidrug efflux pump systems mediate the dynamics of a simple drug-inducible system in response to a steady level of inducer. Using fluorescence correlation spectroscopy, we measured in real time within a single bacterium the transcription activity at the RNA level of the acrAB-TolC multidrug efflux pump system. When cells are exposed to constant level of anhydrotetracycline inducer and are adsorbed onto a poly-L-lysine-coated surface, we found that the acrAB-TolC promoter is steadily active. We also monitored the activity of the tet promoter to characterize the effect of this efflux system on the dynamics of drug-inducible transcription. We found that the transcriptional response of the tet promoter to a steady level of aTc rises and then falls back to its preinduction level. The rate of RNA degradation was constant throughout the transcriptional pulse, indicating that the modulation of intracellular inducer concentration alone can produce this pulsating response. Single-cell experiments together with numerical simulations suggest that such pulsating response in drug-inducible genetic systems is a property emerging from the dependence of drug-inducible transcription on multidrug efflux systems.},
author = {Le,Thuc T. and Emonet,Thierry and Harlepp, Sébastien and Calin Guet and Cluzel,Philippe},
journal = {Biophysical Journal},
number = {9},
pages = {3315 -- 3321},
publisher = {Biophysical Society},
title = {{Dynamical determinants of drug-inducible gene expression in a single bacterium}},
doi = {10.1529/biophysj.105.073353},
volume = {90},
year = {2006},
}
@inproceedings{3758,
abstract = {Control of physical simulation has become a popular topic in the field of computer graphics. Keyframe control has been applied to simulations of rigid bodies, smoke, liquid, flocks, and finite element-based elastic bodies. In this paper, we create a framework for controlling systems of interacting particles -- paying special attention to simulations of cloth and flocking behavior. We introduce a novel integrator-swapping approximation in order to apply the adjoint method to linearized implicit schemes appropriate for cloth simulation. This allows the control of cloth while avoiding computationally infeasible derivative calculations. Meanwhile, flocking control using the adjoint method is significantly more efficient than currently-used methods for constraining group behaviors, allowing the controlled simulation of greater numbers of agents in fewer optimization iterations.},
author = {Wojtan, Christopher J and Mucha, Peter and Turk, Greg},
pages = {15 -- 23},
publisher = {ACM},
title = {{Keyframe control of complex particle systems using the adjoint method}},
year = {2006},
}
@article{3767,
abstract = {Models of RNA secondary structure folding are widely used to study evolution in theory and simulation. However, systematic studies of the parameters involved are rare. In this paper, we study by simulation how RNA evolution is influenced by three different factors, namely the mutation rate, scaling of the fitness function, and distance measure. We found that for low mutation rates the qualitative evolutionary behavior is robust with respect to the scaling of the fitness function. For efficient mutation rates, which are close to the error threshold, scaling and distance measure have a strong influence on the evolutionary behavior. A global distance measure that takes sequence information additively into account lowers the error threshold. When using a local sequence-structure alignment for the distance, we observed a smoother evolution of the fitness over time. Finally, in addition to the well known error threshold, we identify another threshold of the mutation rate, called divergence threshold, where the qualitative transient behavior changes from a localized to an exploratory search.},
author = {Anne Kupczok and Dittrich,Peter},
journal = {Journal of Theoretical Biology},
number = {3},
pages = {726 -- 35},
publisher = {Elsevier},
title = {{Determinants of simulated RNA evolution.}},
doi = {10.1016/j.jtbi.2005.06.019},
volume = {238},
year = {2006},
}
@article{3811,
abstract = {Networks of GABAergic neurons are key elements in the generation of gamma oscillations in the brain. Computational studies suggested that the emergence of coherent oscillations requires hyperpolarizing inhibition. Here, we show that GABA(A) receptor-mediated inhibition in mature interneurons of the hippocampal dentate gyrus is shunting rather than hyperpolarizing. Unexpectedly, when shunting inhibition is incorporated into a structured interneuron network model with fast and strong synapses, coherent oscillations emerge. In comparison to hyperpolarizing inhibition, networks with shunting inhibition show several advantages. First, oscillations are generated with smaller tonic excitatory drive. Second, network frequencies are tuned to the gamma band. Finally, robustness against heterogeneity in the excitatory drive is markedly improved. In single interneurons, shunting inhibition shortens the interspike interval for low levels of drive but prolongs it for high levels, leading to homogenization of neuronal firing rates. Thus, shunting inhibition may confer increased robustness to gamma oscillations in the brain.},
author = {Vida, Imre and Bartos, Marlene and Peter Jonas},
journal = {Neuron},
number = {1},
pages = {107 -- 17},
publisher = {Elsevier},
title = {{Shunting inhibition improves robustness of gamma oscillations in hippocampal interneuron networks by homogenizing firing rates}},
doi = {10.1016/j.neuron.2005.11.036},
volume = {49},
year = {2006},
}
@article{3813,
abstract = {Hyperpolarization-activated channels (Ih or HCN channels) are widely expressed in principal neurons in the central nervous system. However, Ih in inhibitory GABAergic interneurons is less well characterized. We examined the functional properties of Ih in fast-spiking basket cells (BCs) of the dentate gyrus, using hippocampal slices from 17- to 21-day-old rats. Bath application of the Ih channel blocker ZD 7288 at a concentration of 30 microm induced a hyperpolarization of 5.7 +/- 1.5 mV, an increase in input resistance and a correlated increase in apparent membrane time constant. ZD 7288 blocked a hyperpolarization-activated current in a concentration-dependent manner (IC50, 1.4 microm). The effects of ZD 7288 were mimicked by external Cs+. The reversal potential of Ih was -27.4 mV, corresponding to a Na+ to K+ permeability ratio (PNa/PK) of 0.36. The midpoint potential of the activation curve of Ih was -83.9 mV, and the activation time constant at -120 mV was 190 ms. Single-cell expression analysis using reverse transcription followed by quantitative polymerase chain reaction revealed that BCs coexpress HCN1 and HCN2 subunit mRNA, suggesting the formation of heteromeric HCN1/2 channels. ZD 7288 increased the current threshold for evoking antidromic action potentials by extracellular stimulation, consistent with the expression of Ih in BC axons. Finally, ZD 7288 decreased the frequency of miniature inhibitory postsynaptic currents (mIPSCs) in hippocampal granule cells, the main target cells of BCs, to 70 +/- 4% of the control value. In contrast, the amplitude of mIPSCs was unchanged, consistent with the presence of Ih in inhibitory terminals. In conclusion, our results suggest that Ih channels are expressed in the somatodendritic region, axon and presynaptic elements of fast-spiking BCs in the hippocampus.},
author = {Aponte, Yexica and Lien, Cheng-Chang and Reisinger, Ellen and Peter Jonas},
journal = {Journal of Physiology},
number = {Pt 1},
pages = {229 -- 43},
publisher = {Wiley-Blackwell},
title = {{Hyperpolarization-activated cation channels in fast-spiking interneurons of rat hippocampus}},
doi = {10.1113/jphysiol.2005.104042},
volume = {574},
year = {2006},
}
@misc{3814,
abstract = {The axon terminals (mossy fibers) of hippocampal dentate granule cells form characteristic synaptic connections with large spines or excrescences of both hilar mossy cells and CA3 pyramidal neurons. Interneurons of the hilar region and area CA3 are also prominent targets of mossy fibers. The tracing of biocytin-filled mossy fibers and immunolabeling of target cells with interneuron markers has revealed that the majority of mossy fiber synapses project to gamma aminobutyric acid (GABA)-ergic inhibitory interneurons rather than to excitatory principal cells, although the functional implications of these quantitative differences are unclear. Following a brief description of the "classical" mossy fiber synapse on excrescences of CA3 pyramidal cells, the present review focuses on the contacts formed between granule cells and GABAergic interneurons, both normally and after synaptic reorganization. In response to deafferentation of mossy cell target cells, which include both granule cells and interneurons, mossy fibers "sprout" new axon collaterals that form a band of supragranular mossy fibers in the inner molecular layer of the dentate gyrus. Although most newly formed recurrent mossy fibers establish synapses with granule cells, there is an apparently convergent input of new mossy fibers onto GABA-immunoreactive interneuron dendrites that traverse the inner molecular layer. These mossy fiber-interneuron synapses in the dentate gyrus are observed in chronically epileptic rats and may be the structural correlate of the granule cell hyperinhibition observed in these animals in vivo. Together, the findings reviewed here establish mossy fiber synapses as an important component of inhibitory circuits in the hippocampus.},
author = {Frotscher, Michael and Peter Jonas and Sloviter, Robert S},
booktitle = {Cell and Tissue Research},
number = {2},
pages = {361 -- 7},
publisher = {Springer},
title = {{Synapses formed by normal and abnormal hippocampal mossy fibers (Review)}},
doi = {10.1007/s00441-006-0269-2},
volume = {326},
year = {2006},
}
@article{3815,
abstract = {It is widely accepted that the hippocampus plays a major role in learning and memory. The mossy fiber synapse between granule cells in the dentate gyrus and pyramidal neurons in the CA3 region is a key component of the hippocampal trisynaptic circuit. Recent work, partially based on direct presynaptic patch-clamp recordings from hippocampal mossy fiber boutons, sheds light on the mechanisms of synaptic transmission and plasticity at mossy fiber synapses. A high Na(+) channel density in mossy fiber boutons leads to a large amplitude of the presynaptic action potential. Together with the fast gating of presynaptic Ca(2+) channels, this generates a large and brief presynaptic Ca(2+) influx, which can trigger transmitter release with high efficiency and temporal precision. The large number of release sites, the large size of the releasable pool of vesicles, and the huge extent of presynaptic plasticity confer unique strength to this synapse, suggesting a large impact onto the CA3 pyramidal cell network under specific behavioral conditions. The characteristic properties of the hippocampal mossy fiber synapse may be important for pattern separation and information storage in the dentate gyrus-CA3 cell network.},
author = {Bischofberger, Josef and Engel, Dominique and Frotscher, Michael and Peter Jonas},
journal = {Pflugers Archiv : European Journal of Physiology},
number = {3},
pages = {361 -- 72},
publisher = {Springer},
title = {{Timing and efficacy of transmitter release at mossy fiber synapses in the hippocampal network}},
doi = {10.1007/s00424-006-0093-2},
volume = {453},
year = {2006},
}
@article{3817,
author = {Frotscher, Michael and Gundelfinger, Eckart and Peter Jonas and Neher, Erwin and Seeburg, Peter},
journal = {Cell and Tissue Research},
number = {2},
pages = {203 -- 4},
publisher = {Springer},
title = {{The most important recent advances in synapse research from my point of view--and what remains to be done}},
doi = {10.1007/s00441-006-0325-y},
volume = {326},
year = {2006},
}
@article{3818,
abstract = {Rigorous analysis of synaptic transmission in the central nervous system requires access to presynaptic terminals. However, cortical terminals have been largely inaccessible to presynaptic patch-clamp recording, due to their small size. Using improved patch-clamp techniques in brain slices, we recorded from mossy fiber terminals in the CA3 region of the hippocampus, which have a diameter of 2-5 microm. The major steps of improvement were the enhanced visibility provided by high-numerical aperture objectives and infrared illumination, the development of vibratomes with minimal vertical blade vibrations and the use of sucrose-based solutions for storage and cutting. Based on these improvements, we describe a protocol that allows us to routinely record from hippocampal mossy fiber boutons. Presynaptic recordings can be obtained in slices from both rats and mice. Presynaptic recordings can be also obtained in slices from transgenic mice in which terminals are labeled with enhanced green fluorescent protein.},
author = {Bischofberger, Josef and Engel, Dominique and Li, Liyi and Geiger, Jörg R and Peter Jonas},
journal = {Nature Protocols},
number = {4},
pages = {2075 -- 81},
publisher = {Nature Publishing Group},
title = {{Patch-clamp recording from mossy fiber terminals in hippocampal slices}},
doi = {10.1038/nprot.2006.312 },
volume = {1},
year = {2006},
}
@inproceedings{3888,
abstract = {A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with omega-regular winning conditions specified as Rabin or Streett objectives. These games are NP-complete and coNP-complete, respectively. The value of the game for a player at a state s given an objective Phi is the maximal probability with which the player can guarantee the satisfaction of Phi from s. We present a strategy-improvement algorithm to compute values in stochastic Rabin games, where an improvement step involves solving Markov decision processes (MDPs) and nonstochastic Rabin games. The algorithm also computes values for stochastic Streett games but does not directly yield an optimal strategy for Streett objectives. We then show how to obtain an optimal strategy for Streett objectives by solving certain nonstochastic Streett games.},
author = {Krishnendu Chatterjee and Thomas Henzinger},
pages = {375 -- 389},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
title = {{Strategy improvement for stochastic Rabin and Streett games}},
doi = {10.1007/11817949_25},
volume = {4137},
year = {2006},
}
@inproceedings{3889,
abstract = {We study observation-based strategies for two-player turn-based games on graphs with omega-regular objectives. An observation-based strategy relies on imperfect information about the history of a play, namely, on the past sequence of observations. Such games occur in the synthesis of a controller that does not see the private state of the plant. Our main results are twofold. First, we give a fixed-point algorithm for computing the set of states from which a player can win with a deterministic observation-based strategy for any omega-regular objective. The fixed point is computed in the lattice of antichains of state sets. This algorithm has the advantages of being directed by the objective and of avoiding an explicit subset construction on the game graph. Second, we give an algorithm for computing the set of states from which a player can win with probability 1 with a randomized observation-based strategy for a Buchi objective. This set is of interest because in the absence of perfect information, randomized strategies are more powerful than deterministic ones. We show that our algorithms are optimal by proving matching lower bounds.},
author = {Krishnendu Chatterjee and Doyen, Laurent and Thomas Henzinger and Raskin, Jean-François},
pages = {287 -- 302},
publisher = {Springer},
title = {{Algorithms for omega-regular games with imperfect information}},
doi = {10.1007/11874683_19},
volume = {4207},
year = {2006},
}
@inproceedings{3890,
abstract = {We consider two-player infinite games played on graphs. The games are concurrent, in that at each state the players choose their moves simultaneously and independently, and stochastic, in that the moves determine a probability distribution for the successor state. The value of a game is the maximal probability with which a player can guarantee the satisfaction of her objective. We show that the values of concurrent games with w-regular objectives expressed as parity conditions can be decided in NP boolean AND coNP. This result substantially improves the best known previous bound of 3EXPTIME. It also shows that the full class of concurrent parity games is no harder than the special case of turn-based stochastic reachability games, for which NP boolean AND coNP is the best known bound. While the previous, more restricted NP boolean AND coNP results for graph games relied on the existence of particularly simple (pure memoryless) optimal strategies, in concurrent games with parity objectives optimal strategies may not exist, and epsilon-optimal strategies (which achieve the value of the game within a parameter epsilon > 0) require in general both randomization and infinite memory. Hence our proof must rely on a more detailed analysis of strategies and, in addition to the main result, yields two results that are interesting on their own. First, we show that there exist epsilon-optimal strategies that in the limit coincide with memoryless strategies; this parallels the celebrated result of Mertens-Neyman for concurrent games with limit-average objectives. Second, we complete the characterization of the memory requirements for epsilon-optimal strategies for concurrent games with parity conditions, by showing that memoryless strategies suffice for epsilon-optimality for coBachi conditions.},
author = {Krishnendu Chatterjee and de Alfaro, Luca and Thomas Henzinger},
pages = {678 -- 687},
publisher = {SIAM},
title = {{The complexity of quantitative concurrent parity games}},
doi = {10.1145/1109557.1109631},
year = {2006},
}
@inproceedings{3891,
abstract = {We study infinite stochastic games played by two-players over a finite state space, with objectives specified by sets of infinite traces. The games are concurrent (players make moves simultaneously and independently), stochastic (the next state is determined by a probability distribution that depends on the current state and chosen moves of the players) and infinite (proceeds for infinite number of rounds). The analysis of concurrent stochastic games can be classified into: quantitative analysis, analyzing the optimum value of the game; and qualitative analysis, analyzing the set of states with optimum value 1. We consider concurrent games with tail objectives, i.e., objectives that are independent of the finite-prefix of traces, and show that the class of tail objectives are strictly richer than the omega-regular objectives. We develop new proof techniques to extend several properties of concurrent games with omega-regular objectives to concurrent games with tail objectives. We prove the positive limit-one property for tail objectives, that states for all concurrent games if the optimum value for a player is positive for a tail objective Phi at some state, then there is a state where the optimum value is 1 for Phi, for the player. We also show that the optimum values of zero-sum (strictly conflicting objectives) games with tail objectives can be related to equilibrium values of nonzero-sum (not strictly conflicting objectives) games with simpler reachability objectives. A consequence of our analysis presents a polynomial time reduction of the quantitative analysis of tail objectives to the qualitative analysis for the sub-class of one-player stochastic games (Markov decision processes).},
author = {Krishnendu Chatterjee},
pages = {256 -- 270},
publisher = {Springer},
title = {{Concurrent games with tail objectives}},
doi = {10.1007/11874683_17},
volume = {4207},
year = {2006},
}
@article{3908,
abstract = {It is commonly believed that both the average length and the frequency of microsatellites correlate with genome size. We have estimated the frequency and the average length for 69 perfect dinucleotide microsatellites in an insect with an exceptionally large genome: Chorthippus biguttulus (Orthoptera, Acrididae). Dinucleotide microsatellites are not more frequent in C. biguttulus, but repeat arrays are 1.4 to 2 times longer than in other insect species. The average repeat number in C. biguttulus lies in the range of higher vertebrates. Natural populations are highly variable. At least 30 alleles per locus were found and the expected heterozygosity is above 0.95 at all three loci studied. In contrast, the observed heterozygosity is much lower (≤0.51), which could be caused by long null alleles.},
author = {Ustinova, Jana and Achmann, Roland and Cremer, Sylvia and Mayer, Frieder},
journal = {Journal of Molecular Evolution},
number = {2},
pages = {158 -- 167},
publisher = {Springer},
title = {{Long repeats in a huge gemome: microsatellite loci in the grasshopper Chorthippus biguttulus}},
doi = {10.1007/s00239-005-0022-6},
volume = {62},
year = {2006},
}
@article{3912,
abstract = {Invasive species often dramatically change native species communities by directly and indirectly out-competing native species. We studied the direct interference abilities of the invasive garden ant, Lasius neglectus VAN LOON, BOOMSMA & ANDRÁSFALVY, 1990, by performing one-to-one aggression tests of L. neglectus workers towards three native Lasius ant species that occur at the edge of a L. neglectus supercolony in Seva, Spain. Our results show that L. neglectus is highly aggressive against all three native Lasius species tested (L. grandis FOREL, 1909, L. emarginatus (OLIVIER, 1792), and L. cinereus SEIFERT, 1992), expressed as a higher attack rate of L. neglectus and behavioural dominance throughout the aggressive encounters. Attacks of L. neglectus were performed fastest and most frequent against L. grandis, and also the highest antennation frequencies were observed in encounters between these two species. This could be due to the largest difference in body size, or due to a greater overlap in ecological niche between L. neglectus and L. grandis compared to the other two native species. There was only weak support for L. neglectus workers from the periphery of the supercolony to be more aggressive relative to workers from the centre, even though the former encounter native ant species on a daily basis at the edge of the supercolony.},
author = {Cremer, Sylvia and Ugelvig, Line V and Lommen, Suzanne and Petersen, Klaus and Pedersen, Jes},
journal = {Myrmecological News},
pages = {13 -- 19},
publisher = {Österreichische Gesellschaft für Entomofaunistik},
title = {{Attack of the invasive garden ant: aggression behaviour of Lasius neglectus (Hymenoptera: Formicidae) against native Lasius species in Spain}},
volume = {9},
year = {2006},
}
@article{3913,
abstract = {Many invasive ant species, such as the Argentine ant or the red imported fire ant, have huge colonies with thousands of mass-foraging workers, which quickly monopolise resources and therefore represent a considerable threat to the native ant fauna. Cardiocondyla obscurior and several other species of this myrmicine genus have similarly been transferred throughout the tropics by human activities. However, because their colonies are tiny and workers forage solitarily, Cardiocondyla are often not recognized as successful invaders. Here, we document that the life history of Cardiocondyla closely resembles that of the more conspicuous tramp species, with polygyny, intranidal mating, budding, worker sterility, low genetic variability, and possibly also unicoloniality. Given that introduced Cardiocondyla may locally reach a very high population density, the effects of these stealthy invaders on the native arthropod fauna should receive more attention.},
author = {Heinze, Jürgen and Cremer, Sylvia and Eckl, Norbert and Schrempf, Alexandra},
journal = {Insectes Sociaux},
number = {1},
pages = {1 -- 7},
publisher = {Springer},
title = {{Stealthy invaders: the biology of Cardiocondyla tramp ants}},
doi = {10.1007/s00040-005-0847-4},
volume = {53},
year = {2006},
}
@article{3914,
abstract = {We compare the performances of established means of character selection for discriminant analysis in species distinction with a combination procedure for finding the optimal character combination (minimum classification error, minimum number of required characters), using morphometric data sets from the ant genera Cardiocondyla, Lasius and Tetramorium. The established methods are empirical character selection as well as forward selection, backward elimination and stepwise selection of discriminant analysis. The combination procedure is clearly superior to the established methods of character selection, and is widely applicable.},
author = {Moder, Karl and Schlick Steiner, Birgit and Steiner, Florian and Cremer, Sylvia and Christian, Erhard and Seifert, Bernhard},
journal = {Journal of Zoological Systematics and Evolutionary Research},
number = {1},
pages = {82 -- 87},
publisher = {Wiley-Blackwell},
title = {{Optimal species distinction by discriminant analysis: comparing established methods of character selection with a combination procedure using ant morphometrics as a case study}},
doi = {10.1111/j.1439-0469.2006.00372.x},
volume = {45},
year = {2006},
}
@article{3932,
abstract = {OBJECTIVES: The EGFR is expressed in malignant ovarian tumor tissue, and tissue content of EGFR has been directly associated with poor prognosis in patients with ovarian cancer. The uPA system plays a role in pericellular proteolysis, cell migration, invasion, and is over-expressed in ovarian cancer. This study explored the effects of EGF on uPAR expression in the ovarian cancer cell line OVCAR-3. METHODS: We used OVCAR-3 cells and the following methods: cell migration assay, time-lapse video microscopy, real-time PCR, assays for cellular binding of 125I-uPA and cellular degradation of 125I-uPA:PAI-1 complex, biosynthetic labeling using 35S-methionin, Western blot, Northern blot, and ELISAs for uPA, PAI-1, and uPAR. RESULTS: EGF up-regulates both protein and mRNA not only for uPAR, but also for the ligand uPA and its inhibitor PAI-1. Cell surface uPAR, in control as well as EGF-stimulated cells, is present only in the intact, not the cleaved, form. Ligand binding experiments showed an increase of endogenously occupied uPAR, whereas non-occupied receptor sites were not increased. In addition, EGF treatment resulted in decreased degradation of radiolabeled uPA:PAI-1 complex. This suggests decreased internalization of uPAR, since the complex is internalized together with uPAR. Like EGF, colchicine, which inhibits endocytosis, increased cell surface expression of uPAR. In addition, we found an immediate increase of uPAR after exposing the cells to EGF and this was accompanied by a transient increase of cell migration. The increase of cell surface uPAR in response to EGF is accompanied by increased release of the soluble form of uPAR (suPAR) to the medium as well as by increased cell migration. Both uPAR and suPAR increased in cells treated with the endocytosis inhibitor colchicine even though cell migration was inhibited, suggesting that the mechanism of uPAR shedding is not related to cell migration. CONCLUSION: Increased cell surface uPAR in response to EGF stimulation results from mobilization of uPAR from detergent-resistant domains, increased expression of uPAR mRNA, and decreased internalization and degradation of uPAR. Both the anti-uPAR antibody R3, which inhibits binding of uPA, and the EGFR phosphorylation inhibitor Iressa inhibited cell migration in response to uPA as well as to EGF, suggesting that EGFR and uPAR are engaged in the same multiprotein assembly on the cell surface.},
author = {Henic, Emir and Michael Sixt and Hansson, Stefan and Høyer-Hansen, Gunilla and Casslén, Bertil},
journal = {Gynecologic Oncology},
number = {1},
pages = {28 -- 39},
publisher = {Elsevier},
title = {{EGF-stimulated migration in ovarian cancer cells is associated with decreased internalization, increased surface expression, and increased shedding of the urokinase plasminogen activator receptor}},
doi = {10.1016/j.ygyno.2005.09.038},
volume = {101},
year = {2006},
}
@article{3934,
abstract = {T cells develop in the thymus in a highly specialized cellular and extracellular microenvironment. The basement membrane molecule, laminin-5 (LN-5), is predominantly found in the medulla of the human thymic lobules. Using high-resolution light microscopy, we show here that LN-5 is localized in a bi-membranous conduit-like structure, together with other typical basement membrane components including collagen type IV, nidogen and perlecan. Other interstitial matrix components, such as fibrillin-1 or -2, tenascin-C or fibrillar collagen types, were also associated with these structures. Three-dimensional (3D) confocal microscopy suggested a tubular structure, whereas immunoelectron and transmission electron microscopy showed that the core of these tubes contained fibrillar collagens enwrapped by the LN-5-containing membrane. These medullary conduits are surrounded by thymic epithelial cells, which in vitro were found to bind LN-5, but also fibrillin and tenascin-C. Dendritic cells were also detected in close vicinity to the conduits. Both of these stromal cell types express major histocompatibility complex (MHC) class II molecules capable of antigen presentation. The conduits are connected to blood vessels but, with an average diameter of 2 mum, they are too small to transport cells. However, evidence is provided that smaller molecules such as a 10 kDa dextran, but not large molecules (>500 kDa), can be transported in the conduits. These results clearly demonstrate that a conduit system, which is also known from secondary lymphatic organs such as lymph nodes and spleen, is present in the medulla of the human thymus, and that it might serve to transport small blood-borne molecules or chemokines to defined locations within the medulla.},
author = {Drumea-Mirancea, Mihaela and Wessels, Johannes T and Müller, Claudia A and Essl, Mike and Eble, Johannes A and Tolosa, Eva and Koch, Manuel and Reinhardt, Dieter P and Michael Sixt and Sorokin, Lydia and Stierhof, York-Dieter and Schwarz, Heinz and Klein, Gerd},
journal = {Journal of Cell Science},
number = {Pt 7},
pages = {1396 -- 1405},
publisher = {Company of Biologists},
title = {{Characterization of a conduit system containing laminin-5 in the human thymus: a potential transport system for small molecules}},
doi = {10.1242/jcs.02840},
volume = {119},
year = {2006},
}
@article{3935,
abstract = {Integrins regulate cell behavior through the assembly of multiprotein complexes at the site of cell adhesion. Parvins are components of such a multiprotein complex. They consist of three members (alpha-, beta-, and gamma-parvin), form a functional complex with integrin-linked kinase (ILK) and PINCH, and link integrins to the actin cytoskeleton. Whereas alpha- and beta-parvins are widely expressed, gamma-parvin has been reported to be expressed in hematopoietic organs. In the present study, we report the expression pattern of the parvins in hematopoietic cells and the phenotypic analysis of gamma-parvin-deficient mice. Whereas alpha-parvin is not expressed in hematopoietic cells, beta-parvin is only found in myeloid cells and gamma-parvin is present in both cells of the myeloid and lymphoid lineages, where it binds ILK. Surprisingly, loss of gamma-parvin expression had no effect on blood cell differentiation, proliferation, and survival and no consequence for the T-cell-dependent antibody response and lymphocyte and dendritic cell migration. These data indicate that despite the high expression of gamma-parvin in hematopoietic cells it must play a more subtle role for blood cell homeostasis.},
author = {Chu, Haiyan and Thievessen, Ingo and Michael Sixt and Lämmermann, Tim and Waisman, Ari and Braun, Attila and Noegel, Angelika A and Fässler, Reinhard},
journal = {Molecular and Cellular Biology},
number = {5},
pages = {1817 -- 1825},
publisher = {American Society for Microbiology},
title = {{γ-Parvin is dispensable for hematopoiesis, leukocyte trafficking, and T-cell-dependent antibody response}},
doi = {10.1128/MCB.26.5.1817-1825.2006},
volume = {26},
year = {2006},
}
@article{3936,
abstract = {At least eight of the twelve known members of the beta1 integrin family are expressed on hematopoietic cells. Among these, the VCAM-1 receptor alpha4beta1 has received most attention as a main factor mediating firm adhesion to the endothelium during blood cell extravasation. Therapeutic trials are ongoing into the use of antibodies and small molecule inhibitors to target this interaction and hence obtain anti-inflammatory effects. However, extravasation is only one possible process that is mediated by beta1 integrins and there is evidence that they also mediate leukocyte retention and positioning in the tissue, lymphocyte activation and possibly migration within the interstitium. Genetic mouse models where integrins are selectively deleted on blood cells have been used to investigate these functions and further studies will be invaluable to critically evaluate therapeutic trials.},
author = {Michael Sixt and Bauer, Martina and Lämmermann, Tim and Fässler, Reinhard},
journal = {Current Opinion in Cell Biology},
number = {5},
pages = {482 -- 490},
publisher = {Elsevier},
title = {{β1 integrins: zip codes and signaling relay for blood cells}},
doi = {10.1016/j.ceb.2006.08.007},
volume = {18},
year = {2006},
}
@article{3978,
abstract = {Evaluating the quality of experimentally determined protein structural models is an essential step toward identifying potential errors and guiding further structural refinement. Herein, we report the use of proton local density as a sensitive measure to assess the quality of nuclear magnetic resonance (NMR) structures. Using 256 high-resolution crystal structures with protons added and optimized, we show that the local density of different proton types display distinct distributions. These distributions can be characterized by statistical moments and are used to establish local density Z-scores for evaluating both global and local packing for individual protons. Analysis of 546 crystal structures at various resolutions shows that the local density Z-scores increase as the structural resolution decreases and correlate well with the ClashScore (Word et al. J Mol Biol 1999;285(4):1711-1733) generated by all atom contact analysis. Local density Z-scores for NMR structures exhibit a significantly wider range of values than for X-ray structures and demonstrate a combination of potentially problematic inflation and compression. Water-refined NMR structures show improved packing quality. Our analysis of a high-quality structural ensemble of ubiquitin refined against order parameters shows proton density distributions that correlate nearly perfectly with our standards derived from crystal structures, further validating our approach. We present an automated analysis and visualization tool for proton packing to evaluate the quality of NMR structures.},
author = {Ban, Yih-En Andrew and Rudolph, Johannes and Zhou, Pei and Herbert Edelsbrunner},
journal = {Proteins: Structure, Function and Bioinformatics},
number = {4},
pages = {852 -- 864},
publisher = {Wiley-Blackwell},
title = {{Evaluating the quality of NMR structures by local density of protons}},
doi = {10.1002/prot.20811},
volume = {62},
year = {2006},
}
@article{3979,
abstract = {Protein-protein interactions, which form the basis for most cellular processes, result in the formation of protein interfaces. Believing that the local shape of proteins is crucial, we take a geometric approach and present a definition of an interface surface formed by two or more proteins as a subset of their Voronoi diagram. The definition deals with the difficult and important problem of specifying interface boundaries by invoking methods used in the alpha shape representation of molecules, the discrete flow on Delaunay simplices to define pockets and reconstruct surfaces, and the assessment of the importance of topological features. We present an algorithm to construct the surface and define a hierarchy that distinguishes core and peripheral regions. This hierarchy is shown to have correlation with hot-spots in protein-protein interactions. Finally, we study the geometric and topological properties of interface surfaces and show their high degree of contortion.},
author = {Ban, Yih-En Andrew and Herbert Edelsbrunner and Rudolph, Johannes},
journal = {Journal of the ACM},
number = {3},
pages = {361 -- 378},
publisher = {ACM},
title = {{Interface surfaces for protein-protein complexes}},
doi = {10.1145/1147954.1147957},
volume = {53},
year = {2006},
}
@article{3980,
abstract = {Given a smoothly embedded 2-manifold in R-3, we define the elevation of a point as the height difference to a canonically defined second point on the same manifold. Our definition is invariant under rigid motions and can be used to define features such as lines of discontinuous or continuous but non-smooth elevation. We give an algorithm for finding points of locally maximum elevation, which we suggest mark cavities and protrusions and are useful in matching shapes as for example in protein docking.},
author = {Agarwal, Pankaj K and Herbert Edelsbrunner and Harer, John and Wang, Yusu},
journal = {Discrete & Computational Geometry},
number = {4},
pages = {553 -- 572},
publisher = {Springer},
title = {{Extreme elevation on a 2-manifold}},
doi = {10.1007/s00454-006-1265-8},
volume = {36},
year = {2006},
}
@article{4140,
abstract = {Wnt11 is a key signal, determining cell polarization and migration during vertebrate gastrulation. It is known that Wnt11 functionally interacts with several signaling components, the homologues of which control planar cell polarity in Drosophila melanogaster. Although in D. melanogaster these components are thought to polarize cells by asymmetrically localizing at the plasma membrane, it is not yet clear whether their subcellular localization plays a similarly important role in vertebrates. We show that in zebrafish embryonic cells, Wnt11 locally functions at the plasma membrane by accumulating its receptor, Frizzled 7, on adjacent sites of cell contacts. Wnt11-induced Frizzled 7 accumulations recruit the intracellular Wnt signaling mediator Dishevelled, as well as Wnt11 itself, and locally increase cell contact persistence. This increase in cell contact persistence is mediated by the local interaction of Wnt11, Frizzled 7, and the atypical cadherin Flamingo at the plasma membrane, and it does not require the activity of further downstream effectors of Wnt11 signaling, such as RhoA and Rok2. We propose that Wnt11, by interacting with Frizzled 7 and Flamingo, modulates local cell contact persistence to coordinate cell movements during gastrulation.},
author = {Witzel, Sabine and Zimyanin, Vitaly and Carreira Barbosa, Filipa and Tada, Masazumi and Heisenberg, Carl-Philipp J},
journal = {Journal of Cell Biology},
number = {5},
pages = {791 -- 802},
publisher = {Rockefeller University Press},
title = {{Wnt11 controls cell contact persistence by local accumulation of Frizzled 7 at the plasma membrane}},
doi = {10.1083/jcb.200606017},
volume = {175},
year = {2006},
}
@article{4145,
abstract = {The detection of microRNAs (miRNAs) at single-cell resolution is important for studying the role of these posttranscriptional regulators. Here, we use a dual-fluorescent green fluorescent protein (GFP)-reporter/monomeric red fluorescent protein (mRFP)-sensor (DFRS) plasmid, injected into zebrafish blastomeres or electroporated into defined tissues of mouse embryos in utero or ex utero, to monitor the dynamics of specific miRNAs in individual live cells. This approach reveals, for example, that in the developing mouse central nervous system,, miR-124a is expressed not only in postmitotic neurons but also in neuronal progenitor cells. Collectively, our results demonstrate that acute administration of DFRS plasmids.offers an alternative to previous in situ hybridization and transgenic approaches and allows the monitoring of miRNA appearance and disappearance in defined cell lineages during vertebrate development.},
author = {Tonelli, Davide and Calegari, Frederico and Fei, Ji and Nomura, Tadashi and Osumi, Noriko and Heisenberg, Carl-Philipp J and Huttner, Wieland},
journal = {Biotechniques},
number = {6},
pages = {727 -- 732},
publisher = {Informa Healthcare},
title = {{Single-cell detection of microRNAs in developing vertebrate embryos after acute administration of a dual-fluorescence reporter/sensor plasmid}},
doi = {10.2144/000112296},
volume = {41},
year = {2006},
}