English
Related papers

Related papers: A dominance tree approach to systems of cities

200 papers

Quantitative predictions about the processes that promote species coexistence are a subject of active research in ecology. In particular, competitive interactions are known to shape and maintain ecological communities, and situations where…

Populations and Evolution · Quantitative Biology 2020-01-22 Jose A. Capitan , Sara Cuenda , David Alonso

We define a notion of stochastic domination between trees, where one tree dominates another if when the vertices of each are labeled with independent, identically distributed random variables, one tree is always more likely to contain a…

Probability · Mathematics 2007-05-23 Robin Pemantle , Yuval Peres

In this paper, we study arbitrary infinite binary information systems each of which consists of an infinite set called universe and an infinite set of two-valued functions (attributes) defined on the universe. We consider the notion of a…

Computational Complexity · Computer Science 2023-11-30 Kerven Durdymyradov , Mikhail Moshkov

The building of mathematical and computer models of cities has a long history. The core elements are models of flows (spatial interaction) and the dynamics of structural evolution. In this article, we develop a stochastic model of urban…

Methodology · Statistics 2018-05-10 L. Ellam , M. Girolami , G. A. Pavliotis , A. Wilson

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

Geometric trees are characterized by their tree-structured layout and spatially constrained nodes and edges, which significantly impacts their topological attributes. This inherent hierarchical structure plays a crucial role in domains such…

Machine Learning · Computer Science 2024-08-19 Zheng Zhang , Allen Zhang , Ruth Nelson , Giorgio Ascoli , Liang Zhao

Complex time-varying systems are often studied by abstracting away from the dynamics of individual components to build a model of the population-level dynamics from the start. However, when building a population-level description, it can be…

Neurons and Cognition · Quantitative Biology 2022-10-21 Ran Liu , Mehdi Azabou , Max Dabagia , Jingyun Xiao , Eva L. Dyer

Despite the rapid growth of cities in the past century, our quantitative, in-depth understanding of how cities grow remains limited due to a consistent lack of historical data. Thus, the scaling laws between a city's features and its…

Physics and Society · Physics 2024-12-18 Keith Burghardt , Johannes H. Uhl , Kristina Lerman , Stefan Leyk

We define the beta diffusion tree, a random tree structure with a set of leaves that defines a collection of overlapping subsets of objects, known as a feature allocation. A generative process for the tree structure is defined in terms of…

Machine Learning · Statistics 2015-04-06 Creighton Heaukulani , David A. Knowles , Zoubin Ghahramani

Understanding scaling relations of social and environmental attributes of urban systems is necessary for effectively managing cities. Urban scaling theory (UST) has assumed that population density scales positively with city size. We…

We present a tree structure algorithm for optimal control problems with state constraints. We prove a convergence result for a discrete time approximation of the value function based on a novel formulation of the constrained problem. Then…

Numerical Analysis · Mathematics 2020-09-29 Alessandro Alla , Maurizio Falcone , Luca Saluzzi

Climate is known for being characterised by strong non-linearity and chaotic behaviour. Nevertheless, few studies in climate science adopt statistical methods specifically designed for non-stationary or non-linear systems. Here we show how…

Applications · Statistics 2021-01-13 Federico Amato , Fabian Guignard , Vincent Humphrey , Mikhail Kanevski

In this paper we propose a new method called ND-Tree-based update (or shortly ND-Tree) for the dynamic non-dominance problem, i.e. the problem of online update of a Pareto archive composed of mutually non-dominated points. It uses a new…

Data Structures and Algorithms · Computer Science 2017-11-08 Andrzej Jaszkiewicz , Thibaut Lust

Cities are systems with a large number of constituents and agents interacting with each other and can be considered as emblematic of complex systems. Modeling these systems is a real challenge and triggered the interest of many disciplines…

Physics and Society · Physics 2019-10-23 Marc Barthelemy

We explore situations in which certain stochastic and high-dimensional deterministic systems behave effectively as low-dimensional dynamical systems. We define and study moment maps, maps on spaces of low-order moments of evolving…

Other Condensed Matter · Physics 2016-08-31 D. Barkley , I. G. Kevrekidis , A. M. Stuart

Growth is a multi-layered phenomenon in human societies, composed of socioeconomic and demographic change at many different scales. Yet, standard macroeconomic indicators average over most of these processes, blurring the spatial and…

Physics and Society · Physics 2025-11-11 Jordan T Kemp , Laura Fürsich , Luís M A Bettencourt

We present a methodology to extract the backbone of complex networks based on the weight and direction of links, as well as on nontopological properties of nodes. We show how the methodology can be applied in general to networks in which…

General Finance · Quantitative Finance 2010-06-23 J. B. Glattfelder , S. Battiston

We introduce a model in which city populations grow at rates proportional to the area of their "sphere of influence", where the influence of a city depends on its population (to power \alpha) and distance from city (to power -\beta) and…

Physics and Society · Physics 2012-09-25 David Aldous , Bowen Huang

The ongoing explosion of genome sequence data is transforming how we reconstruct and understand the histories of biological systems. Across biological scales, from individual cells to populations and species, trees-based models provide a…

Populations and Evolution · Quantitative Biology 2025-12-08 Yun Deng , Shing H. Zhan , Yulin Zhang , Chao Zhang , Bingjie Chen

We survey results on the description of stochastically evolving genealogies of populations and marked genealogies of multitype populations or spatial populations via tree-valued Markov processes on (marked) ultrametric measure spaces. In…

Probability · Mathematics 2018-09-21 Andrej Depperschmidt , Andreas Greven