-
General Theory for Group Resetting with Application to Avoidance
Authors:
Juhee Lee,
Seong-Gyu Yang,
Hye Jin Park,
Ludvig Lizana
Abstract:
We present a general theoretical framework for group resetting dynamics in multi-particle systems in a drift potential. While traditional resetting models typically focus on a single particle, our setup considers a group of particles whose collective dynamics determine the resetting process. More recently, resetting has also been used as a regulatory mechanism to avoid adverse outcomes, such as pr…
▽ More
We present a general theoretical framework for group resetting dynamics in multi-particle systems in a drift potential. While traditional resetting models typically focus on a single particle, our setup considers a group of particles whose collective dynamics determine the resetting process. More recently, resetting has also been used as a regulatory mechanism to avoid adverse outcomes, such as preventing critically high water levels in dams or deleveraging financial portfolios. Here, we extend current resetting theories to group dynamics, with applications ranging from bacterial evolution under antibiotic pressure to multiple-searcher optimization algorithms. Combining renewal theory and extreme value statistics, we derive a Fokker-Planck equation for the spatial distribution of the group's center of mass, treated as an effective particle. This formalism allows us to analytically calculate essential observables including the stationary mean position, variance, and a dimensionless measure of risk--the squared coefficient of variation. Our results demonstrate how the group size and resetting rate affect the probability of avoiding the danger region. This theoretical approach opens new perspectives on designing optimal group-level search and avoidance strategies through resetting.
△ Less
Submitted 13 May, 2025; v1 submitted 3 December, 2024;
originally announced December 2024.
-
A general mechanism for enhancer-insulator pairing reveals heterogeneous dynamics in long-distant 3D gene regulation
Authors:
Lucas Hedström,
Ralf Metzler,
Ludvig Lizana
Abstract:
Cells regulate fates and complex body plans using spatiotemporal signaling cascades that alter gene expression. Enhancers, short DNA sequences (50-150 base pairs), help coordinate these cascades by attracting regulatory proteins to enhance the transcription of distal genes by binding to promoters. In humans, there are hundreds of thousands of enhancers dispersed across the genome, which poses a ch…
▽ More
Cells regulate fates and complex body plans using spatiotemporal signaling cascades that alter gene expression. Enhancers, short DNA sequences (50-150 base pairs), help coordinate these cascades by attracting regulatory proteins to enhance the transcription of distal genes by binding to promoters. In humans, there are hundreds of thousands of enhancers dispersed across the genome, which poses a challenging coordination task to prevent unintended gene activation. To mitigate this problem, the genome contains additional DNA elements, insulators, that block enhancer-promoter interactions. However, there is an open problem with how the insulation works, especially as enhancer-insulator pairs may be separated by millions of base pairs. Based on recent empirical data from Hi-C experiments, this paper proposes a new mechanism that challenges the common paradigm that rests on specific insulator-insulator interactions. Instead, this paper introduces a stochastic looping model where enhancers bind weakly to surrounding chromatin. After calibrating the model to experimental data, we use simulations to study the broad distribution of hitting times between an enhancer and a promoter when there are blocking insulators. In some cases, there is a large difference between average and most probable hitting times, making it difficult to assign a typical time scale, hinting at highly defocused regulation times. We also map our computational model onto a resetting problem that allows us to derive several analytical results. Besides offering new insights into enhancer-insulator interactions, our paper advances the understanding of gene regulatory networks and causal connections between genome folding and gene activation.
△ Less
Submitted 14 February, 2024;
originally announced February 2024.
-
Exploring the benefits of DNA-target search with antenna
Authors:
Lucas Hedström,
Ludvig Lizana
Abstract:
The most common gene regulation mechanism is when a protein binds to a regulatory sequence to change RNA transcription. However, these sequences are short relative to the genome length, so finding them poses a challenging search problem. This paper presents two mathematical frameworks capturing different aspects of this problem. First, we study the interplay between diffusional flux through a targ…
▽ More
The most common gene regulation mechanism is when a protein binds to a regulatory sequence to change RNA transcription. However, these sequences are short relative to the genome length, so finding them poses a challenging search problem. This paper presents two mathematical frameworks capturing different aspects of this problem. First, we study the interplay between diffusional flux through a target where the searching proteins get sequestered on DNA far from the target because of non-specific interactions. From this model, we derive a simple formula for the optimal protein-DNA unbinding rate, maximizing the particle flux. Second, we study how the flux flows through a target on a single antenna with variable length. Here, we identify a non-trivial logarithmic correction to the linear behavior relative to the target size proposed by Smoluchowski's flux formula.
△ Less
Submitted 26 April, 2024; v1 submitted 20 November, 2023;
originally announced November 2023.
-
Exploring 3D community inconsistency in human chromosome contact networks
Authors:
Dolores Bernenko,
Sang Hoon Lee,
Ludvig Lizana
Abstract:
Researchers developed chromosome capture methods such as Hi-C to better understand DNA's 3D folding in nuclei. The Hi-C method captures contact frequencies between DNA segment pairs across the genome. When analyzing Hi-C data sets, it is common to group these pairs using standard bioinformatics methods (e.g., PCA). Other approaches handle Hi-C data as weighted networks, where connected node repres…
▽ More
Researchers developed chromosome capture methods such as Hi-C to better understand DNA's 3D folding in nuclei. The Hi-C method captures contact frequencies between DNA segment pairs across the genome. When analyzing Hi-C data sets, it is common to group these pairs using standard bioinformatics methods (e.g., PCA). Other approaches handle Hi-C data as weighted networks, where connected node represent DNA segments in 3D proximity. In this representation, one can leverage community detection techniques developed in complex network theory to group nodes into mesoscale communities containing similar connection patterns. While there are several successful attempts to analyze Hi-C data in this way, it is common to report and study the most typical community structure. But in reality, there are often several valid candidates. Therefore, depending on algorithm design, different community detection methods focusing on slightly different connectivity features may have differing views on the ideal node groupings. In fact, even the same community detection method may yield different results if using a stochastic algorithm. This ambiguity is fundamental to community detection and shared by most complex networks whenever interactions span all scales in the network. This is known as community inconsistency. This paper explores this inconsistency of 3D communities in Hi-C data for all human chromosomes. We base our analysis on two inconsistency metrics, one local and one global, and quantify the network scales where the community separation is most variable. For example, we find that TADs are less reliable than A/B compartments and that nodes with highly variable node-community memberships are associated with open chromatin. Overall, our study provides a helpful framework for data-driven researchers and increases awareness of some inherent challenges when clustering Hi-C data into 3D communities.
△ Less
Submitted 28 February, 2023;
originally announced February 2023.
-
Mapping robust multiscale communities in chromosome contact networks
Authors:
Anton Holmgren,
Dolores Bernenko,
Ludvig Lizana
Abstract:
To better understand DNA's 3D folding in cell nuclei, researchers developed chromosome capture methods such as Hi-C that measure the contact frequencies between all DNA segment pairs across the genome. As Hi-C data sets often are massive, it is common to use bioinformatics methods to group DNA segments into 3D regions with correlated contact patterns, such as Topologically Associated Domains (TADs…
▽ More
To better understand DNA's 3D folding in cell nuclei, researchers developed chromosome capture methods such as Hi-C that measure the contact frequencies between all DNA segment pairs across the genome. As Hi-C data sets often are massive, it is common to use bioinformatics methods to group DNA segments into 3D regions with correlated contact patterns, such as Topologically Associated Domains (TADs) and A/B compartments. Recently, another research direction emerged that treats the Hi-C data as a network of 3D contacts. In this representation, one can use community detection algorithms from complex network theory that group nodes into tightly connected mesoscale communities. However, because Hi-C networks are so densely connected, several node partitions may represent feasible solutions to the community detection problem but are indistinguishable unless including other data. Because this limitation is a fundamental property of the network, this problem persists regardless of the community-finding or data-clustering method. To help remedy this problem, we developed a method that charts the solution landscape of network partitions in Hi-C data from human cells. Our approach allows us to scan seamlessly through the scales of the network and determine regimes where we can expect reliable community structures. We find that some scales are more robust than others and that strong clusters may differ significantly. Our work highlights that finding a robust community structure hinges on thoughtful algorithm design or method cross-evaluation.
△ Less
Submitted 16 December, 2022;
originally announced December 2022.
-
Modelling chromosome-wide target search
Authors:
Lucas Hedström,
Ludvig Lizana
Abstract:
The most common gene regulation mechanism is when a transcription factor protein binds to a regulatory sequence to increase or decrease RNA transcription. However, transcription factors face two main challenges when searching for these sequences. First, they are vanishingly short relative to the genome length. Second, many nearly identical sequences are scattered across the genome, causing protein…
▽ More
The most common gene regulation mechanism is when a transcription factor protein binds to a regulatory sequence to increase or decrease RNA transcription. However, transcription factors face two main challenges when searching for these sequences. First, they are vanishingly short relative to the genome length. Second, many nearly identical sequences are scattered across the genome, causing proteins to suspend the search. But as pointed out in a computational study of LacI regulation in Escherichia coli, such almost-targets may lower search times if considering DNA looping. In this paper, we explore if this also occurs over chromosome-wide distances. To this end, we developed a cross-scale computational framework that combines established facilitated-diffusion models for basepair-level search and a network model capturing chromosome-wide leaps. To make our model realistic, we used Hi-C data sets as a proxy for 3D proximity between long-ranged DNA segments and binding profiles for more than 100 transcription factors. Using our cross-scale model, we found that median search times to individual targets critically depend on a network metric combining node strength (sum of link weights) and local dissociation rates. Also, by randomizing these rates, we found that some actual 3D target configurations stand out as considerably faster or slower than their random counterparts. This finding hints that chromosomes' 3D structure funnels essential transcription factors to relevant DNA regions.
△ Less
Submitted 8 November, 2022;
originally announced November 2022.
-
Fractal and knot-free chromosomes facilitate nucleoplasmic transport
Authors:
Yeonghoon Kim,
Ludvig Lizana,
Jae-Hyung Jeon
Abstract:
Chromosomes in the nucleus assemble into hierarchies of 3D domains that, during interphase, share essential features with a knot-free condensed polymer known as the fractal globule (FG). The FG-like chromosome likely affects macromolecular transport, yet its characteristics remain poorly understood. Using computer simulations and scaling analysis, we show that the 3D folding and macromolecular siz…
▽ More
Chromosomes in the nucleus assemble into hierarchies of 3D domains that, during interphase, share essential features with a knot-free condensed polymer known as the fractal globule (FG). The FG-like chromosome likely affects macromolecular transport, yet its characteristics remain poorly understood. Using computer simulations and scaling analysis, we show that the 3D folding and macromolecular size of the chromosomes determine their transport characteristics. Large-scale subdiffusion occurs at a critical particle size where the network of accessible volumes is critically connected. Condensed chromosomes have connectivity networks akin to simple Bernoulli bond percolation clusters, regardless of the polymer models. However, even if the network structures are similar, the tracer's walk dimension varies. It turns out that the walk dimension depends on the network topology of the accessible volume and dynamic heterogeneity of the tracer's hopping rate. We find that the FG structure has a smaller walk dimension than other random geometries, suggesting that the FG-like chromosome structure accelerates macromolecular diffusion and target-search.
△ Less
Submitted 30 September, 2021;
originally announced September 2021.
-
Genomic 3D-compartments emerge from unfolding mitotic chromosomes
Authors:
Kumar Rajendra,
Ludvig Lizana,
Per Stenberg
Abstract:
The 3D organisation of the genome in interphase cells is not a randomly folded polymer. Rather, experiments show that chromosomes arrange into a network of 3D compartments that correlate with biological processes, such as transcription, chromatin modifications, and protein binding. However, these compartments do not exist during cell division when the DNA is condensed, and it is unclear how and wh…
▽ More
The 3D organisation of the genome in interphase cells is not a randomly folded polymer. Rather, experiments show that chromosomes arrange into a network of 3D compartments that correlate with biological processes, such as transcription, chromatin modifications, and protein binding. However, these compartments do not exist during cell division when the DNA is condensed, and it is unclear how and when they emerge. In this paper, we focus on the early stages after cell-division as the chromosomes start to decondense. We use a simple polymer model to understand the types of 3D structures that emerge from local unfolding of a compact initial state. From simulations, we recover 3D compartments, such as TADs and A/B compartments, that are consistently detected in Chromosome Capture Experiments across cell types and organisms. This suggests that the large-scale 3D organisation is a result of an inflation process.
△ Less
Submitted 5 November, 2018;
originally announced November 2018.
-
Mapping the spectrum of 3D communities in human chromosome conformation capture data
Authors:
Sang Hoon Lee,
Yeonghoon Kim,
Sungmin Lee,
Xavier Durang,
Per Stenberg,
Jae-Hyung Jeon,
Ludvig Lizana
Abstract:
Several experiments show that the three dimensional (3D) organization of chromosomes affects genetic processes such as transcription and gene regulation. To better understand this connection, researchers developed the Hi-C method that is able to detect the pairwise physical contacts of all chromosomal loci. The Hi-C data show that chromosomes are composed of 3D compartments that range over a varie…
▽ More
Several experiments show that the three dimensional (3D) organization of chromosomes affects genetic processes such as transcription and gene regulation. To better understand this connection, researchers developed the Hi-C method that is able to detect the pairwise physical contacts of all chromosomal loci. The Hi-C data show that chromosomes are composed of 3D compartments that range over a variety of scales. However, it is challenging to systematically detect these cross-scale structures. Most studies have therefore designed methods for specific scales to study foremost topologically associated domains (TADs) and A/B compartments. To go beyond this limitation, we tailor a network community detection method that finds communities in compact fractal globule polymer systems. Our method allows us to continuously scan through all scales with a single resolution parameter. We found: (i) polymer segments belonging to the same 3D community do not have to be in consecutive order along the polymer chain. In other words, several TADs may belong to the same 3D community. (ii) CTCF proteins---a loop-stabilizing protein that is ascribed a big role in TAD formation---are well correlated with community borders only at one level of organization. (iii) TADs and A/B compartments are traditionally treated as two weakly related 3D structures and detected with different algorithms. With our method, we detect both by simply adjusting the resolution parameter. We therefore argue that they represent two specific levels of a continuous spectrum 3D communities, rather than seeing them as different structural entities.
△ Less
Submitted 2 May, 2019; v1 submitted 2 October, 2018;
originally announced October 2018.
-
Persistence of Non-Markovian Gaussian Stationary Processes in Discrete Time
Authors:
Markus Nyberg,
Ludvig Lizana
Abstract:
The persistence of a stochastic variable is the probability that it does not cross a given level during a fixed time interval. Although persistence is a simple concept to understand, it is in general hard to calculate. Here we consider zero mean Gaussian stationary processes in discrete time $n$. Few results are known for the persistence $P_0(n)$ in discrete time, except the large time behavior wh…
▽ More
The persistence of a stochastic variable is the probability that it does not cross a given level during a fixed time interval. Although persistence is a simple concept to understand, it is in general hard to calculate. Here we consider zero mean Gaussian stationary processes in discrete time $n$. Few results are known for the persistence $P_0(n)$ in discrete time, except the large time behavior which is characterized by the nontrivial constant $θ$ through $P_0(n)\sim θ^n$. Using a modified version of the Independent Interval Approximation (IIA) that we developed before, we are able to calculate $P_0(n)$ analytically in $z$-transform space in terms of the autocorrelation function $A(n)$. If $A(n)\to0$ as $n\to\infty$, we extract $θ$ numerically, while if $A(n)=0$, for finite $n>N$, we find $θ$ exactly (within the IIA). We apply our results to three special cases: the nearest neighbor-correlated "first order moving average process" where $A(n)=0$ for $ n>1$, the double exponential-correlated "second order autoregressive process" where $A(n)=c_1λ_1^n+c_2λ_2^n$, and power law-correlated variables where $A(n)\sim n^{-μ}$. Apart from the power-law case when $μ<5$, we find excellent agreement with simulations.
△ Less
Submitted 4 April, 2018; v1 submitted 3 April, 2018;
originally announced April 2018.
-
Zero-Crossing Statistics for Non-Markovian Time Series
Authors:
Markus Nyberg,
Ludvig Lizana,
Tobias Ambjörnsson
Abstract:
In applications spaning from image analysis and speech recognition, to energy dissipation in turbulence and time-to failure of fatigued materials, researchers and engineers want to calculate how often a stochastic observable crosses a specific level, such as zero. At first glance this problem looks simple, but it is in fact theoretically very challenging. And therefore, few exact results exist. On…
▽ More
In applications spaning from image analysis and speech recognition, to energy dissipation in turbulence and time-to failure of fatigued materials, researchers and engineers want to calculate how often a stochastic observable crosses a specific level, such as zero. At first glance this problem looks simple, but it is in fact theoretically very challenging. And therefore, few exact results exist. One exception is the celebrated Rice formula that gives the mean number of zero-crossings in a fixed time interval of a zero-mean Gaussian stationary processes. In this study we use the so-called Independent Interval Approximation to go beyond Rice's result and derive analytic expressions for all higher-order zero-crossing cumulants and moments. Our results agrees well with simulations for the non-Markovian autoregressive model.
△ Less
Submitted 8 November, 2017;
originally announced November 2017.
-
Tracer Particles in Two-Dimensional Elastic Networks Diffuse Logarithmically Slow
Authors:
Ludvig Lizana,
Tobias Ambjörnsson,
Michael A. Lomholt
Abstract:
Several experiments on tagged molecules or particles in living systems suggest that they move anomalously slow - their mean squared displacement (MSD) increase slower than linearly with time. Leading models aimed at understanding these experiments predict that the MSD grows as a power law with a growth exponent that is smaller than unity. However, in some experiments the exponent is so small…
▽ More
Several experiments on tagged molecules or particles in living systems suggest that they move anomalously slow - their mean squared displacement (MSD) increase slower than linearly with time. Leading models aimed at understanding these experiments predict that the MSD grows as a power law with a growth exponent that is smaller than unity. However, in some experiments the exponent is so small $(\sim 0.1-0.2)$ that they hint towards other mechanisms at play. In this paper, we theoretically demonstrate how in-plane collective modes excited by thermal fluctuations in a two dimensional membrane lead to logarithmic time dependence for the mean square displacement of a tracer particle.
△ Less
Submitted 2 July, 2016;
originally announced July 2016.
-
A simple method to calculate first-passage time densities of non-smooth processes
Authors:
Markus Nyberg,
Tobias Ambjörnsson,
Ludvig Lizana
Abstract:
Numerous applications all the way from biology and physics to economics depend on the density of first crossings over a boundary. Motivated by the lack of analytical tools for computing first-passage time densities (FPTDs) for complex problems, we propose a new simple method based on the Independent Interval Approximation (IIA). We generalise previous formulations of the IIA to handle non-smooth p…
▽ More
Numerous applications all the way from biology and physics to economics depend on the density of first crossings over a boundary. Motivated by the lack of analytical tools for computing first-passage time densities (FPTDs) for complex problems, we propose a new simple method based on the Independent Interval Approximation (IIA). We generalise previous formulations of the IIA to handle non-smooth processes, and derive a closed form expression for the FPTD in Laplace and $z$-transform space for arbitrary boundary and starting points in one dimension. We focus on Markov processes for which the IIA is exact. To apply our equations, we calculate the FPTD in two cases: the Ornstein-Uhlenbeck process and the discrete time Brownian walk. Our results are in good agreement with Langevin dynamics simulations.
△ Less
Submitted 17 February, 2016; v1 submitted 27 March, 2015;
originally announced March 2015.
-
Many-body effects in tracer particle diffusion with applications for single-protein dynamics on DNA
Authors:
Sebastian Ahlberg,
Tobias Ambjörnsson,
Ludvig Lizana
Abstract:
30% of the DNA in E. coli bacteria is covered by proteins. Such high degree of crowding affect the dynamics of generic biological processes (e.g. gene regulation, DNA repair, protein diffusion etc.) in ways that are not yet fully understood. In this paper, we theoretically address the diffusion constant of a tracer particle in a one dimensional system surrounded by impenetrable crowder particles.…
▽ More
30% of the DNA in E. coli bacteria is covered by proteins. Such high degree of crowding affect the dynamics of generic biological processes (e.g. gene regulation, DNA repair, protein diffusion etc.) in ways that are not yet fully understood. In this paper, we theoretically address the diffusion constant of a tracer particle in a one dimensional system surrounded by impenetrable crowder particles. While the tracer particle always stays on the lattice, crowder particles may unbind to a surrounding bulk and rebind at another or the same location. In this scenario we determine how the long time diffusion constant ${\cal D}$ (after many unbinding events) depends on (i) the unbinding rate of crowder particles $k_{\rm off}$, and (ii) crowder particle line density $ρ$, from simulations (Gillespie algorithm) and analytical calculations. For small $k_{\rm off}$, we find ${\cal D}\sim k_{\rm off}/ρ^2$ when crowder particles are immobile on the line, and ${\cal D}\sim \sqrt{D k_{\rm off}}/ρ$ when they are diffusing; $D$ is the free particle diffusion constant. For large $k_{\rm off}$, we find agreement with mean-field results which do not depend on $k_{\rm off}$. From literature values of $k_{\rm off}$ and $D$, we show that the small $k_{\rm off}$-limit is relevant for in vivo protein diffusion on a crowded DNA. Our results applies to single-molecule tracking experiments.
△ Less
Submitted 7 February, 2015;
originally announced February 2015.
-
First-passage dynamics of obstructed tracer particle diffusion in one-dimensional systems
Authors:
Robin Forsling,
Lloyd Sanders,
Tobias Ambjörnsson,
Ludvig Lizana
Abstract:
The standard setup for single-file diffusion is diffusing particles in one dimension which cannot overtake each other, where the dynamics of a tracer (tagged) particle is of main interest. In this article we generalise this system and investigate first-passage properties of a tracer particle when flanked by crowder particles which may, besides diffuse, unbind (rebind) from (to) the one-dimensional…
▽ More
The standard setup for single-file diffusion is diffusing particles in one dimension which cannot overtake each other, where the dynamics of a tracer (tagged) particle is of main interest. In this article we generalise this system and investigate first-passage properties of a tracer particle when flanked by crowder particles which may, besides diffuse, unbind (rebind) from (to) the one-dimensional lattice with rates $k_{\rm off}$ ($k_{\rm on}$). The tracer particle is restricted to diffuse with rate $k_D$ on the lattice. Such a model is relevant for the understanding of gene regulation where regulatory proteins are searching for specific binding sites ona crowded DNA. We quantify the first-passage time distribution, $f(t)$ ($t$ is time), numerically using the Gillespie algorithm, and estimate it analytically. In terms of our key parameter, the unbinding rate $k_{\rm off}$, we study the bridging of two known regimes: (i) when unbinding is frequent the particles may effectively pass each other and we recover the standard single particle result $f(t)\sim t^{-3/2}$ with a renormalized diffusion constant, (ii) when unbinding is rare we recover well-known single-file diffusion result $f(t)\sim t^{-7/4}$. The intermediate cases display rich dynamics, with the characteristic $f(t)$-peak and the long-time power-law slope both being sensitive to $k_{\rm off}$.
△ Less
Submitted 23 January, 2014; v1 submitted 13 January, 2014;
originally announced January 2014.
-
Aging dynamics in interacting many-body systems
Authors:
Lloyd P. Sanders,
Michael A. Lomholt,
Ludvig Lizana,
Karl Fogelmark,
Ralf Metzler,
Tobias Ambjörnsson
Abstract:
Low-dimensional, complex systems are often characterized by logarithmically slow dynamics. We study the generic motion of a labeled particle in an ensemble of identical diffusing particles with hardcore interactions in a strongly disordered, one-dimensional environment. Each particle in this single file is trapped for a random waiting time $τ$ with power law distribution $ψ(τ)\simeqτ^{-1- α}$, suc…
▽ More
Low-dimensional, complex systems are often characterized by logarithmically slow dynamics. We study the generic motion of a labeled particle in an ensemble of identical diffusing particles with hardcore interactions in a strongly disordered, one-dimensional environment. Each particle in this single file is trapped for a random waiting time $τ$ with power law distribution $ψ(τ)\simeqτ^{-1- α}$, such that the $τ$ values are independent, local quantities for all particles. From scaling arguments and simulations, we find that for the scale-free waiting time case $0<α<1$, the tracer particle dynamics is ultra-slow with a logarithmic mean square displacement (MSD) $\langle x^2(t)\rangle\simeq(\log t)^{1/2}$. This extreme slowing down compared to regular single file motion $\langle x^2(t)\rangle\simeq t^{1/2}$ is due to the high likelihood that the labeled particle keeps encountering strongly immobilized neighbors. For the case $1<α<2$ we observe the MSD scaling $\langle x^2(t)\rangle\simeq t^γ$, where $γ<1/2$, while for $α>2$ we recover Harris law $\simeq t^{1/2}$.
△ Less
Submitted 15 November, 2013;
originally announced November 2013.
-
Exact expressions for the mobility and electrophoretic mobility of a weakly charged sphere in a simple electrolyte
Authors:
Ludvig Lizana,
Alexander Y. Grosberg
Abstract:
We present (asymptotically) exact expressions for the mobility and electrophoretic mobility of a weakly charged spherical particle in an $1:1$ electrolyte solution. This is done by analytically solving the electro and hydrodynamic equations governing the electric potential and fluid flow with respect to an electric field and a nonelectric force. The resulting formulae are cumbersome, but fully exp…
▽ More
We present (asymptotically) exact expressions for the mobility and electrophoretic mobility of a weakly charged spherical particle in an $1:1$ electrolyte solution. This is done by analytically solving the electro and hydrodynamic equations governing the electric potential and fluid flow with respect to an electric field and a nonelectric force. The resulting formulae are cumbersome, but fully explicit and trivial for computation. In the case of a very small particle compared to the Debye screening length ($R \ll r_D$) our results reproduce proper limits of the classical Debye and Onsager theories, while in the case of a very large particle ($R \gg r_D$) we recover, both, the non-monotonous charge dependence discovered by Levich (1958) as well as the scaling estimate given by Long, Viovy, and Ajdari (1996), while adding the previously unknown coefficients and corrections. The main applicability condition of our solution is charge smallness in the sense that screening remains linear.
△ Less
Submitted 21 January, 2014; v1 submitted 17 May, 2013;
originally announced May 2013.
-
Single-file diffusion with non-thermal initial conditions
Authors:
Ludvig Lizana,
Michael A. Lomholt,
Tobias Ambjörnsson
Abstract:
Single-file diffusion is a theoretically challenging many-body problem where the calculation of even the simplest observables, e.g. mean square displacement, for a tracer particle requires a heavy mathematical machinery. There is therefore a need for simple approaches which predict qualitatively correct behaviours. Here we put forward one such method which we use to investigate the influence of no…
▽ More
Single-file diffusion is a theoretically challenging many-body problem where the calculation of even the simplest observables, e.g. mean square displacement, for a tracer particle requires a heavy mathematical machinery. There is therefore a need for simple approaches which predict qualitatively correct behaviours. Here we put forward one such method which we use to investigate the influence of non-thermal initial conditions on the dynamics of a tracer particle. With our new approach we reproduce, up to scaling, several known asymptotic results for the tracer particle mean square displacement.
△ Less
Submitted 5 April, 2013;
originally announced April 2013.
-
Transition dynamics in aging systems: microscopic origin of logarithmic time evolution
Authors:
Michael A. Lomholt,
Ludvig Lizana,
Ralf Metzler,
Tobias Ambjornsson
Abstract:
There exists compelling experimental evidence in numerous systems for logarithmically slow time evolution, yet its theoretical understanding remains elusive. We here introduce and study a generic transition process in complex systems, based on non-renewal, aging waiting times. Each state n of the system follows a local clock initiated at t=0. The random time τbetween clock ticks follows the waitin…
▽ More
There exists compelling experimental evidence in numerous systems for logarithmically slow time evolution, yet its theoretical understanding remains elusive. We here introduce and study a generic transition process in complex systems, based on non-renewal, aging waiting times. Each state n of the system follows a local clock initiated at t=0. The random time τbetween clock ticks follows the waiting time density ψ(τ). Transitions between states occur only at local clock ticks and are hence triggered by the local forward waiting time, rather than by ψ(τ). For power-law forms ψ(τ) ~ τ^{-1-α} (0<α<1) we obtain a logarithmic time evolution of the state number <n(t)> ~ log(t/t_0), while for α>2 the process becomes normal in the sense that <n(t)> ~ t. In the intermediate range 1<α<2 we find the power-law growth <n(t)> ~ t^{α-1}. Our model provides a universal description for transition dynamics between aging and non-aging states.
△ Less
Submitted 26 March, 2013; v1 submitted 7 August, 2012;
originally announced August 2012.
-
Dissimilar bouncy walkers
Authors:
Michael A Lomholt,
Ludvig Lizana,
Tobias Ambjornsson
Abstract:
We consider the dynamics of a one-dimensional system consisting of dissimilar hardcore interacting (bouncy) random walkers. The walkers' (diffusing particles') friction constants xi_n, where n labels different bouncy walkers, are drawn from a distribution rho(xi_n). We provide an approximate analytic solution to this recent single-file problem by combining harmonization and effective medium techni…
▽ More
We consider the dynamics of a one-dimensional system consisting of dissimilar hardcore interacting (bouncy) random walkers. The walkers' (diffusing particles') friction constants xi_n, where n labels different bouncy walkers, are drawn from a distribution rho(xi_n). We provide an approximate analytic solution to this recent single-file problem by combining harmonization and effective medium techniques. Two classes of systems are identified: when rho(xi_n) is heavy-tailed, rho(xi_n)=A xi_n^(-1-α) (0<alpha<1) for large xi_n, we identify a new universality class in which density relaxations, characterized by the dynamic structure factor S(Q,t), follows a Mittag-Leffler relaxation, and the the mean square displacement of a tracer particle (MSD) grows as t^delta with time t, where delta=alpha/(1+α). If instead rho is light-tailedsuch that the mean friction constant exist, S(Q,t) decays exponentially and the MSD scales as t^(1/2). We also derive tracer particle force response relations. All results are corroborated by simulations and explained in a simplified model.
△ Less
Submitted 25 November, 2010;
originally announced November 2010.
-
Time walkers and spatial dynamics of ageing information
Authors:
Ludvig Lizana,
Martin Rosvall,
Kim Sneppen
Abstract:
The distribution of information is essential for living system's ability to coordinate and adapt. Random walkers are often used to model this distribution process and, in doing so, one effectively assumes that information maintains its relevance over time. But the value of information in social and biological systems often decay and must continuously be updated. To capture the spatial dynamics o…
▽ More
The distribution of information is essential for living system's ability to coordinate and adapt. Random walkers are often used to model this distribution process and, in doing so, one effectively assumes that information maintains its relevance over time. But the value of information in social and biological systems often decay and must continuously be updated. To capture the spatial dynamics of ageing information, we introduce time walkers. A time walker moves like a random walker, but interacts with traces left by other walkers, some representing older information, some newer. The traces forms a navigable information landscape. We quantify the dynamical properties of time walkers moving on a two-dimensional lattice and the quality of the information landscape generated by their movements. We visualise the self-similar landscape as a river network, and show that searching in this landscape is superior to random searching and scales as the length of loop-erased random walks.
△ Less
Submitted 11 March, 2010; v1 submitted 21 October, 2009;
originally announced October 2009.
-
Foundation of Fractional Langevin Equation: Harmonization of a Many Body Problem
Authors:
Ludvig Lizana,
Tobias Ambjornsson,
Alessandro Taloni,
Eli Barkai,
Michael A. Lomholt
Abstract:
In this study we derive a single-particle equation of motion, from first-principles, starting out with a microscopic description of a tracer particle in a one-dimensional many-particle system with a general two-body interaction potential. Using a new harmonization technique, we show that the resulting dynamical equation belongs to the class of fractional Langevin equations, a stochastic framework…
▽ More
In this study we derive a single-particle equation of motion, from first-principles, starting out with a microscopic description of a tracer particle in a one-dimensional many-particle system with a general two-body interaction potential. Using a new harmonization technique, we show that the resulting dynamical equation belongs to the class of fractional Langevin equations, a stochastic framework which has been proposed in a large body of works as a means of describing anomalous dynamics. Our work sheds light on the fundamental assumptions of these phenomenological models.
△ Less
Submitted 28 April, 2010; v1 submitted 4 September, 2009;
originally announced September 2009.
-
Diffusion of Finite-Sized Hard-Core Interacting Particles In a One-Dimensional Box - Tagged Particle Dynamics
Authors:
Ludvig Lizana,
Tobias Ambjornsson
Abstract:
We solve a non-equilibrium statistical mechanics problem exactly, namely, the single-file dynamics of N hard-core interacting particles (the particles cannot pass each other) of size Δdiffusing in a one dimensional system of finite length L with reflecting boundaries at the ends. We obtain an exact expression for the conditional probability density function P_T(y_T,t|y_{T,0}) that a tagged parti…
▽ More
We solve a non-equilibrium statistical mechanics problem exactly, namely, the single-file dynamics of N hard-core interacting particles (the particles cannot pass each other) of size Δdiffusing in a one dimensional system of finite length L with reflecting boundaries at the ends. We obtain an exact expression for the conditional probability density function P_T(y_T,t|y_{T,0}) that a tagged particle T (T=1,...,N) is at position y_T at time t given that it at time t=0 was at position y_{T,0}. Going beyond previous studies, we consider the asymptotic limit of large N, maintaining L finite, using a non-standard asymptotic technique. We derive an exact expression for P_T(y_T,t|y_{T,0}) for a a tagged particle located roughly in the middle of the system, from which we find that there are three time regimes of interest for finite-sized systems: (A) For times much smaller than the collision time t<< t_coll=1/(ρ^2D), where ρ=N/L is the particle concentration and D the diffusion constant for each particle, the tagged particle undergoes normal diffusion; (B) for times much larger than the collision time t>> t_coll but times smaller than the equilibrium time t<< t_eq=L^2/D we find a single-file regime where P_T(y_T,t|y_{T,0}) is a Gaussian with a mean square displacement scaling as t^{1/2}; (C) For times longer than the equilibrium time $t>> t_eq, P_T(y_T,t|y_{T,0}) approaches a polynomial-type equilibrium probability density function.
△ Less
Submitted 21 December, 2009; v1 submitted 3 July, 2009;
originally announced July 2009.
-
Single-file dynamics with different diffusion constants
Authors:
Tobias Ambjornsson,
Ludvig Lizana,
Michael A. Lomholt,
Robert J. Silbey
Abstract:
We investigate the single-file dynamics of a tagged particle in a system consisting of N hardcore interacting particles (the particles cannot pass each other) which are diffusing in a one-dimensional system where the particles have different diffusion constants. For the two particle case an exact result for the conditional probability density function (PDF) is obtained for arbitrary initial part…
▽ More
We investigate the single-file dynamics of a tagged particle in a system consisting of N hardcore interacting particles (the particles cannot pass each other) which are diffusing in a one-dimensional system where the particles have different diffusion constants. For the two particle case an exact result for the conditional probability density function (PDF) is obtained for arbitrary initial particle positions and all times. The two-particle PDF is used to obtain the tagged particle PDF. For the general N-particle case (N large) we perform stochastic simulations using our new computationally efficient stochastic simulation technique based on the Gillespie algorithm. We find that the mean square displacement for a tagged particle scales as the square root of time (as for identical particles) for long times, with a prefactor which depends on the diffusion constants for the particles; these results are in excellent agreement with very recent analytic predictions in the mathematics literature.
△ Less
Submitted 14 October, 2008; v1 submitted 17 March, 2008;
originally announced March 2008.
-
Single-File diffusion in a Box
Authors:
Ludvig Lizana,
Tobias Ambjörnsson
Abstract:
We study diffusion of (fluorescently) tagged hard-core interacting particles of finite size in a finite one-dimensional system. We find an exact analytical expression for the tagged particle probability density using a coordinate Bethe-ansatz, from which the mean square displacement is calculated. The analysis show the existence of three regimes of drastically different behavior for short, inter…
▽ More
We study diffusion of (fluorescently) tagged hard-core interacting particles of finite size in a finite one-dimensional system. We find an exact analytical expression for the tagged particle probability density using a coordinate Bethe-ansatz, from which the mean square displacement is calculated. The analysis show the existence of three regimes of drastically different behavior for short, intermediate and large times. The results show excellent agreement with stochastic simulations (Gillespie algorithm). The findings of the Letter holds promise for the development of novel bio-nano sensors.
△ Less
Submitted 5 March, 2008; v1 submitted 3 January, 2008;
originally announced January 2008.
-
Diffusive transport in networks built of containers and tubes
Authors:
L. Lizana,
Z. Konkoli
Abstract:
We developed analytical and numerical methods to study a transport of non-interacting particles in large networks consisting of M d-dimensional containers C_1,...,C_M with radii R_i linked together by tubes of length l_{ij} and radii a_{ij} where i,j=1,2,...,M. Tubes may join directly with each other forming junctions. It is possible that some links are absent. Instead of solving the diffusion e…
▽ More
We developed analytical and numerical methods to study a transport of non-interacting particles in large networks consisting of M d-dimensional containers C_1,...,C_M with radii R_i linked together by tubes of length l_{ij} and radii a_{ij} where i,j=1,2,...,M. Tubes may join directly with each other forming junctions. It is possible that some links are absent. Instead of solving the diffusion equation for the full problem we formulated an approach that is computationally more efficient. We derived a set of rate equations that govern the time dependence of the number of particles in each container N_1(t),N_2(t),...,N_M(t). In such a way the complicated transport problem is reduced to a set of M first order integro-differential equations in time, which can be solved efficiently by the algorithm presented here. The workings of the method have been demonstrated on a couple of examples: networks involving three, four and seven containers, and one network with a three-point junction. Already simple networks with relatively few containers exhibit interesting transport behavior. For example, we showed that it is possible to adjust the geometry of the networks so that the particle concentration varies in time in a wave-like manner. Such behavior deviates from simple exponential growth and decay occurring in the two container system.
△ Less
Submitted 10 January, 2006; v1 submitted 11 March, 2005;
originally announced March 2005.