Showing 1–30 of 30 results for author: Lagomarsino, M C

Counting the learnable functions of structured data

Authors: Pietro Rotondo, Marco Cosentino Lagomarsino, Marco Gherardi

Abstract: Cover's function counting theorem is a milestone in the theory of artificial neural networks. It provides an answer to the fundamental question of determining how many binary assignments (dichotomies) of $p$ points in $n$ dimensions can be linearly realized. Regrettably, it has proved hard to extend the same approach to more advanced problems than the classification of points. In particular, an em… ▽ More Cover's function counting theorem is a milestone in the theory of artificial neural networks. It provides an answer to the fundamental question of determining how many binary assignments (dichotomies) of $p$ points in $n$ dimensions can be linearly realized. Regrettably, it has proved hard to extend the same approach to more advanced problems than the classification of points. In particular, an emerging necessity is to find methods to deal with structured data, and specifically with non-pointlike patterns. A prominent case is that of invariant recognition, whereby identification of a stimulus is insensitive to irrelevant transformations on the inputs (such as rotations or changes in perspective in an image). An object is therefore represented by an extended perceptual manifold, consisting of inputs that are classified similarly. Here, we develop a function counting theory for structured data of this kind, by extending Cover's combinatorial technique, and we derive analytical expressions for the average number of dichotomies of generically correlated sets of patterns. As an application, we obtain a closed formula for the capacity of a binary classifier trained to distinguish general polytopes of any dimension. These results may help extend our theoretical understanding of generalization, feature extraction, and invariant object recognition by neural networks. △ Less

Submitted 28 March, 2019; originally announced March 2019.

Journal ref: Phys. Rev. Research 2, 023169 (2020)

Generalization from correlated sets of patterns in the perceptron

Authors: Francesco Borra, Marco Cosentino Lagomarsino, Pietro Rotondo, Marco Gherardi

Abstract: Generalization is a central aspect of learning theory. Here, we propose a framework that explores an auxiliary task-dependent notion of generalization, and attempts to quantitatively answer the following question: given two sets of patterns with a given degree of dissimilarity, how easily will a network be able to "unify" their interpretation? This is quantified by the volume of the configurations… ▽ More Generalization is a central aspect of learning theory. Here, we propose a framework that explores an auxiliary task-dependent notion of generalization, and attempts to quantitatively answer the following question: given two sets of patterns with a given degree of dissimilarity, how easily will a network be able to "unify" their interpretation? This is quantified by the volume of the configurations of synaptic weights that classify the two sets in a similar manner. To show the applicability of our idea in a concrete setting, we compute this quantity for the perceptron, a simple binary classifier, using the classical statistical physics approach in the replica-symmetric ansatz. In this case, we show how an analytical expression measures the "distance-based capacity", the maximum load of patterns sustainable by the network, at fixed dissimilarity between patterns and fixed allowed number of errors. This curve indicates that generalization is possible at any distance, but with decreasing capacity. We propose that a distance-based definition of generalization may be useful in numerical experiments with real-world neural networks, and to explore computationally sub-dominant sets of synaptic solutions. △ Less

Submitted 15 March, 2019; originally announced March 2019.

A network model of conviction-driven social segregation

Authors: Gianluca Teza, Samir Suweis, Marco Gherardi, Amos Maritan, Marco Cosentino Lagomarsino

Abstract: In order to measure, predict, and prevent social segregation, it is necessary to understand the factors that cause it. While in most available descriptions space plays an essential role, one outstanding question is whether and how this phenomenon is possible in a well-mixed social network. We define and solve a simple model of segregation on networks based on discrete convictions. In our model, sp… ▽ More In order to measure, predict, and prevent social segregation, it is necessary to understand the factors that cause it. While in most available descriptions space plays an essential role, one outstanding question is whether and how this phenomenon is possible in a well-mixed social network. We define and solve a simple model of segregation on networks based on discrete convictions. In our model, space does not play a role, and individuals never change their conviction, but they may choose to connect socially to other individuals based on two criteria: sharing the same conviction, and individual popularity (regardless of conviction). The trade-off between these two moves defines a parameter, analogous to the "tolerance" parameter in classical models of spatial segregation. We show numerically and analytically that this parameter determines a true phase transition (somewhat reminiscent of phase separation in a binary mixture) between a well-mixed and a segregated state. Additionally, minority convictions segregate faster and inter-specific aversion alone may lead to a segregation threshold with similar properties. Together, our results highlight the general principle that a segregation transition is possible in absence of spatial degrees of freedom, provided that conviction-based rewiring occurs on the same time scale of popularity rewirings. △ Less

Submitted 2 August, 2018; originally announced August 2018.

Comments: 11 pages, 8 figures

Journal ref: Phys. Rev. E 99, 032310 (2019)

Zipf and Heaps laws from dependency structures in component systems

Authors: Andrea Mazzolini, Jacopo Grilli, Eleonora De Lazzari, Matteo Osella, Marco Cosentino Lagomarsino, Marco Gherardi

