549 research outputs found
Building the Minimal Automaton of A*X in Linear Time, When X Is of Bounded Cardinality
International audienceWe present an algorithm for constructing the minimal automaton recognizing A∗X, where the pattern X is a set of m (that is a fixed integer) non-empty words over a finite alphabet A whose sum of lengths is n. This algorithm, inspired by Brzozowski's minimization algorithm, uses sparse lists to achieve a linear time complexity with respect to n
A Planarity Test via Construction Sequences
Optimal linear-time algorithms for testing the planarity of a graph are
well-known for over 35 years. However, these algorithms are quite involved and
recent publications still try to give simpler linear-time tests. We give a
simple reduction from planarity testing to the problem of computing a certain
construction of a 3-connected graph. The approach is different from previous
planarity tests; as key concept, we maintain a planar embedding that is
3-connected at each point in time. The algorithm runs in linear time and
computes a planar embedding if the input graph is planar and a
Kuratowski-subdivision otherwise
Atomic X-ray Spectroscopy of Accreting Black Holes
Current astrophysical research suggests that the most persistently luminous
objects in the Universe are powered by the flow of matter through accretion
disks onto black holes. Accretion disk systems are observed to emit copious
radiation across the electromagnetic spectrum, each energy band providing
access to rather distinct regimes of physical conditions and geometric scale.
X-ray emission probes the innermost regions of the accretion disk, where
relativistic effects prevail. While this has been known for decades, it also
has been acknowledged that inferring physical conditions in the relativistic
regime from the behavior of the X-ray continuum is problematic and not
satisfactorily constraining. With the discovery in the 1990s of iron X-ray
lines bearing signatures of relativistic distortion came the hope that such
emission would more firmly constrain models of disk accretion near black holes,
as well as provide observational criteria by which to test general relativity
in the strong field limit. Here we provide an introduction to this phenomenon.
While the presentation is intended to be primarily tutorial in nature, we aim
also to acquaint the reader with trends in current research. To achieve these
ends, we present the basic applications of general relativity that pertain to
X-ray spectroscopic observations of black hole accretion disk systems, focusing
on the Schwarzschild and Kerr solutions to the Einstein field equations. To
this we add treatments of the fundamental concepts associated with the
theoretical and modeling aspects of accretion disks, as well as relevant topics
from observational and theoretical X-ray spectroscopy.Comment: 63 pages, 21 figures, Einstein Centennial Review Article, Canadian
Journal of Physics, in pres
Peak grain forecasts for the US High Plains amid withering waters
ACKNOWLEDGMENTS. This paper stems from discussions during the Ettersburg Ecohydrology Workshop in Germany (October 2018), with the corresponding manuscript preparation ensuing in subsequent months. The workshop was funded by the UNIDEL Foundation, Inc. and the University of Delaware. Accordingly, partial support for this paper derived from funding for the workshop. A.M. was supported by the US NSF (Grants NSF-AGS-1644382 and NSF-IOS-175489).Peer reviewedPublisher PD
Using modal decompositions to explain the sudden expansion of the mixing layer in the wake of a groyne in a shallow flow
The sudden expansion of the mixing layer created in the wake of a single groyne is investigated using Particle Image Velocimetry (PIV). In the region of the sudden expansion a patch of high Reynolds shear stresses are observed. Using low-order representations, created from a Dynamic Mode Decomposition and a search criteria based on a Proper Orthogonal Decomposition, the spatio-temporal mechanism of the sudden expansion is investigated. The present study demonstrates the sudden expansion is created by the periodic merging of eddies. These eddies originate from the upstream separation and the tip of the groyne and merge with recirculating eddies created, downstream of the groyne, at the interface of the mixing layer and the lateral wall
Molecular Dynamics Simulation of Nanoindentation-induced Mechanical Deformation and Phase Transformation in Monocrystalline Silicon
This work presents the molecular dynamics approach toward mechanical deformation and phase transformation mechanisms of monocrystalline Si(100) subjected to nanoindentation. We demonstrate phase distributions during loading and unloading stages of both spherical and Berkovich nanoindentations. By searching the presence of the fifth neighboring atom within a non-bonding length, Si-III and Si-XII have been successfully distinguished from Si-I. Crystallinity of this mixed-phase was further identified by radial distribution functions
The inverse problem of determining the filtration function and permeability reduction in flow of water with particles in porous media
The original publication can be found at www.springerlink.comDeep bed filtration of particle suspensions in porous media occurs during water injection into oil reservoirs, drilling fluid invasion of reservoir production zones, fines migration in oil fields, industrial filtering, bacteria, viruses or contaminants transport in groundwater etc. The basic features of the process are particle capture by the porous medium and consequent permeability reduction. Models for deep bed filtration contain two quantities that represent rock and fluid properties: the filtration function, which is the fraction of particles captured per unit particle path length, and formation damage function, which is the ratio between reduced and initial permeabilities. These quantities cannot be measured directly in the laboratory or in the field; therefore, they must be calculated indirectly by solving inverse problems. The practical petroleum and environmental engineering purpose is to predict injectivity loss and particle penetration depth around wells. Reliable prediction requires precise knowledge of these two coefficients. In this work we determine these quantities from pressure drop and effluent concentration histories measured in one-dimensional laboratory experiments. The recovery method consists of optimizing deviation functionals in appropriate subdomains; if necessary, a Tikhonov regularization term is added to the functional. The filtration function is recovered by optimizing a non-linear functional with box constraints; this functional involves the effluent concentration history. The permeability reduction is recovered likewise, taking into account the filtration function already found, and the functional involves the pressure drop history. In both cases, the functionals are derived from least square formulations of the deviation between experimental data and quantities predicted by the model.Alvarez, A. C., Hime, G., Marchesin, D., Bedrikovetski, P
Horizontal Branch Stars: The Interplay between Observations and Theory, and Insights into the Formation of the Galaxy
We review HB stars in a broad astrophysical context, including both variable
and non-variable stars. A reassessment of the Oosterhoff dichotomy is
presented, which provides unprecedented detail regarding its origin and
systematics. We show that the Oosterhoff dichotomy and the distribution of
globular clusters (GCs) in the HB morphology-metallicity plane both exclude,
with high statistical significance, the possibility that the Galactic halo may
have formed from the accretion of dwarf galaxies resembling present-day Milky
Way satellites such as Fornax, Sagittarius, and the LMC. A rediscussion of the
second-parameter problem is presented. A technique is proposed to estimate the
HB types of extragalactic GCs on the basis of integrated far-UV photometry. The
relationship between the absolute V magnitude of the HB at the RR Lyrae level
and metallicity, as obtained on the basis of trigonometric parallax
measurements for the star RR Lyrae, is also revisited, giving a distance
modulus to the LMC of (m-M)_0 = 18.44+/-0.11. RR Lyrae period change rates are
studied. Finally, the conductive opacities used in evolutionary calculations of
low-mass stars are investigated. [ABRIDGED]Comment: 56 pages, 22 figures. Invited review, to appear in Astrophysics and
Space Scienc
- …