BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Ilya Zaliapin

Ilya Zaliapin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRphysics.geo-phphysics.ao-phphysics.data-anmath.COnlin.AODiscrete Mathematicsmath-phmath.CAmath.MPphysics.soc-phSocial and Information Networks

Catalog footprint

What is connected

12works
12topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

12 published item(s)

preprint2022arXiv

Invariant Galton-Watson trees: metric properties and attraction with respect to generalized dynamical pruning

Invariant Galton-Watson (IGW) tree measures is a one-parameter family of critical Galton-Watson measures invariant with respect to a large class of tree reduction operations. Such operations include the generalized dynamical pruning (also known as hereditary reduction in a real tree setting) that eliminates descendant subtrees according to the value of an arbitrary subtree function that is monotone nondecreasing with respect to an isometry-induced partial tree order. We show that, under a mild regularity condition, the IGW measures are the only attractors of critical Galton-Watson measures with respect to the generalized dynamical pruning. We also derive the distributions of height, length, and size of the IGW trees.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Critical Tokunaga model for river networks

The hierarchical organization and self-similarity in river basins have been topics of extensive research in hydrology and geomorphology starting with the pioneering work of Horton in 1945. Despite significant theoretical and applied advances however, the mathematical origin of and relation among Horton laws for different stream attributes remain unsettled. Here we capitalize on a recently developed theory of random self-similar trees to introduce a one-parametric family of self-similar critical Tokunaga trees that elucidates the origin of Horton laws, Hack's laws, basin fractal dimension, power-law distributions of link attributes, and power-law relations between distinct attributes. The proposed family includes the celebrated Shreve's random topology model and extends to trees that approximate the observed river networks with realistic exponents. The results offer tools to increase our understanding of landscape organization under different hydroclimatic forcings, and to extend scaling relationships useful for hydrologic prediction to resolutions higher that those observed.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Horton Law in Self-Similar Trees

Self-similarity of random trees is related to the operation of pruning. Pruning $R$ cuts the leaves and their parental edges and removes the resulting chains of degree-two nodes from a finite tree. A Horton-Strahler order of a vertex $v$ and its parental edge is defined as the minimal number of prunings necessary to eliminate the subtree rooted at $v$. A branch is a group of neighboring vertices and edges of the same order. The Horton numbers $N_k[K]$ and $N_{ij}[K]$ are defined as the expected number of branches of order $k$, and the expected number of order-$i$ branches that merged order-$j$ branches, $j>i$, respectively, in a finite tree of order $K$. The Tokunaga coefficients are defined as $T_{ij}[K]=N_{ij}[K]/N_j[K]$. The pruning decreases the orders of tree vertices by unity. A rooted full binary tree is said to be mean-self-similar if its Tokunaga coefficients are invariant with respect to pruning: $T_k:=T_{i,i+k}[K]$. We show that for self-similar trees, the condition $\limsup(T_k)^{1/k}<\infty$ is necessary and sufficient for the existence of the strong Horton law: $N_k[K]/N_1[K] \rightarrow R^{1-k}$, as $K \rightarrow \infty$ for some $R>0$ and every $k\geq 1$. This work is a step toward providing rigorous foundations for the Horton law that, being omnipresent in natural branching systems, has escaped so far a formal explanation.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Horton self-similarity of Kingman's coalescent tree

The paper establishes a weak version of Horton self-similarity for a tree representation of Kingman's coalescent process. The proof is based on a Smoluchowski-type system of ordinary differential equations for the number of branches of a given Horton-Strahler order in a tree that represents Kingman's N-coalescent process with a constant kernel, in a hydrodynamic limit. We also demonstrate a close connection between the combinatorial Kingman's tree and the combinatorial level set tree of a white noise, which implies Horton self-similarity for the latter.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Network robustness assessed within a dual connectivity perspective