Abstract: Complex natural and technological systems can be considered, on a coarse-grained level, as assemblies of elementary components: for example, genomes as sets of genes, or texts as sets of words. On one hand, the joint occurrence of components emerges from architectural and specific constraints in such systems. On the other hand, general regularities may unify different systems, such as the broadly… ▽ More Complex natural and technological systems can be considered, on a coarse-grained level, as assemblies of elementary components: for example, genomes as sets of genes, or texts as sets of words. On one hand, the joint occurrence of components emerges from architectural and specific constraints in such systems. On the other hand, general regularities may unify different systems, such as the broadly studied Zipf and Heaps laws, respectively concerning the distribution of component frequencies and their number as a function of system size. Dependency structures (i.e., directed networks encoding the dependency relations between the components in a system) were proposed recently as a possible organizing principles underlying some of the regularities observed. However, the consequences of this assumption were explored only in binary component systems, where solely the presence or absence of components is considered, and multiple copies of the same component are not allowed. Here, we consider a simple model that generates, from a given ensemble of dependency structures, a statistical ensemble of sets of components, allowing for components to appear with any multiplicity. Our model is a minimal extension that is memoryless, and therefore accessible to analytical calculations. A mean-field analytical approach (analogous to the "Zipfian ensemble" in the linguistics literature) captures the relevant laws describing the component statistics as we show by comparison with numerical computations. In particular, we recover a power-law Zipf rank plot, with a set of core components, and a Heaps law displaying three consecutive regimes (linear, sub-linear and saturating) that we characterize quantitatively. △ Less

Submitted 19 January, 2018; originally announced January 2018.

Journal ref: Phys. Rev. E 98, 012315 (2018)

Current quantization and fractal hierarchy in a driven repulsive lattice gas

Authors: Pietro Rotondo, Alessandro Luigi Sellerio, Pietro Glorioso, Sergio Caracciolo, Marco Cosentino Lagomarsino, Marco Gherardi

Abstract: Driven lattice gases are widely regarded as the paradigm of collective phenomena out of equilibrium. While such models are usually studied with nearest-neighbor interactions, many empirical driven systems are dominated by slowly decaying interactions such as dipole-dipole and Van der Waals forces. Motivated by this gap, we study the non-equilibrium stationary state of a driven lattice gas with slo… ▽ More Driven lattice gases are widely regarded as the paradigm of collective phenomena out of equilibrium. While such models are usually studied with nearest-neighbor interactions, many empirical driven systems are dominated by slowly decaying interactions such as dipole-dipole and Van der Waals forces. Motivated by this gap, we study the non-equilibrium stationary state of a driven lattice gas with slow-decayed repulsive interactions at zero temperature. By numerical and analytical calculations of the particle current as a function of the density and of the driving field, we identify (i) an abrupt breakdown transition between insulating and conducting states, (ii) current quantization into discrete phases where a finite current flows with infinite differential resistivity, and (iii) a fractal hierarchy of excitations, related to the Farey sequences of number theory. We argue that the origin of these effects is the competition between scales, which also causes the counterintuitive phenomenon that crystalline states can melt by increasing the density. △ Less

Submitted 8 August, 2017; originally announced August 2017.

Journal ref: Phys. Rev. E 96, 052141 (2017)

Intermittent transport of bacterial chromosomal loci

Authors: Marco Gherardi, Ludovico Calabrese, Mikhail Tamm, Marco Cosentino Lagomarsino

Abstract: The short-time dynamics of bacterial chromosomal loci is a mixture of subdiffusive and active motion, in the form of rapid relocations with near-ballistic dynamics. While previous work has shown that such rapid motions are ubiquitous, we still have little grasp on their physical nature, and no positive model is available that describes them. Here, we propose a minimal theoretical model for loci mo… ▽ More The short-time dynamics of bacterial chromosomal loci is a mixture of subdiffusive and active motion, in the form of rapid relocations with near-ballistic dynamics. While previous work has shown that such rapid motions are ubiquitous, we still have little grasp on their physical nature, and no positive model is available that describes them. Here, we propose a minimal theoretical model for loci movements as a fractional Brownian motion subject to a constant but intermittent driving force, and compare simulations and analytical calculations to data from high-resolution dynamic tracking in E. coli. This analysis yields the characteristic time scales for intermittency. Finally, we discuss the possible shortcomings of this model, and show that an increase in the effective local noise felt by the chromosome associates to the active relocations. △ Less

Submitted 22 September, 2017; v1 submitted 10 May, 2017; originally announced May 2017.

Comments: 8 pages, 6 figures; typos added, introduction expanded, conclusions unchanged

Journal ref: Phys. Rev. E 96, 042402 (2017)

Relevant parameters in models of cell division control

Authors: Jacopo Grilli, Matteo Osella, Andrew S. Kennard, Marco Cosentino Lagomarsino

