TY - JOUR AB - An effective search bound is established for the least non-trivial integer zero of an arbitrary cubic form C ε ℤ[X 1,...,X n], provided that n ≥ 17. AU - Timothy Browning AU - Dietmann, Rainer AU - Elliott, Peter ID - 239 IS - 3 JF - Mathematische Annalen TI - Least zero of a cubic form VL - 352 ER - TY - JOUR AB - We investigate the low energy excitation spectrum of a Bose gas with weak, long range repulsive interactions. In particular, we prove that the Bogoliubov spectrum of elementary excitations with linear dispersion relation for small momentum becomes exact in the mean-field limit. AU - Robert Seiringer ID - 2393 IS - 2 JF - Communications in Mathematical Physics TI - The excitation spectrum for weakly interacting Bosons VL - 306 ER - TY - JOUR AB - Let EMBEDk→d be the following algorithmic problem: Given a finite simplicial complex K of dimension at most k, does there exist a (piecewise linear) embedding of K into Rd? Known results easily imply the polynomiality of EMBEDk→2 (k = 1; 2; the case k = 1, d = 2 is graph planarity) and of EMBEDk→2k for all k ≥ 3. We show that the celebrated result of Novikov on the algorithmic unsolvability of recognizing the 5-sphere implies that EMBEDd→d and EMBED (d-1)→d are undecidable for each d ≥ 5. Our main result is the NP-hardness of EMBED2→4 and, more generally, of EMBED k→d for all k; d with d ≥ 4 and d ≥ k ≥ (2d - 2)/3. These dimensions fall outside the metastable range of a theorem of Haefliger and Weber, which characterizes embeddability using the deleted product obstruction. Our reductions are based on examples, due to Segal, Spież, Freedman, Krushkal, Teichner, and Skopenkov, showing that outside the metastable range the deleted product obstruction is not sufficient to characterize embeddability. AU - Matoušek, Jiří AU - Martin Tancer AU - Uli Wagner ID - 2436 IS - 2 JF - Journal of the European Mathematical Society TI - Hardness of embedding simplicial complexes in Rd VL - 13 ER - TY - CONF AB - We introduce a new notion of minors for simplicial complexes (hypergraphs), so-called homological minors. Our motivation is to propose a general approach to attack certain extremal problems for sparse simplicial complexes and the corresponding threshold problems for random complexes. In this paper, we focus on threshold problems. The basic model for random complexes is the Linial-Meshulam model Xk(n, p). By definition, such a complex has n vertices, a complete (k -1)-dimensional skeleton, and every possible k-dimensional simplex is chosen independently with probability p. We show that for every k, t≥ 1, there is a constant C = C(k, t) such that for p≥ C/n, the random complex Xk(n, p) asymptotically almost surely contains K tk (the complete k-dimensional complex on t vertices) as a homological minor. As corollary, the threshold for (topological) embeddability of Xk(n, p) into R2k is at p = θ(1/n). The method can be extended to other models of random complexes (for which the lower skeleta are not necessarily complete) and also to more general Tverberg-type problems, where instead of continuous maps without doubly covered image points (embeddings), we consider maps without qfold covered image points. AU - Uli Wagner ID - 2437 TI - Minors in random and expanding hypergraphs ER - TY - JOUR AB - Within a multicellular tissue cells may coordinately form a singular or multiple polar axes, but it is unclear whether a common mechanism governs different types of polar axis formation. The phosphorylation status of PIN proteins, which is directly affected by the PINOID (PID) protein kinase and the PP2A protein phosphatase, is known to regulate the apical-basal polarity of PIN localization in bipolar cells of roots and shoot apices. Here, we provide evidence that the phosphorylation status-mediated PIN polarity switch is widely used to modulate cellular processes in Arabidopsis including multipolar pavement cells (PC) with interdigitated lobes and indentations. The degree of PC interdigitation was greatly reduced either when the FYPP1 gene, which encodes a PP2A called phytochrome-associated serine/threonine protein phosphatase, was knocked out or when the PID gene was overexpressed (35S:PID). These genetic modifications caused PIN1 localization to switch from lobe to indentation regions. The PP2A and PID mediated switching of PIN1 localization is strikingly similar to their regulation of the apical-basal polarity switch of PIN proteins in other cells. Our findings suggest a common mechanism for the regulation of PIN1 polarity formation, a fundamental cellular process that is crucial for pattern formation both at the tissue/organ and cellular levels. AU - Hongjiang Li AU - Lin, Deshu AU - Dhonukshe, Pankaj B AU - Nagawa, Shingo AU - Chen, Dandan AU - Jirí Friml AU - Scheres, Ben AU - Guo, Hongwei AU - Yang, Zhenbiao ID - 2454 IS - 6 JF - Cell Research TI - Phosphorylation switch modulates the interdigitated pattern of PIN1 localization and cell expansion in Arabidopsis leaf epidermis VL - 21 ER - TY - JOUR AB - In unicellular and multicellular organisms, cell polarity is essential for a wide range of biological processes. An important feature of cell polarity is the asymmetric distribution of proteins in or at the plasma membrane. In plants such polar localized proteins play various specific roles ranging from organizing cell morphogenesis, asymmetric cell division, pathogen defense, nutrient transport and establishment of hormone gradients for developmental patterning. Moreover, flexible respecification of cell polarities enables plants to adjust their physiology and development to environmental changes. Having evolved multicellularity independently and lacking major cell polarity mechanisms of animal cells, plants came up with alternative solutions to generate and respecify cell polarity as well as to regulate polar domains at the plasma membrane. AU - Dettmer, Jan AU - Friml, Jirí ID - 2460 IS - 6 JF - Current Opinion in Cell Biology TI - Cell polarity in plants: When two do the same, it is not the same... VL - 23 ER - TY - JOUR AB - Parkinson's disease is a common neurodegenerative disorder characterized by a profound motor disability that is traceable to the emergence of synchronous, rhythmic spiking in neurons of the external segment of the globus pallidus (GPe). The origins of this pathophysiology are poorly defined for the generation of pacemaking. After the induction of a parkinsonian state in mice, there was a progressive decline in autonomous GPe pacemaking, which normally serves to desynchronize activity. The loss was attributable to the downregulation of an ion channel that is essential in pacemaking, the hyperpolarization and cyclic nucleotide-gated (HCN) channel. Viral delivery of HCN2 subunits restored pacemaking and reduced burst spiking in GPe neurons. However, the motor disability induced by dopamine (DA) depletion was not reversed, suggesting that the loss of pacemaking was a consequence, rather than a cause, of key network pathophysiology, a conclusion that is consistent with the ability of L-type channel antagonists to attenuate silencing after DA depletion. AU - Chan, Savio AU - Glajch, Kelly E AU - Gertler, Tracy S AU - Guzmán, Jaime N AU - Mercer, Jeff N AU - Lewis, Alan S AU - Goldberg, Alan B AU - Tkatch, Tatiana AU - Ryuichi Shigemoto AU - Fleming, Sheila M AU - Chetkovich, Dane M AU - Osten, Pavel AU - Kita, Hitoshi AU - Surmeier, James D ID - 2511 IS - 1 JF - Nature Neuroscience TI - HCN channelopathy in external globus pallidus neurons in models of Parkinson s disease VL - 14 ER - TY - JOUR AB - GABAergic inhibition plays a central role in the control of pyramidal cell ensemble activities; thus, any signaling mechanism that regulates inhibition is able to fine-tune network patterns. Here, we provide evidence that the retrograde nitric oxide (NO)- cGMP cascade triggered by NMDA receptor (NMDAR) activation plays a role in the control of hippocampal GABAergic transmission in mice. GABAergic synapses express neuronal nitric oxide synthase (nNOS) postsynaptically and NO receptors (NO-sensitive guanylyl cyclase) in the presynaptic terminals. We hypothesized that-similar to glutamatergic synapses-the Ca 2+ transients required to activate nNOS were provided by NMDA receptor activation. Indeed, administration of 5 μm NMDA induced a robust nNOS-dependent cGMP production in GABAergic terminals, selectively in the CA1 and CA3c areas. Furthermore, using preembedding, postembedding, and SDS-digested freeze-fracture replica immunogold labeling, we provided quantitative immunocytochemical evidence that NMDAR subunits GluN1, GluN2A, and GluN2B were present in most somatic GABAergic synapses postsynaptically. These data indicate that NMDARs can modulate hippocampal GABAergic inhibition via NO- cGMP signaling in an activity-dependent manner and that this effect is subregion specific in the mouse hippocampus. AU - Szabadits, Eszter AU - Cserép, Csaba AU - Szonyi, András AU - Fukazawa, Yugo AU - Ryuichi Shigemoto AU - Watanabe, Masahiko AU - Itohara, Shigeyoshi AU - Freund, Tamás F AU - Nyíri, Gábor ID - 2512 IS - 16 JF - Journal of Neuroscience TI - NMDA receptors in hippocampal GABAergic synapses and their role in nitric oxide signaling VL - 31 ER - TY - JOUR AB - SK2-containing channels are expressed in the postsynaptic density (PSD) of dendritic spines on mouse hippocampal area CA1 pyramidal neurons and influence synaptic responses, plasticity and learning. The Sk2 gene (also known as Kcnn2) encodes two isoforms that differ only in the length of their N-terminal domains. SK2-long (SK2-L) and SK2-short (SK2-S) are coexpressed in CA1 pyramidal neurons and likely form heteromeric channels. In mice lacking SK2-L (SK2-S only mice), SK2-S-containing channels were expressed in the extrasynaptic membrane, but were excluded from the PSD. The SK channel contribution to excitatory postsynaptic potentials was absent in SK2-S only mice and was restored by SK2-L re-expression. Blocking SK channels increased the amount of long-term potentiation induced in area CA1 in slices from wild-type mice but had no effect in slices from SK2-S only mice. Furthermore, SK2-S only mice outperformed wild-type mice in the novel object recognition task. These results indicate that SK2-L directs synaptic SK2-containing channel expression and is important for normal synaptic signaling, plasticity and learning. AU - Allen, Duane H AU - Bond, Chris T AU - Luján, Rafael AU - Ballesteros-Merino, Carmen AU - Lin, Michael T AU - Wang, Kang AU - Klett, Nathan AU - Watanabe, Masahiko AU - Ryuichi Shigemoto AU - Stackman, Robert W AU - Maylie, James G AU - Adelman, John P ID - 2513 IS - 6 JF - Nature Neuroscience TI - The SK2-long isoform directs synaptic localization and function of SK2-containing channels VL - 14 ER - TY - JOUR AB - We consider Hermitian and symmetric random band matrices H in d ≥ 1 dimensions. The matrix elements H xy, indexed by, are independent, uniformly distributed random variables if {pipe}x-y{pipe} is less than the band width W, and zero otherwise. We prove that the time evolution of a quantum particle subject to the Hamiltonian H is diffusive on time scales. We also show that the localization length of the eigenvectors of H is larger than a factor W d/6 times the band width. All results are uniform in the size of the matrix. AU - László Erdös AU - Knowles, Antti ID - 2717 IS - 2 JF - Communications in Mathematical Physics TI - Quantum diffusion and eigenfunction delocalization in a random band matrix model VL - 303 ER - TY - GEN AB - This is a study of the universality of spectral statistics for large random matrices. Considered are N×N symmetric, Hermitian, or quaternion self-dual random matrices with independent identically distributed entries (Wigner matrices), where the probability distribution of each matrix element is given by a measure v with zero expectation and with subexponential decay. The main result is that the correlation functions of the local eigenvalue statistics in the bulk of the spectrum coincide with those of the Gaussian Orthogonal Ensemble (GOE), the Gaussian Unitary Ensemble (GUE), and the Gaussian Symplectic Ensemble (GSE), respectively, in the limit as N → ∞. This approach is based on a study of the Dyson Brownian motion via a related new dynamics, the local relaxation flow. As a main input, it is established that the density of the eigenvalues converges to the Wigner semicircle law, and this holds even down to the smallest possible scale. Moreover, it is shown that the eigenvectors are completely delocalized. These results hold even without the condition that the matrix elements are identically distributed: only independence is used. In fact, for the matrix elements of the Green function strong estimates are given that imply that the local statistics of any two ensembles in the bulk are identical if the first four moments of the matrix elements match. Universality at the spectral edges requires matching only two moments. A Wigner-type estimate is also proved, and it is shown that the eigenvalues repel each other on arbitrarily small scales. AU - László Erdös ID - 2765 IS - 3 T2 - Russian Mathematical Surveys TI - Universality of Wigner random matrices: A survey of recent results VL - 66 ER - TY - JOUR AB - We consider Hermitian and symmetric random band matrices H in d ≥ dimensions. The matrix elements Hxy, indexed by x,y ∈ Λ ⊂ ℤd are independent and their variances satisfy σ2xy:= E{pipe}Hxy{pipe}2 = W-d f((x-y)/W for some probability density f. We assume that the law of each matrix element Hxy is symmetric and exhibits subexponential decay. We prove that the time evolution of a quantum particle subject to the Hamiltonian H is diffusive on time scales ≪ Wd/3. We also show that the localization length of the eigenvectors of H is larger than a factor Wd/6 times the band width W. All results are uniform in the size {pipe}Λ{pipe} of the matrix. This extends our recent result (Erdo{double acute}s and Knowles in Commun. Math. Phys., 2011) to general band matrices. As another consequence of our proof we show that, for a larger class of random matrices satisfying Σx σ2xy for all y, the largest eigenvalue of H is bounded with high probability by 2+M-2/3+e{open} for any e{open} > 0, where M:= 1/(maxx,y σ2xy). AU - László Erdös AU - Knowles, Antti ID - 2766 IS - 7 JF - Annales Henri Poincare TI - Quantum diffusion and delocalization for band matrices with general distribution VL - 12 ER - TY - JOUR AB - Consider the Dyson Brownian motion with parameter β, where β=1,2,4 corresponds to the eigenvalue flows for the eigenvalues of symmetric, hermitian and quaternion self-dual ensembles. For any β≥1, we prove that the relaxation time to local equilibrium for the Dyson Brownian motion is bounded above by N -ζ for some ζ> 0. The proof is based on an estimate of the entropy flow of the Dyson Brownian motion w. r. t. a "pseudo equilibrium measure". As an application of this estimate, we prove that the eigenvalue spacing statistics in the bulk of the spectrum for N×N symmetric Wigner ensemble is the same as that of the Gaussian Orthogonal Ensemble (GOE) in the limit N→∞. The assumptions on the probability distribution of the matrix elements of the Wigner ensemble are a subexponential decay and some minor restriction on the support. AU - László Erdös AU - Schlein, Benjamin AU - Yau, Horng-Tzer ID - 2764 IS - 1 JF - Inventiones Mathematicae TI - Universality of random matrices and local relaxation flow VL - 185 ER - TY - JOUR AB - Shear flows undergo a sudden transition from laminar to turbulent motion as the velocity increases, and the onset of turbulence radically changes transport efficiency and mixing properties. Even for the well-studied case of pipe flow, it has not been possible to determine at what Reynolds number the motion will be either persistently turbulent or ultimately laminar. We show that in pipes, turbulence that is transient at low Reynolds numbers becomes sustained at a distinct critical point. Through extensive experiments and computer simulations, we were able to identify and characterize the processes ultimately responsible for sustaining turbulence. In contrast to the classical Landau-Ruelle-Takens view that turbulence arises from an increase in the temporal complexity of fluid motion, here, spatial proliferation of chaotic domains is the decisive process and intrinsic to the nature of fluid turbulence. AU - Avila, Kerstin AU - Moxey, David AU - de Lózar, Alberto AU - Avila, Marc AU - Barkley, Dwight AU - Björn Hof ID - 2799 IS - 6039 JF - Science TI - The onset of turbulence in pipe flow VL - 333 ER - TY - JOUR AB - In shear flows, turbulence first occurs in the form of localized structures (puffs/spots) surrounded by laminar fluid. We here investigate such spatially intermittent flows in a pipe experiment showing that turbulent puffs have a well-defined interaction distance, which sets their minimum spacing as well as the maximum observable turbulent fraction. Two methodologies are employed. Starting from a laminar flow, puffs are first created by locally injecting a jet of fluid through the pipe wall. When the perturbation is applied periodically at low frequencies, as expected, a regular sequence of puffs is observed where the puff spacing is given by the ratio of the mean flow speed to the perturbation frequency. At large frequencies however puffs are found to interact and annihilate each other. Varying the perturbation frequency, an interaction distance is determined which sets the highest possible turbulence fraction. This enables us to establish an upper bound for the friction factor in the transitional regime, which provides a well-defined link between the Blasius and the Hagen-Poiseuille friction laws. In the second set of experiments, the Reynolds number is reduced suddenly from fully turbulent to the intermittent regime. The resulting flow reorganizes itself to a sequence of constant size puffs which, unlike in Couette and Taylor–Couette flow are randomly spaced. The minimum distance between the turbulent patches is identical to the puff interaction length. The puff interaction length is found to be in agreement with the wavelength of regular stripe and spiral patterns in plane Couette and Taylor–Couette flow. AU - Samanta, Devranjan AU - de Lózar, Alberto AU - Björn Hof ID - 2800 JF - Journal of Fluid Mechanics TI - Experimental investigation of laminar turbulent intermittency in pipe flow VL - 681 ER - TY - CONF AB - Turbulent puffs in pipe flow are characterized by a sharp laminar-turbulent interface at the trailing edge and a more diffused leading interface. It is known that these laminar-turbulent interfaces propagate at a speed that is approximately equal to the flow rate. Our results from direct numerical simulation show that, locally, the interface velocity relative to the fluid (i) counteracts the advection due to the laminar velocity profile so that the puff can preserve its characteristic overall shape, (ii) is very small in magnitude, but involves a large interface area so that the global propagation velocity relative to the mean flow can be large and (iii) is determined by both inertial and viscous effects. The analysis provides some new insights into the mechanisms that sustain or expand localized turbulence and might be relevant for the design of new control strategies. AU - Holzner, Markus AU - Avila, Marc AU - de Lózar, Alberto AU - Björn Hof ID - 2801 IS - 5 TI - A Lagrangian approach to the interface velocity of turbulent puffs in pipe flow VL - 318 ER - TY - JOUR AB - The apical hook develops in the upper part of the hypocotyl when seeds buried in the soil germinate, and serves to protect cotyledons and the shoot apical meristem from possible damage caused by pushing through the soil. The curvature is formed through differential cell growth that occurs at the two opposite sides of the hypocotyl, and it is established by a gradient of auxin activity and refined by the coordinated action of auxin and ethylene. Here we show that gibberellins (GAs) promote hook development through the transcriptional regulation of several genes of the ethylene and auxin pathways in Arabidopsis. The level of GA activity determines the speed of hook formation and the extent of the curvature during the formation phase independently of ethylene, probably by modulating auxin transport and response through HLS1, PIN3, and PIN7. Moreover, GAs cooperate with ethylene in preventing hook opening, in part through the induction of ethylene production mediated by ACS5/ETO2 and ACS8. AU - Gallego-Bartolomé, Javier AU - Arana, María V AU - Vandenbussche, Filip AU - Žádníková, Petra AU - Minguet, Eugenio G AU - Guardiola, Vicente AU - Van Der Straeten, Dominique AU - Eva Benková AU - Alabadí, David AU - Blázquez, Miguel A ID - 2874 IS - 4 JF - Plant Journal TI - Hierarchy of hormone action controlling apical hook development in Arabidopsis VL - 67 ER - TY - JOUR AB - Despite their relatively simple appearance, roots are incredibly complex organs that are highly adapted to differing environments. Many aspects of root development are co-ordinated by subtle spatial differences in the concentrations of the phytohormones auxin and cytokinin. Events from the formation of a root during embryogenesis to the determination of the network of lateral roots are controlled by interactions between these hormones. Recently, interactions have been defined where auxin signaling promotes the expression of cytokinin signaling inhibitors, cytokinin signaling promotes the expression of auxin signaling inhibitors and finally where cytokinin signaling regulates the complex network of auxin transport proteins to position zones of high auxin signaling. We are witnessing a period of discovery in which we are beginning to understand how these hormonal pathways communicate to regulate root formation. AU - Bishopp, Anthony AU - Eva Benková AU - Helariutta, Ykä ID - 2871 IS - 1 JF - Current Opinion in Plant Biology TI - Sending mixed messages: Auxin-cytokinin crosstalk in roots VL - 14 ER - TY - JOUR AB - Sex allocation theory has been remarkably successful at explaining the prevalence of even sex ratios in natural populations and at identifying specific conditions that can result in biased sex ratios. Much of this theory focuses on parental sex determination (SD) strategies. Here, we consider instead the evolutionary causes and consequences of mixed offspring SD strategies, in which the genotype of an individual determines not its sex, but the probability of developing one of multiple sexes. We find that alleles specifying mixed offspring SD strategies can generally outcompete alleles that specify pure strategies, but generate constraints that may prevent a population from reaching an even sex ratio. We use our model to analyze sex ratios in natural populations of Tetrahymena thermophila, a ciliate with seven sexes determined by mixed SD alleles. We show that probabilistic SD is sufficient to account for the occurrence of skewed sex ratios in natural populations of T. thermophila, provided that their effective population sizes are small. Our results highlight the importance of genetic drift in sex ratio evolution and suggest that mixed offspring SD strategies should be more common than currently thought. AU - Tiago Paixao AU - Phadke, Sujal S AU - Azevedo, Ricardo B AU - Zufall, Rebecca A ID - 2898 IS - 7 JF - Evolution; International Journal of Organic Evolution TI - Sex ratio evolution under probabilistic sex determination VL - 65 ER - TY - JOUR AU - Tiago Paixao AU - Azevedo, Ricardo B ID - 2897 IS - 7 JF - PLoS Computational Biology TI - Redundancy and the Evolution of Cis Regulatory Element Multiplicity VL - 6 ER -