Network robustness against attacks has been widely studied in fields as diverse as the Internet, power grids and human societies. Typically, in these studies, robustness is assessed only in terms of the connectivity of the nodes unaffected by the attack. Here we put forward the idea that the connectivity of the affected nodes can play a crucial role in properly evaluating the overall network robustness and its future recovery from the attack. Specifically, we propose a dual perspective approach wherein at any instant in the network evolution under attack, two distinct networks are defined: (i) the Active Network (AN) composed of the unaffected nodes and (ii) the Idle Network (IN) composed of the affected nodes. The proposed robustness metric considers both the efficiency of destroying the AN and the efficiency of building-up the IN. We show, via analysis of both prototype networks and real world data, that trade-offs between the efficiency of Active and Idle network dynamics give rise to surprising crossovers and re-ranking of different attack strategies, pointing to significant implications for decision making.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Tokunaga and Horton self-similarity for level set trees of Markov chains

The Horton and Tokunaga branching laws provide a convenient framework for studying self-similarity in random trees. The Horton self-similarity is a weaker property that addresses the principal branching in a tree; it is a counterpart of the power-law size distribution for elements of a branching system. The stronger Tokunaga self-similarity addresses so-called side branching. The Horton and Tokunaga self-similarity have been empirically established in numerous observed and modeled systems, and proven for two paradigmatic models: the critical Galton-Watson branching process with finite progeny and the finite-tree representation of a regular Brownian excursion. This study establishes the Tokunaga and Horton self-similarity for a tree representation of a finite symmetric homogeneous Markov chain. We also extend the concept of Horton and Tokunaga self-similarity to infinite trees and establish self-similarity for an infinite-tree representation of a regular Brownian motion. We conjecture that fractional Brownian motions are also Tokunaga and Horton self-similar, with self-similarity parameters depending on the Hurst exponent.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A delay differential model of ENSO variability, Part 2: Phase locking, multiple solutions, and dynamics of extrema

We consider a highly idealized model for El Nino/Southern Oscillation (ENSO) variability, as introduced in an earlier paper. The model is governed by a delay differential equation for sea surface temperature in the Tropical Pacific, and it combines two key mechanisms that participate in ENSO dynamics: delayed negative feedback and seasonal forcing. We perform a theoretical and numerical study of the model in the three-dimensional space of its physically relevant parameters: propagation period of oceanic waves across the Tropical Pacific, atmosphere-ocean coupling, and strength of seasonal forcing. Phase locking of model solutions to the periodic forcing is prevalent: the local maxima and minima of the solutions tend to occur at the same position within the seasonal cycle. Such phase locking is a key feature of the observed El Nino (warm) and La Nina (cold) events. The phasing of the extrema within the seasonal cycle depends sensitively on model parameters when forcing is weak. We also study co-existence of multiple solutions for fixed model parameters and describe the basins of attraction of the stable solutions in a one-dimensional space of constant initial model histories.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Another Look at Climate Sensitivity

We revisit a recent claim that the Earth's climate system is characterized by sensitive dependence to parameters; in particular, that the system exhibits an asymmetric, large-amplitude response to normally distributed feedback forcing. Such a response would imply irreducible uncertainty in climate change predictions and thus have notable implications for climate science and climate-related policy making. We show that equilibrium climate sensitivity in all generality does not support such an intrinsic indeterminacy; the latter appears only in essentially linear systems. The main flaw in the analysis that led to this claim is inappropriate linearization of an intrinsically nonlinear model; there is no room for physical interpretations or policy conclusions based on this mathematical error. Sensitive dependence nonetheless does exist in the climate system, as well as in climate models -- albeit in a very different sense from the one claimed in the linear work under scrutiny -- and we illustrate it using a classical energy balance model (EBM) with nonlinear feedbacks. EBMs exhibit two saddle-node bifurcations, more recently called "tipping points", which give rise to three distinct steady-state climates, two of which are stable. Such bistable behavior is, furthermore, supported by results from more realistic, nonequilibrium climate models. In a truly nonlinear setting, indeterminacy in the size of the response is observed only in the vicinity of tipping points. We show, in fact, that small disturbances cannot result in a large-amplitude response, unless the system is at or near such a point. We discuss briefly how the distance to the bifurcation may be related to the strength of Earth's ice-albedo feedback.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Predictability of extreme events in a branching diffusion model