Abstract: A recent burst of dynamic single-cell growth-division data makes it possible to characterize the stochastic dynamics of cell division control in bacteria. Different modeling frameworks were used to infer specific mechanisms from such data, but the links between frameworks are poorly explored, with relevant consequences for how well any particular mechanism can be supported by the data. Here, we de… ▽ More A recent burst of dynamic single-cell growth-division data makes it possible to characterize the stochastic dynamics of cell division control in bacteria. Different modeling frameworks were used to infer specific mechanisms from such data, but the links between frameworks are poorly explored, with relevant consequences for how well any particular mechanism can be supported by the data. Here, we describe a simple and generic framework in which two common formalisms can be used interchangeably: (i) a continuous-time division process described by a hazard function and (ii) a discrete-time equation describing cell size across generations (where the unit of time is a cell cycle). In our framework, this second process is a discrete-time Langevin equation with a simple physical analogue. By perturbative expansion around the mean initial size (or inter-division time), we show explicitly how this framework describes a wide range of division control mechanisms, including combinations of time and size control, as well as the constant added size mechanism recently found to capture several aspects of the cell division behavior of different bacteria. As we show by analytical estimates and numerical simulation, the available data are characterized with great precision by the first-order approximation of this expansion. Hence, a single dimensionless parameter defines the strength and the action of the division control. However, this parameter may emerge from several mechanisms, which are distinguished only by higher-order terms in our perturbative expansion. An analytical estimate of the sample size needed to distinguish between second-order effects shows that this is larger than what is available in the current datasets. These results provide a unified framework for future studies and clarify the relevant parameters at play in the control of cell division. △ Less

Submitted 29 June, 2016; originally announced June 2016.

Comments: 15 pages, 5 figures

Journal ref: Phys. Rev. E 95, 032411 (2017)

Dicke simulators with emergent collective quantum computational abilities

Authors: Pietro Rotondo, Marco Cosentino Lagomarsino, Giovanni Viola

Abstract: Using an approach inspired from Spin Glasses, we show that the multimode disordered Dicke model is equivalent to a quantum Hopfield network. We propose variational ground states for the system at zero temperature, which we conjecture to be exact in the thermodynamic limit. These ground states contain the information on the disordered qubit-photon couplings. These results lead to two intriguing phy… ▽ More Using an approach inspired from Spin Glasses, we show that the multimode disordered Dicke model is equivalent to a quantum Hopfield network. We propose variational ground states for the system at zero temperature, which we conjecture to be exact in the thermodynamic limit. These ground states contain the information on the disordered qubit-photon couplings. These results lead to two intriguing physical implications. First, once the qubit-photon couplings can be engineered, it should be possible to build scalable pattern-storing systems whose dynamics is governed by quantum laws. Second, we argue with an example how such Dicke quantum simulators might be used as a solver of "hard" combinatorial optimization problems. △ Less

Submitted 28 January, 2015; v1 submitted 9 January, 2015; originally announced January 2015.

Comments: 5+2 pages, 2 figures. revisited in the exposition and supplementary added. Comments are welcome

Journal ref: Phys. Rev. Lett. 114, 143601 (2015)

Soft bounds on diffusion produce skewed distributions and Gompertz growth

Authors: Salvatore Mandrà, Marco Cosentino Lagomarsino, Marco Gherardi

Abstract: Constraints can affect dramatically the behavior of diffusion processes. Recently, we analyzed a natural and a technological system and reported that they perform diffusion-like discrete steps displaying a peculiar constraint, whereby the increments of the diffusing variable are subject to configuration-dependent bounds. This work explores theoretically some of the revealing landmarks of such phen… ▽ More Constraints can affect dramatically the behavior of diffusion processes. Recently, we analyzed a natural and a technological system and reported that they perform diffusion-like discrete steps displaying a peculiar constraint, whereby the increments of the diffusing variable are subject to configuration-dependent bounds. This work explores theoretically some of the revealing landmarks of such phenomenology, termed "soft bound". At long times, the system reaches a steady state irreversibly (i.e., violating detailed balance), characterized by a skewed "shoulder" in the density distribution, and by a net local probability flux, which has entropic origin. The largest point in the support of the distribution follows a saturating dynamics, expressed by the Gompertz law, in line with empirical observations. Finally, we propose a generic allometric scaling for the origin of soft bounds. These findings shed light on the impact on a system of such "scaling" constraint and on its possible generating mechanisms. △ Less

Submitted 19 September, 2014; originally announced September 2014.

Comments: 9 pages, 6 color figures

Journal ref: Phys. Rev. E. 90, 032805 (2014)

Combined collapse by bridging and self-adhesion in a prototypical polymer model inspired by the bacterial nucleoid

Authors: Vittore F. Scolari, Marco Cosentino Lagomarsino

Abstract: Recent experimental results suggest that the E. coli chromosome feels a self-attracting interaction of osmotic origin, and is condensed in foci by bridging interactions. Motivated by these findings, we explore a generic modeling framework combining solely these two ingredients, in order to characterize their joint effects. Specifically, we study a simple polymer physics computational model with we… ▽ More Recent experimental results suggest that the E. coli chromosome feels a self-attracting interaction of osmotic origin, and is condensed in foci by bridging interactions. Motivated by these findings, we explore a generic modeling framework combining solely these two ingredients, in order to characterize their joint effects. Specifically, we study a simple polymer physics computational model with weak ubiquitous short-ranged self attraction and stronger sparse bridging interactions. Combining theoretical arguments and simulations, we study the general phenomenology of polymer collapse induced by these dual contributions, in the case of regularly-spaced bridging. Our results distinguish a regime of classical Flory-like coil-globule collapse dictated by the interplay of excluded volume and attractive energy and a switch-like collapse where bridging interaction compete with entropy loss terms from the looped arms of a star-like rosette. Additionally, we show that bridging can induce stable compartmentalized domains. In these configurations, different "cores" of bridging proteins are kept separated by star-like polymer loops in an entropically favorable multi-domain configuration, with a mechanism that parallels micellar polysoaps. Such compartmentalized domains are stable, and do not need any intra-specific interactions driving their segregation. Domains can be stable also in presence of uniform attraction, as long as the uniform collapse is above its theta point. △ Less

