Showing 1–27 of 27 results for author: Heidenreich, S

Pattern selection and the route to turbulence in incompressible polar active fluids

Authors: Henning Reinken, Sebastian Heidenreich, Markus Bär, Sabine H. L. Klapp

Abstract: Active fluids, such as suspensions of microswimmers, are known to self-organize into complex spatio-temporal flow patterns. An intriguing example is mesoscale turbulence, a state of dynamic vortex structures exhibiting a characteristic length scale. Here, we employ a minimal model for the effective microswimmer velocity field to explore how the turbulent state develops from regular vortex patterns… ▽ More Active fluids, such as suspensions of microswimmers, are known to self-organize into complex spatio-temporal flow patterns. An intriguing example is mesoscale turbulence, a state of dynamic vortex structures exhibiting a characteristic length scale. Here, we employ a minimal model for the effective microswimmer velocity field to explore how the turbulent state develops from regular vortex patterns when the strength of activity resp. related parameters such as nonlinear advection or polar alignment strength - is increased. First, we demonstrate analytically that the system, without any spatial constraints, develops a stationary square vortex lattice in the absence of nonlinear advection. Subsequently, we perform an extended stability analysis of this nonuniform "ground state" and uncover a linear instability, which follows from the mutual excitement and simultaneous growth of multiple perturbative modes. This extended analysis is based on linearization around an approximation of the analytical vortex lattice solution and allows us to calculate critical activity parameters. Above these critical values, the vortex lattice develops into mesoscale turbulence in numerical simulations. Utilizing the numerical approach, we uncover an extended region of hysteresis where both patterns are possible depending on the initial condition. Here, we find that turbulence persists below the instability of the vortex lattice. We further determine the stability of square vortex patterns as a function of their wavenumber and represent the results analogous to the well-known Busse balloons known from classical pattern-forming systems. Here, the region of stable periodic patterns shrinks and eventually disappears with increasing activity parameters. Our results show that the strength of activity plays a similar role for active turbulence as the Reynolds number does in driven flow exhibiting inertial turbulence. △ Less

Submitted 10 June, 2024; v1 submitted 15 March, 2024; originally announced March 2024.

Mixed Noise and Posterior Estimation with Conditional DeepGEM

Authors: Paul Hagemann, Johannes Hertrich, Maren Casfor, Sebastian Heidenreich, Gabriele Steidl

Abstract: Motivated by indirect measurements and applications from nanometrology with a mixed noise model, we develop a novel algorithm for jointly estimating the posterior and the noise parameters in Bayesian inverse problems. We propose to solve the problem by an expectation maximization (EM) algorithm. Based on the current noise parameters, we learn in the E-step a conditional normalizing flow that appro… ▽ More Motivated by indirect measurements and applications from nanometrology with a mixed noise model, we develop a novel algorithm for jointly estimating the posterior and the noise parameters in Bayesian inverse problems. We propose to solve the problem by an expectation maximization (EM) algorithm. Based on the current noise parameters, we learn in the E-step a conditional normalizing flow that approximates the posterior. In the M-step, we propose to find the noise parameter updates again by an EM algorithm, which has analytical formulas. We compare the training of the conditional normalizing flow with the forward and reverse KL, and show that our model is able to incorporate information from many measurements, unlike previous approaches. △ Less

Submitted 5 July, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

Comments: Published in Machine Learning: Science and Technology

Journal ref: Machine Learning: Science and Technology, Volume 5, Number 3, 2024

EigenNoise: A Contrastive Prior to Warm-Start Representations

Authors: Hunter Scott Heidenreich, Jake Ryland Williams

Abstract: In this work, we present a naive initialization scheme for word vectors based on a dense, independent co-occurrence model and provide preliminary results that suggest it is competitive and warrants further investigation. Specifically, we demonstrate through information-theoretic minimum description length (MDL) probing that our model, EigenNoise, can approach the performance of empirically trained… ▽ More In this work, we present a naive initialization scheme for word vectors based on a dense, independent co-occurrence model and provide preliminary results that suggest it is competitive and warrants further investigation. Specifically, we demonstrate through information-theoretic minimum description length (MDL) probing that our model, EigenNoise, can approach the performance of empirically trained GloVe despite the lack of any pre-training data (in the case of EigenNoise). We present these preliminary results with interest to set the stage for further investigations into how this competitive initialization works without pre-training data, as well as to invite the exploration of more intelligent initialization schemes informed by the theory of harmonic linguistic structure. Our application of this theory likewise contributes a novel (and effective) interpretation of recent discoveries which have elucidated the underlying distributional information that linguistic representations capture from data and contrast distributions. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Comments: 8 pages, 2 tables

To Know by the Company Words Keep and What Else Lies in the Vicinity

Authors: Jake Ryland Williams, Hunter Scott Heidenreich

