-
Quasi-compactness of Frobenius-Perron Operator for Piecewise Convex Maps with Countable Branches
Authors:
Pawel Gora,
Aparna Rajput
Abstract:
In this paper, we prove the quasi-compactness of the Frobenius-Perron operator for a piecewise convex map $τ$ with a countably infinite number of branches on the interval $I=[0,1]$. We establish that for high enough $n$ iterates of $τ$, $τ^n$ are piecewise expanding. Using the Lasota-Yorke Inequality derived from references \cite{hofbauer1982} and \cite{keller1985}, adapted to meet the assumptions…
▽ More
In this paper, we prove the quasi-compactness of the Frobenius-Perron operator for a piecewise convex map $τ$ with a countably infinite number of branches on the interval $I=[0,1]$. We establish that for high enough $n$ iterates of $τ$, $τ^n$ are piecewise expanding. Using the Lasota-Yorke Inequality derived from references \cite{hofbauer1982} and \cite{keller1985}, adapted to meet the assumptions of the Ionescu-Tulcea and Marinescu ergodic theorem, we demonstrate the existence of absolutely continuous invariant measure (ACIM) $μ$ for $τ$, the exactness of the dynamical system $(I, τ,μ)$ and the quasi-compactness of Frobenius-Perron operator $P_τ$ induced by $τ$. The last fact implies a multitude of strong ergodic properties of $τ$.
△ Less
Submitted 28 June, 2024;
originally announced June 2024.
-
Ulam's method for computing stationary densities of invariant measures for piecewise convex maps with countably infinite number of branches
Authors:
Md Shafiqul Islam,
Paweł Góra,
A H M Mahbubur Rahman
Abstract:
Let $τ: I=[0, 1]\to [0, 1]$ be a piecewise convex map with countably infinite number of branches. In \cite{GIR}, the existence of absolutely continuous invariant measure (ACIM) $μ$ for $τ$ and the exactness of the system $(τ, μ)$ has been proven. In this paper, we develop an Ulam method for approximation of $f^*$, the density of ACIM $μ$. We construct a sequence $\{τ_n\}_{n=1}^\infty$ of maps…
▽ More
Let $τ: I=[0, 1]\to [0, 1]$ be a piecewise convex map with countably infinite number of branches. In \cite{GIR}, the existence of absolutely continuous invariant measure (ACIM) $μ$ for $τ$ and the exactness of the system $(τ, μ)$ has been proven. In this paper, we develop an Ulam method for approximation of $f^*$, the density of ACIM $μ$. We construct a sequence $\{τ_n\}_{n=1}^\infty$ of maps $τ_n: I\to I$ s. t. $τ_n$ has a finite number of branches and the sequence $τ_n$ converges to $τ$ almost uniformly. Using supremum norms and Lasota-Yorke type inequalities, we prove the existence of ACIMs $μ_n$ for $τ_n$ with the densities $f_n$. For a fixed $n$, we apply Ulam's method with $k$ subintervals to $τ_n$ and compute approximations $f_{n,k}$ of $f_n$. We prove that $f_{n,k}\to f^*$ as $n\to \infty, k\to \infty,$ both a.e. and in $L^1$. We provide examples of piecewise convex maps $τ$ with countably infinite number of branches, their approximations $τ_n$ with finite number of branches and for increasing values of parameter $k$ show the errors $\|f^*-f_{n,k}\|_1$.
△ Less
Submitted 4 May, 2024;
originally announced May 2024.
-
A Payne-Whitham model of urban traffic networks in the presence of traffic lights and its application to traffic optimisation
Authors:
Mauritz Cartier van Dissel,
Paweł Gora,
Dragoş Manea
Abstract:
Urban road transport is a major civilisational and economic challenge, affecting quality of life and economic activity. Addressing these challenges requires a multidisciplinary approach and sustainable urban planning strategies to mitigate the negative effects of traffic in cities. In this paper, we will introduce an extension of one of the most popular macroscopic traffic simulation models, the P…
▽ More
Urban road transport is a major civilisational and economic challenge, affecting quality of life and economic activity. Addressing these challenges requires a multidisciplinary approach and sustainable urban planning strategies to mitigate the negative effects of traffic in cities. In this paper, we will introduce an extension of one of the most popular macroscopic traffic simulation models, the Payne-Whitham model. We will investigate how this model, originally designed to model highway traffic on straight road segments, can be adapted to more realistic conditions with arbitrary road network graphs and multiple intersections with traffic signals. Furthermore, we will showcase the practical application of this extension in experiments aimed at optimising traffic signal settings. For computational reasons, these experiments involve the adoption of surrogate models for approximating our extended Payne-Whitham model, and subsequently, we utilise various optimisation algorithms, e.g. SLSQP, resulting in the identification of traffic signal settings that enhance the average speed of cars, thereby facilitating smoother traffic flow.
△ Less
Submitted 9 January, 2024;
originally announced January 2024.
-
Stochastic models of memristive behavior
Authors:
P. F. Gora,
Ewa Gudowska-Nowak
Abstract:
Under normal operations, memristive devices undergo variability in time and space and have internal dynamics. Interplay of memory and stochastic signal processing in memristive devices makes them candidates for performing bio-inspired tasks of information transduction and transformation, where intrinsic random behavior can be harnessed for high performance of circuits built up of individual memory…
▽ More
Under normal operations, memristive devices undergo variability in time and space and have internal dynamics. Interplay of memory and stochastic signal processing in memristive devices makes them candidates for performing bio-inspired tasks of information transduction and transformation, where intrinsic random behavior can be harnessed for high performance of circuits built up of individual memory storing elements. The paper discusses models of single memristive devices exhibiting both - dynamic hysteresis and Stochastic Resonance, addressing also the cooperative effect of correlated noises acting on the system and occurrence of dirty hysteretic rounding.
△ Less
Submitted 23 December, 2023;
originally announced December 2023.
-
Identifying Promising Candidate Radiotherapy Protocols via GPU-GA in-silico
Authors:
Wojciech Ozimek,
Rafał Banaś,
Paweł Gora,
Simon D. Angus,
Monika J. Piotrowska
Abstract:
Around half of all cancer patients, world-wide, will receive some form of radiotherapy (RT) as part of their treatment. And yet, despite the rapid advance of high-throughput screening to identify successful chemotherapy drug candidates, there is no current analogue for RT protocol screening or discovery at any scale. Here we introduce and demonstrate the application of a high-throughput/high-fidel…
▽ More
Around half of all cancer patients, world-wide, will receive some form of radiotherapy (RT) as part of their treatment. And yet, despite the rapid advance of high-throughput screening to identify successful chemotherapy drug candidates, there is no current analogue for RT protocol screening or discovery at any scale. Here we introduce and demonstrate the application of a high-throughput/high-fidelity coupled tumour-irradiation simulation approach, we call "GPU-GA", and apply it to human breast cancer analogue - EMT6/Ro spheroids. By analysing over 9.5 million candidate protocols, GPU-GA yields significant gains in tumour suppression versus prior state-of-the-art high-fidelity/-low-throughput computational search under two clinically relevant benchmarks. By extending the search space to hypofractionated areas (> 2 Gy/day) yet within total dose limits, further tumour suppression of up to 33.7% compared to state-of-the-art is obtained. GPU-GA could be applied to any cell line with sufficient empirical data, and to many clinically relevant RT considerations.
△ Less
Submitted 6 April, 2023; v1 submitted 24 February, 2023;
originally announced March 2023.
-
Quantum Games and Interactive Tools for Quantum Technologies Outreach and Education
Authors:
Zeki C. Seskir,
Piotr Migdał,
Carrie Weidner,
Aditya Anupam,
Nicky Case,
Noah Davis,
Chiara Decaroli,
İlke Ercan,
Caterina Foti,
Paweł Gora,
Klementyna Jankiewicz,
Brian R. La Cour,
Jorge Yago Malo,
Sabrina Maniscalco,
Azad Naeemi,
Laurentiu Nita,
Nassim Parvin,
Fabio Scafirimuto,
Jacob F. Sherson,
Elif Surer,
James Wootton,
Lia Yeh,
Olga Zabello,
Marilù Chiofalo
Abstract:
In this article, we provide an extensive overview of a wide range of quantum games and interactive tools that have been employed by the community in recent years. The paper presents selected tools, as described by their developers. The list includes Hello Quantum, Hello Qiskit, Particle in a Box, Psi and Delta, QPlayLearn, Virtual Lab by Quantum Flytrap, Quantum Odyssey, ScienceAtHome, and The Vir…
▽ More
In this article, we provide an extensive overview of a wide range of quantum games and interactive tools that have been employed by the community in recent years. The paper presents selected tools, as described by their developers. The list includes Hello Quantum, Hello Qiskit, Particle in a Box, Psi and Delta, QPlayLearn, Virtual Lab by Quantum Flytrap, Quantum Odyssey, ScienceAtHome, and The Virtual Quantum Optics Laboratory. Additionally, we present events for quantum game development: hackathons, game jams, and semester projects. Furthermore, we discuss the Quantum Technologies Education for Everyone (QUTE4E) pilot project, which illustrates an effective integration of these interactive tools with quantum outreach and education activities. Finally, we aim at providing guidelines for incorporating quantum games and interactive tools in pedagogic materials to make quantum technologies more accessible for a wider population.
△ Less
Submitted 30 July, 2022; v1 submitted 15 February, 2022;
originally announced February 2022.
-
Modelling mobility and visualizing people's flow patterns in rural areas for future infrastructure development as a good transnational land-governance practice
Authors:
Paula Botella,
Paweł Gora,
Martyna Sosnowska,
Izabela Karsznia,
Sara Carvajal Querol
Abstract:
This paper summarizes a cross-border mobility study, origin-destination mobility modelling and visualization, conducted in support of the infrastructure development efforts of local authorities and NGOs on the area over the Kayanga-Geba River, at the border between Senegal and Guinea Bissau. It builds on the data collected through participatory map** for the elaboration of the Cross-Border Land…
▽ More
This paper summarizes a cross-border mobility study, origin-destination mobility modelling and visualization, conducted in support of the infrastructure development efforts of local authorities and NGOs on the area over the Kayanga-Geba River, at the border between Senegal and Guinea Bissau. It builds on the data collected through participatory map** for the elaboration of the Cross-Border Land Management and Development Plans (Plans PAGET) aiming to harmonize the different national territorial management tools into a unique transnational tool through the consideration of border areas as a territorial unity. Despite a small amount of available mobility data, we were able to build a mobility model for the considered area, and implemented it in the Traffic Simulation Framework, which was later used to calculate origin-destination matrices for the studied regions in two cases: with and without a cross-border mobility. We analyzed the differences in the mobility patterns and visualized the mobility flows, deliberating on what may be the potential impacts of building a bridge in the study area. Our methodology is general and can be applied in similar studies on different areas. However, the quality of results may depend on the available data.
△ Less
Submitted 20 February, 2021;
originally announced March 2021.
-
Predicting times of waiting on red signals using BERT
Authors:
Witold Szejgis,
Anna Warno,
Paweł Gora
Abstract:
We present a method for approximating outcomes of road traffic simulations using BERT-based models, which may find applications in, e.g., optimizing traffic signal settings, especially with the presence of autonomous and connected vehicles. The experiments were conducted on a dataset generated using the Traffic Simulation Framework software runs on a realistic road network. The BERT-based models w…
▽ More
We present a method for approximating outcomes of road traffic simulations using BERT-based models, which may find applications in, e.g., optimizing traffic signal settings, especially with the presence of autonomous and connected vehicles. The experiments were conducted on a dataset generated using the Traffic Simulation Framework software runs on a realistic road network. The BERT-based models were compared with 4 other types of machine learning models (LightGBM, fully connected neural networks and 2 types of graph neural networks) and gave the best results in terms of all the considered metrics.
△ Less
Submitted 20 February, 2021;
originally announced February 2021.
-
An Extreme Metastable Model for Quantum Measurement
Authors:
Abraham Boyarsky,
Paweł\ Góra,
Zhenyang Li
Abstract:
Quantum experiments are observed as probability density functions. We often encounter multi-peaked densities which we model in this paper by a metastable dynamical system. The dynamics can be regarded in a thought experiment where a mouse is in either one of two disjoint traps which possess little outlets. The mouse spends most of its time in one or the other trap, and once in awhile makes its way…
▽ More
Quantum experiments are observed as probability density functions. We often encounter multi-peaked densities which we model in this paper by a metastable dynamical system. The dynamics can be regarded in a thought experiment where a mouse is in either one of two disjoint traps which possess little outlets. The mouse spends most of its time in one or the other trap, and once in awhile makes its way to the other trap. Hence, a bi-peaked density function. When the experiment is observed - such as a light shone on the traps - the mouse stays in one trap. This measurement process results in a single peaked density that, we prove, can be modelled by the metastable process selecting an extreme density function, which is single peaked.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Absolutely Continuous Invariant measures for non-autonomous dynamical systems
Authors:
Pawel Gora,
Abraham Boyarsky,
Christopher Keefe
Abstract:
We consider the non autonomous dynamical system $\{τ_{n}\},$ where $τ_{n}$ is a continuous map $X\rightarrow X,$ and $X$ is a compact metric space. We assume that $\{τ_{n}\}$ converges uniformly to $τ.$ The inheritance of chaotic properties as well as topological entropy by $τ$ from the sequence $\{τ_{n}\}$ has been studied in \cite{Can1, Can2, Li,Ste,Zhu}. In \cite{You} the generalization of SRB\…
▽ More
We consider the non autonomous dynamical system $\{τ_{n}\},$ where $τ_{n}$ is a continuous map $X\rightarrow X,$ and $X$ is a compact metric space. We assume that $\{τ_{n}\}$ converges uniformly to $τ.$ The inheritance of chaotic properties as well as topological entropy by $τ$ from the sequence $\{τ_{n}\}$ has been studied in \cite{Can1, Can2, Li,Ste,Zhu}. In \cite{You} the generalization of SRB\ measures to non-autonomous systems has been considered. In this paper we study absolutely continuous invariant measures (acim) for non autonomous systems. After generalizing the Krylov-Bogoliubov Theorem \cite{KB} and Straube's Theorem \cite{Str} to the non autonomous setting, we prove that under certain conditions the limit map $τ$ of a non autonomous sequence of maps $\{τ_n\}$ with acims has an acim.
△ Less
Submitted 28 August, 2019;
originally announced August 2019.
-
Investigating performance of neural networks and gradient boosting models approximating microscopic traffic simulations in traffic optimization tasks
Authors:
Paweł Gora,
Maciej Brzeski,
Marcin Możejko,
Arkadiusz Klemenko,
Adrian Kochański
Abstract:
We analyze the accuracy of traffic simulations metamodels based on neural networks and gradient boosting models (LightGBM), applied to traffic optimization as fitness functions of genetic algorithms. Our metamodels approximate outcomes of traffic simulations (the total time of waiting on a red signal) taking as an input different traffic signal settings, in order to efficiently find (sub)optimal s…
▽ More
We analyze the accuracy of traffic simulations metamodels based on neural networks and gradient boosting models (LightGBM), applied to traffic optimization as fitness functions of genetic algorithms. Our metamodels approximate outcomes of traffic simulations (the total time of waiting on a red signal) taking as an input different traffic signal settings, in order to efficiently find (sub)optimal settings. Their accuracy was proven to be very good on randomly selected test sets, but it turned out that the accuracy may drop in case of settings expected (according to genetic algorithms) to be close to local optima, which makes the traffic optimization process more difficult. In this work, we investigate 16 different metamodels and 20 settings of genetic algorithms, in order to understand what are the reasons of this phenomenon, what is its scale, how it can be mitigated and what can be potentially done to design better real-time traffic optimization methods.
△ Less
Submitted 10 December, 2018; v1 submitted 2 December, 2018;
originally announced December 2018.
-
Effective one-component model of binary mixture: molecular arrest induced by the spatially correlated stochastic dynamics
Authors:
M. Majka,
P. F. Góra
Abstract:
Spatially correlated noise (SCN), i.e. the thermal noise that affects neighbouring particles in a similar manner, is ubiquitous in soft matter systems. In this work, we apply the over-damped SCN-driven Langevin equations as an effective, one-component model of the dynamics in dense binary mixtures. We derive the thermodynamically consistent fluctuation-dissipation relation for SCN to show that it…
▽ More
Spatially correlated noise (SCN), i.e. the thermal noise that affects neighbouring particles in a similar manner, is ubiquitous in soft matter systems. In this work, we apply the over-damped SCN-driven Langevin equations as an effective, one-component model of the dynamics in dense binary mixtures. We derive the thermodynamically consistent fluctuation-dissipation relation for SCN to show that it predicts the molecular arrest resembling the glass transition, i.e. the critical slow-down of dynamics in the disordered phases. We show that the mechanism of singular dissipation is embedded in the dissipation matrix, accompanying SCN. We are also able to identify the characteristic length of collective dissipation, which diverges at critical packing. This novel physical quantity conveniently describes the difference between the ergodic and non-ergodic dynamics. The model is fully analytically solvable, one-dimensional and admits arbitrary interactions between the particles. It qualitatively reproduces several different modes of arrested disorder encountered in binary mixtures, including e.g. the re-entrant arrest. The model can be effectively compared to the mode coupling theory.
△ Less
Submitted 29 November, 2019; v1 submitted 21 July, 2017;
originally announced July 2017.
-
Singular SRB measures for a non 1--1 map of the unit square
Authors:
Pawel Góra,
Abraham Boyarsky,
Zhenyang Li
Abstract:
We consider a map of the unit square which is not 1--1, such as the memory map studied in \cite{MwM1}. Memory maps are defined as follows: $x_{n+1}=M_α(x_{n-1},x_{n})=τ(α\cdot x_{n}+(1-α)\cdot x_{n-1}),$ where $τ$ is a one-dimensional map on $I=[0,1]$ and $0<α<1$ determines how much memory is being used. In this paper we let $τ$ to be the symmetric tent map. To study the dynamics of $M_α$, we cons…
▽ More
We consider a map of the unit square which is not 1--1, such as the memory map studied in \cite{MwM1}. Memory maps are defined as follows: $x_{n+1}=M_α(x_{n-1},x_{n})=τ(α\cdot x_{n}+(1-α)\cdot x_{n-1}),$ where $τ$ is a one-dimensional map on $I=[0,1]$ and $0<α<1$ determines how much memory is being used. In this paper we let $τ$ to be the symmetric tent map. To study the dynamics of $M_α$, we consider the two-dimensional map $$ G_{α}:[x_{n-1},x_{n}]\mapsto [x_{n},τ(α\cdot x_{n}+(1-α)\cdot x_{n-1})]\, .$$ The map $G_α$ for $α\in(0,3/4]$ was studied in \cite{MwM1}. In this paper we prove that for $α\in(3/4,1)$ the map $G_α$ admits a singular Sinai-Ruelle-Bowen measure. We do this by applying Rychlik's results for the Lozi map. However, unlike the Lozi map, the maps $G_α$ are not invertible which creates complications that we are able to overcome.
△ Less
Submitted 6 July, 2016;
originally announced July 2016.
-
Collectivity in diffusion of colloidal particles: from effective interactions to spatially correlated noise
Authors:
M. Majka,
P. F. Góra
Abstract:
The collectivity in the simultaneous diffusion of many particles, i.e. the interdependence of stochastic forces affecting different particles in the same solution, is a largely overlooked phenomenon with no well-established theory. Recently, we have proposed a novel type of thermodynamically consistent Langevin dynamics driven by the Spatially Correlated Noise (SCN) that can contribute to the unde…
▽ More
The collectivity in the simultaneous diffusion of many particles, i.e. the interdependence of stochastic forces affecting different particles in the same solution, is a largely overlooked phenomenon with no well-established theory. Recently, we have proposed a novel type of thermodynamically consistent Langevin dynamics driven by the Spatially Correlated Noise (SCN) that can contribute to the understanding of this problem. This model draws a link between the theory of effective interactions in binary colloidal mixtures and the properties of SCN. In the current article we review this model from the perspective of collective diffusion and generalize it to the case of multiple ($N>2$) particles. Since our theory of SCN-driven Langevin dynamics has certain issues that could not be resolved within its framework, in this article we also provide another approach to the problem of collectivity. We discuss the multi-particle Mori-Zwanzig model, which is fully microscopically consistent. Indeed, we show that this model supplies many information, complementary to the SCN-based approach, e.g. it predicts the deterministic dynamics of the relative distance between the particles, it provides the approximation for non-equilibrium effective interactions and predicts the collective subdiffusion of tracers in group. These results provide the short-range, inertial limit of the earlier model and agree with its predictions under some general conditions. In this article we also review the origin of SCN and its consequences for the variety of physical systems, with emphasis on the colloids.
△ Less
Submitted 31 October, 2016; v1 submitted 21 June, 2016;
originally announced June 2016.
-
Statistical and Deterministic Dynamics of Maps with Memory
Authors:
Paweł Góra,
Abraham Boyarsky,
Zhenyang Li,
Harald Proppe
Abstract:
We consider a dynamical system to have memory if it remembers the current state as well as the state before that. The dynamics is defined as follows: $x_{n+1}=T_α(x_{n-1},x_{n})=τ(α\cdot x_{n}+(1-α)\cdot x_{n-1}),$ where $τ$ is a one-dimensional map on $I=[0,1]$ and $0<α<1$ determines how much memory is being used. $T_α$ does not define a dynamical system since it maps $U=I\times I$ into $I$. In t…
▽ More
We consider a dynamical system to have memory if it remembers the current state as well as the state before that. The dynamics is defined as follows: $x_{n+1}=T_α(x_{n-1},x_{n})=τ(α\cdot x_{n}+(1-α)\cdot x_{n-1}),$ where $τ$ is a one-dimensional map on $I=[0,1]$ and $0<α<1$ determines how much memory is being used. $T_α$ does not define a dynamical system since it maps $U=I\times I$ into $I$. In this note we let $τ$ to be the symmetric tent map. We shall prove that for $0<α<0.46,$ the orbits of $\{x_{n}\}$ are described statistically by an absolutely continuous invariant measure (acim) in two dimensions. As $α$ approaches $0.5 $ from below, that is, as we approach a balance between the memory state and the present state, the support of the acims become thinner until at $α=0.5$, all points have period 3 or eventually possess period 3. For $0.5<α<0.75$, we have a global attractor: for all starting points in $U$ except $(0,0)$, the orbits are attracted to the fixed point $(2/3,2/3).$ At $α=0.75,$ we have slightly more complicated periodic behavior.
△ Less
Submitted 24 April, 2016;
originally announced April 2016.
-
Thermodynamically consistent Langevin dynamics with spatially correlated noise predicts frictionless regime and transient attraction effect
Authors:
M. Majka,
P. F. Góra
Abstract:
While the origin of temporal correlations in Langevin dynamics have been thoroughly researched, the understanding of Spatially Correlated Noise (SCN) is rather incomplete. In particular, very little is known about the relation between friction and SCN. In this article, we derive the formal formula for the spatial correlation function in the particle-bath interactions. This expression shows that SC…
▽ More
While the origin of temporal correlations in Langevin dynamics have been thoroughly researched, the understanding of Spatially Correlated Noise (SCN) is rather incomplete. In particular, very little is known about the relation between friction and SCN. In this article, we derive the formal formula for the spatial correlation function in the particle-bath interactions. This expression shows that SCN is the inherent component of binary mixtures, originating from the effective (entropic) interactions. Further, employing this spatial correlation function, we postulate the thermodynamically consistent Langevin equation driven by SCN and the adequate Fluctuation-Dissipation Relation. The thermodynamical consistency is achieved by introducing the spatially variant friction coefficient, which can be also derived analytically. This coefficient exhibits a number of intriguing properties, e.g. the singular behavior for certain interaction types. Eventually, we apply this new theory to the system of two charged particles in the presence of counter-ions. Such particles interact via the screened-charge Yukawa potential and the inclusion of SCN leads to the emergence of the anomalous frictionless regime. In this regime the particles can experience active propulsion leading to the transient attraction effect. This effect suggests a non-equilibrium mechanism facilitating the molecular binding of the like-charged particles.
△ Less
Submitted 5 July, 2016; v1 submitted 20 April, 2016;
originally announced April 2016.
-
Non-Gaussian polymers described by alpha-stable chain statistics: model, applications and effective interactions in binary mixtures
Authors:
M. Majka,
P. F. Góra
Abstract:
The Gaussian chain model is the classical description of a polymeric chain, which provides the analytical results regarding end-to-end distance, the distribution of segments around the mass center of a chain, coarse grained interactions between two chains and effective interactions in binary mixtures. This hierarchy of results can be calculated thanks to the alpha stability of the Gaussian distrib…
▽ More
The Gaussian chain model is the classical description of a polymeric chain, which provides the analytical results regarding end-to-end distance, the distribution of segments around the mass center of a chain, coarse grained interactions between two chains and effective interactions in binary mixtures. This hierarchy of results can be calculated thanks to the alpha stability of the Gaussian distribution. In this paper we show that it is possible to generalize the model of Gaussian chain to the entire class of alpha stable distributions, obtaining the analogous hierarchy of results expressed by the analytical closed-form formulas in the Fourier space. This allows us to establish the alpha-stable chain model. We begin with reviewing the applications of Levy flights in the context of polymer sciences, which include: chains with heavy-tailed distributions of persistence length, polymers adsorbed to the surface and the chains driven by a noise with power-law spatial correlations. Further, we derive the distribution of segments around the mass center of the alpha-stable chain and the coarse-grained interaction potential between two chains is constructed. These results are employed to discuss the model of binary mixture consisting of the alpha-stable chains. On what follows, we establish the spinodal decomposition condition generalized to the particles described by the shape of alpha-stable distributions. This condition is finally applied to analyze the on-surface phase separation of adsorbed polymers, which are known to be described with heavy tailed statistics.
△ Less
Submitted 21 January, 2015;
originally announced January 2015.
-
Toward A Mathematical Holographic Principle
Authors:
Paweł Góra,
Zhenyang Li,
Abraham Boyarsky,
Harald Proppe
Abstract:
In work started in [17] and continued in this paper our objective is to study selectors of multivalued functions which have interesting dynamical properties, such as possessing absolutely continuous invariant measures. We specify the graph of a multivalued function by means of lower and upper boundary maps $τ_{1}$ and $τ_{2}.$ On these boundary maps we define a position dependent random map…
▽ More
In work started in [17] and continued in this paper our objective is to study selectors of multivalued functions which have interesting dynamical properties, such as possessing absolutely continuous invariant measures. We specify the graph of a multivalued function by means of lower and upper boundary maps $τ_{1}$ and $τ_{2}.$ On these boundary maps we define a position dependent random map $R_{p}=\{τ_{1},τ_{2};p,1-p\},$ which, at each time step, moves the point $x$ to $τ_{1}(x)$ with probability $p(x)$ and to $τ_{2}(x)$ with probability $1-p(x)$. Under general conditions, for each choice of $p$, $R_{p}$ possesses an absolutely continuous invariant measure with invariant density $f_{p}.$ Let $\boldsymbolτ$ be a selector which has invariant density function $f.$ One of our objectives is to study conditions under which $p(x)$ exists such that $R_{p}$ has $f$ as its invariant density function. When this is the case, the long term statistical dynamical behavior of a selector can be represented by the long term statistical behavior of a random map on the boundaries of $G.$ We refer to such a result as a mathematical holographic principle. We present examples and study the relationship between the invariant densities attainable by classes of selectors and the random maps based on the boundaries and show that, under certain conditions, the extreme points of the invariant densities for selectors are achieved by bang-bang random maps, that is, random maps for which $p(x)\in \{0,1\}.$
△ Less
Submitted 29 April, 2014;
originally announced April 2014.
-
Selections and their Absolutely Continuous Invariant Measures
Authors:
A. Boyarsky,
P. Góra,
Zh. Li
Abstract:
Let $I=[0,1]$ and consider disjoint closed regions $G_{1},....,G_{n}$ in $% I\times I$ and subintervals $I_{1},......,I_{n},$ such that $G_{i}$ projects onto $I_{i.}$ We define the lower and upper maps $τ_{1},$ $τ_{2}$ by the lower and upper boundaries of $G_{i},i=1,....,n,$ respectively. We assume $τ_{1}$, $τ_{2}$ to be piecewise monotonic and preserving continuous invariant measures $μ_{1}$ and…
▽ More
Let $I=[0,1]$ and consider disjoint closed regions $G_{1},....,G_{n}$ in $% I\times I$ and subintervals $I_{1},......,I_{n},$ such that $G_{i}$ projects onto $I_{i.}$ We define the lower and upper maps $τ_{1},$ $τ_{2}$ by the lower and upper boundaries of $G_{i},i=1,....,n,$ respectively. We assume $τ_{1}$, $τ_{2}$ to be piecewise monotonic and preserving continuous invariant measures $μ_{1}$ and $μ_{2}$, respectively. Let $% F^{(1)}$ and $F^{(2)}$ be the distribution functions of $μ_{1}$ and $μ_{2}.$ The main results shows that for any convex combination $F$ of $% F^{(1)} $ and $F^{(2)}$ we can find a map $η$ with values between the graphs of $τ_{1}$ and $τ_{2}$ (that is, a selection) such that $F$ is the $η$-invariant distribution function. Examples are presented. We also study the relationship of the dynamics of multi-valued maps to random maps.
△ Less
Submitted 23 September, 2013;
originally announced September 2013.
-
A model for effective interactions in binary colloidal systems of soft particles
Authors:
M. Majka,
P. F. Góra
Abstract:
While the density functional theory with integral equations techniques are very efficient tools in numerical analysis of complex fluids, an analytical insight into the phenomenon of effective interactions is still limited. In this paper we propose a theory of binary systems which results in a relatively simple analytical expression combining arbitrary microscopic potentials into the effective inte…
▽ More
While the density functional theory with integral equations techniques are very efficient tools in numerical analysis of complex fluids, an analytical insight into the phenomenon of effective interactions is still limited. In this paper we propose a theory of binary systems which results in a relatively simple analytical expression combining arbitrary microscopic potentials into the effective interaction. The derivation is based on translating many particle Hamiltonian including particle-depletant and depletant-depletant interactions into the occupation field language. Such transformation turns the partition function into multiple Gaussian integrals, regardless of what microscopic potentials are chosen. In result, we calculate the effective Hamiltonian and discuss when our formula is a dominant contribution to the effective interactions. Our theory allows us to analytically reproduce several important characteristics of systems under scrutiny. In particular, we analyze the effective attraction as a demixing factor in the binary systems of Gaussian particles, effective interactions in the binary mixtures of Yukawa particles and the system of particles consisting of both repulsive core and attractive/repulsive Yukawa interaction tail, for which we reproduce the 'attraction-through-repulsion' and 'repulsion-through-attraction' effects.
△ Less
Submitted 19 May, 2014; v1 submitted 22 July, 2013;
originally announced July 2013.
-
Polymer unfolding and motion synchronization induced by spatially correlated noise
Authors:
M. Majka,
P. F. Góra
Abstract:
The problem of a spatially correlated noise affecting a complex system is studied in this paper. We present a comprehensive analysis of a 2D model polymer chain, driven by the spatially correlated Gaussian noise, for which we have varied the amplitude and the correlation length. The chain model is based on a bead-spring approach, enriched with a global Lennard-Jones potential and angular interacti…
▽ More
The problem of a spatially correlated noise affecting a complex system is studied in this paper. We present a comprehensive analysis of a 2D model polymer chain, driven by the spatially correlated Gaussian noise, for which we have varied the amplitude and the correlation length. The chain model is based on a bead-spring approach, enriched with a global Lennard-Jones potential and angular interactions. We show that spatial correlations in the noise inhibit the chain geometry dynamics, enhancing the preservation of the polymer shape. This is supported by the analysis of correlation functions of both the module length and angles between neighboring modules, which have been measured for the noise amplitude ranging over 3 orders of magnitude. Moreover, we have observed the correlation length dependent beads motion synchronization, and the spontaneous polymer unfolding, resulting from an interplay between chain potentials and the spatially structured noise.
△ Less
Submitted 15 October, 2012; v1 submitted 13 August, 2012;
originally announced August 2012.
-
Instability of Isolated Spectrum for W-shaped Maps
Authors:
Zhenyang Li,
Paweł Góra
Abstract:
In this note we consider $W$-shaped map $W_0=W_{s_1,s_2}$ with $\frac {1}{s_1}+\frac {1}{s_2}=1$ and show that eigenvalue 1 is not stable. We do this in a constructive way. For each perturbing map $W_a$ we show the existence of the "second" eigenvalue $λ_a$, such that $λ_a\to 1$, as $a\to 0$, which proves instability of isolated spectrum of $W_0$. At the same time, the existence of second eigenval…
▽ More
In this note we consider $W$-shaped map $W_0=W_{s_1,s_2}$ with $\frac {1}{s_1}+\frac {1}{s_2}=1$ and show that eigenvalue 1 is not stable. We do this in a constructive way. For each perturbing map $W_a$ we show the existence of the "second" eigenvalue $λ_a$, such that $λ_a\to 1$, as $a\to 0$, which proves instability of isolated spectrum of $W_0$. At the same time, the existence of second eigenvalues close to 1 causes the maps $W_a$ behave in a metastable way. They have two almost invariant sets and the system spends long periods of consecutive iterations in each of them with infrequent jumps from one to the other.
△ Less
Submitted 16 October, 2011;
originally announced October 2011.
-
Shift of percolation thresholds for epidemic spread between static and dynamic small-world networks
Authors:
J. K. Ochab,
P. F. Góra
Abstract:
The aim of the study was to compare the epidemic spread on static and dynamic small-world networks. The network was constructed as a 2-dimensional Watts-Strogatz model (500x500 square lattice with additional shortcuts), and the dynamics involved rewiring shortcuts in every time step of the epidemic spread. The model of the epidemic is SIR with latency time of 3 time steps. The behaviour of the epi…
▽ More
The aim of the study was to compare the epidemic spread on static and dynamic small-world networks. The network was constructed as a 2-dimensional Watts-Strogatz model (500x500 square lattice with additional shortcuts), and the dynamics involved rewiring shortcuts in every time step of the epidemic spread. The model of the epidemic is SIR with latency time of 3 time steps. The behaviour of the epidemic was checked over the range of shortcut probability per underlying bond 0-0.5. The quantity of interest was percolation threshold for the epidemic spread, for which numerical results were checked against an approximate analytical model. We find a significant lowering of percolation thresholds for the dynamic network in the parameter range given. The result shows that the behaviour of the epidemic on dynamic network is that of a static small world with the number of shortcuts increased by 20.7 +/- 1.4%, while the overall qualitative behaviour stays the same. We derive corrections to the analytical model which account for the effect. For both dynamic and static small-world we observe suppression of the average epidemic size dependence on network size in comparison with finite-size scaling known for regular lattice. We also study the effect of dynamics for several rewiring rates relative to latency time of the disease.
△ Less
Submitted 12 November, 2010;
originally announced November 2010.
-
Synchronization of Coupled Oscillators in a Local One-Dimensional Kuramoto Model
Authors:
J. Ochab,
P. F. Góra
Abstract:
A modified Kuramoto model of synchronization in a finite discrete system of locally coupled oscillators is studied. The model consists of N oscillators with random natural frequencies arranged on a ring. It is shown analytically and numerically that finite-size systems may have many different synchronized stable solutions which are characterised by different values of the winding number. The low…
▽ More
A modified Kuramoto model of synchronization in a finite discrete system of locally coupled oscillators is studied. The model consists of N oscillators with random natural frequencies arranged on a ring. It is shown analytically and numerically that finite-size systems may have many different synchronized stable solutions which are characterised by different values of the winding number. The lower bound for the critical coupling is given, as well as an algorithm for its exact calculation. It is shown that in general phase-locking does not lead to phase coherence in 1D.
△ Less
Submitted 31 August, 2009;
originally announced September 2009.
-
SRB Measures For Certain Markov Processes
Authors:
Wael Bahsoun,
Pawel Gora
Abstract:
We study Markov processes generated by iterated function systems (IFS). The constituent maps of the IFS are monotonic transformations of the interval. We first obtain an upper bound on the number of SRB (Sinai-Ruelle-Bowen) measures for the IFS. Then, when all the constituent maps have common fixed points at 0 and 1, theorems are given to analyze properties of the ergodic invariant measures…
▽ More
We study Markov processes generated by iterated function systems (IFS). The constituent maps of the IFS are monotonic transformations of the interval. We first obtain an upper bound on the number of SRB (Sinai-Ruelle-Bowen) measures for the IFS. Then, when all the constituent maps have common fixed points at 0 and 1, theorems are given to analyze properties of the ergodic invariant measures $δ_0$ and $δ_1$. In particular, sufficient conditions for $δ_0$ and/or $δ_1$ to be, or not to be, SRB measures are given. We apply some of our results to asset market games.
△ Less
Submitted 30 December, 2009; v1 submitted 20 July, 2009;
originally announced July 2009.
-
Eventually Expanding Maps
Authors:
Peyman Eslami,
Pawel Gora
Abstract:
In this paper we show that the piecewise linear map f(x) = px for x in [0,1/p], and sx-s/p for x in (1/p,1], p > 1, 0 < s < 1 which has an expanding, onto branch and a contracting branch is eventually piecewise expanding and exact.
In this paper we show that the piecewise linear map f(x) = px for x in [0,1/p], and sx-s/p for x in (1/p,1], p > 1, 0 < s < 1 which has an expanding, onto branch and a contracting branch is eventually piecewise expanding and exact.
△ Less
Submitted 17 August, 2011; v1 submitted 29 July, 2008;
originally announced July 2008.
-
The Measurement of Time
Authors:
A. Boyarsky,
P Gora
Abstract:
We present a definition of time measurement based on high energy photons and the fundamental length scale, and show that, for macroscopic time, it is in accord with the Lorentz transformation of special relativity. To do this we define observer in a different way than in special relativity.
We present a definition of time measurement based on high energy photons and the fundamental length scale, and show that, for macroscopic time, it is in accord with the Lorentz transformation of special relativity. To do this we define observer in a different way than in special relativity.
△ Less
Submitted 7 May, 2007;
originally announced May 2007.
-
Chaos in Newtonian iterations: Searching for zeros which are not there
Authors:
Lukasz Skowronek,
P. F. Gora
Abstract:
We show analytically that Newtonian iterations, when applied to a polynomial equation, have a positive topological entropy. In a specific example of an attempt to ``find'' the real solutions of the equation $x^2+1=0$, we show that the Newton method is chaotic. We analytically find the invariant density and show how this problem relates to that of a piecewise linear map.
We show analytically that Newtonian iterations, when applied to a polynomial equation, have a positive topological entropy. In a specific example of an attempt to ``find'' the real solutions of the equation $x^2+1=0$, we show that the Newton method is chaotic. We analytically find the invariant density and show how this problem relates to that of a piecewise linear map.
△ Less
Submitted 29 March, 2007;
originally announced March 2007.
-
Basis Markov Partitions and Transition Matrices for Stochastic Systems
Authors:
Erik Bollt,
Pawel Gora,
Andrzej Ostruszka,
Karol Zyczkowski
Abstract:
We analyze dynamical systems subjected to an additive noise and their deterministic limit. In this work, we will introduce a notion by which a stochastic system has something like a Markov partition for deterministic systems. For a chosen class of the noise profiles the Frobenius-Perron operator associated to the noisy system is exactly represented by a stochastic transition matrix of a finite s…
▽ More
We analyze dynamical systems subjected to an additive noise and their deterministic limit. In this work, we will introduce a notion by which a stochastic system has something like a Markov partition for deterministic systems. For a chosen class of the noise profiles the Frobenius-Perron operator associated to the noisy system is exactly represented by a stochastic transition matrix of a finite size K. This feature allows us to introduce for these stochastic systems a basis--Markov partition, defined herein, irrespectively of whether the deterministic system possesses a Markov partition or not. We show that in the deterministic limit, corresponding to K --> infinity, the sequence of invariant measures of the noisy systems tends, in the weak sense, to the invariant measure of the deterministic system. Thus by introducing a small additive noise one may approximate transition matrices and invariant measures of deterministic dynamical systems.
△ Less
Submitted 8 May, 2006;
originally announced May 2006.
-
An exactly solvable nonlinear model: Constructive effects of correlations between Gaussian noises
Authors:
P. F. Gora
Abstract:
A system with two correlated Gaussian white noises is analysed. This system can describe both stochastic localization and long tails in the stationary distribution. Correlations between the noises can lead to a nonmonotonic behaviour of the variance as function of the intensity of one of the noises and to a stochastic resonance. A method for improving the transmission of external periodic signal…
▽ More
A system with two correlated Gaussian white noises is analysed. This system can describe both stochastic localization and long tails in the stationary distribution. Correlations between the noises can lead to a nonmonotonic behaviour of the variance as function of the intensity of one of the noises and to a stochastic resonance. A method for improving the transmission of external periodic signal by tuning parameters of the system discussed in this paper is proposed.
△ Less
Submitted 19 February, 2006;
originally announced February 2006.
-
Stationary distributions of a noisy logistic process
Authors:
P. F. Gora
Abstract:
Stationary solutions to a Fokker-Planck equation corresponding to a noisy logistic equation with correlated Gaussian white noises are constructed. Stationary distributions exist even if the corresponding deterministic system displays an unlimited growth. Positive correlations between the noises can lead to a minimum of the variance of the process and to the stochastic resonance if the system is…
▽ More
Stationary solutions to a Fokker-Planck equation corresponding to a noisy logistic equation with correlated Gaussian white noises are constructed. Stationary distributions exist even if the corresponding deterministic system displays an unlimited growth. Positive correlations between the noises can lead to a minimum of the variance of the process and to the stochastic resonance if the system is additionally driven by a periodic signal.
△ Less
Submitted 16 February, 2005;
originally announced February 2005.
-
Population explosion suppressed by noise: Stationary distributions and how to simulate them
Authors:
P. F. Gora
Abstract:
We show that two dynamical systems exhibiting very different deterministic behaviours possess very similar stationary distributions when stabilized by a multiplicative Gaussian white noise. We also discuss practical aspects of numerically simulating these systems. We show that there exists a noise level that is optimal in the sense that the interval during which discrete-time versions of the sys…
▽ More
We show that two dynamical systems exhibiting very different deterministic behaviours possess very similar stationary distributions when stabilized by a multiplicative Gaussian white noise. We also discuss practical aspects of numerically simulating these systems. We show that there exists a noise level that is optimal in the sense that the interval during which discrete-time versions of the systems remain physical is maximized. Analytical results are illustrated by numerical examples.
△ Less
Submitted 17 December, 2004;
originally announced December 2004.
-
The logistic equation and a linear stochastic resonance
Authors:
P. F. Gora
Abstract:
We show analytically that a linear transmitter with correlated Gaussian white noises displays a stochastic resonance. We discuss the relation of this problem to a generalized noisy logistic equation.
We show analytically that a linear transmitter with correlated Gaussian white noises displays a stochastic resonance. We discuss the relation of this problem to a generalized noisy logistic equation.
△ Less
Submitted 13 January, 2004;
originally announced January 2004.
-
Array enhanced stochastic resonance and spatially correlated noises
Authors:
P. F. Gora
Abstract:
We discuss the role of spatial correlations of the noise in the array enhanced stochastic resonance. We show numerically that the noises with negative correlations between different sites lead to significantly larger values of the signal-to-noise ratio than the uncorrelated noises or noises with positive correlations. If the noise is global, the system displays only the conventional stochastic r…
▽ More
We discuss the role of spatial correlations of the noise in the array enhanced stochastic resonance. We show numerically that the noises with negative correlations between different sites lead to significantly larger values of the signal-to-noise ratio than the uncorrelated noises or noises with positive correlations. If the noise is global, the system displays only the conventional stochastic resonance, without any array enhancement.
△ Less
Submitted 29 August, 2003;
originally announced August 2003.
-
Microscopic Space Dimensions and the Discreteness of Time
Authors:
A. Boyarsky,
P. Gora
Abstract:
We present a simple dynamical systems model for the effect of invisible space dimensions on the visible ones. There are three premises. A: Orbits consist of flows of probabilities [P].which is the case in the setting of quantum mechanics. B: The orbits of probabilities are induced by (continuous time) differential or partial differential equations. C: Observable orbit are flow of marginal probab…
▽ More
We present a simple dynamical systems model for the effect of invisible space dimensions on the visible ones. There are three premises. A: Orbits consist of flows of probabilities [P].which is the case in the setting of quantum mechanics. B: The orbits of probabilities are induced by (continuous time) differential or partial differential equations. C: Observable orbit are flow of marginal probabilities where the invisible space variables are averaged out. A theorem is presented which proves that under certain general conditions the transfer of marginal probabilities cannot be achieved by continuous time dynamical systems acting on the space of observable variables but that it can be achieved by discrete time dynamical systems.
△ Less
Submitted 21 July, 2003;
originally announced July 2003.
-
Comment on "Stochastic resonance in a linear system with signal-modulated noise"
Authors:
P. F. Gora
Abstract:
The system discussed recently in L. Cao and D. J. Wu, Europhys. Lett. {\bf 61}, (2003) 593 merely reproduces properties of the input signal.
The system discussed recently in L. Cao and D. J. Wu, Europhys. Lett. {\bf 61}, (2003) 593 merely reproduces properties of the input signal.
△ Less
Submitted 23 December, 2003; v1 submitted 16 April, 2003;
originally announced April 2003.
-
Comment on ``Estimating $1/f^α$ scaling exponent from short time series"
Authors:
P. F. Gora
Abstract:
A recently proposed method (O. Miramontes, P. Rohani, Physica D 166 (2002) 147) for estimating the scaling exponent in very short time series may give wrong results, especially in case of undersampled data.
A recently proposed method (O. Miramontes, P. Rohani, Physica D 166 (2002) 147) for estimating the scaling exponent in very short time series may give wrong results, especially in case of undersampled data.
△ Less
Submitted 2 April, 2003;
originally announced April 2003.
-
Linear transmitter with correlated noises
Authors:
P. F. Gora
Abstract:
A linear transmitter with correlated Gaussian white additive and multiplicative noises and a periodic signal coupled either additively or multiplicatively is considered. The correlations have a weak destructive effect in case of the additive signal and a strong constructive effect in case of the multiplicative one. Analytical results for the linear transmitter with the additive signal agree with…
▽ More
A linear transmitter with correlated Gaussian white additive and multiplicative noises and a periodic signal coupled either additively or multiplicatively is considered. The correlations have a weak destructive effect in case of the additive signal and a strong constructive effect in case of the multiplicative one. Analytical results for the linear transmitter with the additive signal agree with those obtained previously by a different approach. We also show how to analytically calculate certain expectation values involving exponentials of Gaussian processes.
△ Less
Submitted 17 December, 2004; v1 submitted 2 April, 2003;
originally announced April 2003.
-
Implication of Barrier Fluctuations on the Rate of Weakly Adiabatic Electron Transfer
Authors:
Bartlomiej Dybiec,
Ewa Gudowska-Nowak,
Pawel F. Gora
Abstract:
The problem of escape of a Brownian particle in a cusp-shaped metastable potential is of special importance in nonadiabatic and weakly-adiabatic rate theory for electron transfer (ET) reactions. Especially, for the weakly-adiabatic reactions, the reaction follows an adiabaticity criterion in the presence of a sharp barrier. In contrast to the non-adiabatic case, the ET kinetics can be, however c…
▽ More
The problem of escape of a Brownian particle in a cusp-shaped metastable potential is of special importance in nonadiabatic and weakly-adiabatic rate theory for electron transfer (ET) reactions. Especially, for the weakly-adiabatic reactions, the reaction follows an adiabaticity criterion in the presence of a sharp barrier. In contrast to the non-adiabatic case, the ET kinetics can be, however considerably influenced by the medium dynamics.
In this paper, the problem of the escape time over a dichotomously fluctuating cusp barrier is discussed with its relevance to the high temperature ET reactions in condensed media.
△ Less
Submitted 27 January, 2003; v1 submitted 27 June, 2002;
originally announced June 2002.
-
$1/f$ noise in chemical reactions
Authors:
A. Fulinski,
P. F. Gora
Abstract:
A chemical system consisting of two species, one of which evolves deterministically and independently of the other, which in turn is driven by the dynamics of the former and by an additional multiplicative Gaussian white noise, displays a $1/f$ noise for intermediate to large frequencies. A novel mechanism responsible for the $1/f$ noise is suggested.
A chemical system consisting of two species, one of which evolves deterministically and independently of the other, which in turn is driven by the dynamics of the former and by an additional multiplicative Gaussian white noise, displays a $1/f$ noise for intermediate to large frequencies. A novel mechanism responsible for the $1/f$ noise is suggested.
△ Less
Submitted 23 October, 2001;
originally announced October 2001.