Submitted 7 December, 2014; v1 submitted 11 August, 2014; originally announced August 2014.

Comments: 18 pages, 8 figures

Speed of evolution in large asexual populations with diminishing returns

Authors: Maria Rita Fumagalli, Matteo Osella, Philippe Thomen, Francois Heslot, Marco Cosentino Lagomarsino

Abstract: The adaptive evolution of large asexual populations is generally characterized by competition between clones carrying different beneficial mutations. This interference phenomenon slows down the adaptation speed and makes the theoretical description of the dynamics more complex with respect to the successional occurrence and fixation of beneficial mutations typical of small populations. A simplifie… ▽ More The adaptive evolution of large asexual populations is generally characterized by competition between clones carrying different beneficial mutations. This interference phenomenon slows down the adaptation speed and makes the theoretical description of the dynamics more complex with respect to the successional occurrence and fixation of beneficial mutations typical of small populations. A simplified modeling framework considering multiple beneficial mutations with equal and constant fitness advantage captures some of the essential features of the actual complex dynamics, and some key predictions from this model are verified in laboratory evolution experiments. However, in these experiments the relative advantage of a beneficial mutation is generally dependent on the genetic background. In particular, the general pattern is that, as mutations in different loci accumulate, the relative advantage of new mutations decreases, trend often referred to as "diminishing return" epistasis. In this paper, we propose a phenomenological model that generalizes the fixed-advantage framework to include in a simple way this feature. To evaluate the quantitative consequences of diminishing returns on the evolutionary dynamics, we approach the model analytically as well as with direct simulations. Finally, we show how the model parameters can be matched with data from evolutionary experiments in order to infer the mean effect of epistasis and derive order-of-magnitude estimates of the rate of beneficial mutations. Applying this procedure to two experimental data sets gives values of the beneficial mutation rate within the range of previous measurements. △ Less

Submitted 19 December, 2012; v1 submitted 20 October, 2012; originally announced October 2012.

Influence of homology and node-age on the growth of protein-protein interaction networks

Authors: Arianna Bottinelli, Bruno Bassetti, Marco Cosentino Lagomarsino, Marco Gherardi

Abstract: Proteins participating in a protein-protein interaction network can be grouped into homology classes following their common ancestry. Proteins added to the network correspond to genes added to the classes, so that the dynamics of the two objects are intrinsically linked. Here, we first introduce a statistical model describing the joint growth of the network and the partitioning of nodes into class… ▽ More Proteins participating in a protein-protein interaction network can be grouped into homology classes following their common ancestry. Proteins added to the network correspond to genes added to the classes, so that the dynamics of the two objects are intrinsically linked. Here, we first introduce a statistical model describing the joint growth of the network and the partitioning of nodes into classes, which is studied through a combined mean-field and simulation approach. We then employ this unified framework to address the specific issue of the age dependence of protein interactions, through the definition of three different node wiring/divergence schemes. Comparison with empirical data indicates that an age-dependent divergence move is necessary in order to reproduce the basic topological observables together with the age correlation between interacting nodes visible in empirical data. We also discuss the possibility of nontrivial joint partition/topology observables. △ Less

Submitted 16 October, 2012; v1 submitted 13 June, 2012; originally announced June 2012.

Comments: 14 pages, 7 figures [accepted for publication in PRE]

Journal ref: Phys. Rev. E 86, 041919 (2012)

Physical descriptions of the bacterial nucleoid at large scales, and their biological implications

Authors: Vincenzo G. Benza, Bruno Bassetti, Kevin D. Dorfman, Vittore F. Scolari, Krystyna Bromek, Pietro Cicuta, Marco Cosentino Lagomarsino

Abstract: Recent experimental and theoretical approaches have attempted to quantify the physical organization (compaction and geometry) of the bacterial chromosome with its complement of proteins (the nucleoid). The genomic DNA exists in a complex and dynamic protein-rich state, which is highly organised at various length scales. This has implications on modulating (when not enabling) the core biological pr… ▽ More Recent experimental and theoretical approaches have attempted to quantify the physical organization (compaction and geometry) of the bacterial chromosome with its complement of proteins (the nucleoid). The genomic DNA exists in a complex and dynamic protein-rich state, which is highly organised at various length scales. This has implications on modulating (when not enabling) the core biological processes of replication, transcription, segregation. We overview the progress in this area, driven in the last few years by new scientific ideas and new interdisciplinary experimental techniques, ranging from high space- and time-resolution microscopy to high-throughput genomics employing sequencing to map different aspects of the nucleoid-related interactome. The aim of this review is to present the wide spectrum of experimental and theoretical findings coherently, from a physics viewpoint. We also discuss some attempts of interpretation that unify different results, highlighting the role that statistical and soft condensed matter physics, and in particular classic and more modern tools from the theory of polymers, plays in describing this system of fundamental biological importance, and pointing to possible directions for future investigation. △ Less

Submitted 29 May, 2012; v1 submitted 16 April, 2012; originally announced April 2012.

Comments: 30 pages, accepted for publication in Reports on Progress in Physics

Hydrodynamically synchronized states in active colloidal arrays

