@article{2867, abstract = {The plant hormone auxin elicits many specific context-dependent developmental responses. Auxin promotes degradation of Aux/IAA proteins that prevent transcription factors of the auxin response factor (ARF) family from regulating auxin-responsive target genes. Aux/IAAs and ARFs are represented by large gene families in Arabidopsis. Here we show that stabilization of BDL/IAA12 or its sister protein IAA13 prevents MP/ARF5-dependent embryonic root formation whereas stabilized SHY2/IAA3 interferes with seedling growth. Although both bdl and shy2-2 proteins inhibited MP/ARF5-dependent reporter gene activation, shy2-2 was much less efficient than bdl to interfere with embryonic root initiation when expressed from the BDL promoter. Similarly, MP was much more efficient than ARF16 in this process. When expressed from the SHY2 promoter, both shy2-2 and bdl inhibited cell elongation and auxin-induced gene expression in the seedling hypocotyl. By contrast, gravitropism and auxin-induced gene expression in the root, which were promoted by functionally redundant NPH4/ARF7 and ARF19 proteins, were inhibited by shy2-2, but not by bdl protein. Our results suggest that auxin signals are converted into specific responses by matching pairs of coexpressed ARF and Aux/IAA proteins.}, author = {Weijers, Dolf and Eva Benková and Jäger, Katja E and Schlereth, Alexandra and Hamann, Thorsten and Kientz, Marika and Wilmoth, Jill C and Reed, Jason W and Jürgens, Gerd}, journal = {EMBO Journal}, number = {10}, pages = {1874 -- 1885}, publisher = {Wiley-Blackwell}, title = {{Developmental specificity of auxin response by pairs of ARF and Aux/IAA transcriptional regulators}}, doi = {10.1038/sj.emboj.7600659}, volume = {24}, year = {2005}, } @article{11763, abstract = {We present the first polylog-competitive online algorithm for the general multicast admission control and routing problem in the throughput model. The ratio of the number of requests accepted by the optimum offline algorithm to the expected number of requests accepted by our algorithm is O((log n + log log M)(log n + log M) log n), where M is the number of multicast groups and n is the number of nodes in the graph. We show that this is close to optimum by presenting an Ω(log n log M) lower bound on this ratio for any randomized online algorithm against an oblivious adversary, when M is much larger than the link capacities. Our lower bound applies even in the restricted case where the link capacities are much larger than bandwidth requested by a single multicast. We also present a simple proof showing that it is impossible to be competitive against an adaptive online adversary. As in the previous online routing algorithms, our algorithm uses edge-costs when deciding on which is the best path to use. In contrast to the previous competitive algorithms in the throughput model, our cost is not a direct function of the edge load. The new cost definition allows us to decouple the effects of routing and admission decisions of different multicast groups.}, author = {Goel, Ashish and Henzinger, Monika H and Plotkin, Serge}, issn = {0196-6774}, journal = {Journal of Algorithms}, number = {1}, pages = {1--20}, publisher = {Elsevier}, title = {{An online throughput-competitive algorithm for multicast routing and admission control}}, doi = {10.1016/j.jalgor.2004.11.001}, volume = {55}, year = {2005}, } @article{1456, abstract = {We study the space of L2 harmonic forms on complete manifolds with metrics of fibred boundary or fibred cusp type. These metrics generalize the geometric structures at infinity of several different well-known classes of metrics, including asymptotically locally Euclidean manifolds, the (known types of) gravitational instantons, and also Poincaré metrics on ℚ-rank 1 ends of locally symmetric spaces and on the complements of smooth divisors in Kähler manifolds. The answer in all cases is given in terms of intersection cohomology of a stratified compactification of the manifold. The L2 signature formula implied by our result is closely related to the one proved by Dai and more generally by Vaillant and identifies Dai's τ-invariant directly in terms of intersection cohomology of differing perversities. This work is also closely related to a recent paper of Carron and the forthcoming paper of Cheeger and Dai. We apply our results to a number of examples, gravitational instantons among them, arising in predictions about L2 harmonic forms in duality theories in string theory.}, author = {Tamas Hausel and Hunsicker, Eugénie and Mazzeo, Rafe R}, journal = {Duke Mathematical Journal}, number = {3}, pages = {485 -- 548}, publisher = {Duke University Press}, title = {{Hodge cohomology of gravitational instantons}}, doi = {10.1215/S0012-7094-04-12233-X}, volume = {122}, year = {2004}, } @article{1464, abstract = {The moduli space of stable vector bundles on a Riemann surface is smooth when the rank and degree are coprime, and is diffeomorphic to the space of unitary connections of central constant curvature. A classic result of Newstead and Atiyah and Bott asserts that its rational cohomology ring is generated by the universal classes, that is, by the Kunneth components of the Chern classes of the universal bundle. This paper studies the larger, non-compact moduli space of Higgs bundles, as introduced by Hitchin and Simpson, with values in the canonical bundle K. This is diffeomorphic to the space of all connections of central constant curvature, whether unitary or not. The main result of the paper is that, in the rank 2 case, the rational cohomology ring of this space is again generated by universal classes. The spaces of Higgs bundles with values in K(n) for n > 0 turn out to be essential to the story. Indeed, we show that their direct limit has the homotopy type of the classifying space of the gauge group, and hence has cohomology generated by universal classes. 2000 Mathematics Subject Classification 14H60 (primary), 14D20, 14H81, 32Q55, 58D27 (secondary). }, author = {Tamas Hausel and Thaddeus, Michael}, journal = {Proceedings of the London Mathematical Society}, number = {3}, pages = {632 -- 658}, publisher = {Oxford University Press}, title = {{Generators for the cohomology ring of the moduli space of rank 2 higgs bundles}}, doi = {10.1112/S0024611503014618}, volume = {88}, year = {2004}, } @article{9493, abstract = {In a number of organisms, transgenes containing transcribed inverted repeats (IRs) that produce hairpin RNA can trigger RNA-mediated silencing, which is associated with 21-24 nucleotide small interfering RNAs (siRNAs). In plants, IR-driven RNA silencing also causes extensive cytosine methylation of homologous DNA in both the transgene "trigger" and any other homologous DNA sequences--"targets". Endogenous genomic sequences, including transposable elements and repeated elements, are also subject to RNA-mediated silencing. The RNA silencing gene ARGONAUTE4 (AGO4) is required for maintenance of DNA methylation at several endogenous loci and for the establishment of methylation at the FWA gene. Here, we show that mutation of AGO4 substantially reduces the maintenance of DNA methylation triggered by IR transgenes, but AGO4 loss-of-function does not block the initiation of DNA methylation by IRs. AGO4 primarily affects non-CG methylation of the target sequences, while the IR trigger sequences lose methylation in all sequence contexts. Finally, we find that AGO4 and the DRM methyltransferase genes are required for maintenance of siRNAs at a subset of endogenous sequences, but AGO4 is not required for the accumulation of IR-induced siRNAs or a number of endogenous siRNAs, suggesting that AGO4 may function downstream of siRNA production.}, author = {Zilberman, Daniel and Cao, Xiaofeng and Johansen, Lisa K. and Xie, Zhixin and Carrington, James C. and Jacobsen, Steven E.}, issn = {1879-0445}, journal = {Current Biology}, number = {13}, pages = {1214--1220}, publisher = {Elsevier}, title = {{Role of Arabidopsis ARGONAUTE4 in RNA-directed DNA methylation triggered by inverted repeats}}, doi = {10.1016/j.cub.2004.06.055}, volume = {14}, year = {2004}, } @article{9511, abstract = {Recent progress in understanding the silencing of transposable elements in the model plant Arabidopsis has revealed an interplay between DNA methylation, histone methylation and small interfering RNAs. DNA and histone methylation are not always sufficient to maintain silencing, and RNA-based reinforcement can be needed to maintain as well as initiate it.}, author = {Zilberman, Daniel and Henikoff, Steven}, issn = {1465-6906}, journal = {Genome Biology}, number = {12}, publisher = {Springer Nature}, title = {{Silencing of transposons in plant genomes: kick them when they're down}}, doi = {10.1186/gb-2004-5-12-249}, volume = {5}, year = {2004}, } @article{9517, abstract = {Multicellular eukaryotes produce small RNA molecules (approximately 21–24 nucleotides) of two general types, microRNA (miRNA) and short interfering RNA (siRNA). They collectively function as sequence-specific guides to silence or regulate genes, transposons, and viruses and to modify chromatin and genome structure. Formation or activity of small RNAs requires factors belonging to gene families that encode DICER (or DICER-LIKE [DCL]) and ARGONAUTE proteins and, in the case of some siRNAs, RNA-dependent RNA polymerase (RDR) proteins. Unlike many animals, plants encode multiple DCL and RDR proteins. Using a series of insertion mutants of Arabidopsis thaliana, unique functions for three DCL proteins in miRNA (DCL1), endogenous siRNA (DCL3), and viral siRNA (DCL2) biogenesis were identified. One RDR protein (RDR2) was required for all endogenous siRNAs analyzed. The loss of endogenous siRNA in dcl3 and rdr2 mutants was associated with loss of heterochromatic marks and increased transcript accumulation at some loci. Defects in siRNA-generation activity in response to turnip crinkle virus in dcl2 mutant plants correlated with increased virus susceptibility. We conclude that proliferation and diversification of DCL and RDR genes during evolution of plants contributed to specialization of small RNA-directed pathways for development, chromatin structure, and defense.}, author = {Xie, Zhixin and Johansen, Lisa K. and Gustafson, Adam M. and Kasschau, Kristin D. and Lellis, Andrew D. and Zilberman, Daniel and Jacobsen, Steven E. and Carrington, James C.}, issn = {1545-7885}, journal = {PLoS Biology}, number = {5}, pages = {0642--0652}, publisher = {Public Library of Science}, title = {{Genetic and functional diversification of small RNA pathways in plants}}, doi = {10.1371/journal.pbio.0020104}, volume = {2}, year = {2004}, } @article{3807, abstract = {The time course of Mg(2+) block and unblock of NMDA receptors (NMDARs) determines the extent they are activated by depolarization. Here, we directly measure the rate of NMDAR channel opening in response to depolarizations at different times after brief (1 ms) and sustained (4.6 s) applications of glutamate to nucleated patches from neocortical pyramidal neurons. The kinetics of Mg(2+) unblock were found to be non-instantaneous and complex, consisting of a prominent fast component (time constant approximately 100 micros) and slower components (time constants 4 and approximately 300 ms), the relative amplitudes of which depended on the timing of the depolarizing pulse. Fitting a kinetic model to these data indicated that Mg(2+) not only blocks the NMDAR channel, but reduces both the open probability and affinity for glutamate, while enhancing desensitization. These effects slow the rate of NMDAR channel opening in response to depolarization in a time-dependent manner such that the slower components of Mg(2+) unblock are enhanced during depolarizations at later times after glutamate application. One physiological consequence of this is that brief depolarizations occurring earlier in time after glutamate application are better able to open NMDAR channels. This finding has important implications for spike-timing-dependent synaptic plasticity (STDP), where the precise (millisecond) timing of action potentials relative to synaptic inputs determines the magnitude and sign of changes in synaptic strength. Indeed, we find that STDP timing curves of NMDAR channel activation elicited by realistic dendritic action potential waveforms are narrower than expected assuming instantaneous Mg(2+) unblock, indicating that slow Mg(2+) unblock of NMDAR channels makes the STDP timing window more precise.}, author = {Kampa, Bjorn M and Clements, John and Peter Jonas and Stuart, Greg J}, journal = {Journal of Physiology}, number = {Pt 2}, pages = {337 -- 45}, publisher = {Wiley-Blackwell}, title = {{Kinetics of Mg(2+) unblock of NMDA receptors: implications for spike-timing dependent synaptic plasticity}}, doi = {10.1113/jphysiol.2003.058842 }, volume = {556}, year = {2004}, } @article{2355, abstract = {The BMV conjecture for traces, which states that Tr exp(A - λB) is the Laplace transform of a positive measure, is shown to be equivalent to two other statements: (i) The polynomial λ → Tr(A + λB) p has only non-negative coefficients for all A, B ≥ 0, p ∈ ℕ and (ii) λ → Tr(A + λB)-p is the Laplace transform of a positive measure for A, B ≥ 0, p > 0.}, author = {Lieb, Élliott H and Robert Seiringer}, journal = {Journal of Statistical Physics}, number = {1-2}, pages = {185 -- 190}, publisher = {Springer}, title = {{ Equivalent forms of the Bessis-Moussa-Villani conjecture}}, doi = {10.1023/B:JOSS.0000019811.15510.27}, volume = {115}, year = {2004}, } @article{2356, abstract = {Recent experimental and theoretical work has shown that there are conditions in which a trapped, low-density Bose gas behaves like the one-dimensional delta-function Bose gas solved years ago by Lieb and Liniger. This is an intrinsically quantum-mechanical phenomenon because it is not necessary to have a trap width that is the size of an atom - as might have been supposed - but it suffices merely to have a trap width such that the energy gap for motion in the transverse direction is large compared to the energy associated with the motion along the trap. Up to now the theoretical arguments have been based on variational - perturbative ideas or numerical investigations. In contrast, this paper gives a rigorous proof of the one-dimensional behavior as far as the ground state energy and particle density are concerned. There are four parameters involved: the particle number, N, transverse and longitudinal dimensions of the trap, r and L, and the scattering length a of the interaction potential. Our main result is that if r/L → 0 and N → ∞ the ground state energy and density can be obtained by minimizing a one-dimensional density functional involving the Lieb-Liniger energy density with coupling constant ∼ a/r 2. This density functional simplifies in various limiting cases and we identify five asymptotic parameter regions altogether. Three of these, corresponding to the weak coupling regime, can also be obtained as limits of a three-dimensional Gross-Pitaevskii theory. We also show that Bose-Einstein condensation in the ground state persists in a part of this regime. In the strong coupling regime the longitudinal motion of the particles is strongly correlated. The Gross-Pitaevskii description is not valid in this regime and new mathematical methods come into play.}, author = {Lieb, Élliott H and Robert Seiringer and Yngvason, Jakob}, journal = {Communications in Mathematical Physics}, number = {2}, pages = {347 -- 393}, publisher = {Springer}, title = {{One-dimensional behavior of dilute, trapped Bose gases}}, doi = {10.1007/s00220-003-0993-3}, volume = {244}, year = {2004}, } @article{2360, abstract = {An optical lattice model developed that is similar to the Bose-Hubbard model to describe the transition between Bose-Einstein condensation (BEC) and a Mott insulator state was analyzed. It was found that the system was a hard core lattice gas at half of the maximum density and the optical lattice was modeled by a periodic potential of strength λ. It was also observed that the interparticle interaction was essential for this transition that occurred even in the ground state. The results show that all the essential features could be proved rigorously such as the existence of BEC for small λ and its suppression for a large λ.}, author = {Aizenman, Michael and Lieb, Élliott H and Robert Seiringer and Solovej, Jan P and Yngvason, Jakob}, journal = {Physical Review A - Atomic, Molecular, and Optical Physics}, number = {2}, pages = {023612 -- 1--0236121--2}, publisher = {American Physical Society}, title = {{Bose-Einstein quantum phase transition in an optical lattice model}}, doi = {10.1103/PhysRevA.70.023612}, volume = {70}, year = {2004}, } @article{11762, abstract = {In this paper, we describe six algorithmic problems that arise in web search engines and that are not or only partially solved: (1) Uniformly sampling of web pages; (2) modeling the web graph; (3) finding duplicate hosts; (4) finding top gainers and losers in data streams; (5) finding large dense bipartite graphs; and (6) understanding how eigenvectors partition the web.}, author = {Henzinger, Monika H}, issn = {1944-9488}, journal = {Internet Mathematics}, number = {1}, pages = {115--123}, publisher = {Internet Mathematics}, title = {{Algorithmic challenges in web search engines}}, doi = {10.1080/15427951.2004.10129079}, volume = {1}, year = {2004}, } @article{11877, abstract = {The World Wide Web provides a unprecedented opportunity to automatically analyze a large sample of interests and activity in the world. We discuss methods for extracting knowledge from the web by randomly sampling and analyzing hosts and pages, and by analyzing the link structure of the web and how links accumulate over time. A variety of interesting and valuable information can be extracted, such as the distribution of web pages over domains, the distribution of interest in different areas, communities related to different topics, the nature of competition in different categories of sites, and the degree of communication between different communities or countries.}, author = {Henzinger, Monika H and Lawrence, Steve}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences}, number = {suppl_1}, pages = {5186--5191}, publisher = {Proceedings of the National Academy of Sciences}, title = {{Extracting knowledge from the World Wide Web}}, doi = {10.1073/pnas.0307528100}, volume = {101}, year = {2004}, } @article{166, abstract = {For any number field k, upper bounds are established for the number of k-rational points of bounded height on non-singular del Pezzo surfaces defined over k, which are equipped with suitable conic bundle structures over k.}, author = {Browning, Timothy D and Swarbick Jones, M}, journal = {Proceedings of the Bonn session in analytic number theory and diophantine equations}, publisher = {Mathematisches Institut der Universität Bonn}, title = {{Counting rational points on del Pezzo surfaces of degree 5}}, volume = {360}, year = {2003}, } @article{1457, abstract = {Among the major mathematical approaches to mirror symmetry are those of Batyrev-Borisov and Stromdnger-Yau-Zaslow (SYZ). The first is explicit and amenable to computation but is not clearly related to the physical motivation; the second is the opposite. Furthermore, it is far from obvious that mirror partners in one sense will also be mirror partners in the other. This paper concerns a class of examples that can be shown to satisfy the requirements of SYZ, but whose Hodge numbers are also equal. This provides significant evidence in support of SYZ. Moreover, the examples are of great interest in their own right: they are spaces of flat SLr-connections on a smooth curve. The mirror is the corresponding space for the Langlands dual group PGLr. These examples therefore throw a bridge from mirror symmetry to the duality theory of Lie groups and, more broadly, to the geometric Langlands program.}, author = {Tamas Hausel and Thaddeus, Michael}, journal = {Inventiones Mathematicae}, number = {1}, pages = {197 -- 229}, publisher = {Springer}, title = {{Mirror symmetry, langlands duality, and the Hitchin system}}, doi = {10.1007/s00222-003-0286-7}, volume = {153}, year = {2003}, } @article{1458, abstract = {The moduli space of stable bundles of rank $2$ and degree $1$ on a Riemann surface has rational cohomology generated by the so-called universal classes. The work of Baranovsky, King-Newstead, Siebert-Tian and Zagier provided a complete set of relations between these classes, expressed in terms of a recursion in the genus. This paper accomplishes the same thing for the noncompact moduli spaces of Higgs bundles, in the sense of Hitchin and Simpson. There are many more independent relations than for stable bundles, but in a sense the answer is simpler, since the formulas are completely explicit, not recursive. The results of Kirwan on equivariant cohomology for holomorphic circle actions are of key importance.}, author = {Tamas Hausel and Thaddeus, Michael}, journal = {Journal of the American Mathematical Society}, number = {2}, pages = {303 -- 329}, publisher = {American Mathematical Society}, title = {{Relations in the cohomology ring of the moduli space of rank 2 Higgs bundles}}, doi = {10.1090/S0894-0347-02-00417-4}, volume = {16}, year = {2003}, } @article{1459, abstract = {In this paper we explicitly calculate the analogue of the 't Hooft SU (2) Yang-Mills instantons on Gibbons-Hawking multi-centered gravitational instantons, which come in two parallel families: the multi-Eguchi-Hanson, or Ak ALE gravitational instantons and the multi-Taub-NUT spaces, or Ak ALF gravitational instantons. We calculate their energy and find the reducible ones. Following Kronheimer we also exploit the U(1) invariance of our solutions and study the corresponding explicit singular SU (2) magnetic monopole solutions of the Bogomolny equations on flat ℝ3.}, author = {Etesi, Gábor and Tamas Hausel}, journal = {Communications in Mathematical Physics}, number = {2}, pages = {275 -- 288}, publisher = {Springer}, title = {{On Yang-Mills instantons over multi-centered gravitational instantons}}, doi = {10.1007/s00220-003-0806-8}, volume = {235}, year = {2003}, } @article{9495, abstract = {RNA interference is a conserved process in which double-stranded RNA is processed into 21–25 nucleotide siRNAs that trigger posttranscriptional gene silencing. In addition, plants display a phenomenon termed RNA-directed DNA methylation (RdDM) in which DNA with sequence identity to silenced RNA is de novo methylated at its cytosine residues. This methylation is not only at canonical CpG sites but also at cytosines in CpNpG and asymmetric sequence contexts. In this report, we study the role of the DRM and CMT3 DNA methyltransferase genes in the initiation and maintenance of RdDM. Neither drm nor cmt3 mutants affected the maintenance of preestablished RNA-directed CpG methylation. However, drm mutants showed a nearly complete loss of asymmetric methylation and a partial loss of CpNpG methylation. The remaining asymmetric and CpNpG methylation was dependent on the activity of CMT3, showing that DRM and CMT3 act redundantly to maintain non-CpG methylation. These DNA methyltransferases appear to act downstream of siRNAs, since drm1 drm2 cmt3 triple mutants show a lack of non-CpG methylation but elevated levels of siRNAs. Finally, we demonstrate that DRM activity is required for the initial establishment of RdDM in all sequence contexts including CpG, CpNpG, and asymmetric sites.}, author = {Cao, Xiaofeng and Aufsatz, Werner and Zilberman, Daniel and Mette, M.Florian and Huang, Michael S. and Matzke, Marjori and Jacobsen, Steven E.}, issn = {1879-0445}, journal = {Current Biology}, number = {24}, pages = {2212--2217}, publisher = {Elsevier}, title = {{Role of the DRM and CMT3 methyltransferases in RNA-directed DNA methylation}}, doi = {10.1016/j.cub.2003.11.052}, volume = {13}, year = {2003}, } @article{3725, abstract = {The combination of high-resolution atomic force microscopy (AFM) imaging and single-molecule force-spectroscopy was employed to unfold single bacteriorhodopsins (BR) from native purple membrane patches at various physiologically relevant temperatures. The unfolding spectra reveal detailed insight into the stability of individual structural elements of BR against mechanical unfolding. Intermittent states in the unfolding process are associated with the stepwise unfolding of alpha-helices, whereas other states are associated with the unfolding of polypeptide loops connecting the alpha-helices. It was found that the unfolding forces of the secondary structures considerably decreased upon increasing the temperature from 8 to 52°C. Associated with this effect, the probability of individual unfolding pathways of BR was significantly influenced by the temperature. At lower temperatures, transmembrane alpha-helices and extracellular polypeptide loops exhibited sufficient stability to individually establish potential barriers against unfolding, whereas they predominantly unfolded collectively at elevated temperatures. This suggests that increasing the temperature decreases the mechanical stability of secondary structural elements and changes molecular interactions between secondary structures, thereby forcing them to act as grouped structures.}, author = {Harald Janovjak and Kessler, Max and Oesterhelt, Dieter and Gaub, Hermann and Mueller, Daniel J}, journal = {EMBO Journal}, number = {19}, pages = {5220 -- 5229}, publisher = {Wiley-Blackwell}, title = {{Unfolding pathways of native bacteriorhodopsin depend on temperature}}, doi = {10.1093/emboj/cdg509}, volume = {22}, year = {2003}, } @article{3752, abstract = {We use the lac operon in Escherichia coli as a prototype system to illustrate the current state, applicability, and limitations of modeling the dynamics of cellular networks. We integrate three different levels of description (molecular, cellular, and that of cell population) into a single model, which seems to capture many experimental aspects of the system.}, author = {Vilar,Jose M and Calin Guet and Leibler, Stanislas}, journal = {Journal of Cell Biology}, number = {3}, pages = {471 -- 476}, publisher = {Rockefeller University Press}, title = {{Modeling network dynamics: the lac operon, a case study}}, doi = {10.1083/jcb.200301125}, volume = {161}, year = {2003}, }