-
New versus past silica crush curve experiments: application to Dimorphos benchmarking impact simulations
Authors:
Uri Malamud,
Christoph M. Schafer,
Irina Luciana San Sebastian,
Maximilian Timpe,
Karl Alexander Essink,
Christopher Kreuzig,
Gerwin Meier,
Jürgen Blum,
Hagai B. Perets,
Christoph Burger
Abstract:
Crush curves are of fundamental importance to numerical modeling of small and porous astrophysical bodies. The empirical literature often measures them for silica grains, and different studies have used various methods, sizes, textures, and pressure conditions. Here we review past studies and supplement further experiments in order to develop a full and overarching understanding of the silica crus…
▽ More
Crush curves are of fundamental importance to numerical modeling of small and porous astrophysical bodies. The empirical literature often measures them for silica grains, and different studies have used various methods, sizes, textures, and pressure conditions. Here we review past studies and supplement further experiments in order to develop a full and overarching understanding of the silica crush curve behavior. We suggest a new power-law function that can be used in impact simulations of analog materials similar to micro-granular silica. We perform a benchmarking study to compare this new crush curve to the parametric quadratic crush curve often used in other studies, based on the study case of the DART impact onto the asteroid Dimorphos. We find that the typical quadratic crush curve parameters do not closely follow the silica crushing experiments, and as a consequence they under (over) estimate compression close (far) from the impact site. The new crush curve presented here, applicable to pressures between a few hundred Pa and up to 1.1 GPa, might therefore be more precise. Additionally, it is not calibrated by case-specific parameters, and can be used universally for comet- or asteroid-like bodies, given an assumed composition similar to micro-granular silica.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
Metal-silicate mixing in planetesimal collisions
Authors:
Kang Shuai,
Christoph M. Schäfer,
Christoph Burger,
Hejiu Hui
Abstract:
Impacts between differentiated planetesimals are ubiquitous in protoplanetary discs and may mix materials from the core, mantle, and crust of planetesimals, thus forming stony-iron meteorites. The surface composition of the asteroid (16) Psyche represents a mixture of metal and non-metal components. However, the velocities, angles, and outcome regimes of impacts that mixed metal and silicate from…
▽ More
Impacts between differentiated planetesimals are ubiquitous in protoplanetary discs and may mix materials from the core, mantle, and crust of planetesimals, thus forming stony-iron meteorites. The surface composition of the asteroid (16) Psyche represents a mixture of metal and non-metal components. However, the velocities, angles, and outcome regimes of impacts that mixed metal and silicate from different layers of planetesimals are debated. Our aim is to investigate the impacts between planetesimals that can mix large amounts of metal and silicate, and the mechanism of stony-iron meteorite formation. We used smooth particle hydrodynamics to simulate the impacts between differentiated planetesimals with various initial conditions that span different outcome regimes. In our simulations, the material strength was included and the effects of the states of planetesimal cores were studied. Using a statistical approach, we quantitatively analysed the distributions of metal and silicate after impacts. Our simulations modelled the mass, depth, and sources of the metal-silicate mixture in different impact conditions. Our results suggest that the molten cores in planetesimals could facilitate mixing of metal and silicate. Large amounts of the metal-silicate mixture could be produced by low-energy accretional impacts and high-energy erosive impacts in the largest impact remnant, and by hit-and-run and erosive impacts in the second-largest impact remnant. After impact, most of the metal-silicate mixture was buried at depth, consistent with the low cooling rates of stony-iron meteorites. Our results indicate that mesosiderites potentially formed in an erosive impact, while pallasites potentially formed in an accretional or hit-and-run impact. The mixing of metal and non-metal components on Psyche may also be the result of impacts.
△ Less
Submitted 20 July, 2024;
originally announced July 2024.
-
Beyond Individual Facts: Investigating Categorical Knowledge Locality of Taxonomy and Meronomy Concepts in GPT Models
Authors:
Christopher Burger,
Yifan Hu,
Thai Le
Abstract:
The location of knowledge within Generative Pre-trained Transformer (GPT)-like models has seen extensive recent investigation. However, much of the work is focused towards determining locations of individual facts, with the end goal being the editing of facts that are outdated, erroneous, or otherwise harmful, without the time and expense of retraining the entire model. In this work, we investigat…
▽ More
The location of knowledge within Generative Pre-trained Transformer (GPT)-like models has seen extensive recent investigation. However, much of the work is focused towards determining locations of individual facts, with the end goal being the editing of facts that are outdated, erroneous, or otherwise harmful, without the time and expense of retraining the entire model. In this work, we investigate a broader view of knowledge location, that of concepts or clusters of related information, instead of disparate individual facts. To do this, we first curate a novel dataset, called DARC, that includes a total of 34 concepts of ~120K factual statements divided into two types of hierarchical categories, namely taxonomy and meronomy. Next, we utilize existing causal mediation analysis methods developed for determining regions of importance for individual facts and apply them to a series of related categories to provide detailed investigation into whether concepts are associated with distinct regions within these models. We find that related categories exhibit similar areas of importance in contrast to less similar categories. However, fine-grained localization of individual category subsets to specific regions is not apparent.
△ Less
Submitted 22 June, 2024;
originally announced June 2024.
-
The Effect of Similarity Measures on Accurate Stability Estimates for Local Surrogate Models in Text-based Explainable AI
Authors:
Christopher Burger,
Charles Walter,
Thai Le
Abstract:
Recent work has investigated the vulnerability of local surrogate methods to adversarial perturbations on a machine learning (ML) model's inputs, where the explanation is manipulated while the meaning and structure of the original input remains similar under the complex model. While weaknesses across many methods have been shown to exist, the reasons behind why still remain little explored. Centra…
▽ More
Recent work has investigated the vulnerability of local surrogate methods to adversarial perturbations on a machine learning (ML) model's inputs, where the explanation is manipulated while the meaning and structure of the original input remains similar under the complex model. While weaknesses across many methods have been shown to exist, the reasons behind why still remain little explored. Central to the concept of adversarial attacks on explainable AI (XAI) is the similarity measure used to calculate how one explanation differs from another A poor choice of similarity measure can result in erroneous conclusions on the efficacy of an XAI method. Too sensitive a measure results in exaggerated vulnerability, while too coarse understates its weakness. We investigate a variety of similarity measures designed for text-based ranked lists including Kendall's Tau, Spearman's Footrule and Rank-biased Overlap to determine how substantial changes in the type of measure or threshold of success affect the conclusions generated from common adversarial attack processes. Certain measures are found to be overly sensitive, resulting in erroneous estimates of stability.
△ Less
Submitted 22 June, 2024;
originally announced June 2024.
-
Counterspeakers' Perspectives: Unveiling Barriers and AI Needs in the Fight against Online Hate
Authors:
Jimin Mun,
Cathy Buerger,
Jenny T. Liang,
Joshua Garland,
Maarten Sap
Abstract:
Counterspeech, i.e., direct responses against hate speech, has become an important tool to address the increasing amount of hate online while avoiding censorship. Although AI has been proposed to help scale up counterspeech efforts, this raises questions of how exactly AI could assist in this process, since counterspeech is a deeply empathetic and agentic process for those involved. In this work,…
▽ More
Counterspeech, i.e., direct responses against hate speech, has become an important tool to address the increasing amount of hate online while avoiding censorship. Although AI has been proposed to help scale up counterspeech efforts, this raises questions of how exactly AI could assist in this process, since counterspeech is a deeply empathetic and agentic process for those involved. In this work, we aim to answer this question, by conducting in-depth interviews with 10 extensively experienced counterspeakers and a large scale public survey with 342 everyday social media users. In participant responses, we identified four main types of barriers and AI needs related to resources, training, impact, and personal harms. However, our results also revealed overarching concerns of authenticity, agency, and functionality in using AI tools for counterspeech. To conclude, we discuss considerations for designing AI assistants that lower counterspeaking barriers without jeopardizing its meaning and purpose.
△ Less
Submitted 29 February, 2024;
originally announced March 2024.
-
Are Your Explanations Reliable? Investigating the Stability of LIME in Explaining Text Classifiers by Marrying XAI and Adversarial Attack
Authors:
Christopher Burger,
Lingwei Chen,
Thai Le
Abstract:
LIME has emerged as one of the most commonly referenced tools in explainable AI (XAI) frameworks that is integrated into critical machine learning applications--e.g., healthcare and finance. However, its stability remains little explored, especially in the context of text data, due to the unique text-space constraints. To address these challenges, in this paper, we first evaluate the inherent inst…
▽ More
LIME has emerged as one of the most commonly referenced tools in explainable AI (XAI) frameworks that is integrated into critical machine learning applications--e.g., healthcare and finance. However, its stability remains little explored, especially in the context of text data, due to the unique text-space constraints. To address these challenges, in this paper, we first evaluate the inherent instability of LIME on text data to establish a baseline, and then propose a novel algorithm XAIFooler to perturb text inputs and manipulate explanations that casts investigation on the stability of LIME as a text perturbation optimization problem. XAIFooler conforms to the constraints to preserve text semantics and original prediction with small perturbations, and introduces Rank-biased Overlap (RBO) as a key part to guide the optimization of XAIFooler that satisfies all the requirements for explanation similarity measure. Extensive experiments on real-world text datasets demonstrate that XAIFooler significantly outperforms all baselines by large margins in its ability to manipulate LIME's explanations with high semantic preservability.
△ Less
Submitted 15 October, 2023; v1 submitted 21 May, 2023;
originally announced May 2023.
-
Estimating the impact of supply chain network contagion on financial stability
Authors:
Zlata Tabachová,
Christian Diem,
András Borsos,
Csaba Burger,
Stefan Thurner
Abstract:
Realistic credit risk assessment, the estimation of losses from counterparty's failure, is central for the financial stability. Credit risk models focus on the financial conditions of borrowers and only marginally consider other risks from the real economy, supply chains in particular. Recent pandemics, geopolitical instabilities, and natural disasters demonstrated that supply chain shocks do cont…
▽ More
Realistic credit risk assessment, the estimation of losses from counterparty's failure, is central for the financial stability. Credit risk models focus on the financial conditions of borrowers and only marginally consider other risks from the real economy, supply chains in particular. Recent pandemics, geopolitical instabilities, and natural disasters demonstrated that supply chain shocks do contribute to large financial losses. Based on a unique nation-wide micro-dataset, containing practically all supply chain relations of all Hungarian firms, together with their bank loans, we estimate how firm-failures affect the supply chain network, leading to potentially additional firm defaults and additional financial losses. Within a multi-layer network framework we define a financial systemic risk index (FSRI) for every firm, quantifying these expected financial losses caused by its own- and all the secondary defaulting loans caused by supply chain network (SCN) shock propagation. We find a small fraction of firms carrying substantial financial systemic risk, affecting up to 16% of the banking system's overall equity. These losses are predominantly caused by SCN contagion. For every bank we calculate the expected loss (EL), value at risk (VaR) and expected shortfall (ES), with and without accounting for SCN contagion. We find that SCN contagion amplifies the EL, VaR, and ES by a factor of 4.3, 4.5, and 3.2, respectively. These findings indicate that for a more complete picture of financial stability and realistic credit risk assessment, SCN contagion needs to be considered. This newly quantified contagion channel is of potential relevance for regulators' future systemic risk assessments.
△ Less
Submitted 4 May, 2023;
originally announced May 2023.
-
Residual Neural Networks for the Prediction of Planetary Collision Outcomes
Authors:
Philip M. Winter,
Christoph Burger,
Sebastian Lehner,
Johannes Kofler,
Thomas I. Maindl,
Christoph M. Schäfer
Abstract:
Fast and accurate treatment of collisions in the context of modern N-body planet formation simulations remains a challenging task due to inherently complex collision processes. We aim to tackle this problem with machine learning (ML), in particular via residual neural networks. Our model is motivated by the underlying physical processes of the data-generating process and allows for flexible predic…
▽ More
Fast and accurate treatment of collisions in the context of modern N-body planet formation simulations remains a challenging task due to inherently complex collision processes. We aim to tackle this problem with machine learning (ML), in particular via residual neural networks. Our model is motivated by the underlying physical processes of the data-generating process and allows for flexible prediction of post-collision states. We demonstrate that our model outperforms commonly used collision handling methods such as perfect inelastic merging and feed-forward neural networks in both prediction accuracy and out-of-distribution generalization. Our model outperforms the current state of the art in 20/24 experiments. We provide a dataset that consists of 10164 Smooth Particle Hydrodynamics (SPH) simulations of pairwise planetary collisions. The dataset is specifically suited for ML research to improve computational aspects for collision treatment and for studying planetary collisions in general. We formulate the ML task as a multi-task regression problem, allowing simple, yet efficient training of ML models for collision treatment in an end-to-end manner. Our models can be easily integrated into existing N-body frameworks and can be used within our chosen parameter space of initial conditions, i.e. where similar-sized collisions during late-stage terrestrial planet formation typically occur.
△ Less
Submitted 9 October, 2022;
originally announced October 2022.
-
Effects of impact and target parameters on the results of a kinetic impactor: predictions for the Double Asteroid Redirection Test (DART) mission
Authors:
Angela M. Stickle,
Mallory E. DeCoster,
Christoph Burger,
Wendy K. Caldwell,
Dawn Graninger,
Kathryn M. Kumamoto,
Robert Luther,
Jens Ormö,
Sabina Raducan,
Emma Rainey,
Christoph M. Schäfer,
James D. Walker,
Yun Zhang,
Patrick Michel,
J. Michael Owen,
Olivier Barnouin,
Andy F. Cheng,
Sidney Cochron,
Gareth S. Collins,
Thomas M. Davison,
Elisabetta Dotto,
Fabio Ferrari,
M. Isabel Herreros,
Stavro L. Ivanovski,
Martin Jutzi
, et al. (8 additional authors not shown)
Abstract:
The Double Asteroid Redirection Test (DART) spacecraft will impact into the asteroid Dimorphos on September 26, 2022 as a test of the kinetic impactor technique for planetary defense. The efficiency of the deflection following a kinetic impactor can be represented using the momentum enhancement factor, Beta, which is dependent on factors such as impact geometry and the specific target material pro…
▽ More
The Double Asteroid Redirection Test (DART) spacecraft will impact into the asteroid Dimorphos on September 26, 2022 as a test of the kinetic impactor technique for planetary defense. The efficiency of the deflection following a kinetic impactor can be represented using the momentum enhancement factor, Beta, which is dependent on factors such as impact geometry and the specific target material properties. Currently, very little is known about Dimorphos and its material properties that introduces uncertainty in the results of the deflection efficiency observables, including crater formation, ejecta distribution, and Beta. The DART Impact Modeling Working Group (IWG) is responsible for using impact simulations to better understand the results of the DART impact. Pre-impact simulation studies also provide considerable insight into how different properties and impact scenarios affect momentum enhancement following a kinetic impact. This insight provides a basis for predicting the effects of the DART impact and the first understanding of how to interpret results following the encounter. Following the DART impact, the knowledge gained from these studies will inform the initial simulations that will recreate the impact conditions, including providing estimates for potential material properties of Dimorphos and Beta resulting from DARTs impact. This paper summarizes, at a high level, what has been learned from the IWG simulations and experiments in preparation for the DART impact. While unknown, estimates for reasonable potential material properties of Dimorphos provide predictions for Beta of 1-5, depending on end-member cases in the strength regime.
△ Less
Submitted 14 September, 2022;
originally announced September 2022.
-
Loss and fractionation of noble gas isotopes and moderately volatile elements from planetary embryos and early Venus, Earth and Mars
Authors:
H. Lammer,
M. Scherf,
H. Kurokawa,
Y. Ueno,
C. Burger,
T. Maindl,
C. P. Johnstone,
M. Leitzinger,
M. Benedikt,
L. Fossati,
K. G. Kislyakova,
B. Marty,
G. Avice,
B. Fegley,
P. Odert
Abstract:
Here we discuss the current state of knowledge on how atmospheric escape processes can fractionate noble gas isotopes and moderately volatile rock-forming elements that populate primordial atmospheres, magma ocean related environments, and catastrophically outgassed steam atmospheres. Variations of isotopes and volatile elements in different planetary reservoirs keep information about atmospheric…
▽ More
Here we discuss the current state of knowledge on how atmospheric escape processes can fractionate noble gas isotopes and moderately volatile rock-forming elements that populate primordial atmospheres, magma ocean related environments, and catastrophically outgassed steam atmospheres. Variations of isotopes and volatile elements in different planetary reservoirs keep information about atmospheric escape, composition and even the source of accreting material. We summarize our knowledge on atmospheric isotope ratios and discuss the latest evidence that proto-Venus and Earth captured small H$_2$-dominated primordial atmospheres that were lost by EUV-driven hydrodynamic escape after the disk dispersed. All relevant thermal and non-thermal atmospheric escape processes that can fractionate various isotopes and volatile elements are discussed. Erosion of early atmospheres, crust and mantle by large planetary impactors are also addressed. Further, we discuss how moderately volatile elements such as the radioactive heat producing element $^{40}$K and other rock-forming elements such as Mg can also be outgassed and lost from magma oceans that originate on large planetary embryos and accreting planets. Outgassed elements escape from planetary embryos with masses that are $\geq$\,M$_{\rm Moon}$ directly, or due to hydrodynamic drag of escaping H atoms originating from primordial- or steam atmospheres at more massive embryos. We discuss how these processes affect the final elemental composition and ratios such as K/U, Fe/Mg of early planets and their building blocks. Finally, we review modeling efforts that constrain the early evolution of Venus, Earth and Mars by reproducing their measured present day atmospheric $^{36}$Ar/$^{38}$Ar, $^{20}$Ne/$^{22}$Ne noble gas isotope ratios and the role of isotopes on the loss of water and its connection to the redox state on early Mars.
△ Less
Submitted 2 November, 2020;
originally announced November 2020.
-
Ends of digraphs I: basic theory
Authors:
Carl Bürger,
Ruben Melcher
Abstract:
In a series of three papers we develop an end space theory for directed graphs. As for undirected graphs, the ends of a digraph are points at infinity to which its rays converge. Unlike for undirected graphs, some ends are joined by limit edges; these are crucial for obtaining the end space of a digraph as a natural (inverse) limit of its finite contraction minors. As our main result in this first…
▽ More
In a series of three papers we develop an end space theory for directed graphs. As for undirected graphs, the ends of a digraph are points at infinity to which its rays converge. Unlike for undirected graphs, some ends are joined by limit edges; these are crucial for obtaining the end space of a digraph as a natural (inverse) limit of its finite contraction minors. As our main result in this first paper of our series we show that the notion of directions of an undirected graph, a tangle-like description of its ends, extends to digraphs: there is a one-to-one correspondence between the `directions' of a digraph and its ends and limit edges. In the course of this we extend to digraphs a number of fundamental tools and techniques for the study of ends of graphs, such as the star-comb lemma and Schmidt's ranking of rayless graphs.
△ Less
Submitted 7 September, 2020;
originally announced September 2020.
-
Ends of digraphs II: the topological point of view
Authors:
Carl Bürger,
Ruben Melcher
Abstract:
In a series of three papers we develop an end space theory for digraphs. Here in the second paper we introduce the topological space $|D|$ formed by a digraph $D$ together with its ends and limit edges. We then characterise those digraphs that are compactified by this space. Furthermore, we show that if $|D|$ is compact, it is the inverse limit of finite contraction minors of $D$. To illustrate th…
▽ More
In a series of three papers we develop an end space theory for digraphs. Here in the second paper we introduce the topological space $|D|$ formed by a digraph $D$ together with its ends and limit edges. We then characterise those digraphs that are compactified by this space. Furthermore, we show that if $|D|$ is compact, it is the inverse limit of finite contraction minors of $D$. To illustrate the use of this we extend to the space $|D|$ two statements about finite digraphs that do not generalise verbatim to infinite digraphs. The first statement is the characterisation of finite Eulerian digraphs by the condition that the in-degree of every vertex equals its out-degree. The second statement is the characterisation of strongly connected finite digraphs by the existence of a closed Hamilton walk.
△ Less
Submitted 7 September, 2020;
originally announced September 2020.
-
Ends of digraphs III: normal arborescences
Authors:
Carl Bürger,
Ruben Melcher
Abstract:
In a series of three papers we develop an end space theory for digraphs. Here in the third paper we introduce a concept of depth-first search trees in infinite digraphs, which we call normal spanning arborescences. We show that normal spanning arborescences are end-faithful: every end of the digraph is represented by exactly one ray in the normal spanning arborescence that starts from the root. We…
▽ More
In a series of three papers we develop an end space theory for digraphs. Here in the third paper we introduce a concept of depth-first search trees in infinite digraphs, which we call normal spanning arborescences. We show that normal spanning arborescences are end-faithful: every end of the digraph is represented by exactly one ray in the normal spanning arborescence that starts from the root. We further show that this bijection extends to a homeomorphism between the end space of a digraph $D$, which may include limit edges between ends, and the end space of any normal arborescence with limit edges induced from $D$. Finally we prove a Jung-type criterion for the existence of normal spanning arborescences.
△ Less
Submitted 7 September, 2020;
originally announced September 2020.
-
Suppression of individual peaks in two-colour high harmonic generation
Authors:
Sambit Mitra,
Shubhadeep Biswas,
Johannes Schötz,
Emilio Pisanty,
Benjamin Förg,
Gautam Aditya Kavuri,
Christian Burger,
William Okell,
Maximilian Högner,
Ioachim Pupeza,
Vladimir Pervak,
Maciej Lewenstein,
Pawel Wnuk,
Matthias F Kling
Abstract:
This work investigates the suppression of individual harmonics, simultaneously affecting specific even and odd orders in the high-harmonic spectra generated by strongly tailored, two-colour, multi-cycle laser pulses in neon. The resulting spectra are systematically studied as a function of the electric-field shape in a symmetry-broken ($ω$-$2ω$) and symmetry-preserved ($ω$-$3ω$) configuration. The…
▽ More
This work investigates the suppression of individual harmonics, simultaneously affecting specific even and odd orders in the high-harmonic spectra generated by strongly tailored, two-colour, multi-cycle laser pulses in neon. The resulting spectra are systematically studied as a function of the electric-field shape in a symmetry-broken ($ω$-$2ω$) and symmetry-preserved ($ω$-$3ω$) configuration. The peak suppression is reproduced by macroscopic strong-field approximation calculations and is found to be unique to symmetry-broken fields ($ω$-$2ω$). Additionally, semi-classical calculations further corroborate the observation and reveal their underlying mechanism, where a nontrivial spectral interference between subsequent asymmetric half-cycles is found to be responsible for the suppression.
△ Less
Submitted 30 July, 2020;
originally announced July 2020.
-
End-faithful spanning trees in graphs without normal spanning trees
Authors:
Carl Bürger,
Jan Kurkofka
Abstract:
Schmidt characterised the class of rayless graphs by an ordinal rank function, which makes it possible to prove statements about rayless graphs by transfinite induction. Halin asked whether Schmidt's rank function can be generalised to characterise other important classes of graphs. We answer Halin's question in the affirmative. Another largely open problem raised by Halin asks for a characterisat…
▽ More
Schmidt characterised the class of rayless graphs by an ordinal rank function, which makes it possible to prove statements about rayless graphs by transfinite induction. Halin asked whether Schmidt's rank function can be generalised to characterise other important classes of graphs. We answer Halin's question in the affirmative. Another largely open problem raised by Halin asks for a characterisation of the class of graphs with an end-faithful spanning tree. A well-studied subclass is formed by the graphs with a normal spanning tree. We determine a larger subclass, the class of normally traceable graphs, which consists of the connected graphs with a rayless tree-decomposition into normally spanned parts. Investigating the class of normally traceable graphs further we prove that, for every normally traceable graph, having a rayless spanning tree is equivalent to all its ends being dominated. Our proofs rely on a characterisation of the class of normally traceable graphs by an ordinal rank function that we provide.
△ Less
Submitted 24 January, 2021; v1 submitted 1 June, 2020;
originally announced June 2020.
-
Scaling laws for the geometry of an impact-induced magma ocean
Authors:
Miki Nakajima,
Gregor J. Golabek,
Kai Wünnemann,
David C. Rubie,
Christoph Burger,
Henry J. Melosh,
Seth A. Jacobson,
Lukas Manske,
Scott D. Hull
Abstract:
Here, we develop scaling laws for (1) the distribution of impact-induced heat within the mantle and (2) shape of the impact-induced melt based on more than 100 smoothed particle hydrodynamic (SPH) simulations. We use Legendre polynomials to describe these scaling laws and determine their coefficients by linear regression, minimizing the error between our model and SPH simulations. The input parame…
▽ More
Here, we develop scaling laws for (1) the distribution of impact-induced heat within the mantle and (2) shape of the impact-induced melt based on more than 100 smoothed particle hydrodynamic (SPH) simulations. We use Legendre polynomials to describe these scaling laws and determine their coefficients by linear regression, minimizing the error between our model and SPH simulations. The input parameters are the impact angle $θ$ ($0^{\circ}, 30^{\circ}, 60^{\circ}$, and $90^{\circ}$), total mass $M_T$ ($1M_{\rm Mars}-53M_{\rm Mars}$, where $M_{\rm Mars}$ is the mass of Mars), impact velocity $v_{\rm imp}$ ($v_{\rm esc} - 2v_{\rm esc}$, where $v_{\rm esc}$ is the mutual escape velocity), and impactor-to-total mass ratio $γ$ ($0.03-0.5$). We find that the equilibrium pressure at the base of a melt pool can be higher (up to $\approx 80 \%$) than those of radially-uniform global magma ocean models. This could have a significant impact on element partitioning. These melt scaling laws are publicly available on GitHub ($\href{https://github.com/mikinakajima/MeltScalingLaw}{https://github.com/mikinakajima/MeltScalingLaw}$).
△ Less
Submitted 2 June, 2021; v1 submitted 8 April, 2020;
originally announced April 2020.
-
Duality theorems for stars and combs I: Arbitrary stars and combs
Authors:
Carl Bürger,
Jan Kurkofka
Abstract:
Extending the well-known star-comb lemma for infinite graphs, we characterise the graphs that do not contain an infinite comb or an infinite star, respectively, attached to a given set of vertices. We offer several characterisations: in terms of normal trees, tree-decompositions, ranks of rayless graphs and tangle-distinguishing separators.
Extending the well-known star-comb lemma for infinite graphs, we characterise the graphs that do not contain an infinite comb or an infinite star, respectively, attached to a given set of vertices. We offer several characterisations: in terms of normal trees, tree-decompositions, ranks of rayless graphs and tangle-distinguishing separators.
△ Less
Submitted 6 August, 2021; v1 submitted 1 April, 2020;
originally announced April 2020.
-
Duality theorems for stars and combs II: Dominating stars and dominated combs
Authors:
Carl Bürger,
Jan Kurkofka
Abstract:
In a series of four papers we determine structures whose existence is dual, in the sense of complementary, to the existence of stars or combs. Here, in the second paper of the series, we present duality theorems for combinations of stars and combs: dominating stars and dominated combs. As dominating stars exist if and only if dominated combs do, the structures complementary to them coincide. Like…
▽ More
In a series of four papers we determine structures whose existence is dual, in the sense of complementary, to the existence of stars or combs. Here, in the second paper of the series, we present duality theorems for combinations of stars and combs: dominating stars and dominated combs. As dominating stars exist if and only if dominated combs do, the structures complementary to them coincide. Like for arbitrary stars and combs, our duality theorems for dominated combs (and dominating stars) are phrased in terms of normal trees or tree-decompositions.
The complementary structures we provide for dominated combs unify those for stars and combs and allow us to derive our duality theorems for stars and combs from those for dominated combs. This is surprising given that our complementary structures for stars and combs are quite different: those for stars are locally finite whereas those for combs are rayless.
△ Less
Submitted 15 September, 2020; v1 submitted 1 April, 2020;
originally announced April 2020.
-
Duality theorems for stars and combs III: Undominated combs
Authors:
Carl Bürger,
Jan Kurkofka
Abstract:
In a series of four papers we determine structures whose existence is dual, in the sense of complementary, to the existence of stars or combs. Here, in the third paper of the series, we present duality theorems for a combination of stars and combs: undominated combs. We describe their complementary structures in terms of rayless trees and of tree-decompositions.
Applications include a complete c…
▽ More
In a series of four papers we determine structures whose existence is dual, in the sense of complementary, to the existence of stars or combs. Here, in the third paper of the series, we present duality theorems for a combination of stars and combs: undominated combs. We describe their complementary structures in terms of rayless trees and of tree-decompositions.
Applications include a complete characterisation, in terms of normal spanning trees, of the graphs whose rays are dominated but which have no rayless spanning tree. Only two such graphs had so far been constructed, by Seymour and Thomas and by Thomassen. As a corollary, we show that graphs with a normal spanning tree have a rayless spanning tree if and only if all their rays are dominated.
△ Less
Submitted 15 September, 2020; v1 submitted 1 April, 2020;
originally announced April 2020.
-
Duality theorems for stars and combs IV: Undominating stars
Authors:
Carl Bürger,
Jan Kurkofka
Abstract:
In a series of four papers we determine structures whose existence is dual, in the sense of complementary, to the existence of stars or combs. In the first paper of our series we determined structures that are complementary to arbitrary stars or combs. Stars and combs can be combined, positively as well as negatively. In the second and third paper of our series we provided duality theorems for all…
▽ More
In a series of four papers we determine structures whose existence is dual, in the sense of complementary, to the existence of stars or combs. In the first paper of our series we determined structures that are complementary to arbitrary stars or combs. Stars and combs can be combined, positively as well as negatively. In the second and third paper of our series we provided duality theorems for all but one of the possible combinations.
In this fourth and final paper of our series, we complete our solution to the problem of finding complementary structures for stars, combs, and their combinations, by presenting duality theorems for the missing piece: for undominating stars. Our duality theorems are phrased in terms of end-compactified subgraphs, tree-decompositions and tangle-distinguishing separators.
△ Less
Submitted 15 September, 2020; v1 submitted 1 April, 2020;
originally announced April 2020.
-
Decision-Making for Automated Vehicles Using a Hierarchical Behavior-Based Arbitration Scheme
Authors:
Piotr Franciszek Orzechowski,
Christoph Burger,
Martin Lauer
Abstract:
Behavior planning and decision-making are some of the biggest challenges for highly automated systems. A fully automated vehicle (AV) is confronted with numerous tactical and strategical choices. Most state-of-the-art AV platforms implement tactical and strategical behavior generation using finite state machines. However, these usually result in poor explainability, maintainability and scalability…
▽ More
Behavior planning and decision-making are some of the biggest challenges for highly automated systems. A fully automated vehicle (AV) is confronted with numerous tactical and strategical choices. Most state-of-the-art AV platforms implement tactical and strategical behavior generation using finite state machines. However, these usually result in poor explainability, maintainability and scalability. Research in robotics has raised many architectures to mitigate these problems, most interestingly behavior-based systems and hybrid derivatives. Inspired by these approaches, we propose a hierarchical behavior-based architecture for tactical and strategical behavior generation in automated driving. It is a generalizing and scalable decision-making framework, utilizing modular behavior blocks to compose more complex behaviors in a bottom-up approach. The system is capable of combining a variety of scenario- and methodology-specific solutions, like POMDPs, RRT* or learning-based behavior, into one understandable and traceable architecture. We extend the hierarchical behavior-based arbitration concept to address scenarios where multiple behavior options are applicable but have no clear priority against each other. Then, we formulate the behavior generation stack for automated driving in urban and highway environments, incorporating parking and emergency behaviors as well. Finally, we illustrate our design in an explanatory evaluation.
△ Less
Submitted 5 February, 2021; v1 submitted 2 March, 2020;
originally announced March 2020.
-
Water delivery to dry protoplanets by hit-and-run collisions
Authors:
C. Burger,
T. I. Maindl,
C. M. Schäfer
Abstract:
Final water inventories of newly formed terrestrial planets are shaped by their collision history. A setting where volatiles are transported from beyond the snowline to habitable-zone planets suggests collisions of very dry with water-rich bodies. By means of smooth particle hydrodynamics (SPH) simulations we study water delivery in scenarios where a dry target is hit by a water-rich projectile, f…
▽ More
Final water inventories of newly formed terrestrial planets are shaped by their collision history. A setting where volatiles are transported from beyond the snowline to habitable-zone planets suggests collisions of very dry with water-rich bodies. By means of smooth particle hydrodynamics (SPH) simulations we study water delivery in scenarios where a dry target is hit by a water-rich projectile, focusing on hit-and-run encounters with two large surviving bodies, which probably comprise about half of all similar-sized collisions.
△ Less
Submitted 1 February, 2020;
originally announced February 2020.
-
Realistic collisional water transport during terrestrial planet formation: Self-consistent modeling by an N-body--SPH hybrid code
Authors:
C. Burger,
Á. Bazsó,
C. M. Schäfer
Abstract:
According to current evidence the water inventory of Earth (and perhaps similar exoplanets) was transported inwards via (giant) collisions during the chaotic final phase of planet formation. In dynamical simulations water delivery is still studied almost exclusively by assuming oversimplified perfect merging (PM), even though it is particularly prone to collisional transfer and loss. To close this…
▽ More
According to current evidence the water inventory of Earth (and perhaps similar exoplanets) was transported inwards via (giant) collisions during the chaotic final phase of planet formation. In dynamical simulations water delivery is still studied almost exclusively by assuming oversimplified perfect merging (PM), even though it is particularly prone to collisional transfer and loss. To close this gap we have developed a framework to model collisional water transport by direct combination of long-term N-body computations with dedicated 3D SPH simulations for each collision. Post-collision water inventories are self-consistently traced further, in accretionary or erosive as well as hit-and-run encounters. The latter are frequent outcomes among protoplanets, where besides collisional losses, water transfer between the encountering bodies has to be considered. This hybrid approach enables us for the first time to trace the full dynamical and collisional evolution of ~200 bodies throughout the whole late-stage accretion phase (several 100 Myrs). As a first application we choose a Solar System-like architecture, with already formed giant planets on either circular or eccentric orbits and a debris disk spanning from 0.5 - 4 au. Realistic collision treatment leads to considerably different results than PM, with lower mass planets and water inventories reduced by a factor of two or more. Due to a combination of collisional losses and considerably lengthened accretion, final water contents especially with giant planets on circular orbits are strongly reduced to more Earth-like values. Water delivery to potentially habitable planets is dominated by few decisive collisions, mostly with embryo-sized or larger bodies. The high frequency of hit-and-run, with generally low water (and mass) transfer efficiencies, are a crucial part of this process, and of system-wide evolution in general.
△ Less
Submitted 4 January, 2020; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Collisional formation of massive exomoons of super-terrestrial exoplanets
Authors:
Uri Malamud,
Hagai B. Perets,
Christoph Schaefer,
Christoph Burger
Abstract:
Exomoons orbiting terrestrial or super-terrestrial exoplanets have not yet been discovered; their possible existence and properties are therefore still an unresolved question. Here we explore the collisional formation of exomoons through giant planetary impacts. We make use of smooth particle hydrodynamical (SPH) collision simulations and survey a large phase-space of terrestrial/super-terrestrial…
▽ More
Exomoons orbiting terrestrial or super-terrestrial exoplanets have not yet been discovered; their possible existence and properties are therefore still an unresolved question. Here we explore the collisional formation of exomoons through giant planetary impacts. We make use of smooth particle hydrodynamical (SPH) collision simulations and survey a large phase-space of terrestrial/super-terrestrial planetary collisions. We characterize the properties of such collisions, finding one rare case in which an exomoon forms through a graze&capture scenario, in addition to a few graze&merge or hit&run scenarios. Typically however, our collisions form massive circumplanetary discs, for which we use follow-up N-body simulations in order to derive lower-limit mass estimates for the ensuing exomoons. We investigate the mass, long-term tidal-stability, composition and origin of material in both the discs and the exomoons. Our giant-impact models often generate relatively iron-rich moons, that form beyond the synchronous radius of the planet, and would thus tidally evolve outward with stable orbits, rather than be destroyed. Our results suggest that it is extremely difficult to collisionally form currently-detectable exomoons orbiting super-terrestrial planets, through single giant impacts. It might be possible to form massive, detectable exomoons through several mergers of smaller exomoons, formed by multiple impacts, however more studies are required in order to reach a conclusion. Given the current observational initiatives, the search should focus primarily on more massive planet categories. However, about a quarter of the exomoons predicted by our models are approximately Mercury-mass or more, and are much more likely to be detectable given a factor 2 improvement in the detection capability of future instruments, providing further motivation for their development.
△ Less
Submitted 28 January, 2020; v1 submitted 29 April, 2019;
originally announced April 2019.
-
Deep Learning Based Rib Centerline Extraction and Labeling
Authors:
Matthias Lenga,
Tobias Klinder,
Christian Bürger,
Jens von Berg,
Astrid Franz,
Cristian Lorenz
Abstract:
Automated extraction and labeling of rib centerlines is a typically needed prerequisite for more advanced assisted reading tools that help the radiologist to efficiently inspect all 24 ribs in a CT volume. In this paper, we combine a deep learning-based rib detection with a dedicated centerline extraction algorithm applied to the detection result for the purpose of fast, robust and accurate rib ce…
▽ More
Automated extraction and labeling of rib centerlines is a typically needed prerequisite for more advanced assisted reading tools that help the radiologist to efficiently inspect all 24 ribs in a CT volume. In this paper, we combine a deep learning-based rib detection with a dedicated centerline extraction algorithm applied to the detection result for the purpose of fast, robust and accurate rib centerline extraction and labeling from CT volumes. More specifically, we first apply a fully convolutional neural network (FCNN) to generate a probability map for detecting the first rib pair, the twelfth rib pair, and the collection of all intermediate ribs. In a second stage, a newly designed centerline extraction algorithm is applied to this multi-label probability map. Finally, the distinct detection of first and twelfth rib separately, allows to derive individual rib labels by simple sorting and counting the detected centerlines. We applied our method to CT volumes from 116 patients which included a variety of different challenges and achieved a centerline accuracy of 0.787 mm with respect to manual centerline annotations.
This article is a preprint version of: Lenga M., Klinder T., Bürger C., von Berg J., Franz A., Lorenz C. (2019) Deep Learning Based Rib Centerline Extraction and Labeling. In: Vrtovec T., Yao J., Zheng G., Pozo J. (eds) Computational Methods and Clinical Applications in Musculoskeletal Imaging. MSKI 2018. Lecture Notes in Computer Science, vol 11404. Springer, Cham
△ Less
Submitted 14 January, 2019; v1 submitted 19 September, 2018;
originally announced September 2018.
-
Partitioning edge-coloured infinite complete bipartite graphs into monochromatic paths
Authors:
Carl Bürger,
Max Pitz
Abstract:
In 1978, Richard Rado showed that every edge-coloured complete graph of countably infinite order can be partitioned into monochromatic paths of different colours. He asked whether this remains true for uncountable complete graphs and a notion of \emph{generalised paths}. In 2016, Daniel Soukup answered this in the affirmative and conjectured that a similar result should hold for complete bipartite…
▽ More
In 1978, Richard Rado showed that every edge-coloured complete graph of countably infinite order can be partitioned into monochromatic paths of different colours. He asked whether this remains true for uncountable complete graphs and a notion of \emph{generalised paths}. In 2016, Daniel Soukup answered this in the affirmative and conjectured that a similar result should hold for complete bipartite graphs with bipartition classes of the same infinite cardinality, namely that every such graph edge-coloured with $r$ colours can be partitioned into $2r-1$ monochromatic generalised paths with each colour being used at most twice.
In the present paper, we give an affirmative answer to Soukup's conjecture.
△ Less
Submitted 29 August, 2018;
originally announced August 2018.
-
Partitioning Edge-Coloured Complete Symmetric Digraphs into Monochromatic Complete Subgraphs
Authors:
Carl Bürger,
Louis DeBiasio,
Hannah Guggiari,
Max Pitz
Abstract:
Let $K_{\mathbb{N}}$ be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a $2$-colouring of the edges of $K_{\mathbb{N}}$ in which every monochromatic path has density~$0$.
However, if we restrict the length of monochromatic paths in one colour, then no example as above can exist: We show that every $(r+1)$-edge-coloured complet…
▽ More
Let $K_{\mathbb{N}}$ be the complete symmetric digraph on the positive integers. Answering a question of DeBiasio and McKenney, we construct a $2$-colouring of the edges of $K_{\mathbb{N}}$ in which every monochromatic path has density~$0$.
However, if we restrict the length of monochromatic paths in one colour, then no example as above can exist: We show that every $(r+1)$-edge-coloured complete symmetric digraph (of arbitrary infinite cardinality) containing no directed paths of edge-length $\ell_i$ for any colour $i\leq r$ can be covered by $\prod_{i\leq r} \ell_i$ pairwise disjoint monochromatic complete symmetric digraphs in colour $r+1$.
Furthermore, we present a stability version for the countable case of the latter result: We prove that the edge-colouring is uniquely determined on a large subgraph, as soon as the upper density of monochromatic paths in colour $r+1$ is bounded by $\prod_{i\in [r]}\frac{1}{\ell_i}$.
△ Less
Submitted 4 May, 2018;
originally announced May 2018.
-
Moonfalls: Collisions between the Earth and its past moons
Authors:
Uri Malamud,
Hagai B. Perets,
Christoph Schafer,
Christoph Burger
Abstract:
During the last stages of the terrestrial planet formation, planets grow mainly through giant-impacts with large planetary embryos. The Earth's Moon was suggested to form through one of these impacts. However, since the proto-Earth has experienced many giant-impacts, several moons are naturally expected to form through a sequence of multiple (including smaller scale) impacts. Each impact potential…
▽ More
During the last stages of the terrestrial planet formation, planets grow mainly through giant-impacts with large planetary embryos. The Earth's Moon was suggested to form through one of these impacts. However, since the proto-Earth has experienced many giant-impacts, several moons are naturally expected to form through a sequence of multiple (including smaller scale) impacts. Each impact potentially forms a sub-Lunar mass moonlet that interacts gravitationally with the proto-Earth and possibly with previously-formed moonlets. Such interactions result in either moonlet-moonlet mergers, moonlet ejections or infall of moonlets on the Earth. The latter possibility, leading to low-velocity moonlet-Earth collisions is explored here for the first time. We make use of SPH simulations and consider a range of moonlet masses, collision impact-angles and initial proto-Earth rotation rates. We find that grazing/tidal-collisions are the most frequent and produce comparable fractions of accreted-material and debris. The latter typically clump in smaller moonlets that can potentially later interact with other moonlets. Other collision geometries are more rare. Head-on collisions do not produce much debris and are effectively perfect mergers. Intermediate impact angles result in debris mass-fractions in the range of 2-25% where most of the material is unbound. Retrograde collisions produce more debris than prograde collisions, whose fractions depend on the proto-Earth initial rotation rate. Moonfalls can slightly change the rotation-rate of the proto-Earth. Accreted moonfall material is highly localized, potentially explaining the isotopic heterogeneities in highly siderophile elements in terrestrial rocks, and possibly forming primordial super-continent topographic features. Our results can be used for simple scaling laws and applied to n-body studies of the formation of the Earth and Moon.
△ Less
Submitted 30 April, 2018;
originally announced May 2018.
-
Phase- and intensity-resolved measurements of above threshold ionization by few-cycle pulses
Authors:
M. Kübel,
M. Arbeiter,
C. Burger,
Nora G. Kling,
T. Pischke,
R. Moshammer,
T. Fennel,
M. F. Kling,
B. Bergues
Abstract:
We investigate the carrier-envelope phase and intensity dependence of the longitudinal momentum distribution of photoelectrons resulting from above-threshold ionization of argon by few-cycle laser pulses. The intensity of the pulses with a center wavelength of 750\,nm is varied in a range between $0.7 \times 10^{14}$ and $\unit[5.5 \times 10^{14}]{W/cm^2}$. Our measurements reveal a prominent maxi…
▽ More
We investigate the carrier-envelope phase and intensity dependence of the longitudinal momentum distribution of photoelectrons resulting from above-threshold ionization of argon by few-cycle laser pulses. The intensity of the pulses with a center wavelength of 750\,nm is varied in a range between $0.7 \times 10^{14}$ and $\unit[5.5 \times 10^{14}]{W/cm^2}$. Our measurements reveal a prominent maximum in the carrier-envelope phase-dependent asymmetry at photoelectron energies of 2\,$U_\mathrm{P}$ ($U_\mathrm{P}$ being the ponderomotive potential), that is persistent over the entire intensity range. Further local maxima are observed at 0.3 and 0.8\,$U_\mathrm{P}$. The experimental results are in good agreement with theoretical results obtained by solving the three-dimensional time-dependent Schrödinger equation (3D TDSE). We show that for few-cycle pulses, the carrier-envelope phase-dependent asymmetry amplitude provides a reliable measure for the peak intensity on target. Moreover, the measured asymmetry amplitude exhibits an intensity-dependent interference structure at low photoelectron energy, which could be used to benchmark model potentials for complex atoms.
△ Less
Submitted 19 April, 2018; v1 submitted 23 January, 2018;
originally announced January 2018.
-
Decomposing edge-coloured complete symmetric digraphs into monochromatic paths
Authors:
Carl Bürger,
Max Pitz
Abstract:
Confirming and extending a conjecture by Guggiari, we show that every countable $(r+1)$-edge-coloured complete symmetric digraph containing no directed paths of edge-length $\ell_i$ for any colour $i\leq r$ can be covered by $\prod_{i\leq r} \ell_i$ pairwise disjoint monochromatic directed paths in colour $r+1$.
Confirming and extending a conjecture by Guggiari, we show that every countable $(r+1)$-edge-coloured complete symmetric digraph containing no directed paths of edge-length $\ell_i$ for any colour $i\leq r$ can be covered by $\prod_{i\leq r} \ell_i$ pairwise disjoint monochromatic directed paths in colour $r+1$.
△ Less
Submitted 23 November, 2017;
originally announced November 2017.
-
Transfer, loss and physical processing of water in hit-and-run collisions of planetary embryos
Authors:
C. Burger,
T. I. Maindl,
C. M. Schäfer
Abstract:
Collisions between large, similar-sized bodies are believed to shape the final characteristics and composition of terrestrial planets. Their inventories of volatiles such as water, are either delivered or at least significantly modified by such events. Besides the transition from accretion to erosion with increasing impact velocity, similar-sized collisions can also result in hit-and-run outcomes…
▽ More
Collisions between large, similar-sized bodies are believed to shape the final characteristics and composition of terrestrial planets. Their inventories of volatiles such as water, are either delivered or at least significantly modified by such events. Besides the transition from accretion to erosion with increasing impact velocity, similar-sized collisions can also result in hit-and-run outcomes for sufficiently oblique impact angles and large enough projectile-to-target mass ratios. We study volatile transfer and loss focusing on hit-and-run encounters by means of Smooth Particle Hydrodynamics simulations, including all main parameters: impact velocity, impact angle, mass ratio, and also the total colliding mass. We find a broad range of overall water losses, up to 75% in the most energetic hit-and-run events, and confirm the much more severe consequences for the smaller body also for stripping of volatile layers. Transfer of water between projectile and target inventories is found to be mostly rather inefficient, and final water contents are dominated by pre-collision inventories reduced by impact losses, for similar pre-collision water mass fractions. Comparison with our numerical results shows that current collision outcome models are not accurate enough to reliably predict these composition changes in hit-and-run events. To also account for non-mechanical losses we estimate the amount of collisionally vaporized water over a broad range of masses, and find that these contributions are particularly important in collisions of ~Mars-sized bodies, with sufficiently high impact energies, but still relatively low gravity. Our results clearly indicate that the cumulative effect of several (hit-and-run) collisions can efficiently strip protoplanets of their volatile layers, especially the smaller body, as it might be common e.g. for Earth-mass planets in systems with Super-Earths.
△ Less
Submitted 10 October, 2017;
originally announced October 2017.
-
Applicability and limits of simple hydrodynamic scaling for collisions of water-rich bodies in different mass regimes
Authors:
C. Burger,
C. M. Schäfer
Abstract:
We investigate the outcome of collisions in very different mass regimes, but an otherwise identical parameter setup, comprising the impact velocity ($v/v_\mathrm{esc}$), impact angle, mass ratio, and initial composition, w.r.t. simple hydrodynamic scaling. The colliding bodies' masses range from $\simeq 10^{16}$ to $10^{24}$ kg, which includes km-sized planetesimals up to planetary-sized objects.…
▽ More
We investigate the outcome of collisions in very different mass regimes, but an otherwise identical parameter setup, comprising the impact velocity ($v/v_\mathrm{esc}$), impact angle, mass ratio, and initial composition, w.r.t. simple hydrodynamic scaling. The colliding bodies' masses range from $\simeq 10^{16}$ to $10^{24}$ kg, which includes km-sized planetesimals up to planetary-sized objects. Our analysis of the results comprises the time evolution of fragment masses, the fragments' water contents and fragment dynamics, where we start with bodies consisting of basalt and water ice. The usual assumption of hydrodynamic scaling over a wider range of masses is based on material behavior similar to a fluid, or a rubble pile, respectively. All our simulations are carried out once including full solid-body physics, and once for strengthless - but otherwise identical - bodies, to test for the influence of material strength.
We find that scale-invariance over a wider range of masses is mostly only a very crude approximation at best, but can be applied to constrained mass ranges if tested carefully. For the chosen scenarios the outcomes of solid-body objects compared to strengthless fluid bodies differ most for our intermediate masses, but are similar for the lowest and highest masses. The most energetic, planet-sized collisions produce considerably faster and more fragments, which is also reflected in high water losses - above 50 percent in a single collision.
△ Less
Submitted 20 April, 2017;
originally announced April 2017.
-
Supporting the use of user generated content in journalistic practice
Authors:
Peter Tolmie,
Rob Procter,
David William Randall,
Mark Rouncefield,
Christian Burger,
Geraldine Wong Sak Hoi,
Arkaitz Zubiaga,
Maria Liakata
Abstract:
Social media and user-generated content (UGC) are increasingly important features of journalistic work in a number of different ways. However, their use presents major challenges, not least because information posted on social media is not always reliable and therefore its veracity needs to be checked before it can be considered as fit for use in the reporting of news. We report on the results of…
▽ More
Social media and user-generated content (UGC) are increasingly important features of journalistic work in a number of different ways. However, their use presents major challenges, not least because information posted on social media is not always reliable and therefore its veracity needs to be checked before it can be considered as fit for use in the reporting of news. We report on the results of a series of in-depth ethnographic studies of journalist work practices undertaken as part of the requirements gathering for a prototype of a social media verification 'dashboard' and its subsequent evaluation. We conclude with some reflections upon the broader implications of our findings for the design of tools to support journalistic work.
△ Less
Submitted 21 February, 2017;
originally announced February 2017.
-
Phase- and intensity-dependence of ultrafast dynamics in hydrocarbon molecules in few-cycle laser fields
Authors:
Matthias Kübel,
Christian Burger,
Robert Siemering,
Nora G. Kling,
Boris Bergues,
Ali S. Alnaser,
Itzik Ben-Itzhak,
Robert Moshammer,
Regina de Vivie-Riedle,
Matthias F. Kling
Abstract:
In strong laser fields, sub-femtosecond control of chemical reactions with the carrier-envelope phase (CEP) becomes feasible. We have studied the control of reaction dynamics of acetylene and allene in intense few-cycle laser pulses at 750 nm, where ionic fragments are recorded with a reaction microscope. We find that by varying the CEP and intensity of the laser pulses it is possible to steer the…
▽ More
In strong laser fields, sub-femtosecond control of chemical reactions with the carrier-envelope phase (CEP) becomes feasible. We have studied the control of reaction dynamics of acetylene and allene in intense few-cycle laser pulses at 750 nm, where ionic fragments are recorded with a reaction microscope. We find that by varying the CEP and intensity of the laser pulses it is possible to steer the motion of protons in the molecular dications, enabling control over deprotonation and isomerization reactions. The experimental results are compared to predictions from a quantum dynamical model, where the control is based on the manipulation of the phases of a vibrational wave packet by the laser waveform. The measured intensity dependence in the CEP-controlled deprotonation of acetylene is well captured by the model. In the case of the isomerization of acetylene, however, we find differences in the intensity dependence between experiment and theory. For the isomerization of allene, an inversion of the CEP-dependent asymmetry is observed when the intensity is varied, which we discuss in light of the quantum dynamical model. The inversion of the asymmetry is found to be consistent with a transition from non-sequential to sequential double ionization.
△ Less
Submitted 27 September, 2016;
originally announced September 2016.
-
Steering proton migration in hydrocarbons using intense few-cycle laser fields
Authors:
M. Kübel,
R. Siemering,
C. Burger,
Nora G. Kling,
H. Li,
A. S. Alnaser,
B. Bergues,
S. Zherebtsov,
A. M. Azzeer,
I. Ben-Itzhak,
R. Moshammer,
R. de Vivie-Riedle,
M. F. Kling
Abstract:
Proton migration is a ubiquitous process in chemical reactions related to biology, combustion, and catalysis. Thus, the ability to control the movement of nuclei with tailored light, within a hydrocarbon molecule holds promise for far-reaching applications. Here, we demonstrate the steering of hydrogen migration in simple hydrocarbons, namely acetylene and allene, using waveform-controlled, few-cy…
▽ More
Proton migration is a ubiquitous process in chemical reactions related to biology, combustion, and catalysis. Thus, the ability to control the movement of nuclei with tailored light, within a hydrocarbon molecule holds promise for far-reaching applications. Here, we demonstrate the steering of hydrogen migration in simple hydrocarbons, namely acetylene and allene, using waveform-controlled, few-cycle laser pulses. The rearrangement dynamics are monitored using coincident 3D momentum imaging spectroscopy, and described with a quantum-dynamical model. Our observations reveal that the underlying control mechanism is due to the manipulation of the phases in a vibrational wavepacket by the intense off-resonant laser field.
△ Less
Submitted 5 December, 2017; v1 submitted 17 August, 2015;
originally announced August 2015.
-
Collisions of planetesimals and formation of planets
Authors:
Rudolf Dvorak,
Thomas I. Maindl,
Áron Süli,
Christoph M. Schäfer,
Roland Speith,
Christoph Burger
Abstract:
We present preliminary results of terrestrial planet formation using on the one hand classical numerical integration of hundreds of small bodies on CPUs and on the other hand -- for comparison reasons -- the results of our GPU code with thousands of small bodies which then merge to larger ones. To be able to determine the outcome of collision events we use our smooth particle hydrodynamics (SPH) c…
▽ More
We present preliminary results of terrestrial planet formation using on the one hand classical numerical integration of hundreds of small bodies on CPUs and on the other hand -- for comparison reasons -- the results of our GPU code with thousands of small bodies which then merge to larger ones. To be able to determine the outcome of collision events we use our smooth particle hydrodynamics (SPH) code which tracks how water is lost during such events.
△ Less
Submitted 27 May, 2015;
originally announced May 2015.
-
Planetary Systems and the Formation of Habitable Planets
Authors:
Rudolf Dvorak,
Thomas I. Maindl,
Christoph Burger,
Christoph Schäfer,
Roland Speith
Abstract:
As part of a national scientific network 'Pathways to Habitability' the formation of planets and the delivery of water onto these planets is a key question as water is essential for the development of life. In the first part of the paper we summarize the state of the art of planet formation - which is still under debate in the astronomical community - before we show our results on this topic. The…
▽ More
As part of a national scientific network 'Pathways to Habitability' the formation of planets and the delivery of water onto these planets is a key question as water is essential for the development of life. In the first part of the paper we summarize the state of the art of planet formation - which is still under debate in the astronomical community - before we show our results on this topic. The outcome of our numerical simulations depends a lot on the choice of the initial distribution of planetesimals and planetary embryos after gas disappeared in the protoplanetary disk. We also take into account that some of these planetesimals of sizes in the order of the mass of the Moon already contained water; the quantity depends on the distance from the Sun - close-by bodies are dry, but starting from a distance of about 2 AU they can contain substantial amounts of water. We assume that the gas giants and terrestrial planets are already formed when we check the collisions of the small bodies containing water (in the order of a few percent) with the terrestrial planets. We thus are able to give an estimate of the respective contribution to the actual water content (of some Earth-oceans) in the mantle, in the crust and on the surface of Earth. In the second part we discuss in more detail how the formation of larger bodies after a collision may happen as the outcome depends on parameters like collision velocity, impact angle, and the materials involved. We present results obtained by SPH (Smooth Particle Hydrodynamics) simulations. We briefly describe this method and show different scenarios with respect to the formed bodies, possible fragmentation and the water content before and after the collision. In an appendix we discuss detection methods for extrasolar planets (close to 2000 such objects have been discovered so far).
△ Less
Submitted 10 February, 2015;
originally announced February 2015.
-
Image denoising with multi-layer perceptrons, part 2: training trade-offs and analysis of their mechanisms
Authors:
Harold Christopher Burger,
Christian J. Schuler,
Stefan Harmeling
Abstract:
Image denoising can be described as the problem of mapping from a noisy image to a noise-free image. In another paper, we show that multi-layer perceptrons can achieve outstanding image denoising performance for various types of noise (additive white Gaussian noise, mixed Poisson-Gaussian noise, JPEG artifacts, salt-and-pepper noise and noise resembling stripes). In this work we discuss in detail…
▽ More
Image denoising can be described as the problem of mapping from a noisy image to a noise-free image. In another paper, we show that multi-layer perceptrons can achieve outstanding image denoising performance for various types of noise (additive white Gaussian noise, mixed Poisson-Gaussian noise, JPEG artifacts, salt-and-pepper noise and noise resembling stripes). In this work we discuss in detail which trade-offs have to be considered during the training procedure. We will show how to achieve good results and which pitfalls to avoid. By analysing the activation patterns of the hidden units we are able to make observations regarding the functioning principle of multi-layer perceptrons trained for image denoising.
△ Less
Submitted 7 November, 2012;
originally announced November 2012.
-
Image denoising with multi-layer perceptrons, part 1: comparison with existing algorithms and with bounds
Authors:
Harold Christopher Burger,
Christian J. Schuler,
Stefan Harmeling
Abstract:
Image denoising can be described as the problem of mapping from a noisy image to a noise-free image. The best currently available denoising methods approximate this mapping with cleverly engineered algorithms. In this work we attempt to learn this mapping directly with plain multi layer perceptrons (MLP) applied to image patches. We will show that by training on large image databases we are able t…
▽ More
Image denoising can be described as the problem of mapping from a noisy image to a noise-free image. The best currently available denoising methods approximate this mapping with cleverly engineered algorithms. In this work we attempt to learn this mapping directly with plain multi layer perceptrons (MLP) applied to image patches. We will show that by training on large image databases we are able to outperform the current state-of-the-art image denoising methods. In addition, our method achieves results that are superior to one type of theoretical bound and goes a large way toward closing the gap with a second type of theoretical bound. Our approach is easily adapted to less extensively studied types of noise, such as mixed Poisson-Gaussian noise, JPEG artifacts, salt-and-pepper noise and noise resembling stripes, for which we achieve excellent results as well. We will show that combining a block-matching procedure with MLPs can further improve the results on certain images. In a second paper, we detail the training trade-offs and the inner mechanisms of our MLPs.
△ Less
Submitted 9 November, 2012; v1 submitted 7 November, 2012;
originally announced November 2012.