Authors: Loïc Damet, Giovanni M. Cicuta, Jurij Kotar, Marco Cosentino Lagomarsino, Pietro Cicuta

Abstract: Colloidal particles moving in a fluid interact via the induced velocity field. The collective dynamic state for a class of actively forced colloids, driven by harmonic potentials via a rule that couples forces to configurations, to perform small oscillations around an average position, is shown by experiment, simulation and theoretical arguments to be determined by the eigenmode structure of the c… ▽ More Colloidal particles moving in a fluid interact via the induced velocity field. The collective dynamic state for a class of actively forced colloids, driven by harmonic potentials via a rule that couples forces to configurations, to perform small oscillations around an average position, is shown by experiment, simulation and theoretical arguments to be determined by the eigenmode structure of the coupling matrix. It is remarkable that the dynamical state can therefore be predicted from the mean spatial configuration of the active colloids, or from an analysis of the fluctuations near equilibrium. This has the surprising consequence that while 2 particles, or polygonal arrays of 4 or more colloids, synchronize with the nearest neighbors in anti-phase, a system of 3 equally spaced colloids synchronizes in-phase. In the absence of thermal fluctuations, the stable dynamical state is predominantly formed by the eigenmode with longest relaxation time. △ Less

Submitted 10 October, 2011; v1 submitted 7 October, 2011; originally announced October 2011.

Comments: completed reference to companion paper arXiv:1110.1524

Patterns of synchronization in the hydrodynamic coupling of active colloids

Authors: Giovanni M. Cicuta, Enrico Onofri, Marco Cosentino Lagomarsino, Pietro Cicuta

Abstract: A system of active colloidal particles driven by harmonic potentials to oscillate about the vertices of a regular polygon, with hydrodynamic coupling between all particles, is described by a piece-wise linear model which exhibits various patterns of synchronization. Analytical solutions are obtained for this class of dynamical systems. Depending only on the number of particles, the synchronization… ▽ More A system of active colloidal particles driven by harmonic potentials to oscillate about the vertices of a regular polygon, with hydrodynamic coupling between all particles, is described by a piece-wise linear model which exhibits various patterns of synchronization. Analytical solutions are obtained for this class of dynamical systems. Depending only on the number of particles, the synchronization occurs into states in which nearest neighbors oscillate either in-phase, or anti-phase, or in phase-locked (time-shifted) trajectories. △ Less

Submitted 10 October, 2011; v1 submitted 7 October, 2011; originally announced October 2011.

Comments: 12 pages

Typical rank of coin-toss power-law random matrices over GF(2)

Authors: Salvatore Mandrà, Marco Cosentino Lagomarsino, Bruno Bassetti

Abstract: Random linear systems over the Galois Field modulo 2 have an interest in connection with problems ranging from computational optimization to complex networks. They are often approached using random matrices with Poisson-distributed or finite column/row-sums. This technical note considers the typical rank of random matrices belonging to a specific ensemble wich has genuinely power-law distributed c… ▽ More Random linear systems over the Galois Field modulo 2 have an interest in connection with problems ranging from computational optimization to complex networks. They are often approached using random matrices with Poisson-distributed or finite column/row-sums. This technical note considers the typical rank of random matrices belonging to a specific ensemble wich has genuinely power-law distributed column-sums. For this ensemble, we find a formula for calculating the typical rank in the limit of large matrices as a function of the power-law exponent and the shape of the matrix, and characterize its behavior through "phase diagrams" with varying model parameters. △ Less

Submitted 6 November, 2010; originally announced November 2010.

Minimal two-sphere model of the generation of fluid flow at low Reynolds numbers

Authors: Marco Leoni, Bruno Bassetti, Jurij Kotar, Pietro Cicuta, Marco Cosentino Lagomarsino

Abstract: Locomotion and generation of flow at low Reynolds number are subject to severe limitations due to the irrelevance of inertia: the "scallop theorem" requires that the system have at least two degrees of freedom, which move in non-reciprocal fashion, i.e. breaking time-reversal symmetry. We show here that a minimal model consisting of just two spheres driven by harmonic potentials is capable of gene… ▽ More Locomotion and generation of flow at low Reynolds number are subject to severe limitations due to the irrelevance of inertia: the "scallop theorem" requires that the system have at least two degrees of freedom, which move in non-reciprocal fashion, i.e. breaking time-reversal symmetry. We show here that a minimal model consisting of just two spheres driven by harmonic potentials is capable of generating flow. In this pump system the two degrees of freedom are the mean and relative positions of the two spheres. We have performed and compared analytical predictions, numerical simulation and experiments, showing that a time-reversible drive is sufficient to induce flow. △ Less

Submitted 31 May, 2010; v1 submitted 19 October, 2009; originally announced October 2009.

Comments: 5 pages, 3 figures, revised version, corrected typos

Journal ref: Physical Review E 81, 036304 (2010)

Statistical Mechanics of the Chinese Restaurant Process: lack of self-averaging, anomalous finite-size effects and condensation

Authors: Bruno Bassetti, Mina Zarei, Marco Cosentino Lagomarsino, Ginestra Bianconi

