@article{1280, abstract = {We prove the Wigner-Dyson-Mehta conjecture at fixed energy in the bulk of the spectrum for generalized symmetric and Hermitian Wigner matrices. Previous results concerning the universality of random matrices either require an averaging in the energy parameter or they hold only for Hermitian matrices if the energy parameter is fixed. We develop a homogenization theory of the Dyson Brownian motion and show that microscopic universality follows from mesoscopic statistics.}, author = {Bourgade, Paul and Erdös, László and Yau, Horngtzer and Yin, Jun}, journal = {Communications on Pure and Applied Mathematics}, number = {10}, pages = {1815 -- 1881}, publisher = {Wiley-Blackwell}, title = {{Fixed energy universality for generalized wigner matrices}}, doi = {10.1002/cpa.21624}, volume = {69}, year = {2016}, } @article{1281, abstract = {Plants are able to modulate root growth and development to optimize their nitrogen nutrition. In Arabidopsis (Arabidopsis thaliana), the adaptive root response to nitrate (NO3 -) depends on the NRT1.1/NPF6.3 transporter/sensor. NRT1.1 represses emergence of lateral root primordia (LRPs) at low concentration or absence of NO3 - through its auxin transport activity that lowers auxin accumulation in LR. However, these functional data strongly contrast with the known transcriptional regulation of NRT1.1, which is markedly repressed in LRPs in the absence of NO3 -. To explain this discrepancy, we investigated in detail the spatiotemporal expression pattern of the NRT1.1 protein during LRP development and combined local transcript analysis with the use of transgenic lines expressing tagged NRT1.1 proteins. Our results show that although NO3 - stimulates NRT1.1 transcription and probably mRNA stability both in primary root tissues and in LRPs, it acts differentially on protein accumulation, depending on the tissues considered with stimulation in cortex and epidermis of the primary root and a strong repression in LRPs and to a lower extent at the primary root tip. This demonstrates that NRT1.1 is strongly regulated at the posttranscriptional level by tissue-specific mechanisms. These mechanisms are crucial for controlling the large palette of adaptive responses to NO3 - mediated by NRT1.1 as they ensure that the protein is present in the proper tissue under the specific conditions where it plays a signaling role in this particular tissue.}, author = {Bouguyon, Eléonore and Perrine Walker, Francine and Pervent, Marjorie and Rochette, Juliette and Cuesta, Candela and Benková, Eva and Martinière, Alexandre and Bach, Lien and Krouk, Gabriel and Gojon, Alain and Nacry, Philippe}, journal = {Plant Physiology}, number = {2}, pages = {1237 -- 1248}, publisher = {American Society of Plant Biologists}, title = {{Nitrate controls root development through posttranscriptional regulation of the NRT1.1/NPF6.3 transporter sensor}}, doi = {10.1104/pp.16.01047}, volume = {172}, year = {2016}, } @article{1282, abstract = {We consider higher-dimensional generalizations of the normalized Laplacian and the adjacency matrix of graphs and study their eigenvalues for the Linial–Meshulam model Xk(n, p) of random k-dimensional simplicial complexes on n vertices. We show that for p = Ω(logn/n), the eigenvalues of each of the matrices are a.a.s. concentrated around two values. The main tool, which goes back to the work of Garland, are arguments that relate the eigenvalues of these matrices to those of graphs that arise as links of (k - 2)-dimensional faces. Garland’s result concerns the Laplacian; we develop an analogous result for the adjacency matrix. The same arguments apply to other models of random complexes which allow for dependencies between the choices of k-dimensional simplices. In the second part of the paper, we apply this to the question of possible higher-dimensional analogues of the discrete Cheeger inequality, which in the classical case of graphs relates the eigenvalues of a graph and its edge expansion. It is very natural to ask whether this generalizes to higher dimensions and, in particular, whether the eigenvalues of the higher-dimensional Laplacian capture the notion of coboundary expansion—a higher-dimensional generalization of edge expansion that arose in recent work of Linial and Meshulam and of Gromov; this question was raised, for instance, by Dotterrer and Kahle. We show that this most straightforward version of a higher-dimensional discrete Cheeger inequality fails, in quite a strong way: For every k ≥ 2 and n ∈ N, there is a k-dimensional complex Yn k on n vertices that has strong spectral expansion properties (all nontrivial eigenvalues of the normalised k-dimensional Laplacian lie in the interval [1−O(1/√1), 1+0(1/√1]) but whose coboundary expansion is bounded from above by O(log n/n) and so tends to zero as n → ∞; moreover, Yn k can be taken to have vanishing integer homology in dimension less than k.}, author = {Gundert, Anna and Wagner, Uli}, journal = {Israel Journal of Mathematics}, number = {2}, pages = {545 -- 582}, publisher = {Springer}, title = {{On eigenvalues of random complexes}}, doi = {10.1007/s11856-016-1419-1}, volume = {216}, year = {2016}, } @article{1284, abstract = {Brassinosteroids (BRs) are growth-promoting plant hormones that play a role in abiotic stress responses, but molecular modes that enable this activity remain largely unknown. Here we show that BRs participate in the regulation of freezing tolerance. BR signaling-defective mutants of Arabidopsis thaliana were hypersensitive to freezing before and after cold acclimation. The constitutive activation of BR signaling, in contrast, enhanced freezing resistance. Evidence is provided that the BR-controlled basic helix-loop-helix transcription factor CESTA (CES) can contribute to the constitutive expression of the C-REPEAT/DEHYDRATION-RESPONSIVE ELEMENT BINDING FACTOR (CBF) transcriptional regulators that control cold responsive (COR) gene expression. In addition, CBF-independent classes of BR-regulated COR genes are identified that are regulated in a BR- and CES-dependent manner during cold acclimation. A model is presented in which BRs govern different cold-responsive transcriptional cascades through the post-translational modification of CES and redundantly acting factors. This contributes to the basal resistance against freezing stress, but also to the further improvement of this resistance through cold acclimation.}, author = {Eremina, Marina and Unterholzner, Simon and Rathnayake, Ajith and Castellanos, Marcos and Khan-Djamei, Mamoona and Kügler, Karl and May, Sean and Mayer, Klaus and Rozhon, Wilfried and Poppenberger, Brigitte}, journal = {PNAS}, number = {40}, pages = {E5982 -- E5991}, publisher = {National Academy of Sciences}, title = {{Brassinosteroids participate in the control of basal and acquired freezing tolerance of plants}}, doi = {10.1073/pnas.1611477113}, volume = {113}, year = {2016}, } @article{1286, abstract = {We use recently developed angulon theory [R. Schmidt and M. Lemeshko, Phys. Rev. Lett. 114, 203001 (2015)PRLTAO0031-900710.1103/PhysRevLett.114.203001] to study the rotational spectrum of a cyanide molecular anion immersed into Bose-Einstein condensates of rubidium and strontium. Based on ab initio potential energy surfaces, we provide a detailed study of the rotational Lamb shift and many-body-induced fine structure which arise due to dressing of molecular rotation by a field of phonon excitations. We demonstrate that the magnitude of these effects is large enough in order to be observed in modern experiments on cold molecular ions. Furthermore, we introduce a novel method to construct pseudopotentials starting from the ab initio potential energy surfaces, which provides a means to obtain effective coupling constants for low-energy polaron models.}, author = {Midya, Bikashkali and Tomza, Michał and Schmidt, Richard and Lemeshko, Mikhail}, journal = {Physical Review A - Atomic, Molecular, and Optical Physics}, number = {4}, publisher = {American Physical Society}, title = {{Rotation of cold molecular ions inside a Bose-Einstein condensate}}, doi = {10.1103/PhysRevA.94.041601}, volume = {94}, year = {2016}, } @article{1287, abstract = {A planar waveguide with an impedance boundary, composed of nonperfect metallic plates, and with passive or active dielectric filling, is considered. We show the possibility of selective mode guiding and amplification when a homogeneous pump is added to the dielectric and analyze differences in TE and TM mode propagation. Such a non-conservative system is also shown to feature exceptional points for specific and experimentally tunable parameters, which are described for a particular case of transparent dielectric.}, author = {Midya, Bikashkali and Konotop, Vladimir}, journal = {Optics Letters}, number = {20}, pages = {4621 -- 4624}, publisher = {Optica Publishing Group}, title = {{Modes and exceptional points in waveguides with impedance boundary conditions}}, doi = {10.1364/OL.41.004621}, volume = {41}, year = {2016}, } @article{1289, abstract = {Aiming at the automatic diagnosis of tumors using narrow band imaging (NBI) magnifying endoscopic (ME) images of the stomach, we combine methods from image processing, topology, geometry, and machine learning to classify patterns into three classes: oval, tubular and irregular. Training the algorithm on a small number of images of each type, we achieve a high rate of correct classifications. The analysis of the learning algorithm reveals that a handful of geometric and topological features are responsible for the overwhelming majority of decisions.}, author = {Dunaeva, Olga and Edelsbrunner, Herbert and Lukyanov, Anton and Machin, Michael and Malkova, Daria and Kuvaev, Roman and Kashin, Sergey}, journal = {Pattern Recognition Letters}, number = {1}, pages = {13 -- 22}, publisher = {Elsevier}, title = {{The classification of endoscopy images with persistent homology}}, doi = {10.1016/j.patrec.2015.12.012}, volume = {83}, year = {2016}, } @article{1290, abstract = {We developed a competition-based screening strategy to identify compounds that invert the selective advantage of antibiotic resistance. Using our assay, we screened over 19,000 compounds for the ability to select against the TetA tetracycline-resistance efflux pump in Escherichia coli and identified two hits, β-thujaplicin and disulfiram. Treating a tetracycline-resistant population with β-thujaplicin selects for loss of the resistance gene, enabling an effective second-phase treatment with doxycycline.}, author = {Stone, Laura and Baym, Michael and Lieberman, Tami and Chait, Remy P and Clardy, Jon and Kishony, Roy}, journal = {Nature Chemical Biology}, number = {11}, pages = {902 -- 904}, publisher = {Nature Publishing Group}, title = {{Compounds that select against the tetracycline-resistance efflux pump}}, doi = {10.1038/nchembio.2176}, volume = {12}, year = {2016}, } @inproceedings{12903, author = {Schlögl, Alois and Stadlbauer, Stephan}, booktitle = {AHPC16 - Austrian HPC Meeting 2016}, location = {Grundlsee, Austria}, pages = {37}, publisher = {VSC - Vienna Scientific Cluster}, title = {{High performance computing at IST Austria: Modelling the human hippocampus}}, year = {2016}, } @article{1291, abstract = {We consider Ising models in two and three dimensions, with short range ferromagnetic and long range, power-law decaying, antiferromagnetic interactions. We let J be the ratio between the strength of the ferromagnetic to antiferromagnetic interactions. The competition between these two kinds of interactions induces the system to form domains of minus spins in a background of plus spins, or vice versa. If the decay exponent p of the long range interaction is larger than d + 1, with d the space dimension, this happens for all values of J smaller than a critical value Jc(p), beyond which the ground state is homogeneous. In this paper, we give a characterization of the infinite volume ground states of the system, for p > 2d and J in a left neighborhood of Jc(p). In particular, we prove that the quasi-one-dimensional states consisting of infinite stripes (d = 2) or slabs (d = 3), all of the same optimal width and orientation, and alternating magnetization, are infinite volume ground states. Our proof is based on localization bounds combined with reflection positivity.}, author = {Giuliani, Alessandro and Seiringer, Robert}, journal = {Communications in Mathematical Physics}, number = {3}, pages = {983 -- 1007}, publisher = {Springer}, title = {{Periodic striped ground states in Ising models with competing interactions}}, doi = {10.1007/s00220-016-2665-0}, volume = {347}, year = {2016}, } @article{1292, abstract = {We give explicit formulas and algorithms for the computation of the Thurston–Bennequin invariant of a nullhomologous Legendrian knot on a page of a contact open book and on Heegaard surfaces in convex position. Furthermore, we extend the results to rationally nullhomologous knots in arbitrary 3-manifolds.}, author = {Durst, Sebastian and Kegel, Marc and Klukas, Mirko D}, journal = {Acta Mathematica Hungarica}, number = {2}, pages = {441 -- 455}, publisher = {Springer}, title = {{Computing the Thurston–Bennequin invariant in open books}}, doi = {10.1007/s10474-016-0648-4}, volume = {150}, year = {2016}, } @article{1293, abstract = {For a graph G with p vertices the closed convex cone S⪰0(G) consists of all real positive semidefinite p×p matrices whose sparsity pattern is given by G, that is, those matrices with zeros in the off-diagonal entries corresponding to nonedges of G. The extremal rays of this cone and their associated ranks have applications to matrix completion problems, maximum likelihood estimation in Gaussian graphical models in statistics, and Gauss elimination for sparse matrices. While the maximum rank of an extremal ray in S⪰0(G), known as the sparsity order of G, has been characterized for different classes of graphs, we here study all possible extremal ranks of S⪰0(G). We investigate when the geometry of the (±1)-cut polytope of G yields a polyhedral characterization of the set of extremal ranks of S⪰0(G). For a graph G without K5 minors, we show that appropriately chosen normal vectors to the facets of the (±1)-cut polytope of G specify the off-diagonal entries of extremal matrices in S⪰0(G). We also prove that for appropriately chosen scalars the constant term of the linear equation of each facet-supporting hyperplane is the rank of its corresponding extremal matrix in S⪰0(G). Furthermore, we show that if G is series-parallel then this gives a complete characterization of all possible extremal ranks of S⪰0(G). Consequently, the sparsity order problem for series-parallel graphs can be solved in terms of polyhedral geometry.}, author = {Solus, Liam T and Uhler, Caroline and Yoshida, Ruriko}, journal = {Linear Algebra and Its Applications}, pages = {247 -- 275}, publisher = {Elsevier}, title = {{Extremal positive semidefinite matrices whose sparsity pattern is given by graphs without K5 minors}}, doi = {10.1016/j.laa.2016.07.026}, volume = {509}, year = {2016}, } @article{1318, abstract = {We develop a large-scale regularity theory of higher order for divergence-form elliptic equations with heterogeneous coefficient fields a in the context of stochastic homogenization. The large-scale regularity of a-harmonic functions is encoded by Liouville principles: The space of a-harmonic functions that grow at most like a polynomial of degree k has the same dimension as in the constant-coefficient case. This result can be seen as the qualitative side of a large-scale Ck,α-regularity theory, which in the present work is developed in the form of a corresponding Ck,α-“excess decay” estimate: For a given a-harmonic function u on a ball BR, its energy distance on some ball Br to the above space of a-harmonic functions that grow at most like a polynomial of degree k has the natural decay in the radius r above some minimal radius r0. Though motivated by stochastic homogenization, the contribution of this paper is of purely deterministic nature: We work under the assumption that for the given realization a of the coefficient field, the couple (φ, σ) of scalar and vector potentials of the harmonic coordinates, where φ is the usual corrector, grows sublinearly in a mildly quantified way. We then construct “kth-order correctors” and thereby the space of a-harmonic functions that grow at most like a polynomial of degree k, establish the above excess decay, and then the corresponding Liouville principle.}, author = {Julian Fischer and Otto, Felix}, journal = {Communications in Partial Differential Equations}, number = {7}, pages = {1108 -- 1148}, publisher = {Taylor & Francis}, title = {{A higher-order large scale regularity theory for random elliptic operators}}, doi = {10.1080/03605302.2016.1179318}, volume = {41}, year = {2016}, } @article{1321, abstract = {Most migrating cells extrude their front by the force of actin polymerization. Polymerization requires an initial nucleation step, which is mediated by factors establishing either parallel filaments in the case of filopodia or branched filaments that form the branched lamellipodial network. Branches are considered essential for regular cell motility and are initiated by the Arp2/3 complex, which in turn is activated by nucleation-promoting factors of the WASP and WAVE families. Here we employed rapid amoeboid crawling leukocytes and found that deletion of the WAVE complex eliminated actin branching and thus lamellipodia formation. The cells were left with parallel filaments at the leading edge, which translated, depending on the differentiation status of the cell, into a unipolar pointed cell shape or cells with multiple filopodia. Remarkably, unipolar cells migrated with increased speed and enormous directional persistence, while they were unable to turn towards chemotactic gradients. Cells with multiple filopodia retained chemotactic activity but their migration was progressively impaired with increasing geometrical complexity of the extracellular environment. These findings establish that diversified leading edge protrusions serve as explorative structures while they slow down actual locomotion.}, author = {Leithner, Alexander F and Eichner, Alexander and Müller, Jan and Reversat, Anne and Brown, Markus and Schwarz, Jan and Merrin, Jack and De Gorter, David and Schur, Florian and Bayerl, Jonathan and De Vries, Ingrid and Wieser, Stefan and Hauschild, Robert and Lai, Frank and Moser, Markus and Kerjaschki, Dontscho and Rottner, Klemens and Small, Victor and Stradal, Theresia and Sixt, Michael K}, journal = {Nature Cell Biology}, pages = {1253 -- 1259}, publisher = {Nature Publishing Group}, title = {{Diversified actin protrusions promote environmental exploration but are dispensable for locomotion of leukocytes}}, doi = {10.1038/ncb3426}, volume = {18}, year = {2016}, } @article{1322, abstract = {Direct reciprocity is a major mechanism for the evolution of cooperation. Several classical studies have suggested that humans should quickly learn to adopt reciprocal strategies to establish mutual cooperation in repeated interactions. On the other hand, the recently discovered theory of ZD strategies has found that subjects who use extortionate strategies are able to exploit and subdue cooperators. Although such extortioners have been predicted to succeed in any population of adaptive opponents, theoretical follow-up studies questioned whether extortion can evolve in reality. However, most of these studies presumed that individuals have similar strategic possibilities and comparable outside options, whereas asymmetries are ubiquitous in real world applications. Here we show with a model and an economic experiment that extortionate strategies readily emerge once subjects differ in their strategic power. Our experiment combines a repeated social dilemma with asymmetric partner choice. In our main treatment there is one randomly chosen group member who is unilaterally allowed to exchange one of the other group members after every ten rounds of the social dilemma. We find that this asymmetric replacement opportunity generally promotes cooperation, but often the resulting payoff distribution reflects the underlying power structure. Almost half of the subjects in a better strategic position turn into extortioners, who quickly proceed to exploit their peers. By adapting their cooperation probabilities consistent with ZD theory, extortioners force their co-players to cooperate without being similarly cooperative themselves. Comparison to non-extortionate players under the same conditions indicates a substantial net gain to extortion. Our results thus highlight how power asymmetries can endanger mutually beneficial interactions, and transform them into exploitative relationships. In particular, our results indicate that the extortionate strategies predicted from ZD theory could play a more prominent role in our daily interactions than previously thought.}, author = {Hilbe, Christian and Hagel, Kristin and Milinski, Manfred}, journal = {PLoS One}, number = {10}, publisher = {Public Library of Science}, title = {{Asymmetric power boosts extortion in an economic experiment}}, doi = {10.1371/journal.pone.0163867}, volume = {11}, year = {2016}, } @article{1323, abstract = {Mossy fiber synapses on CA3 pyramidal cells are 'conditional detonators' that reliably discharge postsynaptic targets. The 'conditional' nature implies that burst activity in dentate gyrus granule cells is required for detonation. Whether single unitary excitatory postsynaptic potentials (EPSPs) trigger spikes in CA3 neurons remains unknown. Mossy fiber synapses exhibit both pronounced short-term facilitation and uniquely large post-tetanic potentiation (PTP). We tested whether PTP could convert mossy fiber synapses from subdetonator into detonator mode, using a recently developed method to selectively and noninvasively stimulate individual presynaptic terminals in rat brain slices. Unitary EPSPs failed to initiate a spike in CA3 neurons under control conditions, but reliably discharged them after induction of presynaptic short-term plasticity. Remarkably, PTP switched mossy fiber synapses into full detonators for tens of seconds. Plasticity-dependent detonation may be critical for efficient coding, storage, and recall of information in the granule cell–CA3 cell network.}, author = {Vyleta, Nicholas and Borges Merjane, Carolina and Jonas, Peter M}, journal = {eLife}, publisher = {eLife Sciences Publications}, title = {{Plasticity-dependent, full detonation at hippocampal mossy fiber–CA3 pyramidal neuron synapses}}, doi = {10.7554/eLife.17977}, volume = {5}, year = {2016}, } @inproceedings{1325, abstract = {We study graphs and two-player games in which rewards are assigned to states, and the goal of the players is to satisfy or dissatisfy certain property of the generated outcome, given as a mean payoff property. Since the notion of mean-payoff does not reflect possible fluctuations from the mean-payoff along a run, we propose definitions and algorithms for capturing the stability of the system, and give algorithms for deciding if a given mean payoff and stability objective can be ensured in the system.}, author = {Brázdil, Tomáš and Forejt, Vojtěch and Kučera, Antonín and Novotny, Petr}, location = {Quebec City, Canada}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Stability in graphs and games}}, doi = {10.4230/LIPIcs.CONCUR.2016.10}, volume = {59}, year = {2016}, } @inproceedings{1326, abstract = {Energy Markov Decision Processes (EMDPs) are finite-state Markov decision processes where each transition is assigned an integer counter update and a rational payoff. An EMDP configuration is a pair s(n), where s is a control state and n is the current counter value. The configurations are changed by performing transitions in the standard way. We consider the problem of computing a safe strategy (i.e., a strategy that keeps the counter non-negative) which maximizes the expected mean payoff. }, author = {Brázdil, Tomáš and Kučera, Antonín and Novotny, Petr}, location = {Chiba, Japan}, pages = {32 -- 49}, publisher = {Springer}, title = {{Optimizing the expected mean payoff in Energy Markov Decision Processes}}, doi = {10.1007/978-3-319-46520-3_3}, volume = {9938}, year = {2016}, } @inproceedings{1327, abstract = {We consider partially observable Markov decision processes (POMDPs) with a set of target states and positive integer costs associated with every transition. The traditional optimization objective (stochastic shortest path) asks to minimize the expected total cost until the target set is reached. We extend the traditional framework of POMDPs to model energy consumption, which represents a hard constraint. The energy levels may increase and decrease with transitions, and the hard constraint requires that the energy level must remain positive in all steps till the target is reached. First, we present a novel algorithm for solving POMDPs with energy levels, developing on existing POMDP solvers and using RTDP as its main method. Our second contribution is related to policy representation. For larger POMDP instances the policies computed by existing solvers are too large to be understandable. We present an automated procedure based on machine learning techniques that automatically extracts important decisions of the policy allowing us to compute succinct human readable policies. Finally, we show experimentally that our algorithm performs well and computes succinct policies on a number of POMDP instances from the literature that were naturally enhanced with energy levels. }, author = {Brázdil, Tomáš and Chatterjee, Krishnendu and Chmelik, Martin and Gupta, Anchit and Novotny, Petr}, booktitle = {Proceedings of the 15th International Conference on Autonomous Agents and Multiagent Systems}, location = {Singapore}, pages = {1465 -- 1466}, publisher = {ACM}, title = {{Stochastic shortest path with energy constraints in POMDPs}}, year = {2016}, } @article{1328, abstract = {Hole spins have gained considerable interest in the past few years due to their potential for fast electrically controlled qubits. Here, we study holes confined in Ge hut wires, a so-far unexplored type of nanostructure. Low-temperature magnetotransport measurements reveal a large anisotropy between the in-plane and out-of-plane g-factors of up to 18. Numerical simulations verify that this large anisotropy originates from a confined wave function of heavy-hole character. A light-hole admixture of less than 1% is estimated for the states of lowest energy, leading to a surprisingly large reduction of the out-of-plane g-factors compared with those for pure heavy holes. Given this tiny light-hole contribution, the spin lifetimes are expected to be very long, even in isotopically nonpurified samples.}, author = {Watzinger, Hannes and Kloeffel, Christoph and Vukusic, Lada and Rossell, Marta and Sessi, Violetta and Kukucka, Josip and Kirchschlager, Raimund and Lausecker, Elisabeth and Truhlar, Alisha and Glaser, Martin and Rastelli, Armando and Fuhrer, Andreas and Loss, Daniel and Katsaros, Georgios}, journal = {Nano Letters}, number = {11}, pages = {6879 -- 6885}, publisher = {American Chemical Society}, title = {{Heavy-hole states in germanium hut wires}}, doi = {10.1021/acs.nanolett.6b02715}, volume = {16}, year = {2016}, }