@article{13431, abstract = {Hydrogel stamps can microstructure solid surfaces, i.e., modify the surface topology of metals, glasses, and crystals. It is demonstrated that stamps soaked in an appropriate etchant can remove material with micrometer-scale precision. The Figure shows an array of concentric circles etched in glass using the immersion wet stamping process described (scale bar: 500 μm).}, author = {Smoukov, S. K. and Bishop, K. J. M. and Klajn, Rafal and Campbell, C. J. and Grzybowski, B. A.}, issn = {1521-4095}, journal = {Advanced Materials}, keywords = {Mechanical Engineering, Mechanics of Materials, General Materials Science}, number = {11}, pages = {1361--1365}, publisher = {Wiley}, title = {{Cutting into solids with micropatterned gels}}, doi = {10.1002/adma.200402086}, volume = {17}, year = {2005}, } @article{13432, abstract = {A new experimental technique is described that uses reaction−diffusion phenomena as a means of one-step microfabrication of complex, multilevel surface reliefs. Thin films of dry gelatin doped with potassium hexacyanoferrate are chemically micropatterned with a solution of silver nitrate delivered from an agarose stamp. Precipitation reaction between the two salts causes the surface to deform. The mechanism of surface deformation is shown to involve a sequence of reactions, diffusion, and gel swelling/contraction. This mechanism is established experimentally and provides a basis of a theoretical lattice-gas model that allows prediction surface topographies emerging from arbitrary geometries of the stamped features. The usefulness of the technique is demonstrated by using it to rapidly prepare two types of mold for passive microfluidic mixers.}, author = {Campbell, Christopher J. and Klajn, Rafal and Fialkowski, Marcin and Grzybowski, Bartosz A.}, issn = {1520-5827}, journal = {Langmuir}, keywords = {Electrochemistry, Spectroscopy, Surfaces and Interfaces, Condensed Matter Physics, General Materials Science}, number = {1}, pages = {418--423}, publisher = {American Chemical Society}, title = {{One-step multilevel microfabrication by reaction−diffusion}}, doi = {10.1021/la0487747}, volume = {21}, year = {2005}, } @article{13433, abstract = {Self-assembled monolayers (SAMs) of alkane thiols on gold and other metals are versatile constructs with which to study interfacial phenomena and reactions at surfaces. Surface properties of SAMs - e.g., wettability, stability in diverse environments, propensity to interact with or to resist adsorption of macromolecules -- depend on and can be controlled flexibly by the properties of the functional (head) groups in the w position of the alkyl chain. SAMs provide a basis for many important scientific and technological applications, ranging from micropatterning methods, through sensing, to biological recognition. Despite their importance, the literature on SAMs and the synthesis of molecules that constitute them remains scattered and often conflicting. The purpose of this Review is (i) to summarize the applications and physical properties of SAMs and (ii) to systematize the strategies of synthesis of ω-functionalized alkane thiols. Generic retrosynthetic scheme is developed that allows efficient synthetic planning. Issues related to the selection of appropriate protecting groups and the ways of introduction of the thiol functionality are discussed in detail, and illustrated with examples of syntheses of several complex alkane thiols.}, author = {Witt, Dariusz and Klajn, Rafal and Barski, Piotr and Grzybowski, Bartosz}, issn = {1875-5348}, journal = {Current Organic Chemistry}, keywords = {Organic Chemistry}, number = {18}, pages = {1763--1797}, publisher = {Bentham Science}, title = {{Applications, properties and synthesis of w-functionalized n-alkanethiols and disulfides - the building blocks of self-assembled monolayers}}, doi = {10.2174/1385272043369421}, volume = {8}, year = {2005}, } @inbook{1444, abstract = {The paper surveys the mirror symmetry conjectures of Hausel-Thaddeus and Hausel-Rodriguez-Villegas concerning the equality of certain Hodge numbers of SL(n, ℂ) vs. PGL(n, ℂ) flat connections and character varieties for curves, respectively. Several new results and conjectures and their relations to works of Hitchin, Gothen, Garsia-Haiman and Earl-Kirwan are explained. These use the representation theory of finite groups of Lie-type via the arithmetic of character varieties and lead to an unexpected conjecture for a Hard Lefschetz theorem for their cohomology.}, author = {Tamas Hausel}, booktitle = {Geometric Methods in Algebra and Number Theory}, pages = {193 -- 217}, publisher = {Springer}, title = {{Mirror symmetry and Langlands duality in the non-Abelian Hodge theory of a curve}}, doi = {10.1007/0-8176-4417-2_9}, volume = {235}, year = {2005}, } @article{1447, abstract = {Building on a recent paper [8], here we argue that the combinatorics of matroids are intimately related to the geometry and topology of toric hyperkähler varieties. We show that just like toric varieties occupy a central role in Stanley’s proof for the necessity of McMullen’s conjecture (or g-inequalities) about the classification of face vectors of simplicial polytopes, the topology of toric hyperkähler varieties leads to new restrictions on face vectors of matroid complexes. Namely in this paper we will give two proofs that the injectivity part of the Hard Lefschetz theorem survives for toric hyperkähler varieties. We explain how this implies the g-inequalities for rationally representable matroids. We show how the geometrical intuition in the first proof, coupled with results of Chari [3], leads to a proof of the g-inequalities for general matroid complexes, which is a recent result of Swartz [20]. The geometrical idea in the second proof will show that a pure O-sequence should satisfy the g-inequalities, thus showing that our result is in fact a consequence of a long-standing conjecture of Stanley.}, author = {Tamas Hausel}, journal = {Open Mathematics}, number = {1}, pages = {26 -- 38}, publisher = {Central European Science Journals}, title = {{Quaternionic geometry of matroids}}, doi = {10.2478/BF02475653}, volume = {3}, year = {2005}, } @article{1463, abstract = {We study an integration theory in circle equivariant cohomology in order to prove a theorem relating the cohomology ring of a hyperkähler quotient to the cohomology ring of the quotient by a maximal abelian subgroup, analogous to a theorem of Martin for symplectic quotients. We discuss applications of this theorem to quiver varieties, and compute as an example the ordinary and equivariant cohomology rings of a hyperpolygon space.}, author = {Tamas Hausel and Proudfoot, Nicholas J}, journal = {Topology}, number = {1}, pages = {231 -- 248}, publisher = {Elsevier}, title = {{Abelianization for hyperkähler quotients}}, doi = {10.1016/j.top.2004.04.002}, volume = {44}, year = {2005}, } @inproceedings{575, abstract = {We present the first demonstration of Jozsa's "counterfactual computation", using an optical Grover's search algorithm. We put the algorithm in a superposition of 'running' and 'not-running', obtaining information even though the algorithm does not run.}, author = {Onur Hosten and Rakher, Matthew T and Barreiro, Julio T and Peters, Nicholas A and Kwiat, Paul G}, pages = {365 -- 367}, publisher = {IEEE}, title = {{Counterfactual quantum computation}}, doi = { 10.1109/QELS.2005.1548783}, volume = {1}, year = {2005}, } @article{6153, abstract = {A current challenge in neuroscience is to bridge the gaps between genes, proteins, neurons, neural circuits, and behavior in a single animal model. The nematode Caenorhabditis elegans has unique features that facilitate this synthesis. Its nervous system includes exactly 302 neurons, and their pattern of synaptic connectivity is known. With only five olfactory neurons, C. elegans can dynamically respond to dozens of attractive and repellant odors. Thermosensory neurons enable the nematode to remember its cultivation temperature and to track narrow isotherms. Polymodal sensory neurons detect a wide range of nociceptive cues and signal robust escape responses. Pairing of sensory stimuli leads to long-lived changes in behavior consistent with associative learning. Worms exhibit social behaviors and complex ultradian rhythms driven by Ca2+ oscillators with clock-like properties. Genetic analysis has identified gene products required for nervous system function and elucidated the molecular and neural bases of behaviors.}, author = {de Bono, Mario and Villu Maricq, Andres}, issn = {0147-006X}, journal = {Annual Review of Neuroscience}, pages = {451--501}, publisher = {Annual Reviews}, title = {{Neuronal substrates of complex behaviors in C. elegans}}, doi = {10.1146/annurev.neuro.27.070203.144259}, volume = {28}, year = {2005}, } @article{6154, author = {Cheung, Benny H.H. and Cohen, Merav and Rogers, Candida and Albayram, Onder and de Bono, Mario}, issn = {0960-9822}, journal = {Current Biology}, number = {10}, pages = {905--917}, publisher = {Elsevier}, title = {{Experience-dependent modulation of C. elegans behavior by ambient oxygen}}, doi = {10.1016/j.cub.2005.04.017}, volume = {15}, year = {2005}, } @article{9491, abstract = {Cytosine DNA methylation in vertebrates is widespread, but methylation in plants is found almost exclusively at transposable elements and repetitive DNA [1]. Within regions of methylation, methylcytosines are typically found in CG, CNG, and asymmetric contexts. CG sites are maintained by a plant homolog of mammalian Dnmt1 acting on hemi-methylated DNA after replication. Methylation of CNG and asymmetric sites appears to be maintained at each cell cycle by other mechanisms. We report a new type of DNA methylation in Arabidopsis, dense CG methylation clusters found at scattered sites throughout the genome. These clusters lack non-CG methylation and are preferentially found in genes, although they are relatively deficient toward the 5′ end. CG methylation clusters are present in lines derived from different accessions and in mutants that eliminate de novo methylation, indicating that CG methylation clusters are stably maintained at specific sites. Because 5-methylcytosine is mutagenic, the appearance of CG methylation clusters over evolutionary time predicts a genome-wide deficiency of CG dinucleotides and an excess of C(A/T)G trinucleotides within transcribed regions. This is exactly what we find, implying that CG methylation clusters have contributed profoundly to plant gene evolution. We suggest that CG methylation clusters silence cryptic promoters that arise sporadically within transcription units.}, author = {Tran, Robert K. and Henikoff, Jorja G. and Zilberman, Daniel and Ditt, Renata F. and Jacobsen, Steven E. and Henikoff, Steven}, issn = {1879-0445}, journal = {Current Biology}, number = {2}, pages = {154--159}, publisher = {Elsevier}, title = {{DNA methylation profiling identifies CG methylation clusters in Arabidopsis genes}}, doi = {10.1016/j.cub.2005.01.008}, volume = {15}, year = {2005}, } @article{9514, abstract = {Background: DNA methylation occurs at preferred sites in eukaryotes. In Arabidopsis, DNA cytosine methylation is maintained by three subfamilies of methyltransferases with distinct substrate specificities and different modes of action. Targeting of cytosine methylation at selected loci has been found to sometimes involve histone H3 methylation and small interfering (si)RNAs. However, the relationship between different cytosine methylation pathways and their preferred targets is not known. Results: We used a microarray-based profiling method to explore the involvement of Arabidopsis CMT3 and DRM DNA methyltransferases, a histone H3 lysine-9 methyltransferase (KYP) and an Argonaute-related siRNA silencing component (AGO4) in methylating target loci. We found that KYP targets are also CMT3 targets, suggesting that histone methylation maintains CNG methylation genome-wide. CMT3 and KYP targets show similar proximal distributions that correspond to the overall distribution of transposable elements of all types, whereas DRM targets are distributed more distally along the chromosome. We find an inverse relationship between element size and loss of methylation in ago4 and drm mutants. Conclusion: We conclude that the targets of both DNA methylation and histone H3K9 methylation pathways are transposable elements genome-wide, irrespective of element type and position. Our findings also suggest that RNA-directed DNA methylation is required to silence isolated elements that may be too small to be maintained in a silent state by a chromatin-based mechanism alone. Thus, parallel pathways would be needed to maintain silencing of transposable elements.}, author = {Tran, Robert K. and Zilberman, Daniel and de Bustos, Cecilia and Ditt, Renata F. and Henikoff, Jorja G. and Lindroth, Anders M. and Delrow, Jeffrey and Boyle, Tom and Kwong, Samson and Bryson, Terri D. and Jacobsen, Steven E. and Henikoff, Steven}, issn = {1465-6906}, journal = {Genome Biology}, number = {11}, publisher = {Springer Nature}, title = {{Chromatin and siRNA pathways cooperate to maintain DNA methylation of small transposable elements in Arabidopsis}}, doi = {10.1186/gb-2005-6-11-r90}, volume = {6}, year = {2005}, } @article{9529, abstract = {Eukaryotic organisms have the remarkable ability to inherit states of gene activity without altering the underlying DNA sequence. This epigenetic inheritance can persist over thousands of years, providing an alternative to genetic mutations as a substrate for natural selection. Epigenetic inheritance might be propagated by differences in DNA methylation, post-translational histone modifications, and deposition of histone variants. Mounting evidence also indicates that small interfering RNA (siRNA)-mediated mechanisms play central roles in setting up and maintaining states of gene activity. Much of the epigenetic machinery of many organisms, including Arabidopsis, appears to be directed at silencing viruses and transposable elements, with epigenetic regulation of endogenous genes being mostly derived from such processes.}, author = {Zilberman, Daniel and Henikoff, Steven}, issn = {0959-437X}, journal = {Current Opinion in Genetics and Development}, number = {5}, pages = {557--562}, publisher = {Elsevier}, title = {{Epigenetic inheritance in Arabidopsis: Selective silence}}, doi = {10.1016/j.gde.2005.07.002}, volume = {15}, year = {2005}, } @article{11120, abstract = {The nuclear envelope (NE) is a highly specialized membrane that delineates the eukaryotic cell nucleus. It is composed of the inner and outer nuclear membranes, nuclear pore complexes (NPCs) and, in metazoa, the lamina. The NE not only regulates the trafficking of macromolecules between nucleoplasm and cytosol but also provides anchoring sites for chromatin and the cytoskeleton. Through these interactions, the NE helps position the nucleus within the cell and chromosomes within the nucleus, thereby regulating the expression of certain genes. The NE is not static, rather it is continuously remodeled during cell division. The most dramatic example of NE reorganization occurs during mitosis in metazoa when the NE undergoes a complete cycle of disassembly and reformation. Despite the importance of the NE for eukaryotic cell life, relatively little is known about its biogenesis or many of its functions. We thus are far from understanding the molecular etiology of a diverse group of NE-associated diseases.}, author = {HETZER, Martin W and Walther, Tobias C. and Mattaj, Iain W.}, issn = {1530-8995}, journal = {Annual Review of Cell and Developmental Biology}, keywords = {Cell Biology, Developmental Biology}, pages = {347--380}, publisher = {Annual Reviews}, title = {{Pushing the envelope: Structure, function, and dynamics of the nuclear periphery}}, doi = {10.1146/annurev.cellbio.21.090704.151152}, volume = {21}, year = {2005}, } @inproceedings{11698, abstract = {We give a short survey of the use of hyperlink analysis in web search engine ranking and sketch other applications of hyperlink analysis in the web space.}, author = {Henzinger, Monika H}, booktitle = {Proceedings of the 16th ACM conference on Hypertext and hypermedia}, isbn = {9781595931689}, keywords = {Hyperlink Analysis, World Wide Web}, location = {Salzburg, Austria}, pages = {1--3}, publisher = {Association for Computing Machinery}, title = {{Hyperlink analysis on the world wide web}}, doi = {10.1145/1083356.1083357}, 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{11904, abstract = {Many daily activities present information in the form of a stream of text, and often people can benefit from additional information on the topic discussed. TV broadcast news can be treated as one such stream of text; in this paper we discuss finding news articles on the web that are relevant to news currently being broadcast. We evaluated a variety of algorithms for this problem, looking at the impact of inverse document frequency, stemming, compounds, history, and query length on the relevance and coverage of news articles returned in real time during a broadcast. We also evaluated several postprocessing techniques for improving the precision, including reranking using additional terms, reranking by document similarity, and filtering on document similarity. For the best algorithm, 84–91% of the articles found were relevant, with at least 64% of the articles being on the exact topic of the broadcast. In addition, a relevant article was found for at least 70% of the topics.}, author = {Henzinger, Monika H and Chang, Bay-Wei and Milch, Brian and Brin, Sergey}, issn = {1573-1413}, journal = {World Wide Web}, number = {2}, pages = {101--126}, publisher = {Springer Nature}, title = {{Query-free news search}}, doi = {10.1007/s11280-004-4870-6}, volume = {8}, year = {2005}, } @book{210, abstract = {Harold Davenport was one of the truly great mathematicians of the twentieth century. Based on lectures he gave at the University of Michigan in the early 1960s, this book is concerned with the use of analytic methods in the study of integer solutions to Diophantine equations and Diophantine inequalities. It provides an excellent introduction to a timeless area of number theory that is still as widely researched today as it was when the book originally appeared. The three main themes of the book are Waring's problem and the representation of integers by diagonal forms, the solubility in integers of systems of forms in many variables, and the solubility in integers of diagonal inequalities. For the second edition of the book a comprehensive foreword has been added in which three prominent authorities describe the modern context and recent developments. A thorough bibliography has also been added.}, author = {Davenport, Harold and Browning, Timothy D}, pages = {140}, publisher = {Cambridge University Press}, title = {{Analytic Methods for Diophantine Equations and Diophantine Inequalities}}, doi = {10.1017/CBO9780511542893}, year = {2005}, } @article{211, abstract = {Let f ∈ ℤ[x] be a polynomial of degree d. The paucity of non-trivial positive integer solutions to the equation f(x1)+f(x 2)=f(x3)+f(x4) is established, provided that d ≤ 7$. Also the corresponding situation is investigated for equal sums of three like polynomials.}, author = {Timothy Browning}, journal = {Bulletin of the London Mathematical Society}, number = {6}, pages = {801 -- 808}, publisher = {John Wiley and Sons Ltd}, title = {{Equal sums of like polynomials}}, doi = {10.1112/S0024609305004741}, volume = {37}, year = {2005}, } @article{212, abstract = {For any n ≧ 2, let F ∈ ℤ [ x 1, … , xn ] be a form of degree d≧ 2, which produces a geometrically irreducible hypersurface in ℙn–1. This paper is concerned with the number N(F;B) of rational points on F = 0 which have height at most B. For any ε > 0 we establish the estimate N(F; B) = O(B n− 2+ ε ), whenever either n ≦ 5 or the hypersurface is not a union of lines. Here the implied constant depends at most upon d, n and ε.}, author = {Timothy Browning and Heath-Brown, Roger}, journal = {Journal fur die Reine und Angewandte Mathematik}, number = {584}, pages = {83 -- 115}, publisher = {Walter de Gruyter and Co }, title = {{Counting rational points on hypersurfaces}}, doi = {https://doi.org/10.1515/crll.2005.2005.584.83}, year = {2005}, } @article{214, abstract = {Given an absolutely irreducible ternary form F, the purpose of this paper is to produce better upper bounds for the number of integer solutions to the equation F=0, that are restricted to lie in very lopsided boxes. As an application of the main result, a new paucity estimate is obtained for equal sums of two like powers.}, author = {Timothy Browning and Heath-Brown, Roger}, journal = {Mathematische Zeitschrift}, number = {2}, pages = {233 -- 247}, publisher = {Unknown}, title = {{Plane curves in boxes and equal sums of two powers}}, doi = {10.1007/s00209-004-0719-z}, volume = {251}, year = {2005}, }