Abstract: The Pitman-Yor, or Chinese Restaurant Process, is a stochastic process that generates distributions following a power-law with exponents lower than two, as found in a numerous physical, biological, technological and social systems. We discuss its rich behavior with the tools and viewpoint of statistical mechanics. We show that this process invariably gives rise to a condensation, i.e. a distribu… ▽ More The Pitman-Yor, or Chinese Restaurant Process, is a stochastic process that generates distributions following a power-law with exponents lower than two, as found in a numerous physical, biological, technological and social systems. We discuss its rich behavior with the tools and viewpoint of statistical mechanics. We show that this process invariably gives rise to a condensation, i.e. a distribution dominated by a finite number of classes. We also evaluate thoroughly the finite-size effects, finding that the lack of stationary state and self-averaging of the process creates realization-dependent cutoffs and behavior of the distributions with no equivalent in other statistical mechanical models. △ Less

Submitted 11 December, 2009; v1 submitted 28 May, 2009; originally announced May 2009.

Comments: (5pages, 1 figure)

Feedback topology and XOR-dynamics in Boolean networks with varying input structure

Authors: L. Ciandrini, C. Maffi, A. Motta, B. Bassetti, M. Cosentino Lagomarsino

Abstract: We analyse a model of fixed in-degree Random Boolean Networks in which the fraction of input-receiving nodes is controlled by a parameter gamma. We investigate analytically and numerically the dynamics of graphs under a parallel XOR updating scheme. This scheme is interesting because it is accessible analytically and its phenomenology is at the same time under control, and as rich as the one of… ▽ More We analyse a model of fixed in-degree Random Boolean Networks in which the fraction of input-receiving nodes is controlled by a parameter gamma. We investigate analytically and numerically the dynamics of graphs under a parallel XOR updating scheme. This scheme is interesting because it is accessible analytically and its phenomenology is at the same time under control, and as rich as the one of general Boolean networks. Biologically, it is justified on abstract grounds by the fact that all existing interactions play a dynamical role. We give analytical formulas for the dynamics on general graphs, showing that with a XOR-type evolution rule, dynamic features are direct consequences of the topological feedback structure, in analogy with the role of relevant components in Kauffman networks. Considering graphs with fixed in-degree, we characterize analytically and numerically the feedback regions using graph decimation algorithms (Leaf Removal). With varying gamma, this graph ensemble shows a phase transition that separates a tree-like graph region from one in which feedback components emerge. Networks near the transition point have feedback components made of disjoint loops, in which each node has exactly one incoming and one outgoing link. Using this fact we provide analytical estimates of the maximum period starting from topological considerations. △ Less

Submitted 28 May, 2009; v1 submitted 9 September, 2008; originally announced September 2008.

Journal ref: Phys Rev E 80, 026122 (2009)

A basic swimmer at low Reynolds number

Authors: M. Leoni, J. Kotar, B. Bassetti, P. Cicuta, M. Cosentino Lagomarsino

Abstract: Swimming and pumping at low Reynolds numbers are subject to the "Scallop theorem", which states that there will be no net fluid flow for time reversible motions. Living organisms such as bacteria and cells are subject to this constraint, and so are existing and future artificial "nano-bots" or microfluidic pumps. We study a very simple mechanism to induce fluid pumping, based on the forced motio… ▽ More Swimming and pumping at low Reynolds numbers are subject to the "Scallop theorem", which states that there will be no net fluid flow for time reversible motions. Living organisms such as bacteria and cells are subject to this constraint, and so are existing and future artificial "nano-bots" or microfluidic pumps. We study a very simple mechanism to induce fluid pumping, based on the forced motion of three colloidal beads through a cycle that breaks time-reversal symmetry. Optical tweezers are used to vary the inter-bead distance. This model is inspired by a strut-based theoretical swimmer proposed by Najafi and Golestanian [Phys.Rev. E, 69, 062901, 2004], but in this work the relative softness of the optical trapping potential introduces a new control parameter. We show that this system is able to generate flow in a controlled fashion, characterizing the model experimentally and numerically. △ Less

Submitted 9 January, 2009; v1 submitted 11 July, 2008; originally announced July 2008.

Comments: 14 pages, 6 figures, revised version, accepted for publication in Soft Matter, corrected typos

Journal ref: Soft Matter, 2009, 5, 472 - 476

Sedimentation of pairs of hydrodynamically interacting semiflexible filaments

Authors: Isaac Llopis, Ignacio Pagonabarraga, Marco Cosentino Lagomarsino, Christopher P. Lowe

Abstract: We describe the effect of hydrodynamic interactions in the sedimentation of a pair of inextensible semiflexible filaments under a uniform constant force at low Reynolds numbers. We have analyzed the different regimes and the morphology of such polymers in simple geometries, which allow us to highlight the peculiarities of the interplay between elastic and hydrodynamic stresses. Cooperative and s… ▽ More We describe the effect of hydrodynamic interactions in the sedimentation of a pair of inextensible semiflexible filaments under a uniform constant force at low Reynolds numbers. We have analyzed the different regimes and the morphology of such polymers in simple geometries, which allow us to highlight the peculiarities of the interplay between elastic and hydrodynamic stresses. Cooperative and symmetry breaking effects associated to the geometry of the fibers gives rise to characteristic motion which give them distinct properties from rigid and elastic filaments. △ Less

Submitted 8 October, 2007; originally announced October 2007.

Comments: 11 pages, 11 figures. to appear in Phys. Rev. E

Fluctuations of a driven membrane in an electrolyte

Authors: D. Lacoste, M. Cosentino Lagomarsino, JF. Joanny

