In this chapter, you will see how the simplex method simplifies when it is applied to a class of optimization problems that are known as “network flow models.” You will also see that if a network flow model has “integer-valued data,” the simplex method finds an optimal solution that is integer-valued.

Flows in Networks

Preface 1. Nonlinear behavior in the physical sciences and biology: some typical examples 2. Quantitative formulation 3. Dynamical systems with a finite number of degrees of freedom 4. Linear stability analysis of fixed points 5. Nonlinear behavior around fixed points: bifurcation analysis 6. Spatially distributed systems, broken symmetries, pattern formation 7. Chaotic dynamics Appendices References Index.

Introduction to Nonlinear Science

Cities can be characterized and modelled through different urban measures. Consistency within these observables is crucial in order to advance towards a science of cities. Bettencourt et al. have proposed that many of these urban measures can be predicted through universal scaling laws. We develop a framework to consistently define cities, using commuting to work and population density thresholds, and construct thousands of realizations of systems of cities with different boundaries for England and Wales. These serve as a laboratory for the scaling analysis of a large set of urban indicators. The analysis shows that population size alone does not provide us enough information to describe or predict the state of a city as previously proposed, indicating that the expected scaling laws are not corroborated. We found that most urban indicators scale linearly with city size, regardless of the definition of the urban boundaries. However, when nonlinear correlations are present, the exponent fluctuates considerably.

/pdf/constructing-cities-deconstructing-scaling-laws-2gon96ceqv.pdf

Constructing cities, deconstructing scaling laws

Urban climate is determined by a variety of factors, whose knowledge can help to attenuate heat stress in the context of ongoing urbanization and climate change. We study the influence of city size and urban form on the Urban Heat Island (UHI) phenomenon in Europe and find a complex interplay between UHI intensity and city size, fractality, and anisometry. Due to correlations among these urban factors, interactions in the multi-linear regression need to be taken into account. We find that among the largest 5,000 cities, the UHI intensity increases with the logarithm of the city size and with the fractal dimension, but decreases with the logarithm of the anisometry. Typically, the size has the strongest influence, followed by the compactness, and the smallest is the influence of the degree to which the cities stretch. Accordingly, from the point of view of UHI alleviation, small, disperse, and stretched cities are preferable. However, such recommendations need to be balanced against e.g. positive agglomeration effects of large cities. Therefore, trade-offs must be made regarding local and global aims.

/pdf/the-role-of-city-size-and-urban-form-in-the-surface-urban-2xlq503rkl.pdf

The role of city size and urban form in the surface urban heat island.

The pathological phenomena of seizures and spreading depression have long been considered separate physiological events in the brain. By incorporating conservation of particles and charge, and accounting for the energy required to restore ionic gradients, we extend the classic Hodgkin–Huxley formalism to uncover a unification of neuronal membrane dynamics. By examining the dynamics as a function of potassium and oxygen, we now account for a wide range of neuronal activities, from spikes to seizures, spreading depression (whether high potassium or hypoxia induced), mixed seizure and spreading depression states, and the terminal anoxic “wave of death.” Such a unified framework demonstrates that all of these dynamics lie along a continuum of the repertoire of the neuron membrane. Our results demonstrate that unified frameworks for neuronal dynamics are feasible, can be achieved using existing biological structures and universal physical conservation principles, and may be of substantial importance in enabling our understanding of brain activity and in the control of pathological states.

https://www.jneurosci.org/content/jneuro/34/35/11733.full.pdf

Unification of Neuronal Spikes, Seizures, and Spreading Depression

City density and CO2 efficiency

Temporal Graph Classes: A View Through Temporal Separators

The complexity of finding small separators in temporal graphs

We study the following multiagent variant of the knapsack problem. We are given a set of items, a set of voters, and a value of the budget; each item is endowed with a cost and each voter assigns to each item a certain value. The goal is to select a subset of items with the total cost not exceeding the budget, in a way that is consistent with the voters' preferences. Since the preferences of the voters over the items can vary significantly, we need a way of aggregating these preferences, in order to select the socially best valid knapsack. We study three approaches to aggregating voters' preferences, which are motivated by the literature on multiwinner elections and fair allocation. This way we introduce the concepts of individually best, diverse, and fair knapsack. We study the computational complexity (including parameterized complexity, and complexity under restricted domains) of the aforementioned multiagent variants of knapsack.

Fair Knapsack

Human development has far-reaching impacts on the surface of the globe. The transformation of natural land cover occurs in different forms and urban growth is one of the most eminent transformative processes. We analyze global land cover data and extract cities as defined by maximally connected urban clusters. The analysis of the city size distribution for all cities on the globe confirms Zipf's law. Moreover, by investigating the percolation properties of the clustering of urban areas we assess the closeness to criticality for various countries. At the critical thresholds, the urban land cover of the countries undergoes a transition from separated clusters to a gigantic component on the country scale. We study the Zipf-exponents as a function of the closeness to percolation and find a systematic decrease with increasing scale, which could be the reason for deviating exponents reported in literature. Moreover, we investigate the average size of the clusters as a function of the proximity to percolation and find country specific behavior. By relating the standard deviation and the average of cluster sizes -- analogous to Taylor's law -- we suggest an alternative way to identify the percolation transition. We calculate spatial correlations of the urban land cover and find long-range correlations. Finally, by relating the areas of cities with population figures we address the global aspect of the allometry of cities, finding an exponent $\delta\approx 0.85$, i.e. large cities have lower densities.

/pdf/the-size-distribution-scaling-properties-and-spatial-sq382hsaaq.pdf

Till Fluschnik

Papers

City density and CO2 efficiency

Temporal Graph Classes: A View Through Temporal Separators

The complexity of finding small separators in temporal graphs

Fair Knapsack

The size distribution, scaling properties and spatial organization of urban clusters: a global and regional perspective