@article{7563, abstract = {We introduce “state space persistence analysis” for deducing the symbolic dynamics of time series data obtained from high-dimensional chaotic attractors. To this end, we adapt a topological data analysis technique known as persistent homology for the characterization of state space projections of chaotic trajectories and periodic orbits. By comparing the shapes along a chaotic trajectory to those of the periodic orbits, state space persistence analysis quantifies the shape similarity of chaotic trajectory segments and periodic orbits. We demonstrate the method by applying it to the three-dimensional Rössler system and a 30-dimensional discretization of the Kuramoto–Sivashinsky partial differential equation in (1+1) dimensions. One way of studying chaotic attractors systematically is through their symbolic dynamics, in which one partitions the state space into qualitatively different regions and assigns a symbol to each such region.1–3 This yields a “coarse-grained” state space of the system, which can then be reduced to a Markov chain encoding all possible transitions between the states of the system. While it is possible to obtain the symbolic dynamics of low-dimensional chaotic systems with standard tools such as Poincaré maps, when applied to high-dimensional systems such as turbulent flows, these tools alone are not sufficient to determine symbolic dynamics.4,5 In this paper, we develop “state space persistence analysis” and demonstrate that it can be utilized to infer the symbolic dynamics in very high-dimensional settings.}, author = {Yalniz, Gökhan and Budanur, Nazmi B}, issn = {1089-7682}, journal = {Chaos}, number = {3}, publisher = {AIP Publishing}, title = {{Inferring symbolic dynamics of chaotic flows from persistence}}, doi = {10.1063/1.5122969}, volume = {30}, year = {2020}, } @article{7933, abstract = {We study a mobile quantum impurity, possessing internal rotational degrees of freedom, confined to a ring in the presence of a many-particle bosonic bath. By considering the recently introduced rotating polaron problem, we define the Hamiltonian and examine the energy spectrum. The weak-coupling regime is studied by means of a variational ansatz in the truncated Fock space. The corresponding spectrum indicates that there emerges a coupling between the internal and orbital angular momenta of the impurity as a consequence of the phonon exchange. We interpret the coupling as a phonon-mediated spin-orbit coupling and quantify it by using a correlation function between the internal and the orbital angular momentum operators. The strong-coupling regime is investigated within the Pekar approach, and it is shown that the correlation function of the ground state shows a kink at a critical coupling, that is explained by a sharp transition from the noninteracting state to the states that exhibit strong interaction with the surroundings. The results might find applications in such fields as spintronics or topological insulators where spin-orbit coupling is of crucial importance.}, author = {Maslov, Mikhail and Lemeshko, Mikhail and Yakaboylu, Enderalp}, issn = {2469-9969}, journal = {Physical Review B}, number = {18}, publisher = {American Physical Society}, title = {{Synthetic spin-orbit coupling mediated by a bosonic environment}}, doi = {10.1103/PhysRevB.101.184104}, volume = {101}, year = {2020}, } @inproceedings{8135, abstract = {Discrete Morse theory has recently lead to new developments in the theory of random geometric complexes. This article surveys the methods and results obtained with this new approach, and discusses some of its shortcomings. It uses simulations to illustrate the results and to form conjectures, getting numerical estimates for combinatorial, topological, and geometric properties of weighted and unweighted Delaunay mosaics, their dual Voronoi tessellations, and the Alpha and Wrap complexes contained in the mosaics.}, author = {Edelsbrunner, Herbert and Nikitenko, Anton and Ölsböck, Katharina and Synak, Peter}, booktitle = {Topological Data Analysis}, isbn = {9783030434076}, issn = {2197-8549}, pages = {181--218}, publisher = {Springer Nature}, title = {{Radius functions on Poisson–Delaunay mosaics and related complexes experimentally}}, doi = {10.1007/978-3-030-43408-3_8}, volume = {15}, year = {2020}, } @article{8308, abstract = {Many-body localization provides a mechanism to avoid thermalization in isolated interacting quantum systems. The breakdown of thermalization may be complete, when all eigenstates in the many-body spectrum become localized, or partial, when the so-called many-body mobility edge separates localized and delocalized parts of the spectrum. Previously, De Roeck et al. [Phys. Rev. B 93, 014203 (2016)] suggested a possible instability of the many-body mobility edge in energy density. The local ergodic regions—so-called “bubbles”—resonantly spread throughout the system, leading to delocalization. In order to study such instability mechanism, in this work we design a model featuring many-body mobility edge in particle density: the states at small particle density are localized, while increasing the density of particles leads to delocalization. Using numerical simulations with matrix product states, we demonstrate the stability of many-body localization with respect to small bubbles in large dilute systems for experimentally relevant timescales. In addition, we demonstrate that processes where the bubble spreads are favored over processes that lead to resonant tunneling, suggesting a possible mechanism behind the observed stability of many-body mobility edge. We conclude by proposing experiments to probe particle density mobility edge in the Bose-Hubbard model.}, author = {Brighi, Pietro and Abanin, Dmitry A. and Serbyn, Maksym}, issn = {2469-9969}, journal = {Physical Review B}, number = {6}, publisher = {American Physical Society}, title = {{Stability of mobility edges in disordered interacting systems}}, doi = {10.1103/physrevb.102.060202}, volume = {102}, year = {2020}, } @article{7932, abstract = {Pulsating flows through tubular geometries are laminar provided that velocities are moderate. This in particular is also believed to apply to cardiovascular flows where inertial forces are typically too low to sustain turbulence. On the other hand, flow instabilities and fluctuating shear stresses are held responsible for a variety of cardiovascular diseases. Here we report a nonlinear instability mechanism for pulsating pipe flow that gives rise to bursts of turbulence at low flow rates. Geometrical distortions of small, yet finite, amplitude are found to excite a state consisting of helical vortices during flow deceleration. The resulting flow pattern grows rapidly in magnitude, breaks down into turbulence, and eventually returns to laminar when the flow accelerates. This scenario causes shear stress fluctuations and flow reversal during each pulsation cycle. Such unsteady conditions can adversely affect blood vessels and have been shown to promote inflammation and dysfunction of the shear stress-sensitive endothelial cell layer.}, author = {Xu, Duo and Varshney, Atul and Ma, Xingyu and Song, Baofang and Riedl, Michael and Avila, Marc and Hof, Björn}, issn = {1091-6490}, journal = {Proceedings of the National Academy of Sciences of the United States of America}, number = {21}, pages = {11233--11239}, publisher = {National Academy of Sciences}, title = {{Nonlinear hydrodynamic instability and turbulence in pulsatile flow}}, doi = {10.1073/pnas.1913716117}, volume = {117}, year = {2020}, } @article{8705, abstract = {We consider the quantum mechanical many-body problem of a single impurity particle immersed in a weakly interacting Bose gas. The impurity interacts with the bosons via a two-body potential. We study the Hamiltonian of this system in the mean-field limit and rigorously show that, at low energies, the problem is well described by the Fröhlich polaron model.}, author = {Mysliwy, Krzysztof and Seiringer, Robert}, issn = {1424-0637}, journal = {Annales Henri Poincare}, number = {12}, pages = {4003--4025}, publisher = {Springer Nature}, title = {{Microscopic derivation of the Fröhlich Hamiltonian for the Bose polaron in the mean-field limit}}, doi = {10.1007/s00023-020-00969-3}, volume = {21}, year = {2020}, } @article{7465, abstract = {The flexible development of plants is characterized by a high capacity for post-embryonic organ formation and tissue regeneration, processes, which require tightly regulated intercellular communication and coordinated tissue (re-)polarization. The phytohormone auxin, the main driver for these processes, is able to establish polarized auxin transport channels, which are characterized by the expression and polar, subcellular localization of the PIN1 auxin transport proteins. These channels are demarcating the position of future vascular strands necessary for organ formation and tissue regeneration. Major progress has been made in the last years to understand how PINs can change their polarity in different contexts and thus guide auxin flow through the plant. However, it still remains elusive how auxin mediates the establishment of auxin conducting channels and the formation of vascular tissue and which cellular processes are involved. By the means of sophisticated regeneration experiments combined with local auxin applications in Arabidopsis thaliana inflorescence stems we show that (i) PIN subcellular dynamics, (ii) PIN internalization by clathrin-mediated trafficking and (iii) an intact actin cytoskeleton required for post-endocytic trafficking are indispensable for auxin channel formation, de novo vascular formation and vascular regeneration after wounding. These observations provide novel insights into cellular mechanism of coordinated tissue polarization during auxin canalization.}, author = {Mazur, Ewa and Gallei, Michelle C and Adamowski, Maciek and Han, Huibin and Robert, Hélène S. and Friml, Jiří}, issn = {1873-2259}, journal = {Plant Science}, number = {4}, publisher = {Elsevier}, title = {{Clathrin-mediated trafficking and PIN trafficking are required for auxin canalization and vascular tissue formation in Arabidopsis}}, doi = {10.1016/j.plantsci.2020.110414}, volume = {293}, year = {2020}, } @article{8138, abstract = {Directional transport of the phytohormone auxin is a versatile, plant-specific mechanism regulating many aspects of plant development. The recently identified plant hormones, strigolactones (SLs), are implicated in many plant traits; among others, they modify the phenotypic output of PIN-FORMED (PIN) auxin transporters for fine-tuning of growth and developmental responses. Here, we show in pea and Arabidopsis that SLs target processes dependent on the canalization of auxin flow, which involves auxin feedback on PIN subcellular distribution. D14 receptor- and MAX2 F-box-mediated SL signaling inhibits the formation of auxin-conducting channels after wounding or from artificial auxin sources, during vasculature de novo formation and regeneration. At the cellular level, SLs interfere with auxin effects on PIN polar targeting, constitutive PIN trafficking as well as clathrin-mediated endocytosis. Our results identify a non-transcriptional mechanism of SL action, uncoupling auxin feedback on PIN polarity and trafficking, thereby regulating vascular tissue formation and regeneration.}, author = {Zhang, J and Mazur, E and Balla, J and Gallei, Michelle C and Kalousek, P and Medveďová, Z and Li, Y and Wang, Y and Prat, Tomas and Vasileva, Mina K and Reinöhl, V and Procházka, S and Halouzka, R and Tarkowski, P and Luschnig, C and Brewer, PB and Friml, Jiří}, issn = {2041-1723}, journal = {Nature Communications}, number = {1}, pages = {3508}, publisher = {Springer Nature}, title = {{Strigolactones inhibit auxin feedback on PIN-dependent auxin transport canalization}}, doi = {10.1038/s41467-020-17252-y}, volume = {11}, year = {2020}, } @article{7142, abstract = {The phytohormone auxin acts as an amazingly versatile coordinator of plant growth and development. With its morphogen-like properties, auxin controls sites and timing of differentiation and/or growth responses both, in quantitative and qualitative terms. Specificity in the auxin response depends largely on distinct modes of signal transmission, by which individual cells perceive and convert auxin signals into a remarkable diversity of responses. The best understood, or so-called canonical mechanism of auxin perception ultimately results in variable adjustments of the cellular transcriptome, via a short, nuclear signal transduction pathway. Additional findings that accumulated over decades implied that an additional, presumably, cell surface-based auxin perception mechanism mediates very rapid cellular responses and decisively contributes to the cell's overall hormonal response. Recent investigations into both, nuclear and cell surface auxin signalling challenged this assumed partition of roles for different auxin signalling pathways and revealed an unexpected complexity in transcriptional and non-transcriptional cellular responses mediated by auxin.}, author = {Gallei, Michelle C and Luschnig, Christian and Friml, Jiří}, issn = {1879-0356}, journal = {Current Opinion in Plant Biology}, number = {2}, pages = {43--49}, publisher = {Elsevier}, title = {{Auxin signalling in growth: Schrödinger's cat out of the bag}}, doi = {10.1016/j.pbi.2019.10.003}, volume = {53}, year = {2020}, } @inproceedings{8724, abstract = {We study the problem of learning from multiple untrusted data sources, a scenario of increasing practical relevance given the recent emergence of crowdsourcing and collaborative learning paradigms. Specifically, we analyze the situation in which a learning system obtains datasets from multiple sources, some of which might be biased or even adversarially perturbed. It is known that in the single-source case, an adversary with the power to corrupt a fixed fraction of the training data can prevent PAC-learnability, that is, even in the limit of infinitely much training data, no learning system can approach the optimal test error. In this work we show that, surprisingly, the same is not true in the multi-source setting, where the adversary can arbitrarily corrupt a fixed fraction of the data sources. Our main results are a generalization bound that provides finite-sample guarantees for this learning setting, as well as corresponding lower bounds. Besides establishing PAC-learnability our results also show that in a cooperative learning setting sharing data with other parties has provable benefits, even if some participants are malicious. }, author = {Konstantinov, Nikola H and Frantar, Elias and Alistarh, Dan-Adrian and Lampert, Christoph}, booktitle = {Proceedings of the 37th International Conference on Machine Learning}, issn = {2640-3498}, location = {Online}, pages = {5416--5425}, publisher = {ML Research Press}, title = {{On the sample complexity of adversarial multi-source PAC learning}}, volume = {119}, year = {2020}, } @article{8644, abstract = {Determining the phase diagram of systems consisting of smaller subsystems 'connected' via a tunable coupling is a challenging task relevant for a variety of physical settings. A general question is whether new phases, not present in the uncoupled limit, may arise. We use machine learning and a suitable quasidistance between different points of the phase diagram to study layered spin models, in which the spin variables constituting each of the uncoupled systems (to which we refer as layers) are coupled to each other via an interlayer coupling. In such systems, in general, composite order parameters involving spins of different layers may emerge as a consequence of the interlayer coupling. We focus on the layered Ising and Ashkin–Teller models as a paradigmatic case study, determining their phase diagram via the application of a machine learning algorithm to the Monte Carlo data. Remarkably our technique is able to correctly characterize all the system phases also in the case of hidden order parameters, i.e. order parameters whose expression in terms of the microscopic configurations would require additional preprocessing of the data fed to the algorithm. We correctly retrieve the three known phases of the Ashkin–Teller model with ferromagnetic couplings, including the phase described by a composite order parameter. For the bilayer and trilayer Ising models the phases we find are only the ferromagnetic and the paramagnetic ones. Within the approach we introduce, owing to the construction of convolutional neural networks, naturally suitable for layered image-like data with arbitrary number of layers, no preprocessing of the Monte Carlo data is needed, also with regard to its spatial structure. The physical meaning of our results is discussed and compared with analytical data, where available. Yet, the method can be used without any a priori knowledge of the phases one seeks to find and can be applied to other models and structures.}, author = {Rzadkowski, Wojciech and Defenu, N and Chiacchiera, S and Trombettoni, A and Bighin, Giacomo}, issn = {1367-2630}, journal = {New Journal of Physics}, number = {9}, publisher = {IOP Publishing}, title = {{Detecting composite orders in layered models via machine learning}}, doi = {10.1088/1367-2630/abae44}, volume = {22}, year = {2020}, } @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 = {1089-7690}, journal = {The Journal of chemical physics}, number = {20}, publisher = {AIP Publishing}, title = {{Shear-induced ordering in systems with competing interactions: A machine learning study}}, doi = {10.1063/5.0005194}, volume = {152}, year = {2020}, } @article{7573, abstract = {This paper deals with dynamical optimal transport metrics defined by spatial discretisation of the Benamou–Benamou formula for the Kantorovich metric . Such metrics appear naturally in discretisations of -gradient flow formulations for dissipative PDE. However, it has recently been shown that these metrics do not in general converge to , unless strong geometric constraints are imposed on the discrete mesh. In this paper we prove that, in a 1-dimensional periodic setting, discrete transport metrics converge to a limiting transport metric with a non-trivial effective mobility. This mobility depends sensitively on the geometry of the mesh and on the non-local mobility at the discrete level. Our result quantifies to what extent discrete transport can make use of microstructure in the mesh to reduce the cost of transport.}, author = {Gladbach, Peter and Kopfer, Eva and Maas, Jan and Portinale, Lorenzo}, issn = {0021-7824}, journal = {Journal de Mathematiques Pures et Appliquees}, number = {7}, pages = {204--234}, publisher = {Elsevier}, title = {{Homogenisation of one-dimensional discrete optimal transport}}, doi = {10.1016/j.matpur.2020.02.008}, volume = {139}, year = {2020}, } @article{9781, abstract = {We consider the Pekar functional on a ball in ℝ3. We prove uniqueness of minimizers, and a quadratic lower bound in terms of the distance to the minimizer. The latter follows from nondegeneracy of the Hessian at the minimum.}, author = {Feliciangeli, Dario and Seiringer, Robert}, issn = {1095-7154}, journal = {SIAM Journal on Mathematical Analysis}, keywords = {Applied Mathematics, Computational Mathematics, Analysis}, number = {1}, pages = {605--622}, publisher = {Society for Industrial and Applied Mathematics }, title = {{Uniqueness and nondegeneracy of minimizers of the Pekar functional on a ball}}, doi = {10.1137/19m126284x}, volume = {52}, year = {2020}, } @unpublished{10022, abstract = {We consider finite-volume approximations of Fokker-Planck equations on bounded convex domains in R^d and study the corresponding gradient flow structures. We reprove the convergence of the discrete to continuous Fokker-Planck equation via the method of Evolutionary Γ-convergence, i.e., we pass to the limit at the level of the gradient flow structures, generalising the one-dimensional result obtained by Disser and Liero. The proof is of variational nature and relies on a Mosco convergence result for functionals in the discrete-to-continuum limit that is of independent interest. Our results apply to arbitrary regular meshes, even though the associated discrete transport distances may fail to converge to the Wasserstein distance in this generality.}, author = {Forkert, Dominik L and Maas, Jan and Portinale, Lorenzo}, booktitle = {arXiv}, title = {{Evolutionary Γ-convergence of entropic gradient flow structures for Fokker-Planck equations in multiple dimensions}}, doi = {10.48550/arXiv.2008.10962}, year = {2020}, } @article{7489, abstract = {In the present work, we consider the evolution of two fluids separated by a sharp interface in the presence of surface tension—like, for example, the evolution of oil bubbles in water. Our main result is a weak–strong uniqueness principle for the corresponding free boundary problem for the incompressible Navier–Stokes equation: as long as a strong solution exists, any varifold solution must coincide with it. In particular, in the absence of physical singularities, the concept of varifold solutions—whose global in time existence has been shown by Abels (Interfaces Free Bound 9(1):31–65, 2007) for general initial data—does not introduce a mechanism for non-uniqueness. The key ingredient of our approach is the construction of a relative entropy functional capable of controlling the interface error. If the viscosities of the two fluids do not coincide, even for classical (strong) solutions the gradient of the velocity field becomes discontinuous at the interface, introducing the need for a careful additional adaption of the relative entropy.}, author = {Fischer, Julian L and Hensel, Sebastian}, issn = {1432-0673}, journal = {Archive for Rational Mechanics and Analysis}, pages = {967--1087}, publisher = {Springer Nature}, title = {{Weak–strong uniqueness for the Navier–Stokes equation for two fluids with surface tension}}, doi = {10.1007/s00205-019-01486-2}, volume = {236}, year = {2020}, } @unpublished{10012, abstract = {We prove that in the absence of topological changes, the notion of BV solutions to planar multiphase mean curvature flow does not allow for a mechanism for (unphysical) non-uniqueness. Our approach is based on the local structure of the energy landscape near a classical evolution by mean curvature. Mean curvature flow being the gradient flow of the surface energy functional, we develop a gradient-flow analogue of the notion of calibrations. Just like the existence of a calibration guarantees that one has reached a global minimum in the energy landscape, the existence of a "gradient flow calibration" ensures that the route of steepest descent in the energy landscape is unique and stable.}, author = {Fischer, Julian L and Hensel, Sebastian and Laux, Tim and Simon, Thilo}, booktitle = {arXiv}, title = {{The local structure of the energy landscape in multiphase mean curvature flow: weak-strong uniqueness and stability of evolutions}}, doi = {10.48550/arXiv.2003.05478}, year = {2020}, } @inproceedings{8703, abstract = {Even though Delaunay originally introduced his famous triangulations in the case of infinite point sets with translational periodicity, a software that computes such triangulations in the general case is not yet available, to the best of our knowledge. Combining and generalizing previous work, we present a practical algorithm for computing such triangulations. The algorithm has been implemented and experiments show that its performance is as good as the one of the CGAL package, which is restricted to cubic periodicity. }, author = {Osang, Georg F and Rouxel-Labbé, Mael and Teillaud, Monique}, booktitle = {28th Annual European Symposium on Algorithms}, isbn = {9783959771627}, issn = {1868-8969}, location = {Virtual, Online; Pisa, Italy}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik}, title = {{Generalizing CGAL periodic Delaunay triangulations}}, doi = {10.4230/LIPIcs.ESA.2020.75}, volume = {173}, year = {2020}, } @inproceedings{7481, abstract = {We address the following question: How redundant is the parameterisation of ReLU networks? Specifically, we consider transformations of the weight space which leave the function implemented by the network intact. Two such transformations are known for feed-forward architectures: permutation of neurons within a layer, and positive scaling of all incoming weights of a neuron coupled with inverse scaling of its outgoing weights. In this work, we show for architectures with non-increasing widths that permutation and scaling are in fact the only function-preserving weight transformations. For any eligible architecture we give an explicit construction of a neural network such that any other network that implements the same function can be obtained from the original one by the application of permutations and rescaling. The proof relies on a geometric understanding of boundaries between linear regions of ReLU networks, and we hope the developed mathematical tools are of independent interest.}, author = {Bui Thi Mai, Phuong and Lampert, Christoph}, booktitle = {8th International Conference on Learning Representations}, location = {Online}, title = {{Functional vs. parametric equivalence of ReLU networks}}, year = {2020}, } @phdthesis{7944, abstract = {This thesis considers two examples of reconfiguration problems: flipping edges in edge-labelled triangulations of planar point sets and swapping labelled tokens placed on vertices of a graph. In both cases the studied structures – all the triangulations of a given point set or all token placements on a given graph – can be thought of as vertices of the so-called reconfiguration graph, in which two vertices are adjacent if the corresponding structures differ by a single elementary operation – by a flip of a diagonal in a triangulation or by a swap of tokens on adjacent vertices, respectively. We study the reconfiguration of one instance of a structure into another via (shortest) paths in the reconfiguration graph. For triangulations of point sets in which each edge has a unique label and a flip transfers the label from the removed edge to the new edge, we prove a polynomial-time testable condition, called the Orbit Theorem, that characterizes when two triangulations of the same point set lie in the same connected component of the reconfiguration graph. The condition was first conjectured by Bose, Lubiw, Pathak and Verdonschot. We additionally provide a polynomial time algorithm that computes a reconfiguring flip sequence, if it exists. Our proof of the Orbit Theorem uses topological properties of a certain high-dimensional cell complex that has the usual reconfiguration graph as its 1-skeleton. In the context of token swapping on a tree graph, we make partial progress on the problem of finding shortest reconfiguration sequences. We disprove the so-called Happy Leaf Conjecture and demonstrate the importance of swapping tokens that are already placed at the correct vertices. We also prove that a generalization of the problem to weighted coloured token swapping is NP-hard on trees but solvable in polynomial time on paths and stars.}, author = {Masárová, Zuzana}, isbn = {978-3-99078-005-3}, issn = {2663-337X}, keywords = {reconfiguration, reconfiguration graph, triangulations, flip, constrained triangulations, shellability, piecewise-linear balls, token swapping, trees, coloured weighted token swapping}, pages = {160}, publisher = {Institute of Science and Technology Austria}, title = {{Reconfiguration problems}}, doi = {10.15479/AT:ISTA:7944}, year = {2020}, }