Researcher profile

Giampaolo Cristadoro

Giampaolo Cristadoro contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
14works
0followers
15topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2023arXiv

Internal-wave billiards in trapezoids and similar tables

We call internal-wave billiard the dynamical system of a point particle that moves freely inside a planar domain (the table) and is reflected by its boundary according to this rule: reflections are standard Fresnel reflections but with the pretense that the boundary at any collision point is either horizontal or vertical (relative to a predetermined direction representing gravity). These systems are point particle approximations for the motion of internal gravity waves in closed containers, hence the name. For a class of tables similar to rectangular trapezoids, but with the slanted leg replaced by a general curve with downward concavity, we prove that the dynamics has only three asymptotic regimes: (1) there exist a global attractor and a global repellor, which are periodic and might coincide; (2) there exists a beam of periodic trajectories, whose boundary (if any) comprises an attractor and a repellor for all the other trajectories; (3) all trajectories are dense (that is, the system is minimal). Furthermore, in the prominent case where the table is an actual trapezoid, we study the sets in parameter space relative to the three regimes. We prove in particular that the set for (1) has positive measure (giving a rigorous proof of the existence of Arnol'd tongues for internal-wave billiards), whereas the sets for (2) and (3) are non-empty but have measure zero.

preprint2022arXiv

Maximal escape rate for shifts

We consider the shift transformation on the space of infinite sequences over a finite alphabet endowed with the invariant product measure, and examine the presence of a \emph{hole} on the space. The holes we study are specified by the sequences that do not contain a given finite word as initial sub-string. The measure of the set of sequences that do not fall into the hole in the first $n$ iterates of the shift is known to decay exponentially with $n$, and its exponential rate is called \emph{escape rate}. In this paper we provide a complete characterization of the holes with maximal escape rate. In particular we show that, contrary to the case of equiprobable symbols, ordering the holes by their escape rate corresponds to neither the order by their measure nor by the length of the shortest periodic orbit they contain. Finally, we adapt our technique to the case of shifts endowed with Markov measures, where preliminary results show that a more intricate situation is to be expected.

preprint2016arXiv

Random walks in a one-dimensional Lévy random environment

We consider a generalization of a one-dimensional stochastic process known in the physical literature as Lévy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points, whose nearest-neighbor distances are i.i.d. and long-tailed (with finite mean but possibly infinite variance). The motion is a continuous-time, constant-speed interpolation of a symmetric random walk on the marked points. We first study the quenched random walk on the point process, proving the CLT and the convergence of all the accordingly rescaled moments. Then we derive the quenched and annealed CLTs for the continuous-time process.

preprint2015arXiv

Characterization of DNA methylation as a function of biological complexity via dinucleotide inter-distances

We perform a statistical study of the distances between successive occurrencies of a given dinucleotide in the DNA sequence for a number of organisms of different complexity. Our analysis highlights peculiar features of the dinucleotide CG distribution in mammalian DNA, pointing towards a connection with the role of such dinucleotide in DNA methylation. While the CG distributions of mammals exhibit exponential tails with comparable parameters, the picture for the other organisms studied (e.g., fish, insects, bacteria and viruses) is more heterogeneous, possibly because in these organisms DNA methylation has different functional roles. Our analysis suggests that the distribution of the distances between dinucleotides CG provides useful insights in characterizing and classifying organisms in terms of methylation functionalities.

preprint2015arXiv

Lévy walks on lattices as multi-state processes

Continuous-time random walks combining diffusive scattering and ballistic propagation on lattices model a class of Lévy walks. The assumption that transitions in the scattering phase occur with exponentially-distributed waiting times leads to a description of the process in terms of multiple states, whose distributions evolve according to a set of delay differential equations, amenable to analytic treatment. We obtain an exact expression of the mean squared displacement associated with such processes and discuss the emergence of asymptotic scaling laws in regimes of diffusive and superdiffusive (subballistic) transport, emphasizing, in the latter case, the effect of initial conditions on the transport coefficients. Of particular interest is the case of rare ballistic propagation, in which case a regime of superdiffusion may lurk underneath one of normal diffusion.

preprint2015arXiv

Temporal-varying failures of nodes in networks

We consider networks in which random walkers are removed because of the failure of specific nodes. We interpret the rate of loss as a measure of the importance of nodes, a notion we denote as failure-centrality. We show that the degree of the node is not sufficient to determine this measure and that, in a first approximation, the shortest loops through the node have to be taken into account. We propose approximations of the failure-centrality which are valid for temporal-varying failures and we dwell on the possibility of externally changing the relative importance of nodes in a given network, by exploiting the interference between the loops of a node and the cycles of the temporal pattern of failures. In the limit of long failure cycles we show analytically that the escape in a node is larger than the one estimated from a stochastic failure with the same failure probability. We test our general formalism in two real-world networks (air-transportation and e-mail users) and show how communities lead to deviations from predictions for failures in hubs.

preprint2014arXiv

Machta-Zwanzig regime of anomalous diffusion in infinite-horizon billiards

We study diffusion on a periodic billiard table with infinite horizon in the limit of narrow corridors. An effective trapping mechanism emerges according to which the process can be modeled by a Lévy walk combining exponentially-distributed trapping times with free propagation along paths whose precise probabilities we compute. This description yields an approximation of the mean squared displacement of infinite-horizon billiards in terms of two transport coefficients which generalizes to this anomalous regime the Machta-Zwanzig approximation of normal diffusion in finite-horizon billiards [Phys. Rev. Lett. 50, 1959 (1983)].

preprint2014arXiv

Measuring logarithmic corrections to normal diffusion in infinite-horizon billiards

We perform numerical measurements of the moments of the position of a tracer particle in a two-dimensional periodic billiard model (Lorentz gas) with infinite corridors. This model is known to exhibit a weak form of super-diffusion, in the sense that there is a logarithmic correction to the linear growth in time of the mean-squared displacement. We show numerically that this expected asymptotic behavior is easily overwhelmed by the subleading linear growth throughout the time-range accessible to numerical simulations. We compare our simulations to the known analytical results for the variance of the anomalously-rescaled limiting normal distributions.

preprint2014arXiv

Sparre-Andersen theorem with spatiotemporal correlations

The Sparre-Andersen theorem is a remarkable result in one-dimensional random walk theory concerning the universality of the ubiquitous first-passage-time distribution. It states that the probability distribution $ρ_n$ of the number of steps needed for a walker starting at the origin to land on the positive semi-axes does not depend on the details of the distribution for the jumps of the walker, provided this distribution is symmetric and continuous, where in particular $ρ_n \sim n^{-3/2}$ for large number of steps $n$. On the other hand, there are many physical situations in which the time spent by the walker in doing one step depends on the length of the step and the interest concentrates on the time needed for a return, not on the number of steps. Here we modify the Sparre-Andersen proof to deal with such cases, in rather general situations in which the time variable correlates with the step variable. As an example we present a natural process in 2D that shows deviations from normal scaling are present for the first-passage-time distribution on a semi plane.

preprint2014arXiv

Transport properties of Lévy walks: an analysis in terms of multistate processes

Continuous time random walks combining diffusive and ballistic regimes are introduced to describe a class of Lévy walks on lattices. By including exponentially-distributed waiting times separating the successive jump events of a walker, we are led to a description of such Lévy walks in terms of multistate processes whose time-evolution is shown to obey a set of coupled delay differential equations. Using simple arguments, we obtain asymptotic solutions to these equations and rederive the scaling laws for the mean squared displacement of such processes. Our calculation includes the computation of all relevant transport coefficients in terms of the parameters of the models.

preprint2013arXiv

Follow the fugitive: an application of the method of images to open dynamical systems

Borrowing and extending the method of images we introduce a theoretical framework that greatly simplifies analytical and numerical investigations of the escape rate in open dynamical systems. As an example, we explicitly derive the exact size- and position-dependent escape rate in a Markov case for holes of finite size. Moreover, a general relation between the transfer operators of closed and corresponding open systems, together with the generating function of the probability of return to the hole is derived. This relation is then used to compute the small hole asymptotic behavior, in terms of readily calculable quantities. As an example we derive logarithmic corrections in the second order term. Being valid for Markov systems, our framework can find application in information theory, network theory, quantum Weyl law and via Ulam's method can be used as an approximation method in more general dynamical systems.

preprint2012arXiv

On the origin of long-range correlations in texts

The complexity of human interactions with social and natural phenomena is mirrored in the way we describe our experiences through natural language. In order to retain and convey such a high dimensional information, the statistical properties of our linguistic output has to be highly correlated in time. An example are the robust observations, still largely not understood, of correlations on arbitrary long scales in literary texts. In this paper we explain how long-range correlations flow from highly structured linguistic levels down to the building blocks of a text (words, letters, etc..). By combining calculations and data analysis we show that correlations take form of a bursty sequence of events once we approach the semantically relevant topics of the text. The mechanisms we identify are fairly general and can be equally applied to other hierarchical settings.

preprint2011arXiv

Recurrence and higher ergodic properties for quenched random Lorentz tubes in dimension bigger than two

We consider the billiard dynamics in a non-compact set of R^d that is constructed as a bi-infinite chain of translated copies of the same d-dimensional polytope. A random configuration of semi-dispersing scatterers is placed in each copy. The ensemble of dynamical systems thus defined, one for each global realization of the scatterers, is called `quenched random Lorentz tube'. Under some fairly general conditions, we prove that every system in the ensemble is hyperbolic and almost every system is recurrent, ergodic, and enjoys some higher chaotic properties.

preprint2010arXiv

Recurrence for quenched random Lorentz tubes

We consider the billiard dynamics in a strip-like set that is tessellated by countably many translated copies of the same polygon. A random configuration of semidispersing scatterers is placed in each copy. The ensemble of dynamical systems thus defined, one for each global choice of scatterers, is called `quenched random Lorentz tube'. We prove that, under general conditions, almost every system in the ensemble is recurrent.