A Note on Equitable Hamiltonian Cycles
Tim Ophelders, Roel Lambers, Frits C.R. Spieksma, and Tjark Vredeveld.
Discrete Applied Mathematics,
XX(XX ):,
2020.
－ Abstract
<p>Given a complete graph with an even number of vertices, and with each edge colored with one of two colors (say red or blue), an equitable Hamiltonian cycle is a Hamiltonian cycle that can be decomposed into two perfect matchings such that both perfect matchings have the same number of red edges. We show that, for any coloring of the edges, in any complete graph on at least 6 vertices, an equitable Hamiltonian cycle exists.</p>
－ BibTeX
@article{a-note-on-equitable-hamiltonian-cycles:2020,
title = {A Note on Equitable Hamiltonian Cycles},
author = {Tim Ophelders and Roel Lambers and Frits C.R. Spieksma and Tjark Vredeveld},
year = {2020},
bookTitle = {Discrete Applied Mathematics},
}
Geometry and Topology of Estuary and Braided River Channel Networks Automatically Extracted from Topographic Data
Matthew Hiatt, Willem M. Sonke, Elisabeth Addink, Wout van Dijk, Marc J. van Kreveld, Tim A.E. Ophelders, Kevin A.B. Verbeek, Joyce Vlaming, Bettina Speckmann, and Maarten G. Kleinhans.
Journal of Geophysical Research: Earth Surface,
125(1):,
2020.
－ Abstract
Automatic extraction of channel networks from topography in systems with multiple interconnected channels, like braided rivers and estuaries, remains a major challenge in hydrology and geomorphology. Representing channelized systems as networks provides a mathematical framework for analyzing transport and geomorphology. In this paper, we introduce a mathematically rigorous methodology and software for extracting channel network topology and geometry from digital elevation models (DEMs) and analyze such channel networks in estuaries and braided rivers. Channels are represented as network links, while channel confluences and bifurcations are represented as network nodes. We analyze and compare DEMs from the field and those generated by numerical modeling. We use a metric called the volume parameter that characterizes the volume of deposited material separating channels to quantify the volume of reworkable sediment deposited between links, which is a measure for the spatial scale associated with each network link. Scale asymmetry is observed in most links downstream of bifurcations, indicating geometric asymmetry and bifurcation stability. The length of links relative to system size scales with volume parameter value to the power of 0.24–0.35, while the number of links decreases and does not exhibit power law behavior. Link depth distributions indicate that the estuaries studied tend to organize around a deep main channel that exists at the largest scale while braided rivers have channel depths that are more evenly distributed across scales. The methods and results presented establish a benchmark for quantifying the topology and geometry of multichannel networks from DEMs with a new automatic extraction tool.
－ BibTeX
@article{geometry-and-topology-of-estuary-and-braided-river-channel-networks-automatically-extracted-from-topographic-data:2020,
title = {Geometry and Topology of Estuary and Braided River Channel Networks Automatically Extracted from Topographic Data},
author = {Matthew Hiatt and Willem M. Sonke and Elisabeth Addink and Wout van Dijk and Marc J. van Kreveld and Tim A.E. Ophelders and Kevin A.B. Verbeek and Joyce Vlaming and Bettina Speckmann and Maarten G. Kleinhans},
year = {2020},
bookTitle = {Journal of Geophysical Research: Earth Surface},
}
[ PDF lock ]
The Shape of Things to Come: Topological Data Analysis and Biology, from Molecules to Organisms
Erik Amézquita, Michelle Quigley, Tim A.E. Ophelders, Elizabeth Munch, and Daniel Chitwood.
Developmental Dynamics,
249(7):816—833,
2020.
－ Abstract
Shape is data and data is shape. Biologists are accustomed to thinking about how the shape of biomolecules, cells, tissues, and organisms arise from the effects of genetics, development, and the environment. Less often do we consider that data itself has shape and structure, or that it is possible to measure the shape of data and analyze it. Here, we review applications of topological data analysis (TDA) to biology in a way accessible to biologists and applied mathematicians alike. TDA uses principles from algebraic topology to comprehensively measure shape in data sets. Using a function that relates the similarity of data points to each other, we can monitor the evolution of topological features—connected components, loops, and voids. This evolution, a topological signature, concisely summarizes large, complex data sets. We first provide a TDA primer for biologists before exploring the use of TDA across biological sub‐disciplines, spanning structural biology, molecular biology, evolution, and development. We end by comparing and contrasting different TDA approaches and the potential for their use in biology. The vision of TDA, that data are shape and shape is data, will be relevant as biology transitions into a data‐driven era where the meaningful interpretation of large data sets is a limiting factor.
－ BibTeX
@article{the-shape-of-things-to-come-topological-data-analysis-and-biology-from-molecules-to-organisms:2020,
title = {The Shape of Things to Come: Topological Data Analysis and Biology, from Molecules to Organisms},
author = {Erik Amézquita and Michelle Quigley and Tim A.E. Ophelders and Elizabeth Munch and Daniel Chitwood},
year = {2020},
bookTitle = {Developmental Dynamics},
}