@article{9020,
abstract = {We study dynamics and thermodynamics of ion transport in narrow, water-filled channels, considered as effective 1D Coulomb systems. The long range nature of the inter-ion interactions comes about due to the dielectric constants mismatch between the water and the surrounding medium, confining the electric filed to stay mostly within the water-filled channel. Statistical mechanics of such Coulomb systems is dominated by entropic effects which may be accurately accounted for by mapping onto an effective quantum mechanics. In presence of multivalent ions the corresponding quantum mechanics appears to be non-Hermitian. In this review we discuss a framework for semiclassical calculations for the effective non-Hermitian Hamiltonians. Non-Hermiticity elevates WKB action integrals from the real line to closed cycles on a complex Riemann surfaces where direct calculations are not attainable. We circumvent this issue by applying tools from algebraic topology, such as the Picard-Fuchs equation. We discuss how its solutions relate to the thermodynamics and correlation functions of multivalent solutions within narrow, water-filled channels. },
author = {Gulden, Tobias and Kamenev, Alex},
issn = {1099-4300},
journal = {Entropy},
number = {1},
publisher = {MDPI},
title = {{Dynamics of ion channels via non-hermitian quantum mechanics}},
doi = {10.3390/e23010125},
volume = {23},
year = {2021},
}
@phdthesis{9022,
abstract = {In the first part of the thesis we consider Hermitian random matrices. Firstly, we consider sample covariance matrices XX∗ with X having independent identically distributed (i.i.d.) centred entries. We prove a Central Limit Theorem for differences of linear statistics of XX∗ and its minor after removing the first column of X. Secondly, we consider Wigner-type matrices and prove that the eigenvalue statistics near cusp singularities of the limiting density of states are universal and that they form a Pearcey process. Since the limiting eigenvalue distribution admits only square root (edge) and cubic root (cusp) singularities, this concludes the third and last remaining case of the Wigner-Dyson-Mehta universality conjecture. The main technical ingredients are an optimal local law at the cusp, and the proof of the fast relaxation to equilibrium of the Dyson Brownian motion in the cusp regime.
In the second part we consider non-Hermitian matrices X with centred i.i.d. entries. We normalise the entries of X to have variance N −1. It is well known that the empirical eigenvalue density converges to the uniform distribution on the unit disk (circular law). In the first project, we prove universality of the local eigenvalue statistics close to the edge of the spectrum. This is the non-Hermitian analogue of the TracyWidom universality at the Hermitian edge. Technically we analyse the evolution of the spectral distribution of X along the Ornstein-Uhlenbeck flow for very long time
(up to t = +∞). In the second project, we consider linear statistics of eigenvalues for macroscopic test functions f in the Sobolev space H2+ϵ and prove their convergence to the projection of the Gaussian Free Field on the unit disk. We prove this result for non-Hermitian matrices with real or complex entries. The main technical ingredients are: (i) local law for products of two resolvents at different spectral parameters, (ii) analysis of correlated Dyson Brownian motions.
In the third and final part we discuss the mathematically rigorous application of supersymmetric techniques (SUSY ) to give a lower tail estimate of the lowest singular value of X − z, with z ∈ C. More precisely, we use superbosonisation formula to give an integral representation of the resolvent of (X − z)(X − z)∗ which reduces to two and three contour integrals in the complex and real case, respectively. The rigorous analysis of these integrals is quite challenging since simple saddle point analysis cannot be applied (the main contribution comes from a non-trivial manifold). Our result
improves classical smoothing inequalities in the regime |z| ≈ 1; this result is essential to prove edge universality for i.i.d. non-Hermitian matrices.},
author = {Cipolloni, Giorgio},
issn = {2663-337X},
pages = {380},
publisher = {IST Austria},
title = {{Fluctuations in the spectrum of random matrices}},
doi = {10.15479/AT:ISTA:9022},
year = {2021},
}
@unpublished{9034,
abstract = {We determine an asymptotic formula for the number of integral points of bounded height on a blow-up of $\mathbb{P}^3$ outside certain planes using universal torsors.},
author = {Wilsch, Florian Alexander},
booktitle = {arXiv},
title = {{Integral points of bounded height on a log Fano threefold}},
year = {2021},
}
@article{9036,
abstract = {In this short note, we prove that the square root of the quantum Jensen-Shannon divergence is a true metric on the cone of positive matrices, and hence in particular on the quantum state space.},
author = {Virosztek, Daniel},
issn = {0001-8708},
journal = {Advances in Mathematics},
keywords = {General Mathematics},
number = {3},
publisher = {Elsevier},
title = {{The metric property of the quantum Jensen-Shannon divergence}},
doi = {10.1016/j.aim.2021.107595},
volume = {380},
year = {2021},
}
@article{9037,
abstract = {We continue our study of ‘no‐dimension’ analogues of basic theorems in combinatorial and convex geometry in Banach spaces. We generalize some results of the paper (Adiprasito, Bárány and Mustafa, ‘Theorems of Carathéodory, Helly, and Tverberg without dimension’, Proceedings of the Thirtieth Annual ACM‐SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, San Diego, California, 2019) 2350–2360) and prove no‐dimension versions of the colored Tverberg theorem, the selection lemma and the weak 𝜀 ‐net theorem in Banach spaces of type 𝑝>1 . To prove these results, we use the original ideas of Adiprasito, Bárány and Mustafa for the Euclidean case, our no‐dimension version of the Radon theorem and slightly modified version of the celebrated Maurey lemma.},
author = {Ivanov, Grigory},
issn = {14692120},
journal = {Bulletin of the London Mathematical Society},
publisher = {London Mathematical Society},
title = {{No-dimension Tverberg's theorem and its corollaries in Banach spaces of type p}},
doi = {10.1112/blms.12449},
year = {2021},
}
@article{9038,
abstract = {Layered materials in which individual atomic layers are bonded by weak van der Waals forces (vdW materials) constitute one of the most prominent platforms for materials research. Particularly, polar vdW crystals, such as hexagonal boron nitride (h-BN), alpha-molybdenum trioxide (α-MoO3) or alpha-vanadium pentoxide (α-V2O5), have received significant attention in nano-optics, since they support phonon polaritons (PhPs)―light coupled to lattice vibrations― with strong electromagnetic confinement and low optical losses. Recently, correlative far- and near-field studies of α-MoO3 have been demonstrated as an effective strategy to accurately extract the permittivity of this material. Here, we use this accurately characterized and low-loss polaritonic material to sense its local dielectric environment, namely silica (SiO2), one of the most widespread substrates in nanotechnology. By studying the propagation of PhPs on α-MoO3 flakes with different thicknesses laying on SiO2 substrates via near-field microscopy (s-SNOM), we extract locally the infrared permittivity of SiO2. Our work reveals PhPs nanoimaging as a versatile method for the quantitative characterization of the local optical properties of dielectric substrates, crucial for understanding and predicting the response of nanomaterials and for the future scalability of integrated nanophotonic devices. },
author = {Aguilar-Merino, Patricia and Álvarez-Pérez, Gonzalo and Taboada-Gutiérrez, Javier and Duan, Jiahua and Prieto Gonzalez, Ivan and Álvarez-Prado, Luis Manuel and Nikitin, Alexey Y. and Martín-Sánchez, Javier and Alonso-González, Pablo},
issn = {20794991},
journal = {Nanomaterials},
number = {1},
publisher = {MDPI},
title = {{Extracting the infrared permittivity of SiO2 substrates locally by near-field imaging of phonon polaritons in a van der Waals crystal}},
doi = {10.3390/nano11010120},
volume = {11},
year = {2021},
}
@article{9046,
author = {Römhild, Roderich and Andersson, Dan I.},
issn = {15537374},
journal = {PLoS Pathogens},
number = {1},
publisher = {Public Library of Science},
title = {{Mechanisms and therapeutic potential of collateral sensitivity to antibiotics}},
doi = {10.1371/journal.ppat.1009172},
volume = {17},
year = {2021},
}
@article{9047,
abstract = {This work analyzes the latency of the simplified successive cancellation (SSC) decoding scheme for polar codes proposed by Alamdar-Yazdi and Kschischang. It is shown that, unlike conventional successive cancellation decoding, where latency is linear in the block length, the latency of SSC decoding is sublinear. More specifically, the latency of SSC decoding is O(N1−1/μ) , where N is the block length and μ is the scaling exponent of the channel, which captures the speed of convergence of the rate to capacity. Numerical results demonstrate the tightness of the bound and show that most of the latency reduction arises from the parallel decoding of subcodes of rate 0 or 1.},
author = {Mondelli, Marco and Hashemi, Seyyed Ali and Cioffi, John M. and Goldsmith, Andrea},
issn = {15582248},
journal = {IEEE Transactions on Wireless Communications},
number = {1},
pages = {18--27},
publisher = {IEEE},
title = {{Sublinear latency for simplified successive cancellation decoding of polar codes}},
doi = {10.1109/TWC.2020.3022922},
volume = {20},
year = {2021},
}
@article{9048,
abstract = {The analogy between an equilibrium partition function and the return probability in many-body unitary dynamics has led to the concept of dynamical quantum phase transition (DQPT). DQPTs are defined by nonanalyticities in the return amplitude and are present in many models. In some cases, DQPTs can be related to equilibrium concepts, such as order parameters, yet their universal description is an open question. In this Letter, we provide first steps toward a classification of DQPTs by using a matrix product state description of unitary dynamics in the thermodynamic limit. This allows us to distinguish the two limiting cases of “precession” and “entanglement” DQPTs, which are illustrated using an analytical description in the quantum Ising model. While precession DQPTs are characterized by a large entanglement gap and are semiclassical in their nature, entanglement DQPTs occur near avoided crossings in the entanglement spectrum and can be distinguished by a complex pattern of nonlocal correlations. We demonstrate the existence of precession and entanglement DQPTs beyond Ising models, discuss observables that can distinguish them, and relate their interplay to complex DQPT phenomenology.},
author = {De Nicola, Stefano and Michailidis, Alexios and Serbyn, Maksym},
issn = {0031-9007},
journal = {Physical Review Letters},
keywords = {General Physics and Astronomy},
number = {4},
publisher = {American Physical Society},
title = {{Entanglement view of dynamical quantum phase transitions}},
doi = {10.1103/physrevlett.126.040602},
volume = {126},
year = {2021},
}
@phdthesis{9056,
abstract = {In this thesis we study persistence of multi-covers of Euclidean balls and the geometric structures underlying their computation, in particular Delaunay mosaics and Voronoi tessellations.
The k-fold cover for some discrete input point set consists of the space where at least k balls of radius r around the input points overlap. Persistence is a notion that captures, in some sense, the topology of the shape underlying the input. While persistence is usually computed for the union of balls, the k-fold cover is of interest as it captures local density,
and thus might approximate the shape of the input better if the input data is noisy. To compute persistence of these k-fold covers, we need a discretization that is provided by higher-order Delaunay mosaics.
We present and implement a simple and efficient algorithm for the computation of higher-order Delaunay mosaics, and use it to give experimental results for their combinatorial properties. The algorithm makes use of a new geometric structure, the rhomboid tiling. It contains the higher-order Delaunay mosaics as slices, and by introducing a filtration
function on the tiling, we also obtain higher-order α-shapes as slices. These allow us to compute persistence of the multi-covers for varying radius r; the computation for varying k is less straight-foward and involves the rhomboid tiling directly. We apply our algorithms to experimental sphere packings to shed light on their structural properties. Finally, inspired by periodic structures in packings and materials, we propose and implement an algorithm for periodic Delaunay triangulations to be integrated into the Computational Geometry Algorithms Library (CGAL), and discuss
the implications on persistence for periodic data sets.},
author = {Osang, Georg F},
issn = {2663-337X},
pages = {134},
publisher = {IST Austria},
title = {{Multi-cover persistence and Delaunay mosaics}},
doi = {10.15479/AT:ISTA:9056},
year = {2021},
}
@article{9073,
abstract = {The sensory and cognitive abilities of the mammalian neocortex are underpinned by intricate columnar and laminar circuits formed from an array of diverse neuronal populations. One approach to determining how interactions between these circuit components give rise to complex behavior is to investigate the rules by which cortical circuits are formed and acquire functionality during development. This review summarizes recent research on the development of the neocortex, from genetic determination in neural stem cells through to the dynamic role that specific neuronal populations play in the earliest circuits of neocortex, and how they contribute to emergent function and cognition. While many of these endeavors take advantage of model systems, consideration will also be given to advances in our understanding of activity in nascent human circuits. Such cross-species perspective is imperative when investigating the mechanisms underlying the dysfunction of early neocortical circuits in neurodevelopmental disorders, so that one can identify targets amenable to therapeutic intervention.},
author = {Hanganu-Opatz, Ileana L. and Butt, Simon J. B. and Hippenmeyer, Simon and De Marco García, Natalia V. and Cardin, Jessica A. and Voytek, Bradley and Muotri, Alysson R.},
issn = {0270-6474},
journal = {The Journal of Neuroscience},
keywords = {General Neuroscience},
number = {5},
pages = {813--822},
publisher = {Society for Neuroscience},
title = {{The logic of developing neocortical circuits in health and disease}},
doi = {10.1523/jneurosci.1655-20.2020},
volume = {41},
year = {2021},
}
@unpublished{9082,
abstract = {Acquired mutations are sufficiently frequent such that the genome of a single cell offers a record of its history of cell divisions. Among more common somatic genomic alterations are loss of heterozygosity (LOH). Large LOH events are potentially detectable in single cell RNA sequencing (scRNA-seq) datasets as tracts of monoallelic expression for constitutionally heterozygous single nucleotide variants (SNVs) located among contiguous genes. We identified runs of monoallelic expression, consistent with LOH, uniquely distributed throughout the genome in single cell brain cortex transcriptomes of F1 hybrids involving different inbred mouse strains. We then phylogenetically reconstructed single cell lineages and simultaneously identified cell types by corresponding gene expression patterns. Our results are consistent with progenitor cells giving rise to multiple cortical cell types through stereotyped expansion and distinct waves of neurogenesis. Compared to engineered recording systems, LOH events accumulate throughout the genome and across the lifetime of an organism, affording tremendous capacity for encoding lineage information and increasing resolution for later cell divisions. This approach can conceivably be computationally incorporated into scRNA-seq analysis and may be useful for organisms where genetic engineering is prohibitive, such as humans.},
author = {Anderson, Donovan J. and Pauler, Florian and McKenna, Aaron and Shendure, Jay and Hippenmeyer, Simon and Horwitz, Marshall S.},
booktitle = {bioRxiv},
publisher = {Cold Spring Harbor Laboratory},
title = {{Simultaneous identification of brain cell type and lineage via single cell RNA sequencing}},
doi = {10.1101/2020.12.31.425016},
year = {2021},
}
@article{9093,
abstract = {We employ the Gross-Pitaevskii equation to study acoustic emission generated in a uniform Bose gas by a static impurity. The impurity excites a sound-wave packet, which propagates through the gas. We calculate the shape of this wave packet in the limit of long wave lengths, and argue that it is possible to extract properties of the impurity by observing this shape. We illustrate here this possibility for a Bose gas with a trapped impurity atom -- an example of a relevant experimental setup. Presented results are general for all one-dimensional systems described by the nonlinear Schrödinger equation and can also be used in nonatomic systems, e.g., to analyze light propagation in nonlinear optical media. Finally, we calculate the shape of the sound-wave packet for a three-dimensional Bose gas assuming a spherically symmetric perturbation.},
author = {Marchukov, Oleksandr and Volosniev, Artem},
issn = {2542-4653},
journal = {SciPost Physics},
number = {2},
publisher = {SciPost Foundation},
title = {{Shape of a sound wave in a weakly-perturbed Bose gas}},
doi = {10.21468/scipostphys.10.2.025},
volume = {10},
year = {2021},
}
@article{9094,
abstract = {Dendritic cells (DCs) are crucial for the priming of naive T cells and the initiation of adaptive immunity. Priming is initiated at a heterologous cell–cell contact, the immunological synapse (IS). While it is established that F-actin dynamics regulates signaling at the T cell side of the contact, little is known about the cytoskeletal contribution on the DC side. Here, we show that the DC actin cytoskeleton is decisive for the formation of a multifocal synaptic structure, which correlates with T cell priming efficiency. DC actin at the IS appears in transient foci that are dynamized by the WAVE regulatory complex (WRC). The absence of the WRC in DCs leads to stabilized contacts with T cells, caused by an increase in ICAM1-integrin–mediated cell–cell adhesion. This results in lower numbers of activated and proliferating T cells, demonstrating an important role for DC actin in the regulation of immune synapse functionality.},
author = {Leithner, Alexander F and Altenburger, LM and Hauschild, R and Assen, Frank P and Rottner, K and TEB, Stradal and Diz-Muñoz, A and Stein, JV and Sixt, Michael K},
issn = {0021-9525},
journal = {Journal of Cell Biology},
number = {4},
publisher = {Rockefeller University Press},
title = {{Dendritic cell actin dynamics control contact duration and priming efficiency at the immunological synapse}},
doi = {10.1083/jcb.202006081},
volume = {220},
year = {2021},
}
@article{9097,
abstract = {Psoriasis is a chronic inflammatory skin disease clinically characterized by the appearance of red colored, well-demarcated plaques with thickened skin and with silvery scales. Recent studies have established the involvement of a complex signalling network of interactions between cytokines, immune cells and skin cells called keratinocytes. Keratinocytes form the cells of the outermost layer of the skin (epidermis). Visible plaques in psoriasis are developed due to the fast proliferation and unusual differentiation of keratinocyte cells. Despite that, the exact mechanism of the appearance of these plaques in the cytokine-immune cell network is not clear. A mathematical model embodying interactions between key immune cells believed to be involved in psoriasis, keratinocytes and relevant cytokines has been developed. The complex network formed of these interactions poses several challenges. Here, we choose to study subnetworks of this complex network and initially focus on interactions involving TNFα, IL-23/IL-17, and IL-15. These are chosen based on known evidence of their therapeutic efficacy. In addition, we explore the role of IL-15 in the pathogenesis of psoriasis and its potential as a future drug target for a novel treatment option. We perform steady state analyses for these subnetworks and demonstrate that the interactions between cells, driven by cytokines could cause the emergence of a psoriasis state (hyper-proliferation of keratinocytes) when levels of TNFα, IL-23/IL-17 or IL-15 are increased. The model results explain and support the clinical potentiality of anti-cytokine treatments. Interestingly, our results suggest different dynamic scenarios underpin the pathogenesis of psoriasis, depending upon the dominant cytokines of subnetworks. We observed that the increase in the level of IL-23/IL-17 and IL-15 could lead to psoriasis via a bistable route, whereas an increase in the level of TNFα would lead to a monotonic and gradual disease progression. Further, we demonstrate how this insight, bistability, could be exploited to improve the current therapies and develop novel treatment strategies for psoriasis.},
author = {Pandey, Rakesh and Al-Nuaimi, Yusur and Mishra, Rajiv Kumar and Spurgeon, Sarah K. and Goodfellow, Marc},
issn = {20452322},
journal = {Scientific Reports},
publisher = {Springer Nature},
title = {{Role of subnetworks mediated by TNF α, IL-23/IL-17 and IL-15 in a network involved in the pathogenesis of psoriasis}},
doi = {10.1038/s41598-020-80507-7},
volume = {11},
year = {2021},
}
@article{9098,
abstract = {We study properties of the volume of projections of the n-dimensional
cross-polytope $\crosp^n = \{ x \in \R^n \mid |x_1| + \dots + |x_n| \leqslant 1\}.$ We prove that the projection of $\crosp^n$ onto a k-dimensional coordinate subspace has the maximum possible volume for k=2 and for k=3.
We obtain the exact lower bound on the volume of such a projection onto a two-dimensional plane. Also, we show that there exist local maxima which are not global ones for the volume of a projection of $\crosp^n$ onto a k-dimensional subspace for any n>k⩾2.},
author = {Ivanov, Grigory},
issn = {0012365X},
journal = {Discrete Mathematics},
number = {5},
publisher = {Elsevier},
title = {{On the volume of projections of the cross-polytope}},
doi = {10.1016/j.disc.2021.112312},
volume = {344},
year = {2021},
}
@article{9099,
abstract = {We show that on an Abelian variety over an algebraically closed field of positive characteristic, the obstruction to lifting an automorphism to a field of characteristic zero as a morphism vanishes if and only if it vanishes for lifting it as a derived autoequivalence. We also compare the deformation space of these two types of deformations.},
author = {Srivastava, Tanya K},
issn = {14208938},
journal = {Archiv der Mathematik},
publisher = {Springer Nature},
title = {{Lifting automorphisms on Abelian varieties as derived autoequivalences}},
doi = {10.1007/s00013-020-01564-y},
year = {2021},
}
@article{9100,
abstract = {Marine environments are inhabited by a broad representation of the tree of life, yet our understanding of speciation in marine ecosystems is extremely limited compared with terrestrial and freshwater environments. Developing a more comprehensive picture of speciation in marine environments requires that we 'dive under the surface' by studying a wider range of taxa and ecosystems is necessary for a more comprehensive picture of speciation. Although studying marine evolutionary processes is often challenging, recent technological advances in different fields, from maritime engineering to genomics, are making it increasingly possible to study speciation of marine life forms across diverse ecosystems and taxa. Motivated by recent research in the field, including the 14 contributions in this issue, we highlight and discuss six axes of research that we think will deepen our understanding of speciation in the marine realm: (a) study a broader range of marine environments and organisms; (b) identify the reproductive barriers driving speciation between marine taxa; (c) understand the role of different genomic architectures underlying reproductive isolation; (d) infer the evolutionary history of divergence using model‐based approaches; (e) study patterns of hybridization and introgression between marine taxa; and (f) implement highly interdisciplinary, collaborative research programmes. In outlining these goals, we hope to inspire researchers to continue filling this critical knowledge gap surrounding the origins of marine biodiversity.},
author = {Faria, Rui and Johannesson, Kerstin and Stankowski, Sean},
issn = {14209101},
journal = {Journal of Evolutionary Biology},
number = {1},
pages = {4--15},
publisher = {Wiley},
title = {{Speciation in marine environments: Diving under the surface}},
doi = {10.1111/jeb.13756},
volume = {34},
year = {2021},
}
@article{9101,
abstract = {Behavioral predispositions are innate tendencies of animals to behave in a given way without the input of learning. They increase survival chances and, due to environmental and ecological challenges, may vary substantially even between closely related taxa. These differences are likely to be especially pronounced in long-lived species like crocodilians. This order is particularly relevant for comparative cognition due to its phylogenetic proximity to birds. Here we compared early life behavioral predispositions in two Alligatoridae species. We exposed American alligator and spectacled caiman hatchlings to three different novel situations: a novel object, a novel environment that was open and a novel environment with a shelter. This was then repeated a week later. During exposure to the novel environments, alligators moved around more and explored a larger range of the arena than the caimans. When exposed to the novel object, the alligators reduced the mean distance to the novel object in the second phase, while the caimans further increased it, indicating diametrically opposite ontogenetic development in behavioral predispositions. Although all crocodilian hatchlings face comparable challenges, e.g., high predation pressure, the effectiveness of parental protection might explain the observed pattern. American alligators are apex predators capable of protecting their offspring against most dangers, whereas adult spectacled caimans are frequently predated themselves. Their distancing behavior might be related to increased predator avoidance and also explain the success of invasive spectacled caimans in the natural habitats of other crocodilians.},
author = {Reber, Stephan A. and Oh, Jinook and Janisch, Judith and Stevenson, Colin and Foggett, Shaun and Wilkinson, Anna},
issn = {14359456},
journal = {Animal Cognition},
publisher = {Springer Nature},
title = {{Early life differences in behavioral predispositions in two Alligatoridae species}},
doi = {10.1007/s10071-020-01461-5},
year = {2021},
}
@article{9113,
abstract = {“Hydrogen economy” could enable a carbon-neutral sustainable energy chain. However, issues with safety, storage, and transport of molecular hydrogen impede its realization. Alcohols as liquid H2 carriers could be enablers, but state-of-the-art reforming is difficult, requiring high temperatures >200 °C and pressures >25 bar, and the resulting H2 is carbonized beyond tolerance levels for direct use in fuel cells. Here, we demonstrate ambient temperature and pressure alcohol reforming in a fuel cell (ARFC) with a simultaneous electrical power output. The alcohol is oxidized at the alkaline anode, where the resulting CO2 is sequestrated as carbonate. Carbon-free H2 is liberated at the acidic cathode. The neutralization energy between the alkaline anode and the acidic cathode drives the process, particularly the unusually high entropy gain (1.27-fold ΔH). The significantly positive temperature coefficient of the resulting electromotive force allows us to harvest a large fraction of the output energy from the surrounding, achieving a thermodynamic efficiency as high as 2.27. MoS2 as the cathode catalyst allows alcohol reforming even under open-air conditions, a challenge that state-of-the-art alcohol reforming failed to overcome. We further show reforming of a wide range of alcohols. The ARFC offers an unprecedented route toward hydrogen economy as CO2 is simultaneously captured and pure H2 produced at mild conditions.},
author = {Manzoor Bhat, Zahid Manzoor and Thimmappa, Ravikumar and Dargily, Neethu Christudas and Raafik, Abdul and Kottaichamy, Alagar Raja and Devendrachari, Mruthyunjayachari Chattanahalli and Itagi, Mahesh and Makri Nimbegondi Kotresh, Harish and Freunberger, Stefan Alexander and Ottakam Thotiyl, Musthafa },
issn = {2168-0485},
journal = {ACS Sustainable Chemistry and Engineering},
publisher = {American Chemical Society},
title = {{Ambient condition alcohol reforming to hydrogen with electricity output}},
doi = {10.1021/acssuschemeng.0c07547},
year = {2021},
}
@article{9118,
abstract = {Cesium lead halides have intrinsically unstable crystal lattices and easily transform within perovskite and nonperovskite structures. In this work, we explore the conversion of the perovskite CsPbBr3 into Cs4PbBr6 in the presence of PbS at 450 °C to produce doped nanocrystal-based composites with embedded Cs4PbBr6 nanoprecipitates. We show that PbBr2 is extracted from CsPbBr3 and diffuses into the PbS lattice with a consequent increase in the concentration of free charge carriers. This new doping strategy enables the adjustment of the density of charge carriers between 1019 and 1020 cm–3, and it may serve as a general strategy for doping other nanocrystal-based semiconductors.},
author = {Calcabrini, Mariano and Genc, Aziz and Liu, Yu and Kleinhanns, Tobias and Lee, Seungho and Dirin, Dmitry N. and Akkerman, Quinten A. and Kovalenko, Maksym V. and Arbiol, Jordi and Ibáñez, Maria},
issn = {23808195},
journal = {ACS Energy Letters},
number = {2},
pages = {581--587},
publisher = {American Chemical Society},
title = {{Exploiting the lability of metal halide perovskites for doping semiconductor nanocomposites}},
doi = {10.1021/acsenergylett.0c02448},
volume = {6},
year = {2021},
}
@article{9119,
abstract = {We present DILS, a deployable statistical analysis platform for conducting demographic inferences with linked selection from population genomic data using an Approximate Bayesian Computation framework. DILS takes as input single‐population or two‐population data sets (multilocus fasta sequences) and performs three types of analyses in a hierarchical manner, identifying: (a) the best demographic model to study the importance of gene flow and population size change on the genetic patterns of polymorphism and divergence, (b) the best genomic model to determine whether the effective size Ne and migration rate N, m are heterogeneously distributed along the genome (implying linked selection) and (c) loci in genomic regions most associated with barriers to gene flow. Also available via a Web interface, an objective of DILS is to facilitate collaborative research in speciation genomics. Here, we show the performance and limitations of DILS by using simulations and finally apply the method to published data on a divergence continuum composed by 28 pairs of Mytilus mussel populations/species.},
author = {Fraisse, Christelle and Popovic, Iva and Mazoyer, Clément and Spataro, Bruno and Delmotte, Stéphane and Romiguier, Jonathan and Loire, Étienne and Simon, Alexis and Galtier, Nicolas and Duret, Laurent and Bierne, Nicolas and Vekemans, Xavier and Roux, Camille},
issn = {17550998},
journal = {Molecular Ecology Resources},
publisher = {Wiley},
title = {{DILS: Demographic inferences with linked selection by using ABC}},
doi = {10.1111/1755-0998.13323},
year = {2021},
}
@article{9121,
abstract = {We show that the energy gap for the BCS gap equation is
Ξ=μ(8e−2+o(1))exp(π2μ−−√a)
in the low density limit μ→0. Together with the similar result for the critical temperature by Hainzl and Seiringer (Lett Math Phys 84: 99–107, 2008), this shows that, in the low density limit, the ratio of the energy gap and critical temperature is a universal constant independent of the interaction potential V. The results hold for a class of potentials with negative scattering length a and no bound states.},
author = {Lauritsen, Asbjørn Bækgaard},
issn = {0377-9017},
journal = {Letters in Mathematical Physics},
keywords = {Mathematical Physics, Statistical and Nonlinear Physics},
publisher = {Springer Nature},
title = {{The BCS energy gap at low density}},
doi = {10.1007/s11005-021-01358-5},
volume = {111},
year = {2021},
}
@article{9158,
abstract = {While several tools have been developed to study the ground state of many-body quantum spin systems, the limitations of existing techniques call for the exploration of new approaches. In this manuscript we develop an alternative analytical and numerical framework for many-body quantum spin ground states, based on the disentanglement formalism. In this approach, observables are exactly expressed as Gaussian-weighted functional integrals over scalar fields. We identify the leading contribution to these integrals, given by the saddle point of a suitable effective action. Analytically, we develop a field-theoretical expansion of the functional integrals, performed by means of appropriate Feynman rules. The expansion can be truncated to a desired order to obtain analytical approximations to observables. Numerically, we show that the disentanglement approach can be used to compute ground state expectation values from classical stochastic processes. While the associated fluctuations grow exponentially with imaginary time and the system size, this growth can be mitigated by means of an importance sampling scheme based on knowledge of the saddle point configuration. We illustrate the advantages and limitations of our methods by considering the quantum Ising model in 1, 2 and 3 spatial dimensions. Our analytical and numerical approaches are applicable to a broad class of systems, bridging concepts from quantum lattice models, continuum field theory, and classical stochastic processes.},
author = {De Nicola, Stefano},
issn = {1742-5468},
journal = {Journal of Statistical Mechanics: Theory and Experiment},
keywords = {Statistics, Probability and Uncertainty, Statistics and Probability, Statistical and Nonlinear Physics},
number = {1},
publisher = {IOP Publishing},
title = {{Disentanglement approach to quantum spin ground states: Field theory and stochastic simulation}},
doi = {10.1088/1742-5468/abc7c7},
volume = {2021},
year = {2021},
}
@article{9168,
abstract = {Interspecific crossing experiments have shown that sex chromosomes play a major role in reproductive isolation between many pairs of species. However, their ability to act as reproductive barriers, which hamper interspecific genetic exchange, has rarely been evaluated quantitatively compared to Autosomes. This genome-wide limitation of gene flow is essential for understanding the complete separation of species, and thus speciation. Here, we develop a mainland-island model of secondary contact between hybridizing species of an XY (or ZW) sexual system. We obtain theoretical predictions for the frequency of introgressed alleles, and the strength of the barrier to neutral gene flow for the two types of chromosomes carrying multiple interspecific barrier loci. Theoretical predictions are obtained for scenarios where introgressed alleles are rare. We show that the same analytical expressions apply for sex chromosomes and autosomes, but with different sex-averaged effective parameters. The specific features of sex chromosomes (hemizygosity and absence of recombination in the heterogametic sex) lead to reduced levels of introgression on the X (or Z) compared to autosomes. This effect can be enhanced by certain types of sex-biased forces, but it remains overall small (except when alleles causing incompatibilities are recessive). We discuss these predictions in the light of empirical data comprising model-based tests of introgression and cline surveys in various biological systems.},
author = {Fraisse, Christelle and Sachdeva, Himani},
issn = {1943-2631},
journal = {Genetics},
number = {2},
publisher = {Oxford University Press},
title = {{The rates of introgression and barriers to genetic exchange between hybridizing species: Sex chromosomes vs autosomes}},
doi = {10.1093/genetics/iyaa025},
volume = {217},
year = {2021},
}
@article{9173,
abstract = {We show that Hilbert schemes of points on supersingular Enriques surface in characteristic 2, Hilbn(X), for n ≥ 2 are simply connected, symplectic varieties but are not irreducible symplectic as the hodge number h2,0 > 1, even though a supersingular Enriques surface is an irreducible symplectic variety. These are the classes of varieties which appear only in characteristic 2 and they show that the hodge number formula for G¨ottsche-Soergel does not hold over haracteristic 2. It also gives examples of varieties with trivial canonical class which are neither irreducible symplectic nor Calabi-Yau, thereby showing that there are strictly more classes of simply connected varieties with trivial canonical class in characteristic 2 than over C as given by Beauville-Bogolomov decomposition theorem.},
author = {Srivastava, Tanya K},
issn = {0007-4497},
journal = {Bulletin des Sciences Mathematiques},
number = {03},
publisher = {Elsevier},
title = {{Pathologies of the Hilbert scheme of points of a supersingular Enriques surface}},
doi = {10.1016/j.bulsci.2021.102957},
volume = {167},
year = {2021},
}
@misc{9192,
abstract = {Here are the research data underlying the publication "Estimating inbreeding and its effects in a long-term study of snapdragons (Antirrhinum majus)". Further information are summed up in the README document.},
author = {Arathoon, Louise S and Surendranadh, Parvathy and Barton, Nicholas H and Field, David and Pickup, Melinda and Baskett, Carina},
publisher = {IST Austria},
title = {{Estimating inbreeding and its effects in a long-term study of snapdragons (Antirrhinum majus)}},
doi = {10.15479/AT:ISTA:9192},
year = {2021},
}
@article{9188,
abstract = {Genomic imprinting is an epigenetic mechanism that results in parental allele-specific expression of ~1% of all genes in mouse and human. Imprinted genes are key developmental regulators and play pivotal roles in many biological processes such as nutrient transfer from the mother to offspring and neuronal development. Imprinted genes are also involved in human disease, including neurodevelopmental disorders, and often occur in clusters that are regulated by a common imprint control region (ICR). In extra-embryonic tissues ICRs can act over large distances, with the largest surrounding Igf2r spanning over 10 million base-pairs. Besides classical imprinted expression that shows near exclusive maternal or paternal expression, widespread biased imprinted expression has been identified mainly in brain. In this review we discuss recent developments mapping cell type specific imprinted expression in extra-embryonic tissues and neocortex in the mouse. We highlight the advantages of using an inducible uniparental chromosome disomy (UPD) system to generate cells carrying either two maternal or two paternal copies of a specific chromosome to analyze the functional consequences of genomic imprinting. Mosaic Analysis with Double Markers (MADM) allows fluorescent labeling and concomitant induction of UPD sparsely in specific cell types, and thus to over-express or suppress all imprinted genes on that chromosome. To illustrate the utility of this technique, we explain how MADM-induced UPD revealed new insights about the function of the well-studied Cdkn1c imprinted gene, and how MADM-induced UPDs led to identification of highly cell type specific phenotypes related to perturbed imprinted expression in the mouse neocortex. Finally, we give an outlook on how MADM could be used to probe cell type specific imprinted expression in other tissues in mouse, particularly in extra-embryonic tissues.},
author = {Pauler, Florian and Hudson, Quanah and Laukoter, Susanne and Hippenmeyer, Simon},
issn = {0197-0186},
journal = {Neurochemistry International},
keywords = {Cell Biology, Cellular and Molecular Neuroscience},
number = {5},
publisher = {Elsevier},
title = {{Inducible uniparental chromosome disomy to probe genomic imprinting at single-cell level in brain and beyond}},
doi = {10.1016/j.neuint.2021.104986},
volume = {145},
year = {2021},
}
@article{9189,
abstract = {Transposable elements exist widely throughout plant genomes and play important roles in plant evolution. Auxin is an important regulator that is traditionally associated with root development and drought stress adaptation. The DEEPER ROOTING 1 (DRO1) gene is a key component of rice drought avoidance. Here, we identified a transposon that acts as an autonomous auxin‐responsive promoter and its presence at specific genome positions conveys physiological adaptations related to drought avoidance. Rice varieties with high and auxin‐mediated transcription of DRO1 in the root tip show deeper and longer root phenotypes and are thus better adapted to drought. The INDITTO2 transposon contains an auxin response element and displays auxin‐responsive promoter activity; it is thus able to convey auxin regulation of transcription to genes in its proximity. In the rice Acuce, which displays DRO1‐mediated drought adaptation, the INDITTO2 transposon was found to be inserted at the promoter region of the DRO1 locus. Transgenesis‐based insertion of the INDITTO2 transposon into the DRO1 promoter of the non‐adapted rice variety Nipponbare was sufficient to promote its drought avoidance. Our data identify an example of how transposons can act as promoters and convey hormonal regulation to nearby loci, improving plant fitness in response to different abiotic stresses.},
author = {Zhao, Y and Wu, L and Fu, Q and Wang, D and Li, J and Yao, B and Yu, S and Jiang, L and Qian, J and Zhou, X and Han, L and Zhao, S and Ma, C and Zhang, Y and Luo, C and Dong, Q and Li, S and Zhang, L and Jiang, X and Li, Y and Luo, H and Li, K and Yang, J and Luo, Q and Li, L and Peng, S and Huang, H and Zuo, Z and Liu, C and Wang, L and Li, C and He, X and Friml, Jiří and Du, Y},
issn = {0140-7791},
journal = {Plant, Cell & Environment},
publisher = {Wiley},
title = {{INDITTO2 transposon conveys auxin-mediated DRO1 transcription for rice drought avoidance}},
doi = {10.1111/pce.14029},
year = {2021},
}
@unpublished{9200,
abstract = {Formal design of embedded and cyber-physical systems relies on mathematical
modeling. In this paper, we consider the model class of hybrid automata whose
dynamics are defined by affine differential equations. Given a set of
time-series data, we present an algorithmic approach to synthesize a hybrid
automaton exhibiting behavior that is close to the data, up to a specified
precision, and changes in synchrony with the data. A fundamental problem in our
synthesis algorithm is to check membership of a time series in a hybrid
automaton. Our solution integrates reachability and optimization techniques for
affine dynamical systems to obtain both a sufficient and a necessary condition
for membership, combined in a refinement framework. The algorithm processes one
time series at a time and hence can be interrupted, provide an intermediate
result, and be resumed. We report experimental results demonstrating the
applicability of our synthesis approach.},
author = {Garcia Soto, Miriam and Henzinger, Thomas A and Schilling, Christian},
booktitle = {arXiv},
keywords = {hybrid automaton, membership, system identification},
pages = {2102.12734},
title = {{Synthesis of hybrid automata with affine dynamics from time-series data}},
year = {2021},
}
@unpublished{9199,
abstract = {We associate a certain tensor product lattice to any primitive integer lattice and ask about its typical shape. These lattices are related to the tangent bundle of Grassmannians and their study is motivated by Peyre's programme on "freeness" for rational points of bounded height on Fano
varieties.},
author = {Browning, Timothy D and Horesh, Tal and Wilsch, Florian Alexander},
booktitle = {arXiv},
title = {{Equidistribution and freeness on Grassmannians}},
year = {2021},
}
@article{9205,
abstract = {Cryo-EM grid preparation is an important bottleneck in protein structure determination, especially for membrane proteins, typically requiring screening of a large number of conditions. We systematically investigated the effects of buffer components, blotting conditions and grid types on the outcome of grid preparation of five different membrane protein samples. Aggregation was the most common type of problem which was addressed by changing detergents, salt concentration or reconstitution of proteins into nanodiscs or amphipols. We show that the optimal concentration of detergent is between 0.05 and 0.4% and that the presence of a low concentration of detergent with a high critical micellar concentration protects the proteins from denaturation at the air-water interface. Furthermore, we discuss the strategies for achieving an adequate ice thickness, particle coverage and orientation distribution on free ice and on support films. Our findings provide a clear roadmap for comprehensive screening of conditions for cryo-EM grid preparation of membrane proteins.},
author = {Kampjut, Domen and Steiner, Julia and Sazanov, Leonid A},
issn = {25890042},
journal = {iScience},
number = {3},
publisher = {Elsevier},
title = {{Cryo-EM grid optimization for membrane proteins}},
doi = {10.1016/j.isci.2021.102139},
volume = {24},
year = {2021},
}
@article{9206,
abstract = {The precise engineering of thermoelectric materials using nanocrystals as their building blocks has proven to be an excellent strategy to increase energy conversion efficiency. Here we present a synthetic route to produce Sb-doped PbS colloidal nanoparticles. These nanoparticles are then consolidated into nanocrystalline PbS:Sb using spark plasma sintering. We demonstrate that the introduction of Sb significantly influences the size, geometry, crystal lattice and especially the carrier concentration of PbS. The increase of charge carrier concentration achieved with the introduction of Sb translates into an increase of the electrical and thermal conductivities and a decrease of the Seebeck coefficient. Overall, PbS:Sb nanomaterial were characterized by two-fold higher thermoelectric figures of merit than undoped PbS. },
author = {Cadavid, Doris and Wei, Kaya and Liu, Yu and Zhang, Yu and Li, Mengyao and Genç, Aziz and Berestok, Taisiia and Ibáñez, Maria and Shavel, Alexey and Nolas, George S. and Cabot, Andreu},
issn = {1996-1944},
journal = {Materials},
number = {4},
publisher = {MDPI},
title = {{Synthesis, bottom up assembly and thermoelectric properties of Sb-doped PbS nanocrystal building blocks}},
doi = {10.3390/ma14040853},
volume = {14},
year = {2021},
}
@phdthesis{8934,
abstract = {In this thesis, we consider several of the most classical and fundamental problems in static analysis and formal verification, including invariant generation, reachability analysis, termination analysis of probabilistic programs, data-flow analysis, quantitative analysis of Markov chains and Markov decision processes, and the problem of data packing in cache management.
We use techniques from parameterized complexity theory, polyhedral geometry, and real algebraic geometry to significantly improve the state-of-the-art, in terms of both scalability and completeness guarantees, for the mentioned problems. In some cases, our results are the first theoretical improvements for the respective problems in two or three decades.},
author = {Goharshady, Amir Kafshdar},
issn = {2663-337X},
pages = {278},
publisher = {IST Austria},
title = {{Parameterized and algebro-geometric advances in static program analysis}},
doi = {10.15479/AT:ISTA:8934},
year = {2021},
}
@article{9207,
abstract = {In this paper we experimentally study the transitional range of Reynolds numbers in
plane Couette–Poiseuille flow, focusing our attention on the localized turbulent structures
triggered by a strong impulsive jet and the large-scale flow generated around these
structures. We present a detailed investigation of the large-scale flow and show how
its amplitude depends on Reynolds number and amplitude perturbation. In addition,
we characterize the initial dynamics of the localized turbulent spot, which includes the
coupling between the small and large scales, as well as the dependence of the advection
speed on the large-scale flow generated around the spot. Finally, we provide the first
experimental measurements of the large-scale flow around an oblique turbulent band.},
author = {Klotz, Lukasz and Pavlenko, A. M. and Wesfreid, J. E.},
issn = {1469-7645},
journal = {Journal of Fluid Mechanics},
publisher = {Cambridge University Press},
title = {{Experimental measurements in plane Couette-Poiseuille flow: Dynamics of the large- and small-scale flow}},
doi = {10.1017/jfm.2020.1089},
volume = {912},
year = {2021},
}
@inproceedings{9202,
abstract = {We propose a novel hybridization method for stability analysis that over-approximates nonlinear dynamical systems by switched systems with linear inclusion dynamics. We observe that existing hybridization techniques for safety analysis that over-approximate nonlinear dynamical systems by switched affine inclusion dynamics and provide fixed approximation error, do not suffice for stability analysis. Hence, we propose a hybridization method that provides a state-dependent error which converges to zero as the state tends to the equilibrium point. The crux of our hybridization computation is an elegant recursive algorithm that uses partial derivatives of a given function to obtain upper and lower bound matrices for the over-approximating linear inclusion. We illustrate our method on some examples to demonstrate the application of the theory for stability analysis. In particular, our method is able to establish stability of a nonlinear system which does not admit a polynomial Lyapunov function.},
author = {Garcia Soto, Miriam and Prabhakar, Pavithra},
booktitle = {2020 IEEE Real-Time Systems Symposium},
issn = {2576-3172},
location = {Houston, TX, USA },
pages = {244--256},
publisher = {IEEE},
title = {{Hybridization for stability verification of nonlinear switched systems}},
doi = {10.1109/RTSS49844.2020.00031},
year = {2021},
}
@article{9212,
abstract = {Plant fitness is largely dependent on the root, the underground organ, which, besides its anchoring function, supplies the plant body with water and all nutrients necessary for growth and development. To exploit the soil effectively, roots must constantly integrate environmental signals and react through adjustment of growth and development. Important components of the root management strategy involve a rapid modulation of the root growth kinetics and growth direction, as well as an increase of the root system radius through formation of lateral roots (LRs). At the molecular level, such a fascinating growth and developmental flexibility of root organ requires regulatory networks that guarantee stability of the developmental program but also allows integration of various environmental inputs. The plant hormone auxin is one of the principal endogenous regulators of root system architecture by controlling primary root growth and formation of LR. In this review, we discuss recent progress in understanding molecular networks where auxin is one of the main players shaping the root system and acting as mediator between endogenous cues and environmental factors.},
author = {Cavallari, Nicola and Artner, Christina and Benková, Eva},
issn = {1943-0264},
journal = {Cold Spring Harbor Perspectives in Biology},
publisher = {Cold Spring Harbor Laboratory Press},
title = {{Auxin-regulated lateral root organogenesis}},
doi = {10.1101/cshperspect.a039941},
year = {2021},
}
@article{7956,
abstract = {When short-range attractions are combined with long-range repulsions in colloidal particle systems, complex microphases can emerge. Here, we study a system of isotropic particles, which can form lamellar structures or a disordered fluid phase when temperature is varied. We show that, at equilibrium, the lamellar structure crystallizes, while out of equilibrium, the system forms a variety of structures at different shear rates and temperatures above melting. The shear-induced ordering is analyzed by means of principal component analysis and artificial neural networks, which are applied to data of reduced dimensionality. Our results reveal the possibility of inducing ordering by shear, potentially providing a feasible route to the fabrication of ordered lamellar structures from isotropic particles.},
author = {Pȩkalski, J. and Rzadkowski, Wojciech and Panagiotopoulos, A. Z.},
issn = {10897690},
journal = {The Journal of chemical physics},
number = {20},
publisher = {AIP},
title = {{Shear-induced ordering in systems with competing interactions: A machine learning study}},
doi = {10.1063/5.0005194},
volume = {152},
year = {2020},
}
@article{7957,
abstract = {Neurodevelopmental disorders (NDDs) are a class of disorders affecting brain development and function and are characterized by wide genetic and clinical variability. In this review, we discuss the multiple factors that influence the clinical presentation of NDDs, with particular attention to gene vulnerability, mutational load, and the two-hit model. Despite the complex architecture of
mutational events associated with NDDs, the various proteins involved appear to converge on common pathways, such as synaptic plasticity/function, chromatin remodelers and the mammalian target of rapamycin (mTOR) pathway. A thorough understanding of the mechanisms behind these pathways will hopefully lead to the identification of candidates that could be targeted for treatment approaches.},
author = {Parenti, Ilaria and Garcia Rabaneda, Luis E and Schön, Hanna and Novarino, Gaia},
issn = {1878108X},
journal = {Trends in Neurosciences},
number = {8},
pages = {608--621},
publisher = {Elsevier},
title = {{Neurodevelopmental disorders: From genetics to functional pathways}},
doi = {10.1016/j.tins.2020.05.004},
volume = {43},
year = {2020},
}
@article{7960,
abstract = {Let A={A1,…,An} be a family of sets in the plane. For 0≤i2b be integers. We prove that if each k-wise or (k+1)-wise intersection of sets from A has at most b path-connected components, which all are open, then fk+1=0 implies fk≤cfk−1 for some positive constant c depending only on b and k. These results also extend to two-dimensional compact surfaces.},
author = {Kalai, Gil and Patakova, Zuzana},
issn = {14320444},
journal = {Discrete and Computational Geometry},
pages = {304--323},
publisher = {Springer Nature},
title = {{Intersection patterns of planar sets}},
doi = {10.1007/s00454-020-00205-z},
volume = {64},
year = {2020},
}
@article{7962,
abstract = {A string graph is the intersection graph of a family of continuous arcs in the plane. The intersection graph of a family of plane convex sets is a string graph, but not all string graphs can be obtained in this way. We prove the following structure theorem conjectured by Janson and Uzzell: The vertex set of almost all string graphs on n vertices can be partitioned into five cliques such that some pair of them is not connected by any edge (n→∞). We also show that every graph with the above property is an intersection graph of plane convex sets. As a corollary, we obtain that almost all string graphs on n vertices are intersection graphs of plane convex sets.},
author = {Pach, János and Reed, Bruce and Yuditsky, Yelena},
issn = {14320444},
journal = {Discrete and Computational Geometry},
number = {4},
pages = {888--917},
publisher = {Springer Nature},
title = {{Almost all string graphs are intersection graphs of plane convex sets}},
doi = {10.1007/s00454-020-00213-z},
volume = {63},
year = {2020},
}
@inproceedings{7966,
abstract = {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.},
author = {Auerbach, Benedikt and Giacon, Federico and Kiltz, Eike},
booktitle = {Advances in Cryptology – EUROCRYPT 2020},
isbn = {9783030457266},
issn = {0302-9743},
pages = {475--506},
publisher = {Springer Nature},
title = {{Everybody’s a target: Scalability in public-key encryption}},
doi = {10.1007/978-3-030-45727-3_16},
volume = {12107},
year = {2020},
}
@article{7968,
abstract = {Organic materials are known to feature long spin-diffusion times, originating in a generally small spin–orbit coupling observed in these systems. From that perspective, chiral molecules acting as efficient spin selectors pose a puzzle that attracted a lot of attention in recent years. Here, we revisit the physical origins of chiral-induced spin selectivity (CISS) and propose a simple analytic minimal model to describe it. The model treats a chiral molecule as an anisotropic wire with molecular dipole moments aligned arbitrarily with respect to the wire’s axes and is therefore quite general. Importantly, it shows that the helical structure of the molecule is not necessary to observe CISS and other chiral nonhelical molecules can also be considered as potential candidates for the CISS effect. We also show that the suggested simple model captures the main characteristics of CISS observed in the experiment, without the need for additional constraints employed in the previous studies. The results pave the way for understanding other related physical phenomena where the CISS effect plays an essential role.},
author = {Ghazaryan, Areg and Paltiel, Yossi and Lemeshko, Mikhail},
issn = {1932-7447},
journal = {The Journal of Physical Chemistry C},
number = {21},
pages = {11716--11721},
publisher = {American Chemical Society},
title = {{Analytic model of chiral-induced spin selectivity}},
doi = {10.1021/acs.jpcc.0c02584},
volume = {124},
year = {2020},
}
@article{7971,
abstract = {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.},
author = {Rao, Peng and Serbyn, Maksym},
issn = {2469-9950},
journal = {Physical Review B},
number = {24},
publisher = {American Physical Society},
title = {{Gully quantum Hall ferromagnetism in biased trilayer graphene}},
doi = {10.1103/physrevb.101.245411},
volume = {101},
year = {2020},
}
@article{7985,
abstract = {The goal of limiting global warming to 1.5 °C requires a drastic reduction in CO2 emissions across many sectors of the world economy. Batteries are vital to this endeavor, whether used in electric vehicles, to store renewable electricity, or in aviation. Present lithium-ion technologies are preparing the public for this inevitable change, but their maximum theoretical specific capacity presents a limitation. Their high cost is another concern for commercial viability. Metal–air batteries have the highest theoretical energy density of all possible secondary battery technologies and could yield step changes in energy storage, if their practical difficulties could be overcome. The scope of this review is to provide an objective, comprehensive, and authoritative assessment of the intensive work invested in nonaqueous rechargeable metal–air batteries over the past few years, which identified the key problems and guides directions to solve them. We focus primarily on the challenges and outlook for Li–O2 cells but include Na–O2, K–O2, and Mg–O2 cells for comparison. Our review highlights the interdisciplinary nature of this field that involves a combination of materials chemistry, electrochemistry, computation, microscopy, spectroscopy, and surface science. The mechanisms of O2 reduction and evolution are considered in the light of recent findings, along with developments in positive and negative electrodes, electrolytes, electrocatalysis on surfaces and in solution, and the degradative effect of singlet oxygen, which is typically formed in Li–O2 cells.},
author = {Kwak, WJ and Sharon, D and Xia, C and Kim, H and Johnson, LR and Bruce, PG and Nazar, LF and Sun, YK and Frimer, AA and Noked, M and Freunberger, Stefan Alexander and Aurbach, D},
issn = {0009-2665},
journal = {Chemical Reviews},
number = {14},
pages = {6626--6683},
publisher = {American Chemical Society},
title = {{Lithium-oxygen batteries and related systems: Potential, status, and future}},
doi = {10.1021/acs.chemrev.9b00609},
volume = {120},
year = {2020},
}
@inproceedings{7989,
abstract = {We prove general topological Radon-type theorems for sets in ℝ^d, smooth real manifolds or finite dimensional simplicial complexes. Combined with a recent result of Holmsen and Lee, it gives fractional Helly theorem, and consequently the existence of weak ε-nets as well as a (p,q)-theorem. More precisely: Let X be either ℝ^d, smooth real d-manifold, or a finite d-dimensional simplicial complex. Then if F is a finite, intersection-closed family of sets in X such that the ith reduced Betti number (with ℤ₂ coefficients) of any set in F is at most b for every non-negative integer i less or equal to k, then the Radon number of F is bounded in terms of b and X. Here k is the smallest integer larger or equal to d/2 - 1 if X = ℝ^d; k=d-1 if X is a smooth real d-manifold and not a surface, k=0 if X is a surface and k=d if X is a d-dimensional simplicial complex. Using the recent result of the author and Kalai, we manage to prove the following optimal bound on fractional Helly number for families of open sets in a surface: Let F be a finite family of open sets in a surface S such that the intersection of any subfamily of F is either empty, or path-connected. Then the fractional Helly number of F is at most three. This also settles a conjecture of Holmsen, Kim, and Lee about an existence of a (p,q)-theorem for open subsets of a surface.},
author = {Patakova, Zuzana},
booktitle = {36th International Symposium on Computational Geometry},
isbn = {9783959771436},
issn = {18688969},
location = {Zürich, Switzerland},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
title = {{Bounding radon number via Betti numbers}},
doi = {10.4230/LIPIcs.SoCG.2020.61},
volume = {164},
year = {2020},
}
@inproceedings{7990,
abstract = {Given a finite point set P in general position in the plane, a full triangulation is a maximal straight-line embedded plane graph on P. A partial triangulation on P is a full triangulation of some subset P' of P containing all extreme points in P. A bistellar flip on a partial triangulation either flips an edge, removes a non-extreme point of degree 3, or adds a point in P ⧵ P' as vertex of degree 3. The bistellar flip graph has all partial triangulations as vertices, and a pair of partial triangulations is adjacent if they can be obtained from one another by a bistellar flip. The goal of this paper is to investigate the structure of this graph, with emphasis on its connectivity. For sets P of n points in general position, we show that the bistellar flip graph is (n-3)-connected, thereby answering, for sets in general position, an open questions raised in a book (by De Loera, Rambau, and Santos) and a survey (by Lee and Santos) on triangulations. This matches the situation for the subfamily of regular triangulations (i.e., partial triangulations obtained by lifting the points and projecting the lower convex hull), where (n-3)-connectivity has been known since the late 1980s through the secondary polytope (Gelfand, Kapranov, Zelevinsky) and Balinski’s Theorem. Our methods also yield the following results (see the full version [Wagner and Welzl, 2020]): (i) The bistellar flip graph can be covered by graphs of polytopes of dimension n-3 (products of secondary polytopes). (ii) A partial triangulation is regular, if it has distance n-3 in the Hasse diagram of the partial order of partial subdivisions from the trivial subdivision. (iii) All partial triangulations are regular iff the trivial subdivision has height n-3 in the partial order of partial subdivisions. (iv) There are arbitrarily large sets P with non-regular partial triangulations, while every proper subset has only regular triangulations, i.e., there are no small certificates for the existence of non-regular partial triangulations (answering a question by F. Santos in the unexpected direction).},
author = {Wagner, Uli and Welzl, Emo},
booktitle = {36th International Symposium on Computational Geometry},
isbn = {9783959771436},
issn = {18688969},
location = {Zürich, Switzerland},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
title = {{Connectivity of triangulation flip graphs in the plane (Part II: Bistellar flips)}},
doi = {10.4230/LIPIcs.SoCG.2020.67},
volume = {164},
year = {2020},
}
@inproceedings{7991,
abstract = {We define and study a discrete process that generalizes the convex-layer decomposition of a planar point set. Our process, which we call homotopic curve shortening (HCS), starts with a closed curve (which might self-intersect) in the presence of a set P⊂ ℝ² of point obstacles, and evolves in discrete steps, where each step consists of (1) taking shortcuts around the obstacles, and (2) reducing the curve to its shortest homotopic equivalent. We find experimentally that, if the initial curve is held fixed and P is chosen to be either a very fine regular grid or a uniformly random point set, then HCS behaves at the limit like the affine curve-shortening flow (ACSF). This connection between HCS and ACSF generalizes the link between "grid peeling" and the ACSF observed by Eppstein et al. (2017), which applied only to convex curves, and which was studied only for regular grids. We prove that HCS satisfies some properties analogous to those of ACSF: HCS is invariant under affine transformations, preserves convexity, and does not increase the total absolute curvature. Furthermore, the number of self-intersections of a curve, or intersections between two curves (appropriately defined), does not increase. Finally, if the initial curve is simple, then the number of inflection points (appropriately defined) does not increase.},
author = {Avvakumov, Sergey and Nivasch, Gabriel},
booktitle = {36th International Symposium on Computational Geometry},
isbn = {9783959771436},
issn = {18688969},
location = {Zürich, Switzerland},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
title = {{Homotopic curve shortening and the affine curve-shortening flow}},
doi = {10.4230/LIPIcs.SoCG.2020.12},
volume = {164},
year = {2020},
}
@inproceedings{7992,
abstract = {Let K be a convex body in ℝⁿ (i.e., a compact convex set with nonempty interior). Given a point p in the interior of K, a hyperplane h passing through p is called barycentric if p is the barycenter of K ∩ h. In 1961, Grünbaum raised the question whether, for every K, there exists an interior point p through which there are at least n+1 distinct barycentric hyperplanes. Two years later, this was seemingly resolved affirmatively by showing that this is the case if p=p₀ is the point of maximal depth in K. However, while working on a related question, we noticed that one of the auxiliary claims in the proof is incorrect. Here, we provide a counterexample; this re-opens Grünbaum’s question. It follows from known results that for n ≥ 2, there are always at least three distinct barycentric cuts through the point p₀ ∈ K of maximal depth. Using tools related to Morse theory we are able to improve this bound: four distinct barycentric cuts through p₀ are guaranteed if n ≥ 3.},
author = {Patakova, Zuzana and Tancer, Martin and Wagner, Uli},
booktitle = {36th International Symposium on Computational Geometry},
isbn = {9783959771436},
issn = {18688969},
location = {Zürich, Switzerland},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
title = {{Barycentric cuts through a convex body}},
doi = {10.4230/LIPIcs.SoCG.2020.62},
volume = {164},
year = {2020},
}
@inproceedings{7994,
abstract = {In the recent study of crossing numbers, drawings of graphs that can be extended to an arrangement of pseudolines (pseudolinear drawings) have played an important role as they are a natural combinatorial extension of rectilinear (or straight-line) drawings. A characterization of the pseudolinear drawings of K_n was found recently. We extend this characterization to all graphs, by describing the set of minimal forbidden subdrawings for pseudolinear drawings. Our characterization also leads to a polynomial-time algorithm to recognize pseudolinear drawings and construct the pseudolines when it is possible.},
author = {Arroyo Guevara, Alan M and Bensmail, Julien and Bruce Richter, R.},
booktitle = {36th International Symposium on Computational Geometry},
isbn = {9783959771436},
issn = {18688969},
location = {Zürich, Switzerland},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
title = {{Extending drawings of graphs to arrangements of pseudolines}},
doi = {10.4230/LIPIcs.SoCG.2020.9},
volume = {164},
year = {2020},
}