English
Related papers

Related papers: Directed Transit Functions

200 papers

We show how every stock-flow consistent model of the macroeconomy can be represented as a directed acyclic graph. The advantages of representing the model in this way include graphical clarity, causal inference, and model specification. We…

Economics · Quantitative Finance 2014-09-17 Peter G. Fennell , David O'Sullivan , Antoine Godin , Stephen Kinsella

Transport of a particle in a spatially periodic harmonic potential under the influence of a slowly time-dependent unbiased periodic external force is studied. The equations of motion are the same as in the problem of a slowly forced…

Chaotic Dynamics · Physics 2009-02-20 Xavier Leoncini , Anatoly Neishtadt , Alexei Vasiliev

We show analytically that abrupt structural transitions can arise in functionally optimal networks, driven by small changes in the level of transport congestion. Our findings are based on an exactly solvable model system which mimics a…

Physics and Society · Physics 2016-09-08 Timothy C. Jarrett , Douglas J. Ashton , Mark Fricker , Neil F. Johnson

Directed topology is a refinement of standard topology, where spaces may have non-reversible paths. It has been put forward as a candidate approach to the analysis of concurrent processes. Recently, a wealth of different frameworks for,…

General Topology · Mathematics 2012-12-06 André Hirschowitz , Michel Hirschowitz , Tom Hirschowitz

We use model theoretic techniques to construct explicit first-order axiomatizations for the classes of posets that can be represented as systems of sets, where the order relation is given by inclusion, and existing meets and joins of…

Logic · Mathematics 2019-02-01 Rob Egrot

The regularity of monotone transport maps plays an important role in several applications to PDE and geometry. Unfortunately, the classical statements on this subject are restricted to the case when the measures are compactly supported. In…

Analysis of PDEs · Mathematics 2019-02-21 Dario Cordero-Erausquin , Alessio Figalli

Using the stratifications of Deligne-Mumford moduli spaces $\overline{\mathcal M}_{g,n}$ indexed by stable graphs, we introduce a partially ordered set of stable graphs by defining a partial ordering on the set of connected stable graphs of…

Combinatorics · Mathematics 2024-01-23 Zhiyuan Wang , Jian Zhou

In this paper we describe a condition under which a given function that commute with an idempotent function on an infinite set is a Cayley function using its functional digraph.

Rings and Algebras · Mathematics 2019-07-02 Lejo J. Manavalan , P. G. Romeo

The notions of taxis and kinesis are introduced and used to describe two types of behavior of an organism in non-uniform conditions: (i) Taxis means the guided movement to more favorable conditions; (ii) Kinesis is the non-directional…

Populations and Evolution · Quantitative Biology 2018-12-06 A. N. Gorban , N. Çabukoǧlu

Networks with a high degree of symmetry are useful models for parallel processor networks. In earlier papers, we defined several global communication tasks (universal exchange, universal broadcast, universal summation) that can be critical…

Combinatorics · Mathematics 2014-07-04 Randall Dougherty , Vance Faber

We bring forward a logical system of transition algebras that enhances many-sorted first-order logic using features from dynamic logics. The sentences we consider include compositions, unions, and transitive closures of transition…

Logic in Computer Science · Computer Science 2024-04-26 Hashimoto Go , Daniel Găină , Ionuţ Ţuţu

We study three different poset structures on the set of all compositions. In the first case, the covering relation consists of inserting a part of size one to the left or to the right, or increasing the size of some part by one. The…

Combinatorics · Mathematics 2007-05-23 Jan Snellman

Networks and graphs provide a simple but effective model to a vast set of systems which building blocks interact throughout pairwise interactions. Unfortunately, such models fail to describe all those systems which building blocks interact…

Physics and Society · Physics 2022-09-21 Mauro Faccin

In Part I of this work we defined a generalization of the concept of effective resistance to directed graphs, and we explored some of the properties of this new definition. Here, we use the theory developed in Part I to compute effective…

Optimization and Control · Mathematics 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

Deterministic equilibrium flows in transport networks can be investigated by means of Markov's processes defined on the dual graph representations of the network. Sustained movement patterns are generated by a subset of automorphisms of the…

Physics and Society · Physics 2007-10-30 D. Volchenkov , Ph. Blanchard

Traffic engineering (TE) is a fundamental task in networking. Conventionally, traffic can take any path connecting the source and destination. Emerging technologies such as segment routing, however, use logical paths going through a…

Networking and Internet Architecture · Computer Science 2019-09-27 George Trimponias , Yan Xiao , Xiaorui Wu , Hong Xu , Yanhui Geng

The theory of bounded, distributive lattices provides the appropriate language for describing directionality and asymptotics in dynamical systems. For bounded, distributive lattices the general notion of `set-difference' taking values in a…

Dynamical Systems · Mathematics 2019-11-22 William D. Kalies , Konstantin Mischaikow , Robert C. A. M. Vandervorst

We present a toolkit of directed distances between quantile functions. By employing this, we solve some new optimal transport (OT) problems which e.g. considerably flexibilize some prominent OTs expressed through Wasserstein distances.

Information Theory · Computer Science 2021-07-02 Wolfgang Stummer

A generic method for dynamic assignment used with microsimulation of pedestrian dynamics is introduced. As pedestrians - unlike vehicles - do not move on a network, but on areas they in principle can choose among an infinite number of…

Computational Engineering, Finance, and Science · Computer Science 2014-02-10 Tobias Kretz , Karsten Lehmann , Ingmar Hofsäß , Axel Leonhardt

This paper develops a structural theory of unique shortest paths in real-weighted graphs. Our main goal is to characterize exactly which sets of node sequences, which we call path systems, can be realized as unique shortest paths in a graph…

Data Structures and Algorithms · Computer Science 2018-10-18 Greg Bodwin