Abstract: The development of state-of-the-art (SOTA) Natural Language Processing (NLP) systems has steadily been establishing new techniques to absorb the statistics of linguistic data. These techniques often trace well-known constructs from traditional theories, and we study these connections to close gaps around key NLP methods as a means to orient future work. For this, we introduce an analytic model of… ▽ More The development of state-of-the-art (SOTA) Natural Language Processing (NLP) systems has steadily been establishing new techniques to absorb the statistics of linguistic data. These techniques often trace well-known constructs from traditional theories, and we study these connections to close gaps around key NLP methods as a means to orient future work. For this, we introduce an analytic model of the statistics learned by seminal algorithms (including GloVe and Word2Vec), and derive insights for systems that use these algorithms and the statistics of co-occurrence, in general. In this work, we derive -- to the best of our knowledge -- the first known solution to Word2Vec's softmax-optimized, skip-gram algorithm. This result presents exciting potential for future development as a direct solution to a deep learning (DL) language model's (LM's) matrix factorization. However, we use the solution to demonstrate a seemingly-universal existence of a property that word vectors exhibit and which allows for the prophylactic discernment of biases in data -- prior to their absorption by DL models. To qualify our work, we conduct an analysis of independence, i.e., on the density of statistical dependencies in co-occurrence models, which in turn renders insights on the distributional hypothesis' partial fulfillment by co-occurrence statistics. △ Less

Submitted 29 April, 2022; originally announced May 2022.

Adaptive non-intrusive reconstruction of solutions to high-dimensional parametric PDEs

Authors: Martin Eigel, Nando Farchmin, Sebastian Heidenreich, Philipp Trunschke

Abstract: Numerical methods for random parametric PDEs can greatly benefit from adaptive refinement schemes, in particular when functional approximations are computed as in stochastic Galerkin and stochastic collocations methods. This work is concerned with a non-intrusive generalization of the adaptive Galerkin FEM with residual based error estimation. It combines the non-intrusive character of a randomize… ▽ More Numerical methods for random parametric PDEs can greatly benefit from adaptive refinement schemes, in particular when functional approximations are computed as in stochastic Galerkin and stochastic collocations methods. This work is concerned with a non-intrusive generalization of the adaptive Galerkin FEM with residual based error estimation. It combines the non-intrusive character of a randomized least-squares method with the a posteriori error analysis of stochastic Galerkin methods. The proposed approach uses the Variational Monte Carlo method to obtain a quasi-optimal low-rank approximation of the Galerkin projection in a highly efficient hierarchical tensor format. We derive an adaptive refinement algorithm which is steered by a reliable error estimator. Opposite to stochastic Galerkin methods, the approach is easily applicable to a wide range of problems, enabling a fully automated adjustment of all discretization parameters. Benchmark examples with affine and (unbounded) lognormal coefficient fields illustrate the performance of the non-intrusive adaptive algorithm, showing best-in-class performance. △ Less

Submitted 26 October, 2022; v1 submitted 2 December, 2021; originally announced December 2021.

MSC Class: 15A69; 62J02; 65N15; 65N35; 65Y20

Biophysics underlying the swarm to biofilm transition

Authors: Vasco M. Worlitzer, Ajesh Jose, Ilana Grinberg, Markus Bär, Sebastian Heidenreich, Avigdor Eldar, Gil Ariel, Avraham Be'er

Abstract: Bacteria organize in a variety of collective states, from swarming, which has been attributed to rapid surface exploration, to biofilms, which are highly dense immobile communities attributed to stress resistance. It has been suggested that biofilm and swarming are oppositely controlled, making this transition particularly interesting for understanding the ability of bacterial colonies to adapt to… ▽ More Bacteria organize in a variety of collective states, from swarming, which has been attributed to rapid surface exploration, to biofilms, which are highly dense immobile communities attributed to stress resistance. It has been suggested that biofilm and swarming are oppositely controlled, making this transition particularly interesting for understanding the ability of bacterial colonies to adapt to challenging environments. Here, the swarm to biofilm transition is studied experimentally by analyzing the bacterial dynamics both on the individual and collective scales. We show that both biological and physical processes facilitate the transition - a few individual cells that initiate the biofilm program cause nucleation of large, scale-free stationary aggregates of trapped swarm cells. Around aggregates, cells continue swarming almost unobstructed, while inside, trapped cells slowly transform to biofilm. While our experimental findings rule out previously suggested purely physical effects as a trigger for biofilm formation, they show how physical processes, such as clustering and jamming, accelerate biofilm formation. △ Less

Submitted 21 October, 2021; originally announced October 2021.

Journal ref: Science Advances 2022

Ising-like critical behavior of vortex lattices in an active fluid

Authors: Henning Reinken, Sebastian Heidenreich, Markus Bär, Sabine H. L. Klapp

Abstract: Turbulent vortex structures emerging in bacterial active fluids can be organized into regular vortex lattices by weak geometrical constraints such as obstacles. Here we show, using a continuum-theoretical approach, that the formation and destruction of these patterns exhibit features of a continuous second-order equilibrium phase transition, including long-range correlations, divergent susceptibil… ▽ More Turbulent vortex structures emerging in bacterial active fluids can be organized into regular vortex lattices by weak geometrical constraints such as obstacles. Here we show, using a continuum-theoretical approach, that the formation and destruction of these patterns exhibit features of a continuous second-order equilibrium phase transition, including long-range correlations, divergent susceptibility, and critical slowing down. The emerging vorticity field can be mapped onto a two-dimensional (2D) Ising model with antiferromagnetic nearest-neighbor interactions by coarse-graining. The resulting effective temperature is found to be proportional to the strength of the nonlinear advection in the continuum model. △ Less

Submitted 28 January, 2022; v1 submitted 23 July, 2021; originally announced July 2021.

Journal ref: Phys. Rev. Lett. 128, 048004 (2022)

Turbulence-induced clustering in compressible active fluids

Authors: Vasco M. Worlitzer, Gil Ariel, Avraham Be'er, Holger Stark, Markus Bär, Sebastian Heidenreich

Abstract: We study a novel phase of active polar fluids, which is characterized by the continuous creation and destruction of dense clusters due to self-sustained turbulence. This state arises due to the interplay of the self-advection of the aligned swimmers and their defect topology. The typical cluster size is determined by the characteristic vortex size. Our results are obtained by investigating a conti… ▽ More We study a novel phase of active polar fluids, which is characterized by the continuous creation and destruction of dense clusters due to self-sustained turbulence. This state arises due to the interplay of the self-advection of the aligned swimmers and their defect topology. The typical cluster size is determined by the characteristic vortex size. Our results are obtained by investigating a continuum model of compressible polar active fluids, which incorporates typical experimental observations in bacterial suspensions by assuming a non-monotone dependence of speed on density. △ Less

Submitted 15 July, 2021; originally announced July 2021.

Comments: supplementary information available on demand

Journal ref: Soft Matter 2021

Efficient approximation of high-dimensional exponentials by tensornetworks

Authors: Martin Eigel, Nando Farchmin, Sebastian Heidenreich, Philipp Trunschke

Abstract: In this work a general approach to compute a compressed representation of the exponential $\exp(h)$ of a high-dimensional function $h$ is presented. Such exponential functions play an important role in several problems in Uncertainty Quantification, e.g. the approximation of log-normal random fields or the evaluation of Bayesian posterior measures. Usually, these high-dimensional objects are intra… ▽ More In this work a general approach to compute a compressed representation of the exponential $\exp(h)$ of a high-dimensional function $h$ is presented. Such exponential functions play an important role in several problems in Uncertainty Quantification, e.g. the approximation of log-normal random fields or the evaluation of Bayesian posterior measures. Usually, these high-dimensional objects are intractable numerically and can only be accessed pointwise in sampling methods. In contrast, the proposed method constructs a functional representation of the exponential by exploiting its nature as a solution of an ordinary differential equation. The application of a Petrov--Galerkin scheme to this equation provides a tensor train representation of the solution for which we derive an efficient and reliable a posteriori error estimator. Numerical experiments with a log-normal random field and a Bayesian likelihood illustrate the performance of the approach in comparison to other recent low-rank representations for the respective applications. Although the present work considers only a specific differential equation, the presented method can be applied in a more general setting. We show that the composition of a generic holonomic function and a high-dimensional function corresponds to a differential equation that can be used in our method. Moreover, the differential equation can be modified to adapt the norm in the a posteriori error estimates to the problem at hand. △ Less

Submitted 18 July, 2022; v1 submitted 19 May, 2021; originally announced May 2021.

ACM Class: F.2; G.1

Invertible Neural Networks versus MCMC for Posterior Reconstruction in Grazing Incidence X-Ray Fluorescence

Authors: Anna Andrle, Nando Farchmin, Paul Hagemann, Sebastian Heidenreich, Victor Soltwisch, Gabriele Steidl

Abstract: Grazing incidence X-ray fluorescence is a non-destructive technique for analyzing the geometry and compositional parameters of nanostructures appearing e.g. in computer chips. In this paper, we propose to reconstruct the posterior parameter distribution given a noisy measurement generated by the forward model by an appropriately learned invertible neural network. This network resembles the transpo… ▽ More Grazing incidence X-ray fluorescence is a non-destructive technique for analyzing the geometry and compositional parameters of nanostructures appearing e.g. in computer chips. In this paper, we propose to reconstruct the posterior parameter distribution given a noisy measurement generated by the forward model by an appropriately learned invertible neural network. This network resembles the transport map from a reference distribution to the posterior. We demonstrate by numerical comparisons that our method can compete with established Markov Chain Monte Carlo approaches, while being more efficient and flexible in applications. △ Less

Submitted 5 February, 2021; originally announced February 2021.

Heterogeneous bacterial swarms with mixed lengths

Authors: Shlomit Peled, Shawn D. Ryan, Sebastian Heidenreich, Markus Bar, Gil Ariel, Avraham Be'er

Abstract: Heterogeneous systems of active matter exhibit a range of complex emergent dynamical patterns. In particular, it is difficult to predict the properties of the mixed system based on its constituents. These considerations are particularly significant for understanding realistic bacterial swarms, which typically develop heterogeneities even when grown from a single cell. Here, mixed swarms of cells w… ▽ More Heterogeneous systems of active matter exhibit a range of complex emergent dynamical patterns. In particular, it is difficult to predict the properties of the mixed system based on its constituents. These considerations are particularly significant for understanding realistic bacterial swarms, which typically develop heterogeneities even when grown from a single cell. Here, mixed swarms of cells with different aspect ratios are studied both experimentally and in simulations. In contrast with previous theory, there is no macroscopic phase segregation. However, locally, long cells act as nucleation cites, around which ordered clusters of short, rapidly moving cells can form, resulting in enhanced swarming speeds. On the other hand, high fractions of long cells form a bottle-neck for efficient swarming. Our results suggest a new physical advantage for the spontaneous heterogeneity of bacterial swarm populations. △ Less

Submitted 2 March, 2021; v1 submitted 25 November, 2020; originally announced November 2020.

Journal ref: Phys. Rev. E 103, 032413 (2021)

Motility-Induced Clustering and Meso-Scale Turbulence in Active Polar Fluids

Authors: Vasco M. Worlitzer, Gil Ariel, Avraham Be'er, Holger Stark, Markus Bär, Sebastian Heidenreich

Abstract: Meso-scale turbulence was originally observed experimentally in various suspensions of swimming bacteria, as well as in the collective motion of active colloids. The corresponding large-scale dynamical patterns were reproduced in a simple model of a polar fluid, assuming a constant density of active particles. Recent, more detailed experimental studies revealed additional interesting aspects, such… ▽ More Meso-scale turbulence was originally observed experimentally in various suspensions of swimming bacteria, as well as in the collective motion of active colloids. The corresponding large-scale dynamical patterns were reproduced in a simple model of a polar fluid, assuming a constant density of active particles. Recent, more detailed experimental studies revealed additional interesting aspects, such as anomalous velocity statistics and clustering phenomena. Those phenomena cannot be explained by currently available models for active polar fluids. Herein, we extend the continuum model suggested by Dunkel et al. to include density variations and a feedback between the local density and self-propulsion speed of the active particles. If the velocity decreases strong enough with the density, a linear stability analysis of the resulting model shows that, in addition to the short-wavelength instability of the original model, a long-wavelength instability occurs. This is typically observed for high densities of polar active particles and is analogous to the well-known phenomenon of motility-induced phase separation (MIPS) in scalar active matter. We determine a simple phase diagram indicating the linear instabilities and perform systematic numerical simulations for the various regions in the corresponding parameter space. The interplay between the well understood short-range instability and the long-range instability leads to interesting dynamics and novel phenomena concerning nucleation and coarsening processes. Our simulation results display a rich variety of novel patterns, including phase separation into domains with dynamically changing irregularly shaped boundaries. Anomalous velocity statistics are observed in all phases where the system segregates into regions of high and low densities. This offers a simple explanation for their occurrence in recent experiments with bacterial suspensions. △ Less

Submitted 2 December, 2020; v1 submitted 24 November, 2020; originally announced November 2020.

The anisotropy in the optical constants of quartz crystals for soft X-rays

Authors: A. Andrle, P. Hönicke, J. Vinson, R. Quintanilha, Q. Saadeh, S. Heidenreich, F. Scholze, V. Soltwisch

Abstract: The refractive index of a y-cut SiO$_2$ crystal surface is reconstructed from polarization dependent soft X-ray reflectometry measurements in the energy range from 45 eV to 620 eV. Due to the anisotropy of the crystal structure in the (100) and (001) directions, we observe a significant deviation of the measured reflectance at the Si-L$_{2,3}$ and O-K absorption edges. The anisotropy in the optica… ▽ More The refractive index of a y-cut SiO$_2$ crystal surface is reconstructed from polarization dependent soft X-ray reflectometry measurements in the energy range from 45 eV to 620 eV. Due to the anisotropy of the crystal structure in the (100) and (001) directions, we observe a significant deviation of the measured reflectance at the Si-L$_{2,3}$ and O-K absorption edges. The anisotropy in the optical constants reconstructed from these data is also confirmed by ab initio Bethe-Salpeter Equation calculations of the O-K edge. This new experimental dataset expands the existing literature data for quartz optical constants significantly, particularly in the near-edge regions. △ Less

Submitted 8 October, 2020; originally announced October 2020.

Investigating Coordinated 'Social' Targeting of High-Profile Twitter Accounts

Authors: Hunter Scott Heidenreich, Munif Ishad Mujib, Jake Ryland Williams

Abstract: Following the 2016 US presidential election, there has been an increased focus on politically-motivated manipulation of mass-user behavior on social media platforms. Since a large volume of political discussion occurs on these platforms, identifying malicious activity and coordinated campaigns is essential to ensuring a robust democratic environment. Twitter has become a critical communication cha… ▽ More Following the 2016 US presidential election, there has been an increased focus on politically-motivated manipulation of mass-user behavior on social media platforms. Since a large volume of political discussion occurs on these platforms, identifying malicious activity and coordinated campaigns is essential to ensuring a robust democratic environment. Twitter has become a critical communication channel for politicians and other public figures, enabling them to maintain a direct relationship with supporters. However, the platform has been fertile ground for large-scale malicious activity. As the 2020 U.S. presidential election approaches, we have developed tools to monitor follower dynamics of some of the most prominent Twitter users, including U.S. presidential candidates. We investigate numerous, strange phenomena, such as dramatic spike and saw-tooth waveforms on follower-count charts; cohorts of user accounts which 'circulate', i.e., re-follow high profile accounts numerous times; and other 'resurrected' accounts, which have recently re-engaged on Twitter after years of non-activity. So through various analyses in these contexts, we reveal multiple, coordinated 'social' targeting campaigns aimed at affecting the outcomes of socially critical events through the use of networks of social automations (bots), often optimizing their social capital through 'compromised' accounts, which have--unbeknownst to the greater world--been hijacked. △ Less

Submitted 6 August, 2020; originally announced August 2020.

Comments: 6 pages, 5 figures

NewsTweet: A Dataset of Social Media Embedding in Online Journalism

Authors: Munif Ishad Mujib, Hunter Scott Heidenreich, Colin J. Murphy, Giovanni C. Santia, Asta Zelenkauskaite, Jake Ryland Williams

Abstract: The inclusion of social media posts---tweets, in particular---in digital news stories, both as commentary and increasingly as news sources, has become commonplace in recent years. In order to study this phenomenon with sufficient depth, robust large-scale data collection from both news publishers and social media platforms is necessary. This work describes the construction of such a data pipeline.… ▽ More The inclusion of social media posts---tweets, in particular---in digital news stories, both as commentary and increasingly as news sources, has become commonplace in recent years. In order to study this phenomenon with sufficient depth, robust large-scale data collection from both news publishers and social media platforms is necessary. This work describes the construction of such a data pipeline. In the data collected from Google News, 13% of all stories were found to include embedded tweets, with sports and entertainment news containing the largest volumes of them. Public figures and celebrities are found to dominate these stories; however, relatively unknown users have also been found to achieve newsworthiness. The collected data set, NewsTweet, and the associated pipeline for acquisition stand to engender a wave of new inquiries into social content embedding from multiple research communities. △ Less

Submitted 6 August, 2020; originally announced August 2020.

Efficient Bayesian inversion for shape reconstruction of lithography masks

Authors: Nando Farchmin, Martin Hammerschmidt, Philipp-Immanuel Schneider, Matthias Wurm, Bernd Bodermann, Markus Bär, Sebastian Heidenreich

Abstract: Background: Scatterometry is a fast, indirect and non-destructive optical method for quality control in the production of lithography masks. To solve the inverse problem in compliance with the upcoming need for improved accuracy, a computationally expensive forward model has to be defined which maps geometry parameters to diffracted light intensities. Aim: To quantify the uncertainties in th… ▽ More Background: Scatterometry is a fast, indirect and non-destructive optical method for quality control in the production of lithography masks. To solve the inverse problem in compliance with the upcoming need for improved accuracy, a computationally expensive forward model has to be defined which maps geometry parameters to diffracted light intensities. Aim: To quantify the uncertainties in the reconstruction of the geometry parameters, a fast to evaluate surrogate for the forward model has to be introduced. Approach: We use a non-intrusive polynomial chaos based approximation of the forward model which increases speed and thus enables the exploration of the posterior through direct Bayesian inference. Additionally, this surrogate allows for a global sensitivity analysis at no additional computational overhead. Results: This approach yields information about the complete distribution of the geometry parameters of a silicon line grating, which in return allows to quantify the reconstruction uncertainties in the form of means, variances and higher order moments of the parameters. Conclusion: The use of a polynomial chaos surrogate allows to quantify both parameter influences and reconstruction uncertainties. This approach is easy to use since no adaptation of the expensive forward model is required. △ Less

Submitted 5 May, 2020; originally announced May 2020.

Comments: arXiv admin note: substantial text overlap with arXiv:1910.14435

Journal ref: J. Micro/Nanolith. MEMS MOEMS 19(2), 024001 (2020)

A phase diagram for bacterial swarming

Authors: Avraham Be`er, Bella Ilkanaiv, Renan Gross, Daniel B. Kearns, Sebastian Heidenreich, Markus Bär, Gil Ariel

Abstract: Bacterial swarming is a rapid mass-migration, in which thousands of cells spread collectively to colonize a surface. Physically, swarming is a natural example of active particles that use energy to generate motion. Accordingly, understanding the constraints physics imposes on the dynamics is essential to understand the mechanisms underlying the swarming phenomenon. We present new experiments of sw… ▽ More Bacterial swarming is a rapid mass-migration, in which thousands of cells spread collectively to colonize a surface. Physically, swarming is a natural example of active particles that use energy to generate motion. Accordingly, understanding the constraints physics imposes on the dynamics is essential to understand the mechanisms underlying the swarming phenomenon. We present new experiments of swarming Bacillus subtilis mutants with different aspect ratios and densities. Analyzing the dynamics reveals a rich phase diagram of qualitatively distinct swarming regimes, describing how the shape and density of cells govern the global dynamical characteristics of the entire swarm. Moreover, we show that under standard conditions bacteria inhabit a region of phase space that is associated with rapid mixing and robust dynamics, with homogeneous density and no preferred direction of motion. This contrasts characteristic clustering behavior of self-propelled rods that is recovered only for very elongated mutant species. Thus, bacteria have adapted their physics to optimize the principle functions assumed for swarming. △ Less

Submitted 13 November, 2019; originally announced November 2019.

An efficient approach to global sensitivity analysis and parameter estimation for line gratings

Authors: Nando Farchmin, Martin Hammerschmidt, Philipp-Immanuel Schneider, Matthias Wurm, Bernd Bodermann, Markus Bär, Sebastian Heidenreich

Abstract: Scatterometry is a fast, indirect and nondestructive optical method for the quality control in the production of lithography masks. Geometry parameters of line gratings are obtained from diffracted light intensities by solving an inverse problem. To comply with the upcoming need for improved accuracy and precision and thus for the reduction of uncertainties, typically computationally expansive for… ▽ More Scatterometry is a fast, indirect and nondestructive optical method for the quality control in the production of lithography masks. Geometry parameters of line gratings are obtained from diffracted light intensities by solving an inverse problem. To comply with the upcoming need for improved accuracy and precision and thus for the reduction of uncertainties, typically computationally expansive forward models have been used. In this paper we use Bayesian inversion to estimate parameters from scatterometry measurements of a silicon line grating and determine the associated uncertainties. Since the direct application of Bayesian inference using Markov-Chain Monte Carlo methods to physics-based partial differential equation (PDE) model is not feasible due to high computational costs, we use an approximation of the PDE forward model based on a polynomial chaos expansion. The expansion provides not only a surrogate for the PDE forward model, but also Sobol indices for a global sensitivity analysis. Finally, we compare our results for the global sensitivity analysis with the uncertainties of estimated parameters. △ Less

Submitted 31 October, 2019; originally announced October 2019.

Journal ref: Proc. SPIE 11057, Modeling Aspects in Optical Metrology VII, 110570J (21 June 2019)

Self-Propelled Rods: Insights and Perspectives for Active Matter

Authors: Markus Bär, Robert Großmann, Sebastian Heidenreich, Fernando Peruani

Abstract: A wide range of experimental systems including gliding, swarming and swimming bacteria, in-vitro motility assays as well as shaken granular media are commonly described as self-propelled rods. Large ensembles of those entities display a large variety of self-organized, collective phenomena, including formation of moving polar clusters, polar and nematic dynamic bands, mobility-induced phase separa… ▽ More A wide range of experimental systems including gliding, swarming and swimming bacteria, in-vitro motility assays as well as shaken granular media are commonly described as self-propelled rods. Large ensembles of those entities display a large variety of self-organized, collective phenomena, including formation of moving polar clusters, polar and nematic dynamic bands, mobility-induced phase separation, topological defects and mesoscale turbulence, among others. Here, we give a brief survey of experimental observations and review the theoretical description of self-propelled rods. Our focus is on the emergent pattern formation of ensembles of dry self-propelled rods governed by short-ranged, contact mediated interactions and their wet counterparts that are also subject to long-ranged hydrodynamic flows. Altogether, self-propelled rods provide an overarching theme covering many aspects of active matter containing well-explored limiting cases. Their collective behavior not only bridges the well-studied regimes of polar self-propelled particles and active nematics, and includes active phase separation, but also reveals a rich variety of new patterns. △ Less

Submitted 18 November, 2019; v1 submitted 30 June, 2019; originally announced July 2019.

Comments: accepted at Annu. Rev. Condens. Matter Phys., vol. 11 (2020)

Journal ref: Annu. Rev. Condens. Matter Phys. 11, 441-66 (2020)

Asymmetric pattern formation in microswimmer suspensions induced by orienting fields

Authors: Henning Reinken, Sebastian Heidenreich, Markus Bär, Sabine H. L. Klapp

Abstract: This paper studies the influence of orienting external fields on pattern formation, particularly mesoscale turbulence, in microswimmer suspensions. To this end, we apply a hydrodynamic theory that can be derived from a microscopic microswimmer model [Phys. Rev. E 97, 022613 (2018)]. The theory combines a dynamic equation for the polar order parameter with a modified Stokes equation for the solvent… ▽ More This paper studies the influence of orienting external fields on pattern formation, particularly mesoscale turbulence, in microswimmer suspensions. To this end, we apply a hydrodynamic theory that can be derived from a microscopic microswimmer model [Phys. Rev. E 97, 022613 (2018)]. The theory combines a dynamic equation for the polar order parameter with a modified Stokes equation for the solvent flow. Here, we extend the model by including an external field that exerts an aligning torque on the swimmers (mimicking the situation in chemo-, photo-, magneto- or gravitaxis). Compared to the field-free case, the external field breaks the rotational symmetry of the vortex dynamics and leads instead to strongly asymmetric, traveling stripe patterns, as demonstrated by numerical solution and linear stability analysis. We further analyze the emerging structures using a reduced model which involves only an (effective) microswimmer velocity field. This model is significantly easier to handle analytically, but still preserves the main features of the asymmetric pattern formation. We observe an underlying transition between a square vortex lattice and a traveling stripe pattern. These structures can be well described in the framework of weakly nonlinear analysis, provided the strength of nonlinear advection is sufficiently weak. △ Less

Submitted 19 September, 2018; originally announced September 2018.

Journal ref: New J. Phys. 21, 013037 (2019)

Derivation of a hydrodynamic theory for mesoscale dynamics in microswimmer suspensions

Authors: Henning Reinken, Sabine H. L. Klapp, Markus Bär, Sebastian Heidenreich

Abstract: In this paper we systematically derive a fourth-order continuum theory capable of reproducing mesoscale turbulence in a three-dimensional suspension of microswimmers. We start from overdamped Langevin equations for a generic microscopic model (pushers or pullers), which include hydrodynamic interactions on both, small length scales (polar alignment of neighboring swimmers) and large length scales,… ▽ More In this paper we systematically derive a fourth-order continuum theory capable of reproducing mesoscale turbulence in a three-dimensional suspension of microswimmers. We start from overdamped Langevin equations for a generic microscopic model (pushers or pullers), which include hydrodynamic interactions on both, small length scales (polar alignment of neighboring swimmers) and large length scales, where the solvent flow interacts with the order parameter field. The flow field is determined via the Stokes equation supplemented by an ansatz for the stress tensor. In addition to hydrodynamic interactions, we allow for nematic pair interactions stemming from excluded-volume effects. The results here substantially extend and generalize earlier findings [Phys. Rev. E 94, 020601(R) (2016)], in which we derived a two-dimensional hydrodynamic theory. From the corresponding mean-field Fokker-Planck equation combined with a self-consistent closure scheme, we derive nonlinear field equations for the polar and the nematic order parameter, involving gradient terms of up to fourth order. We find that the effective microswimmer dynamics depends on the coupling between solvent flow and orientational order. For very weak coupling corresponding to a high viscosity of the suspension, the dynamics of mesoscale turbulence can be described by a simplified model containing only an effective microswimmer velocity. △ Less

Submitted 27 June, 2018; v1 submitted 21 December, 2017; originally announced December 2017.

Journal ref: Phys. Rev. E 97, 022613 (2018)

Hydrodynamic length-scale selection and effective viscosity in microswimmer suspensions

Authors: Sebastian Heidenreich, Jörn Dunkel, Sabine H. L. Klapp, Markus Bär

Abstract: A universal characteristic of mesoscale turbulence in active suspensions is the emergence of a typical vortex length scale, distinctly different from the scale-invariance of turbulent high-Reynolds number flows. Collective length-scale selection has been observed in bacterial fluids, endothelial tissue and active colloides, yet the physical origins of this phenomenon remain elusive. Here, we syste… ▽ More A universal characteristic of mesoscale turbulence in active suspensions is the emergence of a typical vortex length scale, distinctly different from the scale-invariance of turbulent high-Reynolds number flows. Collective length-scale selection has been observed in bacterial fluids, endothelial tissue and active colloides, yet the physical origins of this phenomenon remain elusive. Here, we systematically derive an effective fourth-order field theory from a generic microscopic model that allows us to predict the typical vortex size in microswimmer suspensions. Building on a self-consistent closure condition, the derivation shows that the vortex length scale is determined by the competition between local alignment forces and intermediate-range hydrodynamic interactions. Vortex structures found in simulations of the theory agree with recent measurements in Bacillus subtilis suspensions. Moreover, our approach correctly predicts an effective viscosity enhancement (reduction), as reported experimentally for puller (pusher) microorganisms. △ Less

Submitted 30 September, 2015; v1 submitted 29 September, 2015; originally announced September 2015.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. E 94, 020601 (2016)

Fluid dynamics of bacterial turbulence

Authors: Jörn Dunkel, Sebastian Heidenreich, Knut Drescher, Henricus H. Wensink, Markus Bär, Raymond E. Goldstein

Abstract: Self-sustained turbulent structures have been observed in a wide range of living fluids, yet no quantitative theory exists to explain their properties. We report experiments on active turbulence in highly concentrated 3D suspensions of Bacillus subtilis and compare them with a minimal fourth-order vector-field theory for incompressible bacterial dynamics. Velocimetry of bacteria and surrounding fl… ▽ More Self-sustained turbulent structures have been observed in a wide range of living fluids, yet no quantitative theory exists to explain their properties. We report experiments on active turbulence in highly concentrated 3D suspensions of Bacillus subtilis and compare them with a minimal fourth-order vector-field theory for incompressible bacterial dynamics. Velocimetry of bacteria and surrounding fluid, determined by imaging cells and tracking colloidal tracers, yields consistent results for velocity statistics and correlations over two orders of magnitude in kinetic energy, revealing a decrease of fluid memory with increasing swimming activity and linear scaling between energy and enstrophy. The best-fit model parameters allow for quantitative agreement with experimental data. △ Less

Submitted 21 February, 2013; originally announced February 2013.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 110: 228102, 2013

M87 at metre wavelengths: the LOFAR picture

Authors: F. de Gasperin, E. Orru', M. Murgia, A. Merloni, H. Falcke, R. Beck, R. Beswick, L. Birzan, A. Bonafede, M. Bruggen, G. Brunetti, K. Chyzy, J. Conway, J. H. Croston, T. Ensslin, C. Ferrari, G. Heald, S. Heidenreich, N. Jackson, G. Macario, J. McKean, G. Miley, R. Morganti, A. Offringa, R. Pizzo , et al. (70 additional authors not shown)

Abstract: M87 is a giant elliptical galaxy located in the centre of the Virgo cluster, which harbours a supermassive black hole of mass 6.4x10^9 M_sun, whose activity is responsible for the extended (80 kpc) radio lobes that surround the galaxy. The energy generated by matter falling onto the central black hole is ejected and transferred to the intra-cluster medium via a relativistic jet and morphologically… ▽ More M87 is a giant elliptical galaxy located in the centre of the Virgo cluster, which harbours a supermassive black hole of mass 6.4x10^9 M_sun, whose activity is responsible for the extended (80 kpc) radio lobes that surround the galaxy. The energy generated by matter falling onto the central black hole is ejected and transferred to the intra-cluster medium via a relativistic jet and morphologically complex systems of buoyant bubbles, which rise towards the edges of the extended halo. Here we present the first observations made with the new Low-Frequency Array (LOFAR) of M87 at frequencies down to 20 MHz. Images of M87 were produced at low radio frequencies never explored before at these high spatial resolution and dynamic range. To disentangle different synchrotron models and place constraints on source magnetic field, age and energetics, we also performed a detailed spectral analysis of M87 extended radio-halo using these observations together with archival data. We do not find any sign of new extended emissions; on the contrary the source appears well confined by the high pressure of the intra-cluster medium. A continuous injection of relativistic electrons is the model that best fits our data, and provides a scenario in which the lobes are still supplied by fresh relativistic particles from the active galactic nuclei. We suggest that the discrepancy between the low-frequency radio-spectral slope in the core and in the halo implies a strong adiabatic expansion of the plasma as soon as it leaves the core area. The extended halo has an equipartition magnetic field strength of ~10 uG, which increases to ~13 uG in the zones where the particle flows are more active. The continuous injection model for synchrotron ageing provides an age for the halo of ~40 Myr, which in turn provides a jet kinetic power of 6-10x10^44 erg/s. △ Less

Submitted 4 October, 2012; originally announced October 2012.

Comments: 22 pages, 16 figures - Accepted in A&A

Minimal continuum theories of structure formation in dense active fluids

Authors: Jörn Dunkel, Sebastian Heidenreich, Markus Bär, Raymond E. Goldstein

Abstract: Self-sustained dynamical phases of living matter can exhibit remarkable similarities over a wide range of scales, from mesoscopic vortex structures in microbial suspensions and motility assays of biopolymers to turbulent large-scale instabilities in flocks of birds or schools of fish. Here, we argue that, in many cases, the phenomenology of such active states can be efficiently described in terms… ▽ More Self-sustained dynamical phases of living matter can exhibit remarkable similarities over a wide range of scales, from mesoscopic vortex structures in microbial suspensions and motility assays of biopolymers to turbulent large-scale instabilities in flocks of birds or schools of fish. Here, we argue that, in many cases, the phenomenology of such active states can be efficiently described in terms of fourth- and higher-order partial differential equations. Structural transitions in these models can be interpreted as Landau-type kinematic transitions in Fourier (wavenumber) space, suggesting that microscopically different biological systems can share universal long-wavelength features. This general idea is illustrated through numerical simulations for two classes of continuum models for incompressible active fluids: a Swift-Hohenberg-type scalar field theory, and a minimal vector model that extends the classical Toner-Tu theory and appears to be a promising candidate for the quantitive description of dense bacterial suspensions. We also discuss briefly how microscopic symmetry-breaking mechanisms can enter macroscopic continuum descriptions of collective microbial motion near surfaces and conclude by outlining future applications. △ Less

Submitted 13 December, 2012; v1 submitted 22 August, 2012; originally announced August 2012.

Comments: 22 pages, 6 figures, text extended, App A added, references updated/added

Journal ref: New J Phys 15: 045016, 2013

Meso-scale turbulence in living fluids

Authors: Henricus H. Wensink, Jörn Dunkel, Sebastian Heidenreich, Knut Drescher, Raymond E. Goldstein, Hartmut Löwen, Julia M. Yeomans

Abstract: Turbulence is ubiquitous, from oceanic currents to small-scale biological and quantum systems. Self-sustained turbulent motion in microbial suspensions presents an intriguing example of collective dynamical behavior amongst the simplest forms of life, and is important for fluid mixing and molecular transport on the microscale. The mathematical characterization of turbulence phenomena in active non… ▽ More Turbulence is ubiquitous, from oceanic currents to small-scale biological and quantum systems. Self-sustained turbulent motion in microbial suspensions presents an intriguing example of collective dynamical behavior amongst the simplest forms of life, and is important for fluid mixing and molecular transport on the microscale. The mathematical characterization of turbulence phenomena in active non-equilibrium fluids proves even more difficult than for conventional liquids or gases. It is not known which features of turbulent phases in living matter are universal or system-specific, or which generalizations of the Navier-Stokes equations are able to describe them adequately. Here, we combine experiments, particle simulations, and continuum theory to identify the statistical properties of self-sustained meso-scale turbulence in active systems. To study how dimensionality and boundary conditions affect collective bacterial dynamics, we measured energy spectra and structure functions in dense Bacillus subtilis suspensions in quasi-2D and 3D geometries. Our experimental results for the bacterial flow statistics agree well with predictions from a minimal model for self-propelled rods, suggesting that at high concentrations the collective motion of the bacteria is dominated by short-range interactions. To provide a basis for future theoretical studies, we propose a minimal continuum model for incompressible bacterial flow. A detailed numerical analysis of the 2D case shows that this theory can reproduce many of the experimentally observed features of self-sustained active turbulence. △ Less

Submitted 21 August, 2012; originally announced August 2012.

Comments: accepted PNAS version, 6 pages, click doi for Supplementary Information

Journal ref: PNAS 109(36): 14308-14313, 2012

Non-linear rheology of active particle suspensions: Insights from an analytical approach

Authors: Sebastian Heidenreich, Siegfried Hess, Sabine H. L. Klapp

Abstract: We consider active suspensions in the isotropic phase subjected to a shear flow. Using a set of extended hydrodynamic equations we derive a variety of {\em analytical} expressions for rheological quantities such as shear viscosity and normal stress differences. In agreement to full-blown numerical calculations and experiments we find a shear thickening or -thinning behaviour depending on whether t… ▽ More We consider active suspensions in the isotropic phase subjected to a shear flow. Using a set of extended hydrodynamic equations we derive a variety of {\em analytical} expressions for rheological quantities such as shear viscosity and normal stress differences. In agreement to full-blown numerical calculations and experiments we find a shear thickening or -thinning behaviour depending on whether the particles are contractile or extensile. Moreover, our analytical approach predicts that the normal stress differences can change their sign in contrast to passive suspensions. △ Less

Submitted 30 November, 2010; v1 submitted 26 November, 2010; originally announced November 2010.

Comments: 11 pages, 10 figures, appear in PRE