Abstract: We develop a model for a driven cell- or artificial membrane in an electrolyte. The system is kept far from equilibrium by the application of a DC electric field or by concentration gradients, which causes ions to flow through specific ion-conducting units (representing pumps, channels or natural pores). We consider the case of planar geometry and Debye-Hückel regime, and obtain the membrane equ… ▽ More We develop a model for a driven cell- or artificial membrane in an electrolyte. The system is kept far from equilibrium by the application of a DC electric field or by concentration gradients, which causes ions to flow through specific ion-conducting units (representing pumps, channels or natural pores). We consider the case of planar geometry and Debye-Hückel regime, and obtain the membrane equation of motion within Stokes hydrodynamics. At steady state, the applied field causes an accumulation of charges close to the membrane, which, similarly to the equilibrium case, can be described with renormalized membrane tension and bending modulus. However, as opposed to the equilibrium situation, we find new terms in the membrane equation of motion, which arise specifically in the out-of-equilibrium case. We show that these terms lead in certain conditions to instabilities. △ Less

Submitted 20 September, 2006; originally announced September 2006.

Comments: 7 pages, 2 figures. submitted to Europhys. Lett

Journal ref: Europhys. Lett. , 77, 18006 (2007)

Random Networks Tossing Biased Coins

Authors: F. Bassetti, M. Cosentino Lagomarsino, B. Bassetti, P. Jona

Abstract: In statistical mechanical investigations on complex networks, it is useful to employ random graphs ensembles as null models, to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with, asymptotically, scale-free outdegree and compact indegree. Entries in each row of the adjacency matrix are s… ▽ More In statistical mechanical investigations on complex networks, it is useful to employ random graphs ensembles as null models, to compare with experimental realizations. Motivated by transcription networks, we present here a simple way to generate an ensemble of random directed graphs with, asymptotically, scale-free outdegree and compact indegree. Entries in each row of the adjacency matrix are set to be zero or one according to the toss of a biased coin, with a chosen probability distribution for the biases. This defines a quick and simple algorithm, which yields good results already for graphs of size n ~ 100. Perhaps more importantly, many of the relevant observables are accessible analytically, improving upon previous estimates for similar graphs. △ Less

Submitted 3 April, 2007; v1 submitted 2 April, 2006; originally announced April 2006.

Hydrodynamic induced deformation and orientation of a microscopic elastic filament

Authors: M. Cosentino Lagomarsino, I. Pagonabarraga, C. P. Lowe

Abstract: We describe simulations of a microscopic elastic filament immersed in a fluid and subject to a uniform external force. Our method accounts for the hydrodynamic coupling between the flow generated by the filament and the friction force it experiences. While models that neglect this coupling predict a drift in a straight configuration, our findings are very different. Notably, a force with a compo… ▽ More We describe simulations of a microscopic elastic filament immersed in a fluid and subject to a uniform external force. Our method accounts for the hydrodynamic coupling between the flow generated by the filament and the friction force it experiences. While models that neglect this coupling predict a drift in a straight configuration, our findings are very different. Notably, a force with a component perpendicular to the filament axis induces bending and perpendicular alignment. Moreover, with increasing force we observe four shape regimes, ranging from slight distortion to a state of tumbling motion that lacks a steady state. We also identify the appearance of marginally stable structures. Both the instability of these shapes and the observed alignment can be explained by the combined action of induced bending and non-local hydrodynamic interactions. Most of these effects should be experimentally relevant for stiff micro-filaments, such as microtubules. △ Less

Submitted 11 March, 2005; originally announced March 2005.

Comments: three figures. To appear in Phys Rev Lett

The large-scale logico-chemical structure of a transcriptional regulation network

Authors: M. Cosentino Lagomarsino, P. Jona, B. Bassetti

Abstract: Identity, response to external stimuli, and spatial architecture of a living system are central topics of molecular biology. Presently, they are largely seen as a result of the interplay between a gene repertoire and the regulatory machinery of the cell. At the transcriptional level, the cis-regulatory regions establish sets of interdependencies between transcription factors and genes, including… ▽ More Identity, response to external stimuli, and spatial architecture of a living system are central topics of molecular biology. Presently, they are largely seen as a result of the interplay between a gene repertoire and the regulatory machinery of the cell. At the transcriptional level, the cis-regulatory regions establish sets of interdependencies between transcription factors and genes, including other transcription factors. These ``transcription networks'' are too large to be approached globally with a detailed dynamical model. In this paper, we describe an approach to this problem that focuses solely on the compatibility between gene expression patterns and signal integration functions, discussing calculations carried on the simplest, Boolean, realization of the model, and a first application to experimental data sets. △ Less

Submitted 15 February, 2005; originally announced February 2005.

The Logic Backbone of a Transcription Network

Authors: M. Cosentino Lagomarsino, P. Jona, B. Bassetti

