| Total: 1000
This paper aims at finding a subclass of DTDs that covers many of the real-world DTDs while offering a polynomial-time complexity for deciding the XPath satisfiability problem. In our previous work, we proposed RW-DTDs, which cover most of the real-world DTDs (26 out of 27 real-world DTDs and 1406 out of 1407 DTD rules). However, under RW-DTDs, XPath satisfiability with only child, descendant-or-self, and sibling axes is tractable. In this paper, we propose MRW-DTDs, which are slightly smaller than RW-DTDs but have tractability on XPath satisfiability with parent axes or qualifiers. MRW-DTDs are a proper superclass of duplicate-free DTDs proposed by Montazerian et al., and cover 24 out of the 27 real-world DTDs and 1403 out of the 1407 DTD rules. Under MRW-DTDs, we show that XPath satisfiability problems with (1) child, parent, and sibling axes, and (2) child and sibling axes and qualifiers are both tractable, which are known to be intractable under RW-DTDs.
Supernova (SN) siblings -- two or more SNe in the same parent galaxy -- are useful tools for exploring progenitor stellar populations as well as properties of the host galaxies such as distance, star formation rate, dust extinction, and metallicity. Since the average SN rate for a Milky Way-type galaxy is just one per century, a large imaging survey is required to discover an appreciable sample of SN siblings. From the wide-field Zwicky Transient Facility (ZTF) Bright Transient Survey (BTS; which aims for spectroscopic completeness for all transients which peak brighter than r<18.5 mag) we present 10 SN siblings in 5 parent galaxies. For each of these families we analyze the SN's location within the host and its underlying stellar population, finding agreement with expectations that SNe from more massive progenitors are found nearer to their host core and in regions of more active star formation. We also present an analysis of the relative rates of core collapse and thermonuclear SN siblings, finding a significantly lower ratio than past SN sibling samples due to the unbiased nature of the ZTF.
User-generated family trees are invaluable for constructing population-scale family networks and studying population dynamics over many generations and far into the past. Family trees contain information on individuals such as birth and death places and years, and kinship ties, e.g., parent-child, spouse, and sibling relationships. Such information about individuals in family trees makes it possible to extract migration networks over time. Despite the recent advances, existing spatial and temporal abstraction techniques for time-variant flow data have limitations due to the lack of knowledge on the effect of temporal partitioning on flow patterns. In this study, we extracted state-to-state migration patterns over a period of 150 years between 1776 and 1926 from a cleaned, geocoded and connected family trees from Rootsweb.com. We used birthplaces and birthyears of parents and children to extract intergenerational migration flows between states. To reveal the temporal trends of migration patterns, we evaluated three temporal partitioning strategies: (1) predefined periods in American history, (2) overlapping time periods with fixed length, and (3) time periods with variable length, which have approximately equal volume of moves per time period. To account for the effect of geographic proximity and flow volumes in migration flows, we transformed the raw flows into modularity flows using a double-constrained a gravity model. Our preliminary results revealed longitudinal population mobility in the U.S. on such a large spatial and temporal scale.
We introduce a method for the search of parent Hamiltonians of input wave-functions based on the structure of their reduced density matrix. The two key elements of our recipe are an ansatz on the relation between reduced density matrix and parent Hamiltonian that is exact at the field theory level, and a minimization procedure on the space of relative entropies, which is particularly convenient due to its convexity. As examples, we show how our method correctly reconstructs the parent Hamiltonian correspondent to several non-trivial ground state wave functions, including conformal and symmetry-protected-topological phases, and quantum critical points of two-dimensional antiferromagnets described by strongly coupled field theories. Our results show the entanglement structure of ground state wave-functions considerably simplifies the search for parent Hamiltonians.
We elaborate on the recently proposed Lagrangian parent formulation. In particular, we identify a natural choice of the allowed field configurations ensuring the equivalence of the parent and the starting point Lagrangians. We also analyze the structure of the generalized auxiliary fields employed in the parent formulation and establish the relationship between the parent Lagrangian and the recently proposed Lagrange structure for the unfolded dynamics. As an illustration of the parent formalism a systematic derivation of the frame-like Lagrangian for totally symmetric fields starting from the Fronsdal one is given. We also present a concise and manifestly sp(2)-symmetric form of the off-shell constraints and gauge symmetries for AdS higher spin fields at the nonlinear level.
There are several known techniques to construct a Hamiltonian with an expected value that is minimized uniquely by a given quantum state. Common approaches include the parent Hamiltonian construction from matrix product states, building approximate ground state projectors, and, in a common case, developing penalty functions from the generalized Ising model. Here we consider the framework that enables one to engineer exact parent Hamiltonians from commuting polynomials. We derive elementary classification results of quadratic Ising parent Hamiltonians and to generally derive a non-injective parent Hamiltonian construction. We also consider that any n-qubit stabilizer state has a commutative parent Hamiltonian with n+1 terms and we develop an approach that allows the derivation of parent Hamiltonians by composition of network elements that embed the truth tables of discrete functions into a kernel space. This work presents a unifying framework that captures components of what is known about exact parent Hamiltonians and bridges a few techniques across the domains that are concerned with such constructions.
We have developed a statistical framework that uses collisional evolution models, shock physics modeling and scaling laws to determine the range of plausible collisional histories for individual meteorite parent bodies. It is likely that those parent bodies that were not catastrophically disrupted sustained hundreds of impacts on their surfaces - compacting, heating, and mixing the outer layers; it is highly unlikely that many parent bodies escaped without any impacts processing the outer few kilometers. The first 10 - 20 Myr were the most important time for impacts, both in terms of the number of impacts and the increase of specific internal energy due to impacts. The model has been applied to evaluate the proposed impact histories of several meteorite parent bodies: up to 10 parent bodies that were not disrupted in the first 100 Myr experienced a vaporizing collision of the type necessary to produce the metal inclusions and chondrules on the CB chondrite parent; around 1 - 5% of bodies that were catastrophically disrupted after 12 Myr sustained impacts at times that match the heating events recorded on the IAB/winonaite parent body; more than 75% of 100 km radius parent bodies which survived past 100 Myr without being disrupted sustained an impact that excavates to the depth required for mixing in the outer layers of the H chondrite parent body; and to protect the magnetic field on the CV chondrite parent body, the crust would have had to have been thick (~ 20 km) in order to prevent it being punctured by impacts.
Parent-identifying schemes provide a way to identify causes from effects for some information systems such as digital fingerprinting and group testing. In this paper, we consider combinatorial structures for parent-identifying schemes. First, we establish an equivalent relationship between parent-identifying schemes and forbidden configurations. Based on this relationship, we derive probabilistic existence lower bounds for two related combinatorial structures, that is, t-parent-identifying set systems (t-IPPS) and t-multimedia parent-identifying codes (t-MIPPC), which are used in broadcast encryption and multimedia fingerprinting respectively. The probabilistic lower bound for the maximum size of a t-IPPS has the asymptotically optimal order of magnitude in many cases, and that for t-MIPPC provides the asymptotically optimal code rate when t=2 and the best known asymptotic code rate when t≥3. Furthermore, we analyze the structure of 2-IPPS and prove some bounds for certain cases.
In this work we propose the Amor-type asteroid 2009 WN25 as the likely progenitor of the November i-Draconids (NID, IAU#392), a recently detected weak annual meteoroid stream. We first describe our recovery and follow-up effort to obtain timely ground based astrometry with large aperture telescopes, and ensure that 2009 WN25 would not become lost. We then discuss the possible parent-stream association, using its updated orbit to model the ejection of dust particles from the surface of the parent body and match the observed properties of the stream.
We describe a general method to identify exact, local parent Hamiltonians for trial states like quantum Hall or spin liquid states, which we have used extensively during the past decade. It can be used to identify exact parent Hamiltonians, either directly or via the construction of simpler annihilation operators from which a parent Hamiltonian respecting all the required symmetries can be constructed. Most remarkably, however, the method provides approximate parent Hamiltonians whenever an exact solution is not available within the space of presumed interaction terms.
We construct parent Hamiltonians involving only local 2-body interactions for a broad class of Projected Entangled Pair States (PEPS). Making use of perturbation gadget techniques, we define a perturbative Hamiltonian acting on the virtual PEPS space with a finite order low energy effective Hamiltonian that is a gapped, frustration-free parent Hamiltonian for an encoded version of a desired PEPS. For topologically ordered PEPS, the ground space of the low energy effective Hamiltonian is shown to be in the same phase as the desired state to all orders of perturbation theory. An encoded parent Hamiltonian for the double semion string net ground state is explicitly constructed as a concrete example.
Variational wave functions have been a successful tool to investigate the properties of quantum spin liquids. Finding their parent Hamiltonians is of primary interest for the experimental simulation of these strongly correlated phases, and for gathering additional insights on their stability. In this work, we systematically reconstruct approximate spin-chain parent Hamiltonians for Jastrow-Gutzwiller wave functions, which share several features with quantum spin liquid wave-functions in two dimensions. Firstly, we determine the different phases encoded in the parameter space through their correlation functions and entanglement content. Secondly, we apply a recently proposed entanglement-guided method to reconstruct parent Hamiltonians to these states, which constrains the search to operators describing relativistic low-energy field theories - as expected for deconfined phases of gauge theories relevant to quantum spin liquids. The quality of the results is discussed using different quantities and comparing to exactly known parent Hamiltonians at specific points in parameter space. Our findings provide guiding principles for experimental Hamiltonian engineering of this class of states.
Thermonuclear supernovae, or Type-Ia supernovae (SNeIa), are an essential tool of cosmology. Precise cosmological constraints are extracted from a Hubble diagram defined by homogeneous distance indicators, but supernova homogeneity is not guaranteed. The degree of heterogeneity within the SNeIa parent population is unknown. In addition, event selections and standardization procedures are based on empirical, optically-measured observables rather than fundamental thermonuclear properties. Systematics are a natural consequence of event selection from a diverse parent population. Quantifying the impact of diversity-driven systematics is crucial to optimizing SNeIa as cosmic probes. In this work, the empirical observables are used to calibrate previously unidentified diversity-driven systematic uncertainties. The foundation of this approach is the concept of "supernova siblings'', two or more supernovae hosted by the same parent galaxy. Sibling-based calibrations isolate intrinsic differences between supernovae; they control for source distance and host galaxy dependencies that can conceal systematics or lead to their underestimation. Newly calibrated distance modulus uncertainties are approximately an order of magnitude larger than previously reported. The physical origin of these uncertainties is plausibly attributed to the diverse thermonuclear scenarios responsible for SNeIa and the inhomogeneous apparent magnitudes induced by this diversity. Systematics mitigation strategies are discussed. Cosmological parameter constraints extracted from a re-analysis of the Pantheon+ SNeIa dataset are weaker than previously reported. Agreement with early-Universe parameter estimates is achieved for a ΛCDM cosmology, including a reduction of the Hubble Tension from ∼5σ to <1σ.
Observations of C-type NEAs and lab investigations of carbonaceous chondritic (CC) meteorites provide strong evidence for a high porosity of C-type asteroids. Boulder microporosity values derived from in-situ measurements at the surface of the rubble-pile NEA Ryugu of up to 55% are substantially higher than for water-rich CC samples and could indicate distinct evolution paths for the parent body of Ryugu and parent bodies of carbonaceous chondrites, despite spectral similarities. In the present study, we calculate the evolution of the temperature and porosity for early solar system's planetesimals in order to constrain the range of parameters that result in microporosities compatible with Ryugu's high-porosity material and likely burial depths for the boulders observed at the surface. By varying key properties of the parent body, such as accretion time t0 and radius R that have strong influence on temperature and porosity and by comparing the interior porosity distribution with the measured boulder microporosity, hydration, and partial dehydration of the material, we constrain a field within the (R,t0)-space appropriate for bodies that are likely to have produced such material. Our calculations indicate a parent body size of only a few km and its early accretion within <~2-3 Myr after the formation of Ca-Al-rich inclusions. A gradual final porosity profile of best-fit bodies indicates production of both low- and high-density boulders from the parent body material. By contrast, parent body properties for CI and CM chondrites obtained by fitting carbonate formation data indicate a radius of ~20-25 km and an accretion time of ~3.75 Myr after CAIs. These results imply a population of km-sized early accreting porous planetesimals as parent bodies of Ryugu (and, potentially, other NEAs) and a population of larger late accreting less porous parent bodies of water-rich carbonaceous chondrites.
The recently proposed first-order parent formalism at the level of equations of motion is specialized to the case of Lagrangian systems. It is shown that for diffeomorphism-invariant theories the parent formulation takes the form of an AKSZ-type sigma model. The proposed formulation can be also seen as a Lagrangian version of the BV-BRST extension of the Vasiliev unfolded approach. We also discuss its possible interpretation as a multidimensional generalization of the Hamiltonian BFV--BRST formalism. The general construction is illustrated by examples of (parametrized) mechanics, relativistic particle, Yang--Mills theory, and gravity.
Tensor Network states form a powerful framework for both the analytical and numerical study of strongly correlated phases. Vital to their analytical utility is that they appear as the exact ground states of associated parent Hamiltonians, where canonical proof techniques guarantee a controlled ground space structure. Yet, while those Hamiltonians are local by construction, the known techniques often yield complex Hamiltonians which act on a rather large number of spins. In this paper, we present an algorithm to systematically simplify parent Hamiltonians, breaking them down into any given basis of elementary interaction terms. The underlying optimization problem is a semidefinite program, and thus the optimal solution can be found efficiently. Our method exploits a degree of freedom in the construction of parent Hamiltonians -- the excitation spectrum of the local terms -- over which it optimizes such as to obtain the best possible approximation. We benchmark our method on the AKLT model and the Toric Code model, where we show that the canonical parent Hamiltonians (acting on 3 or 4 and 12 sites, respectively) can be broken down to the known optimal 2-body and 4-body terms. We then apply our method to the paradigmatic Resonating Valence Bond (RVB) model on the kagome lattice. Here, the simplest previously known parent Hamiltonian acts on all the 12 spins on one kagome star. With our optimization algorithm, we obtain a vastly simpler Hamiltonian: We find that the RVB model is the exact ground state of a parent Hamiltonian whose terms are all products of at most four Heisenberg interactions, and whose range can be further constrained, providing a major improvement over the previously known 12-body Hamiltonian.
We investigate the relative volume of parent Hamiltonians having a target ground state up to some fixed error ϵ, a quantity which sets a benchmark on the performance of quantum simulators. For vanishing error, this relative volume is of measure zero, whereas for a generic ϵ we show that it increases with the dimension of the Hilbert space. We also address the volume of parent Hamiltonians when they are restricted to be local. For translationally invariant Hamiltonians, we provide an upper bound to their relative volume. Finally, we estimate numerically the relative volume of parent Hamiltonians when the target state is the ground state of the Ising chain in a transverse field.
We examine a modification of the Fisher-Kolmogorov-Petrovsky-Piskunov (FKPP) process in which the diffusing substance requires a parent density field for reproduction. A biological example would be the density of diffusing spores (propagules) and the density of a stationary fungus (parent). The parent produces propagules at a certain rate, and the propagules turn into the parent substance at another rate. We model this evolution by the FKPP process with delay, which reflects a finite time typically required for a new parent to mature before it begins to produce propagules. While the FKPP process with other types of delays have been considered in the past as a pure mathematical construct, in our work a delay in the FKPP model arises in a natural science setting. The speed of the resulting density fronts is shown to decrease with increasing delay time, and has a non-trivial dependence on the rate of conversion of propagules into the parent substance. Remarkably, the fronts in this model are always slower than Fisher waves of the classical FKPP model. The largest speed is half of the classical value, and it is achieved at zero delay and when the two rates are matched.
The cooling histories of individual meteorites can be empirically reconstructed by using ages from different radioisotopic chronometers with distinct closure temperatures. For a group of meteorites derived from a single parent body such data permit the reconstruction of the cooling history and properties of that body. Particularly suited are H chondrites because precise radiometric ages over a wide range of closure temperatures are available. A thermal evolution model for the H chondrite parent body is constructed by using all H chondrites for which at least three different radiometric ages are available. Several key parameters determining the thermal evolution of the H chondrite parent body and the unknown burial depths of the H chondrites are varied until an optimal fit is obtained. The fit is performed by an 'evolution algorithm'. Empirical data for eight samples are used for which radiometric ages are available for at least three different closure temperatures. A set of parameters for the H chondrite parent body is found that yields excellent agreement (within error bounds) between the thermal evolution model and empirical data of six of the examined eight chondrites. The new thermal model constrains the radius and formation time of the H chondrite parent body (possibly (6) Hebe), the initial burial depths of the individual H chondrites, the average surface temperature of the body, the average initial porosity of the material the body accreted from, and the initial 60Fe content of the H chondrite parent body.
Reconstructing large-scale 3D scenes is essential for autonomous vehicles, especially when partial sensor data is lost. Although the recently developed neural radiance fields (NeRF) have shown compelling results in implicit representations, the large-scale 3D scene reconstruction using partially lost LiDAR point cloud data still needs to be explored. To bridge this gap, we propose a novel 3D scene reconstruction framework called parent-child neural radiance field (PC-NeRF). The framework comprises two modules, the parent NeRF and the child NeRF, to simultaneously optimize scene-level, segment-level, and point-level scene representations. Sensor data can be utilized more efficiently by leveraging the segment-level representation capabilities of child NeRFs, and an approximate volumetric representation of the scene can be quickly obtained even with limited observations. With extensive experiments, our proposed PC-NeRF is proven to achieve high-precision 3D reconstruction in large-scale scenes. Moreover, PC-NeRF can effectively tackle situations where partial sensor data is lost and has high deployment efficiency with limited training time. Our approach implementation and the pre-trained models will be available at https://github.com/biter0088/pc-nerf.
It is well established that the occurrence of superconductivity in iron pnictides is closely related to the tetragonal to orthorhombic structural and antiferromagnetic (AFM) phase transitions. It, however, has not been clear whether the same scenario is appropriate for iron chalcogenide counterparts due to the absence of parent compounds for the latter family of superconductors. Here, we report the synthesis and structure determination of two novel phases in ethylenediamine intercalated FeSe, one is tetragonal and the other orthorhombic in room temperature, which can be stabilized with neutral spacer layers. Both phases can be regarded as the parent compounds for superconductivity as they are non-superconducting (non-SC) in pristine form and superconducting (SC) with Tc up to 38K and 46K, respectively after Na doping, and the switch between SC and no-SC is reversible. Moreover, the two non-SC parent compounds show no evidence of long-range magnetic ordering down to 2K, only with dynamic spin fluctuations at low temperatures, suggesting that no competition between SC and AFM ordering. Our results reveal that undoped iron selenides are quantum paramagnetic in ground state, implying that they are distinct from their pnictide counterparts in pairing mechanism.
High-temperature (high-Tc) superconductivity appears as a consequence of the carrier-doping of an undoped parent compound exhibiting antiferromagnetic order; thereby, ground-state properties of the parent compound are closely relevant to the superconducting state. On the basis of the concept, a spin-fluctuation has been addressed as an origin of pairing of the superconducting electrons in cuprates. Whereas, there is growing interest in the pairing mechanism such as an unconventional spin-fluctuation or an advanced orbital-fluctuation due to the characteristic multi-orbital system in iron-pnictides. Here, we report the discovery of an antiferromagnetic order as well as a unique structural transition in electron-overdoped LaFeAsO1−xHx (x ~ 0.5), whereby another parent phase was uncovered, albeit heavily doped. The unprecedented two-dome superconducting phases observed in this material can be interpreted as a consequence of the carrier-doping starting from the original at x∼0 and advanced at x∼0.5 parent phases toward the intermediate region. The bipartite parent phases with distinct physical properties in the second magnetic phase provide us with an interesting example to illustrate the intimate interplay among the magnetic interaction, structural change and orbital degree of freedom in iron-pnictides.
While many studies have shown a correlation between properties of the light curves of Type Ia SN (SNe Ia) and properties of their host galaxies, it remains unclear what is driving these correlations. We introduce a new direct method to study these correlations by analyzing `parent' galaxies that host multiple SNe Ia 'siblings'. Here, we search the Dark Energy Survey SN sample, one of the largest samples of discovered SNe, and find 8 galaxies that hosted two likely Type Ia SNe. Comparing the light-curve properties of these SNe and recovered distances from the light curves, we find no better agreement between properties of SNe in the same galaxy as any random pair of galaxies, with the exception of the SN light-curve stretch. We show at 2.8σ significance that at least 1/2 of the intrinsic scatter of SNe Ia distance modulus residuals is not from common host properties. We also discuss the robustness with which we could make this evaluation with LSST, which will find 100× more pairs of galaxies, and pave a new line of study on the consistency of Type Ia supernovae in the same parent galaxies. Finally, we argue that it is unlikely some of these SNe are actually single, lensed SN with multiple images.
Neural architecture search (NAS) proves to be among the best approaches for many tasks by generating an application-adaptive neural architecture, which is still challenged by high computational cost and memory consumption. At the same time, 1-bit convolutional neural networks (CNNs) with binarized weights and activations show their potential for resource-limited embedded devices. One natural approach is to use 1-bit CNNs to reduce the computation and memory cost of NAS by taking advantage of the strengths of each in a unified framework. To this end, a Child-Parent (CP) model is introduced to a differentiable NAS to search the binarized architecture (Child) under the supervision of a full-precision model (Parent). In the search stage, the Child-Parent model uses an indicator generated by the child and parent model accuracy to evaluate the performance and abandon operations with less potential. In the training stage, a kernel-level CP loss is introduced to optimize the binarized network. Extensive experiments demonstrate that the proposed CP-NAS achieves a comparable accuracy with traditional NAS on both the CIFAR and ImageNet databases. It achieves the accuracy of 95.27% on CIFAR-10, 64.3% on ImageNet with binarized weights and activations, and a 30% faster search than prior arts.
This study considers the control of parent-child systems where a parent system is acted on by a set of controllable child systems (i.e. a swarm). Examples of such systems include a swarm of robots pushing an object over a surface, a swarm of aerial vehicles carrying a large load, or a set of end effectors manipulating an object. In this paper, a general approach for decoupling the swarm from the parent system through a low-dimensional abstract state space is presented. The requirements of this approach are given along with how constraints on both systems propagate through the abstract state and impact the requirements of the controllers for both systems. To demonstrate, several controllers with hard state constraints are designed to track a given desired angle trajectory of a tilting plane with a swarm of robots driving on top. Both homogeneous and heterogeneous swarms of varying sizes and properties are considered to test the robustness of this architecture. The controllers are shown to be locally asymptotically stable and are demonstrated in simulation.