We propose a framework for studying predictability of extreme events in complex systems. Major conceptual elements -- hierarchical structure, spatial dynamics, and external driving -- are combined in a classical branching diffusion with immigration. New elements -- observation space and observed events -- are introduced in order to formulate a prediction problem patterned after the geophysical and environmental applications. The problem consists of estimating the likelihood of occurrence of an extreme event given the observations of smaller events while the complete internal dynamics of the system is unknown. We look for premonitory patterns that emerge as an extreme event approaches; those patterns are deviations from the long-term system's averages. We have found a single control parameter that governs multiple spatio-temporal premonitory patterns. For that purpose, we derive i) complete analytic description of time- and space-dependent size distribution of particles generated by a single immigrant; ii) the steady-state moments that correspond to multiple immigrants; and iii) size- and space-based asymptotic for the particle size distribution. Our results suggest a mechanism for universal premonitory patterns and provide a natural framework for their theoretical and empirical study.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Transport on river networks: A dynamical approach

This study is motivated by problems related to environmental transport on river networks. We establish statistical properties of a flow along a directed branching network and suggest its compact parameterization. The downstream network transport is treated as a particular case of nearest-neighbor hierarchical aggregation with respect to the metric induced by the branching structure of the river network. We describe the static geometric structure of a drainage network by a tree, referred to as the static tree, and introduce an associated dynamic tree that describes the transport along the static tree. It is well known that the static branching structure of river networks can be described by self-similar trees (SSTs); we demonstrate that the corresponding dynamic trees are also self-similar. We report an unexpected phase transition in the dynamics of three river networks, one from California and two from Italy, demonstrate the universal features of this transition, and seek to interpret it in hydrological terms.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

A delay differential model of ENSO variability: Parametric instability and the distribution of extremes

We consider a delay differential equation (DDE) model for El-Nino Southern Oscillation (ENSO) variability. The model combines two key mechanisms that participate in ENSO dynamics: delayed negative feedback and seasonal forcing. We perform stability analyses of the model in the three-dimensional space of its physically relevant parameters. Our results illustrate the role of these three parameters: strength of seasonal forcing $b$, atmosphere-ocean coupling $κ$, and propagation period $τ$ of oceanic waves across the Tropical Pacific. Two regimes of variability, stable and unstable, are separated by a sharp neutral curve in the $(b,τ)$ plane at constant $κ$. The detailed structure of the neutral curve becomes very irregular and possibly fractal, while individual trajectories within the unstable region become highly complex and possibly chaotic, as the atmosphere-ocean coupling $κ$ increases. In the unstable regime, spontaneous transitions occur in the mean ``temperature'' ({\it i.e.}, thermocline depth), period, and extreme annual values, for purely periodic, seasonal forcing. The model reproduces the Devil's bleachers characterizing other ENSO models, such as nonlinear, coupled systems of partial differential equations; some of the features of this behavior have been documented in general circulation models, as well as in observations. We expect, therefore, similar behavior in much more detailed and realistic models, where it is harder to describe its causes as completely.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Aftershock identification

Earthquake aftershock identification is closely related to the question "Are aftershocks different from the rest of earthquakes?" We give a positive answer to this question and introduce a general statistical procedure for clustering analysis of seismicity that can be used, in particular, for aftershock detection. The proposed approach expands the analysis of Baiesi and Paczuski [PRE, 69, 066106 (2004)] based on the space-time-magnitude nearest-neighbor distance $η$ between earthquakes. We show that for a homogeneous Poisson marked point field with exponential marks, the distance $η$ has Weibull distribution, which bridges our results with classical correlation analysis for unmarked point fields. We introduce a 2D distribution of spatial and temporal components of $η$, which allows us to identify the clustered part of a point field. The proposed technique is applied to several synthetic seismicity models and to the observed seismicity of Southern California.

0 citations0 reviewsNo code linkedOpen access