Abstract: A great part of the effort in the study of coarse grained models of transcription networks is directed to the analysis of their dynamical features. In this letter, we consider the \emph{equilibrium} properties of such systems, showing that the logic backbone underlying all dynamic descriptions has the structure of a computational optimization problem. It involves variables, which correspond to g… ▽ More A great part of the effort in the study of coarse grained models of transcription networks is directed to the analysis of their dynamical features. In this letter, we consider the \emph{equilibrium} properties of such systems, showing that the logic backbone underlying all dynamic descriptions has the structure of a computational optimization problem. It involves variables, which correspond to gene expression levels, and constraints, which describe the effect of \emph{cis-}regulatory signal integration functions. In the simple paradigmatic case of Boolean variables and signal integration functions, we derive and discuss phase diagrams. Notably, the model exhibits a connectivity transition between a regime of simple, but uncertain, gene control, to a regime of complex combinatorial control. △ Less

Submitted 2 December, 2005; v1 submitted 10 December, 2004; originally announced December 2004.

Comments: 11 pages, 4 figures final

Journal ref: Phys Rev Lett. 2005 Oct 7;95(15):

Isotropic-Nematic transition of long thin hard spherocylinders confined in a quasi-two-dimensional planar geometry

Authors: Marco Cosentino Lagomarsino, Marjolein Dijkstra, Marileen Dogterom

Abstract: We present computer simulations of long thin hard spherocylinders in a narrow planar slit. We observe a transition from the isotropic to a nematic phase with quasi-long-range orientational order upon increasing the density. This phase transition is intrinsically two dimensional and of the Kosterlitz-Thouless type. The effective two-dimensional density at which this transition occurs increases wi… ▽ More We present computer simulations of long thin hard spherocylinders in a narrow planar slit. We observe a transition from the isotropic to a nematic phase with quasi-long-range orientational order upon increasing the density. This phase transition is intrinsically two dimensional and of the Kosterlitz-Thouless type. The effective two-dimensional density at which this transition occurs increases with plate separation. We qualitatively compare some of our results with experiments where microtubules are confined in a thin slit, which gave the original inspiration for this work. △ Less

Submitted 7 March, 2003; originally announced March 2003.

Comments: 8 pages, 10 figures

Metachronal wave and hydrodynamic interaction for deterministic switching rowers

Authors: M. Cosentino Lagomarsino, P. Jona, B. Bassetti

Abstract: We employ a model system, called rowers, as a generic physical framework to define the problem of the coordinated motion of cilia (the metachronal wave) as a far from equilibrium process. Rowers are active (two-state) oscillators interacting solely through forces of hydrodynamic origin. In this work, we consider the case of fully deterministic dynamics, find analytical solutions of the equation… ▽ More We employ a model system, called rowers, as a generic physical framework to define the problem of the coordinated motion of cilia (the metachronal wave) as a far from equilibrium process. Rowers are active (two-state) oscillators interacting solely through forces of hydrodynamic origin. In this work, we consider the case of fully deterministic dynamics, find analytical solutions of the equation of motion in the long wavelength (continuum) limit, and investigate numerically the short wavelength limit. We prove the existence of metachronal waves below a characteristic wavelength. Such waves are unstable and become stable only if the sign of the coupling is reversed. We also find that with normal hydrodynamic interaction the metachronal pattern has the form of stable trains of traveling wave packets sustained by the onset of anti-coordinated beating of consecutive rowers. △ Less

Submitted 28 January, 2003; v1 submitted 24 January, 2003; originally announced January 2003.

Comments: 11 pages, 7 figures

Rowers coupled hydrodynamically. Modeling possible mechanisms for the cooperation of cilia

Authors: M. Cosentino Lagomarsino, B. Bassetti, P. Jona

Abstract: We introduce a model system of stochastic entities, called 'rowers' which include some essentialities of the behavior of real cilia. We introduce and discuss the problem of symmetry breaking for these objects and its connection with the onset of macroscopic, directed flow in the fluid. We perform a mean field-like calculation showing that hydrodynamic interaction may provide for the symmetry bre… ▽ More We introduce a model system of stochastic entities, called 'rowers' which include some essentialities of the behavior of real cilia. We introduce and discuss the problem of symmetry breaking for these objects and its connection with the onset of macroscopic, directed flow in the fluid. We perform a mean field-like calculation showing that hydrodynamic interaction may provide for the symmetry breaking mechanism and the onset of fluid flow. Finally, we discuss the problem of the metachronal wave in a stochastic context. △ Less

Submitted 14 January, 2002; v1 submitted 3 April, 2001; originally announced April 2001.

Comments: Version 3

A Model for the Self-Organization of Microtubules Driven by Molecular Motors

Authors: B. Bassetti, M. Cosentino Lagomarsino, P. Jona

Abstract: We propose a two-dimensional model for the organization of stabilized microtubules driven by molecular motors in an unconfined geometry. In this model two kinds of dynamics are competing. The first one is purely diffusive, with an interaction between the rotational degrees of freedom, the second one is a local drive, dependent on microtubule polarity. As a result, there is a configuration depend… ▽ More We propose a two-dimensional model for the organization of stabilized microtubules driven by molecular motors in an unconfined geometry. In this model two kinds of dynamics are competing. The first one is purely diffusive, with an interaction between the rotational degrees of freedom, the second one is a local drive, dependent on microtubule polarity. As a result, there is a configuration dependent driving field. Applying a molecular field approximation, we are able to derive continuum equations. A study on the solutions shows nonequilibrium steady states. The presence and stability of such self-organized states are investigated in terms of entropy production. Numerical simulations confirm analytical results. △ Less

Submitted 10 November, 1999; originally announced November 1999.

Comments: 23 pages, 10 figures, LaTeX, eps