TY - JOUR AB - Dipolar (or spatially indirect) excitons (IXs) in semiconductor double quantum well (DQW) subjected to an electric field are neutral species with a dipole moment oriented perpendicular to the DQW plane. Here, we theoretically study interactions between IXs in stacked DQW bilayers, where the dipolar coupling can be either attractive or repulsive depending on the relative positions of the particles. By using microscopic band structure calculations to determine the electronic states forming the excitons, we show that the attractive dipolar interaction between stacked IXs deforms their electronic wave function, thereby increasing the inter-DQW interaction energy and making the IX even more electrically polarizable. Many-particle interaction effects are addressed by considering the coupling between a single IX in one of the DQWs to a cloud of IXs in the other DQW, which is modeled either as a closed-packed lattice or as a continuum IX fluid. We find that the lattice model yields IX interlayer binding energies decreasing with increasing lattice density. This behavior is due to the dominating role of the intra-DQW dipolar repulsion, which prevents more than one exciton from entering the attractive region of the inter-DQW coupling. Finally, both models shows that the single IX distorts the distribution of IXs in the adjacent DQW, thus inducing the formation of an IX dipolar polaron (dipolaron). While the interlayer binding energy reduces with IX density for lattice dipolarons, the continuous polaron model predicts a nonmonotonous dependence on density in semiquantitative agreement with a recent experimental study [cf. Hubert et al., Phys. Rev. X 9, 021026 (2019)]. AU - Hubert, C. AU - Cohen, K. AU - Ghazaryan, Areg AU - Lemeshko, Mikhail AU - Rapaport, R. AU - Santos, P. V. ID - 8588 IS - 4 JF - Physical Review B SN - 2469-9950 TI - Attractive interactions, molecular complexes, and polarons in coupled dipolar exciton fluids VL - 102 ER - TY - JOUR AB - One of the hallmarks of quantum statistics, tightly entwined with the concept of topological phases of matter, is the prediction of anyons. Although anyons are predicted to be realized in certain fractional quantum Hall systems, they have not yet been unambiguously detected in experiment. Here we introduce a simple quantum impurity model, where bosonic or fermionic impurities turn into anyons as a consequence of their interaction with the surrounding many-particle bath. A cloud of phonons dresses each impurity in such a way that it effectively attaches fluxes or vortices to it and thereby converts it into an Abelian anyon. The corresponding quantum impurity model, first, provides a different approach to the numerical solution of the many-anyon problem, along with a concrete perspective of anyons as emergent quasiparticles built from composite bosons or fermions. More importantly, the model paves the way toward realizing anyons using impurities in crystal lattices as well as ultracold gases. In particular, we consider two heavy electrons interacting with a two-dimensional lattice crystal in a magnetic field, and show that when the impurity-bath system is rotated at the cyclotron frequency, impurities behave as anyons as a consequence of the angular momentum exchange between the impurities and the bath. A possible experimental realization is proposed by identifying the statistics parameter in terms of the mean-square distance of the impurities and the magnetization of the impurity-bath system, both of which are accessible to experiment. Another proposed application is impurities immersed in a two-dimensional weakly interacting Bose gas. AU - Yakaboylu, Enderalp AU - Ghazaryan, Areg AU - Lundholm, D. AU - Rougerie, N. AU - Lemeshko, Mikhail AU - Seiringer, Robert ID - 8769 IS - 14 JF - Physical Review B SN - 2469-9950 TI - Quantum impurity model for anyons VL - 102 ER - TY - JOUR AB - Multilayer graphene lattices allow for an additional tunability of the band structure by the strong perpendicular electric field. In particular, the emergence of the new multiple Dirac points in ABA stacked trilayer graphene subject to strong transverse electric fields was proposed theoretically and confirmed experimentally. These new Dirac points dubbed “gullies” emerge from the interplay between strong electric field and trigonal warping. In this work, we first characterize the properties of new emergent Dirac points and show that the electric field can be used to tune the distance between gullies in the momentum space. We demonstrate that the band structure has multiple Lifshitz transitions and higher-order singularity of “monkey saddle” type. Following the characterization of the band structure, we consider the spectrum of Landau levels and structure of their wave functions. In the limit of strong electric fields when gullies are well separated in momentum space, they give rise to triply degenerate Landau levels. In the second part of this work, we investigate how degeneracy between three gully Landau levels is lifted in the presence of interactions. Within the Hartree-Fock approximation we show that the symmetry breaking state interpolates between the fully gully polarized state that breaks C3 symmetry at high displacement field and the gully symmetric state when the electric field is decreased. The discontinuous transition between these two states is driven by enhanced intergully tunneling and exchange. We conclude by outlining specific experimental predictions for the existence of such a symmetry-breaking state. AU - Rao, Peng AU - Serbyn, Maksym ID - 7971 IS - 24 JF - Physical Review B SN - 2469-9950 TI - Gully quantum Hall ferromagnetism in biased trilayer graphene VL - 101 ER - TY - JOUR AB - In laboratory studies and numerical simulations, we observe clear signatures of unstable time-periodic solutions in a moderately turbulent quasi-two-dimensional flow. We validate the dynamical relevance of such solutions by demonstrating that turbulent flows in both experiment and numerics transiently display time-periodic dynamics when they shadow unstable periodic orbits (UPOs). We show that UPOs we computed are also statistically significant, with turbulent flows spending a sizable fraction of the total time near these solutions. As a result, the average rates of energy input and dissipation for the turbulent flow and frequently visited UPOs differ only by a few percent. AU - Suri, Balachandra AU - Kageorge, Logan AU - Grigoriev, Roman O. AU - Schatz, Michael F. ID - 8634 IS - 6 JF - Physical Review Letters KW - General Physics and Astronomy SN - 0031-9007 TI - Capturing turbulent dynamics and statistics in experiments with unstable periodic orbits VL - 125 ER - TY - JOUR AB - Peptides derived from non-functional precursors play important roles in various developmental processes, but also in (a)biotic stress signaling. Our (phospho)proteome-wide analyses of C-terminally encoded peptide 5 (CEP5)-mediated changes revealed an impact on abiotic stress-related processes. Drought has a dramatic impact on plant growth, development and reproduction, and the plant hormone auxin plays a role in drought responses. Our genetic, physiological, biochemical and pharmacological results demonstrated that CEP5-mediated signaling is relevant for osmotic and drought stress tolerance in Arabidopsis, and that CEP5 specifically counteracts auxin effects. Specifically, we found that CEP5 signaling stabilizes AUX/IAA transcriptional repressors, suggesting the existence of a novel peptide-dependent control mechanism that tunes auxin signaling. These observations align with the recently described role of AUX/IAAs in stress tolerance and provide a novel role for CEP5 in osmotic and drought stress tolerance. AU - Smith, S AU - Zhu, S AU - Joos, L AU - Roberts, I AU - Nikonorova, N AU - Vu, LD AU - Stes, E AU - Cho, H AU - Larrieu, A AU - Xuan, W AU - Goodall, B AU - van de Cotte, B AU - Waite, JM AU - Rigal, A AU - R Harborough, SR AU - Persiau, G AU - Vanneste, S AU - Kirschner, GK AU - Vandermarliere, E AU - Martens, L AU - Stahl, Y AU - Audenaert, D AU - Friml, Jiří AU - Felix, G AU - Simon, R AU - Bennett, M AU - Bishopp, A AU - De Jaeger, G AU - Ljung, K AU - Kepinski, S AU - Robert, S AU - Nemhauser, J AU - Hwang, I AU - Gevaert, K AU - Beeckman, T AU - De Smet, I ID - 7949 IS - 8 JF - Molecular & Cellular Proteomics TI - The CEP5 peptide promotes abiotic stress tolerance, as revealed by quantitative proteomics, and attenuates the AUX/IAA equilibrium in Arabidopsis VL - 19 ER - TY - JOUR AB - Cell polarity is a fundamental feature of all multicellular organisms. In plants, prominent cell polarity markers are PIN auxin transporters crucial for plant development. To identify novel components involved in cell polarity establishment and maintenance, we carried out a forward genetic screening with PIN2:PIN1-HA;pin2 Arabidopsis plants, which ectopically express predominantly basally localized PIN1 in the root epidermal cells leading to agravitropic root growth. From the screen, we identified the regulator of PIN polarity 12 (repp12) mutation, which restored gravitropic root growth and caused PIN1-HA polarity switch from basal to apical side of root epidermal cells. Complementation experiments established the repp12 causative mutation as an amino acid substitution in Aminophospholipid ATPase3 (ALA3), a phospholipid flippase with predicted function in vesicle formation. ala3 T-DNA mutants show defects in many auxin-regulated processes, in asymmetric auxin distribution and in PIN trafficking. Analysis of quintuple and sextuple mutants confirmed a crucial role of ALA proteins in regulating plant development and in PIN trafficking and polarity. Genetic and physical interaction studies revealed that ALA3 functions together with GNOM and BIG3 ARF GEFs. Taken together, our results identified ALA3 flippase as an important interactor and regulator of ARF GEF functioning in PIN polarity, trafficking and auxin-mediated development. AU - Zhang, Xixi AU - Adamowski, Maciek AU - Marhavá, Petra AU - Tan, Shutang AU - Zhang, Yuzhou AU - Rodriguez Solovey, Lesia AU - Zwiewka, Marta AU - Pukyšová, Vendula AU - Sánchez, Adrià Sans AU - Raxwal, Vivek Kumar AU - Hardtke, Christian S. AU - Nodzynski, Tomasz AU - Friml, Jiří ID - 7619 IS - 5 JF - The Plant Cell SN - 1040-4651 TI - Arabidopsis flippases cooperate with ARF GTPase exchange factors to regulate the trafficking and polarity of PIN auxin transporters VL - 32 ER - TY - JOUR AB - Clathrin-mediated endocytosis (CME) and its core endocytic machinery are evolutionarily conserved across all eukaryotes. In mammals, the heterotetrameric adaptor protein complex-2 (AP-2) sorts plasma membrane (PM) cargoes into vesicles through the recognition of motifs based on tyrosine or di-leucine in their cytoplasmic tails. However, in plants, very little is known on how PM proteins are sorted for CME and whether similar motifs are required. In Arabidopsis thaliana, the brassinosteroid (BR) receptor, BR INSENSITIVE1 (BRI1), undergoes endocytosis that depends on clathrin and AP-2. Here we demonstrate that BRI1 binds directly to the medium AP-2 subunit, AP2M. The cytoplasmic domain of BRI1 contains five putative canonical surface-exposed tyrosine-based endocytic motifs. The tyrosine-to-phenylalanine substitution in Y898KAI reduced BRI1 internalization without affecting its kinase activity. Consistently, plants carrying the BRI1Y898F mutation were hypersensitive to BRs. Our study demonstrates that AP-2-dependent internalization of PM proteins via the recognition of functional tyrosine motifs also operates in plants. AU - Liu, D AU - Kumar, R AU - LAN, Claus AU - Johnson, Alexander J AU - Siao, W AU - Vanhoutte, I AU - Wang, P AU - Bender, KW AU - Yperman, K AU - Martins, S AU - Zhao, X AU - Vert, G AU - Van Damme, D AU - Friml, Jiří AU - Russinova, E ID - 8607 IS - 11 JF - Plant Cell SN - 1040-4651 TI - Endocytosis of BRASSINOSTEROID INSENSITIVE1 is partly driven by a canonical tyrosine-based Motif VL - 32 ER - TY - JOUR AB - The TPLATE complex (TPC) is a key endocytic adaptor protein complex in plants. TPC in Arabidopsis (Arabidopsis thaliana) contains six evolutionarily conserved subunits and two plant-specific subunits, AtEH1/Pan1 and AtEH2/Pan1, although cytoplasmic proteins are not associated with the hexameric subcomplex in the cytoplasm. To investigate the dynamic assembly of the octameric TPC at the plasma membrane (PM), we performed state-of-the-art dual-color live cell imaging at physiological and lowered temperatures. Lowering the temperature slowed down endocytosis, thereby enhancing the temporal resolution of the differential recruitment of endocytic components. Under both normal and lowered temperature conditions, the core TPC subunit TPLATE and the AtEH/Pan1 proteins exhibited simultaneous recruitment at the PM. These results, together with co-localization analysis of different TPC subunits, allow us to conclude that TPC in plant cells is not recruited to the PM sequentially but as an octameric complex. AU - Wang, J AU - Mylle, E AU - Johnson, Alexander J AU - Besbrugge, N AU - De Jaeger, G AU - Friml, Jiří AU - Pleskot, R AU - van Damme, D ID - 7695 IS - 3 JF - Plant Physiology SN - 0032-0889 TI - High temporal resolution reveals simultaneous plasma membrane recruitment of TPLATE complex subunits VL - 183 ER - TY - JOUR AB - In this paper we introduce and study all-pay bidding games, a class of two player, zero-sum games on graphs. The game proceeds as follows. We place a token on some vertex in the graph and assign budgets to the two players. Each turn, each player submits a sealed legal bid (non-negative and below their remaining budget), which is deducted from their budget and the highest bidder moves the token onto an adjacent vertex. The game ends once a sink is reached, and Player 1 pays Player 2 the outcome that is associated with the sink. The players attempt to maximize their expected outcome. Our games model settings where effort (of no inherent value) needs to be invested in an ongoing and stateful manner. On the negative side, we show that even in simple games on DAGs, optimal strategies may require a distribution over bids with infinite support. A central quantity in bidding games is the ratio of the players budgets. On the positive side, we show a simple FPTAS for DAGs, that, for each budget ratio, outputs an approximation for the optimal strategy for that ratio. We also implement it, show that it performs well, and suggests interesting properties of these games. Then, given an outcome c, we show an algorithm for finding the necessary and sufficient initial ratio for guaranteeing outcome c with probability 1 and a strategy ensuring such. Finally, while the general case has not previously been studied, solving the specific game in which Player 1 wins iff he wins the first two auctions, has been long stated as an open question, which we solve. AU - Avni, Guy AU - Ibsen-Jensen, Rasmus AU - Tkadlec, Josef ID - 9197 IS - 02 JF - Proceedings of the AAAI Conference on Artificial Intelligence SN - 2159-5399 TI - All-pay bidding games on graphs VL - 34 ER - TY - JOUR AB - Cell production and differentiation for the acquisition of specific functions are key features of living systems. The dynamic network of cellular microtubules provides the necessary platform to accommodate processes associated with the transition of cells through the individual phases of cytogenesis. Here, we show that the plant hormone cytokinin fine‐tunes the activity of the microtubular cytoskeleton during cell differentiation and counteracts microtubular rearrangements driven by the hormone auxin. The endogenous upward gradient of cytokinin activity along the longitudinal growth axis in Arabidopsis thaliana roots correlates with robust rearrangements of the microtubule cytoskeleton in epidermal cells progressing from the proliferative to the differentiation stage. Controlled increases in cytokinin activity result in premature re‐organization of the microtubule network from transversal to an oblique disposition in cells prior to their differentiation, whereas attenuated hormone perception delays cytoskeleton conversion into a configuration typical for differentiated cells. Intriguingly, cytokinin can interfere with microtubules also in animal cells, such as leukocytes, suggesting that a cytokinin‐sensitive control pathway for the microtubular cytoskeleton may be at least partially conserved between plant and animal cells. AU - Montesinos López, Juan C AU - Abuzeineh, A AU - Kopf, Aglaja AU - Juanes Garcia, Alba AU - Ötvös, Krisztina AU - Petrášek, J AU - Sixt, Michael K AU - Benková, Eva ID - 8142 IS - 17 JF - The Embo Journal SN - 0261-4189 TI - Phytohormone cytokinin guides microtubule dynamics during cell progression from proliferative to differentiated stage VL - 39 ER - TY - JOUR AB - Origin and functions of intermittent transitions among sleep stages, including brief awakenings and arousals, constitute a challenge to the current homeostatic framework for sleep regulation, focusing on factors modulating sleep over large time scales. Here we propose that the complex micro-architecture characterizing sleep on scales of seconds and minutes results from intrinsic non-equilibrium critical dynamics. We investigate θ- and δ-wave dynamics in control rats and in rats where the sleep-promoting ventrolateral preoptic nucleus (VLPO) is lesioned (male Sprague-Dawley rats). We demonstrate that bursts in θ and δ cortical rhythms exhibit complex temporal organization, with long-range correlations and robust duality of power-law (θ-bursts, active phase) and exponential-like (δ-bursts, quiescent phase) duration distributions, features typical of non-equilibrium systems self-organizing at criticality. We show that such non-equilibrium behavior relates to anti-correlated coupling between θ- and δ-bursts, persists across a range of time scales, and is independent of the dominant physiologic state; indications of a basic principle in sleep regulation. Further, we find that VLPO lesions lead to a modulation of cortical dynamics resulting in altered dynamical parameters of θ- and δ-bursts and significant reduction in θ–δ coupling. Our empirical findings and model simulations demonstrate that θ–δ coupling is essential for the emerging non-equilibrium critical dynamics observed across the sleep–wake cycle, and indicate that VLPO neurons may have dual role for both sleep and arousal/brief wake activation. The uncovered critical behavior in sleep- and wake-related cortical rhythms indicates a mechanism essential for the micro-architecture of spontaneous sleep-stage and arousal transitions within a novel, non-homeostatic paradigm of sleep regulation. AU - Lombardi, Fabrizio AU - Gómez-Extremera, Manuel AU - Bernaola-Galván, Pedro AU - Vetrivelan, Ramalingam AU - Saper, Clifford B. AU - Scammell, Thomas E. AU - Ivanov, Plamen Ch. ID - 8084 IS - 1 JF - Journal of Neuroscience SN - 0270-6474 TI - Critical dynamics and coupling in bursts of cortical rhythms indicate non-homeostatic mechanism for sleep-stage transitions and dual role of VLPO neurons in both sleep and wake VL - 40 ER - TY - JOUR AB - We consider a dilute, homogeneous Bose gas at positive temperature. The system is investigated in the Gross–Pitaevskii limit, where the scattering length a is so small that the interaction energy is of the same order of magnitude as the spectral gap of the Laplacian, and for temperatures that are comparable to the critical temperature of the ideal gas. We show that the difference between the specific free energy of the interacting system and the one of the ideal gas is to leading order given by 4πa(2ϱ2−ϱ20). Here ϱ denotes the density of the system and ϱ0 is the expected condensate density of the ideal gas. Additionally, we show that the one-particle density matrix of any approximate minimizer of the Gibbs free energy functional is to leading order given by the one of the ideal gas. This in particular proves Bose–Einstein condensation with critical temperature given by the one of the ideal gas to leading order. One key ingredient of our proof is a novel use of the Gibbs variational principle that goes hand in hand with the c-number substitution. AU - Deuchert, Andreas AU - Seiringer, Robert ID - 7650 IS - 6 JF - Archive for Rational Mechanics and Analysis SN - 0003-9527 TI - Gross-Pitaevskii limit of a homogeneous Bose gas at positive temperature VL - 236 ER - TY - JOUR AB - We study the dynamics of a system of N interacting bosons in a disc-shaped trap, which is realised by an external potential that confines the bosons in one spatial dimension to an interval of length of order ε. The interaction is non-negative and scaled in such a way that its scattering length is of order ε/N, while its range is proportional to (ε/N)β with scaling parameter β∈(0,1]. We consider the simultaneous limit (N,ε)→(∞,0) and assume that the system initially exhibits Bose–Einstein condensation. We prove that condensation is preserved by the N-body dynamics, where the time-evolved condensate wave function is the solution of a two-dimensional non-linear equation. The strength of the non-linearity depends on the scaling parameter β. For β∈(0,1), we obtain a cubic defocusing non-linear Schrödinger equation, while the choice β=1 yields a Gross–Pitaevskii equation featuring the scattering length of the interaction. In both cases, the coupling parameter depends on the confining potential. AU - Bossmann, Lea ID - 8130 IS - 11 JF - Archive for Rational Mechanics and Analysis SN - 0003-9527 TI - Derivation of the 2d Gross–Pitaevskii equation for strongly confined 3d Bosons VL - 238 ER - TY - JOUR AB - We consider the Fröhlich model of a polaron, and show that its effective mass diverges in thestrong coupling limit. AU - Lieb, Elliott H. AU - Seiringer, Robert ID - 7235 JF - Journal of Statistical Physics SN - 0022-4715 TI - Divergence of the effective mass of a polaron in the strong coupling limit VL - 180 ER - TY - CONF AB - For 1≤m≤n, we consider a natural m-out-of-n multi-instance scenario for a public-key encryption (PKE) scheme. An adversary, given n independent instances of PKE, wins if he breaks at least m out of the n instances. In this work, we are interested in the scaling factor of PKE schemes, SF, which measures how well the difficulty of breaking m out of the n instances scales in m. That is, a scaling factor SF=ℓ indicates that breaking m out of n instances is at least ℓ times more difficult than breaking one single instance. A PKE scheme with small scaling factor hence provides an ideal target for mass surveillance. In fact, the Logjam attack (CCS 2015) implicitly exploited, among other things, an almost constant scaling factor of ElGamal over finite fields (with shared group parameters). For Hashed ElGamal over elliptic curves, we use the generic group model to argue that the scaling factor depends on the scheme's granularity. In low granularity, meaning each public key contains its independent group parameter, the scheme has optimal scaling factor SF=m; In medium and high granularity, meaning all public keys share the same group parameter, the scheme still has a reasonable scaling factor SF=√m. Our findings underline that instantiating ElGamal over elliptic curves should be preferred to finite fields in a multi-instance scenario. As our main technical contribution, we derive new generic-group lower bounds of Ω(√(mp)) on the difficulty of solving both the m-out-of-n Gap Discrete Logarithm and the m-out-of-n Gap Computational Diffie-Hellman problem over groups of prime order p, extending a recent result by Yun (EUROCRYPT 2015). We establish the lower bound by studying the hardness of a related computational problem which we call the search-by-hypersurface problem. AU - Auerbach, Benedikt AU - Giacon, Federico AU - Kiltz, Eike ID - 7966 SN - 0302-9743 T2 - Advances in Cryptology – EUROCRYPT 2020 TI - Everybody’s a target: Scalability in public-key encryption VL - 12107 ER - TY - CONF AB - We introduce the monitoring of trace properties under assumptions. An assumption limits the space of possible traces that the monitor may encounter. An assumption may result from knowledge about the system that is being monitored, about the environment, or about another, connected monitor. We define monitorability under assumptions and study its theoretical properties. In particular, we show that for every assumption A, the boolean combinations of properties that are safe or co-safe relative to A are monitorable under A. We give several examples and constructions on how an assumption can make a non-monitorable property monitorable, and how an assumption can make a monitorable property monitorable with fewer resources, such as integer registers. AU - Henzinger, Thomas A AU - Sarac, Naci E ID - 8623 SN - 0302-9743 T2 - Runtime Verification TI - Monitorability under assumptions VL - 12399 ER - TY - CONF AB - A simple drawing D(G) of a graph G is one where each pair of edges share at most one point: either a common endpoint or a proper crossing. An edge e in the complement of G can be inserted into D(G) if there exists a simple drawing of G+e extending D(G). As a result of Levi’s Enlargement Lemma, if a drawing is rectilinear (pseudolinear), that is, the edges can be extended into an arrangement of lines (pseudolines), then any edge in the complement of G can be inserted. In contrast, we show that it is NP -complete to decide whether one edge can be inserted into a simple drawing. This remains true even if we assume that the drawing is pseudocircular, that is, the edges can be extended to an arrangement of pseudocircles. On the positive side, we show that, given an arrangement of pseudocircles A and a pseudosegment σ , it can be decided in polynomial time whether there exists a pseudocircle Φσ extending σ for which A∪{Φσ} is again an arrangement of pseudocircles. AU - Arroyo Guevara, Alan M AU - Klute, Fabian AU - Parada, Irene AU - Seidel, Raimund AU - Vogtenhuber, Birgit AU - Wiedera, Tilo ID - 8732 SN - 0302-9743 T2 - Graph-Theoretic Concepts in Computer Science TI - Inserting one edge into a simple drawing is hard VL - 12301 ER - TY - CHAP AB - We introduce the notion of Witness Maps as a cryptographic notion of a proof system. A Unique Witness Map (UWM) deterministically maps all witnesses for an NP statement to a single representative witness, resulting in a computationally sound, deterministic-prover, non-interactive witness independent proof system. A relaxation of UWM, called Compact Witness Map (CWM), maps all the witnesses to a small number of witnesses, resulting in a “lossy” deterministic-prover, non-interactive proof-system. We also define a Dual Mode Witness Map (DMWM) which adds an “extractable” mode to a CWM. Our main construction is a DMWM for all NP relations, assuming sub-exponentially secure indistinguishability obfuscation ( iO ), along with standard cryptographic assumptions. The DMWM construction relies on a CWM and a new primitive called Cumulative All-Lossy-But-One Trapdoor Functions (C-ALBO-TDF), both of which are in turn instantiated based on iO and other primitives. Our instantiation of a CWM is in fact a UWM; in turn, we show that a UWM implies Witness Encryption. Along the way to constructing UWM and C-ALBO-TDF, we also construct, from standard assumptions, Puncturable Digital Signatures and a new primitive called Cumulative Lossy Trapdoor Functions (C-LTDF). The former improves up on a construction of Bellare et al. (Eurocrypt 2016), who relied on sub-exponentially secure iO and sub-exponentially secure OWF. As an application of our constructions, we show how to use a DMWM to construct the first leakage and tamper-resilient signatures with a deterministic signer, thereby solving a decade old open problem posed by Katz and Vaikunthanathan (Asiacrypt 2009), by Boyle, Segev and Wichs (Eurocrypt 2011), as well as by Faonio and Venturi (Asiacrypt 2016). Our construction achieves the optimal leakage rate of 1−o(1) . AU - Chakraborty, Suvradip AU - Prabhakaran, Manoj AU - Wichs, Daniel ED - Kiayias, A ID - 10865 SN - 0302-9743 T2 - Public-Key Cryptography TI - Witness maps and applications VL - 12110 ER - TY - JOUR AB - We consider a system of N bosons in the limit N→∞, interacting through singular potentials. For initial data exhibiting Bose–Einstein condensation, the many-body time evolution is well approximated through a quadratic fluctuation dynamics around a cubic nonlinear Schrödinger equation of the condensate wave function. We show that these fluctuations satisfy a (multi-variate) central limit theorem. AU - Rademacher, Simone Anna Elvira ID - 7611 JF - Letters in Mathematical Physics SN - 0377-9017 TI - Central limit theorem for Bose gases interacting through singular potentials VL - 110 ER - TY - JOUR AB - The biotic interactions hypothesis posits that biotic interactions are more important drivers of adaptation closer to the equator, evidenced by “stronger” contemporary interactions (e.g. greater interaction rates) and/or patterns of trait evolution consistent with a history of stronger interactions. Support for the hypothesis is mixed, but few studies span tropical and temperate regions while experimentally controlling for evolutionary history. Here, we integrate field observations and common garden experiments to quantify the relative importance of pollination and herbivory in a pair of tropical‐temperate congeneric perennial herbs. Phytolacca rivinoides and P. americana are pioneer species native to the Neotropics and the eastern USA, respectively. We compared plant‐pollinator and plant‐herbivore interactions between three tropical populations of P. rivinoides from Costa Rica and three temperate populations of P. americana from its northern range edge in Michigan and Ohio. For some metrics of interaction importance, we also included three subtropical populations of P. americana from its southern range edge in Florida. This approach confounds species and region but allows us, uniquely, to measure complementary proxies of interaction importance across a tropical‐temperate range in one system. To test the prediction that lower‐latitude plants are more reliant on insect pollinators, we quantified floral display and reward, insect visitation rates, and self‐pollination ability (autogamy). To test the prediction that lower‐latitude plants experience more herbivore pressure, we quantified herbivory rates, herbivore abundance, and leaf palatability. We found evidence supporting the biotic interactions hypothesis for most comparisons between P. rivinoides and north‐temperate P. americana (floral display, insect visitation, autogamy, herbivory, herbivore abundance, and young‐leaf palatability). Results for subtropical P. americana populations, however, were typically not intermediate between P. rivinoides and north‐temperate P. americana, as would be predicted by a linear latitudinal gradient in interaction importance. Subtropical young‐leaf palatability was intermediate, but subtropical mature leaves were the least palatable, and pollination‐related traits did not differ between temperate and subtropical regions. These nonlinear patterns of interaction importance suggest future work to relate interaction importance to climatic or biotic thresholds. In sum, we found that the biotic interactions hypothesis was more consistently supported at the larger spatial scale of our study. AU - Baskett, Carina AU - Schroeder, Lucy AU - Weber, Marjorie G. AU - Schemske, Douglas W. ID - 7236 IS - 1 JF - Ecological Monographs SN - 0012-9615 TI - Multiple metrics of latitudinal patterns in insect pollination and herbivory for a tropical‐temperate congener pair VL - 90 ER -