-
Scaling Continuous Latent Variable Models as Probabilistic Integral Circuits
Authors:
Gennaro Gala,
Cassio de Campos,
Antonio Vergari,
Erik Quaeghebeur
Abstract:
Probabilistic integral circuits (PICs) have been recently introduced as probabilistic models enjoying the key ingredient behind expressive generative models: continuous latent variables (LVs). PICs are symbolic computational graphs defining continuous LV models as hierarchies of functions that are summed and multiplied together, or integrated over some LVs. They are tractable if LVs can be analyti…
▽ More
Probabilistic integral circuits (PICs) have been recently introduced as probabilistic models enjoying the key ingredient behind expressive generative models: continuous latent variables (LVs). PICs are symbolic computational graphs defining continuous LV models as hierarchies of functions that are summed and multiplied together, or integrated over some LVs. They are tractable if LVs can be analytically integrated out, otherwise they can be approximated by tractable probabilistic circuits (PC) encoding a hierarchical numerical quadrature process, called QPCs.
So far, only tree-shaped PICs have been explored, and training them via numerical quadrature requires memory-intensive processing at scale. In this paper, we address these issues, and present: (i) a pipeline for building DAG-shaped PICs out of arbitrary variable decompositions, (ii) a procedure for training PICs using tensorized circuit architectures, and (iii) neural functional sharing techniques to allow scalable training. In extensive experiments, we showcase the effectiveness of functional sharing and the superiority of QPCs over traditional PCs.
△ Less
Submitted 10 June, 2024;
originally announced June 2024.
-
Random walk in a rotational environment
Authors:
Alberto M. Campos,
Tarcísio P. R. Campos
Abstract:
We define a random walk of a particle in $\mathbb{R}^3$ where the space is rotating. The particle is not glued to the space and will collide with it at random times, resulting in changes in its velocity and direction. After many collisions, the random walk starts to have some asymptotic behaviors inherited from the movement of space. The paper will find the limit movement of the particle, and expl…
▽ More
We define a random walk of a particle in $\mathbb{R}^3$ where the space is rotating. The particle is not glued to the space and will collide with it at random times, resulting in changes in its velocity and direction. After many collisions, the random walk starts to have some asymptotic behaviors inherited from the movement of space. The paper will find the limit movement of the particle, and explain how the randomness of the random walk gives rise to the particle asymptotic deterministic movement.
△ Less
Submitted 5 December, 2023;
originally announced December 2023.
-
Unilateral Problems for Quasilinear Operators with Fractional Riesz Gradients
Authors:
Pedro Miguel Campos,
José Francisco Rodrigues
Abstract:
In this work, we develop the classical theory of monotone and pseudomonotone operators in the class of convex constrained Dirichlet-type problems involving fractional Riesz gradients in bounded and in unbounded domains $Ω\subset\mathbb{R}^d$. We consider the problem of finding $u\in K^s$, such that,
\begin{equation*}
\int_{\mathbb{R}^d}{\boldsymbol{a}(x,u,D^s u)\cdot D^s(v-u)}\,dx+\int_Ω{b(x,u…
▽ More
In this work, we develop the classical theory of monotone and pseudomonotone operators in the class of convex constrained Dirichlet-type problems involving fractional Riesz gradients in bounded and in unbounded domains $Ω\subset\mathbb{R}^d$. We consider the problem of finding $u\in K^s$, such that,
\begin{equation*}
\int_{\mathbb{R}^d}{\boldsymbol{a}(x,u,D^s u)\cdot D^s(v-u)}\,dx+\int_Ω{b(x,u,D^s u)(v-u)}\,dx\geq 0 %\langle F, v-u\rangle
\end{equation*} for all $v\in K^s$. Here $K^s\subsetΛ^{s,p}_0(Ω)$ is a non-empty, closed and convex set of a fractional Sobolev type space $Λ^{s,p}_0(Ω)$ with $0\leq s\leq 1$ and $1<p<\infty$, and $D^s$ denotes the distributional Riesz fractional gradient, with two limit cases: $D^1=D$ representing the classical gradient in the classical Sobolev space $Λ^{1,p}_0(Ω)=W^{1,p}_0(Ω)$, and $-D^0=R$ denotes the vector-valued Riesz transform within $Λ^{0,p}_0(Ω)=\{u\in L^p(\mathbb{R}^d):\, u=0 \mbox{ a.e. in } \mathbb{R}^d\setminusΩ\}$.
We discuss the existence and uniqueness of solutions in this novel framework and we obtain new results on the continuous dependence, with respect to the fractional parameter $s$, of variational solutions corresponding to several classical assumptions on the structural functions $\boldsymbol{a}$ and $b$ adapted to the fractional framework. We introduce an extension of the Mosco convergence for convex sets $K^s$ with respect to the parameter $s$, including the limit cases $s=1$ and $s=0$, to prove weak or strong convergences of the solutions $u_s$ and their fractional gradients $D^su$, according to different cases. Several applications are illustrated with examples of unilateral problems, including quasi-variational inequalities with constraints of obstacle type $u\geq ψ$ and $s$-gradient type $|D^su|\leq g$.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
An upper limit on the spins of merging binary black holes formed through binary evolution
Authors:
Pablo Marchant,
Philipp Podsiadlowski,
Ilya Mandel
Abstract:
As gravitational wave detectors improve, observations of black hole (BH) mergers will provide the joint distribution of their masses and spins. This will be a critical benchmark to validate formation scenarios. Merging binary BHs formed through isolated binary evolution require both components to be stripped of their hydrogen envelopes before core-collapse. The rotation rates of such stripped star…
▽ More
As gravitational wave detectors improve, observations of black hole (BH) mergers will provide the joint distribution of their masses and spins. This will be a critical benchmark to validate formation scenarios. Merging binary BHs formed through isolated binary evolution require both components to be stripped of their hydrogen envelopes before core-collapse. The rotation rates of such stripped stars are constrained by their surface critical rotation, restricting their angular momentum content at core-collapse. We use stripped star models at low metallicities ($Z_\odot/10$, $Z_\odot/50$ and $Z_\odot/250$) to determine the spins of BHs produced by critically rotating stellar progenitors. To study how such progenitors can arise, we consider their formation through chemically homogeneous evolution (CHE). We use a semianalytical model to study the final spins of CHE binaries, and compare our results against available detailed population synthesis models. We find that above BH masses of $\simeq 25M_\odot$, the dimensionless spin of critically rotating stripped stars ($a = Jc/(GM^2$)) is below unity. This results in an exclusion region at high chirp masses and effective spins that cannot be populated by binary evolution. CHE can produce binaries where both BHs hit this limit, producing a pile-up at the boundary of the excluded region. Highly spinning BHs arise from very low-metallicity CHE systems with short delay times, which merge at higher redshifts. On the other hand, the contribution of CHE to merging binary BHs in the third observing run of the LVK collaboration is expected to be dominated by systems with low spins ($χ_\mathrm{eff}<0.5$) which merge near redshift zero. Owing to its higher projected sensitivity and runtime, the fourth observing run of the LVK collaboration can potentially place constraints on the high spin population and the existence of a limit set by critical rotation.
△ Less
Submitted 23 November, 2023;
originally announced November 2023.
-
The Evolution of Massive Binary Stars
Authors:
Pablo Marchant,
Julia Bodensteiner
Abstract:
Massive stars play a major role in the evolution of their host galaxies, and serve as important probes of the distant Universe. It has been established that the majority of massive stars reside in close binaries and will interact with their companion stars during their lifetime. Such interactions drastically alter their life cycles and complicate our understanding of their evolution, but are also…
▽ More
Massive stars play a major role in the evolution of their host galaxies, and serve as important probes of the distant Universe. It has been established that the majority of massive stars reside in close binaries and will interact with their companion stars during their lifetime. Such interactions drastically alter their life cycles and complicate our understanding of their evolution, but are also responsible for the production of interesting and exotic interaction products.
- Extensive observation campaigns with well-understood detection sensitivities have allowed to convert the observed properties into intrinsic characteristics, facilitating a direct comparison to theory.
- Studies of large samples of massive stars in our Galaxy and the Magellanic Clouds have unveiled new types of interaction products, providing critical constraints on the mass transfer phase and the formation of compact objects.
- The direct detection of gravitational waves has revolutionized the study of stellar mass compact objects, providing a new window to study massive star evolution. Their formation processes are, however, still unclear. The known sample of compact object mergers will grow by orders of magnitude in the coming decade, turning into the best understood astrophysical population.
△ Less
Submitted 3 November, 2023;
originally announced November 2023.
-
Forming merging double compact objects with stable mass transfer
Authors:
Annachiara Picco,
Pablo Marchant,
Hugues Sana,
Gijs Nelemans
Abstract:
Merging double compact objects (CO) represent the inferred sources of every detected gravitational wave (GW) signal, thus modeling their progenitors is important to constrain stellar evolution theory. Stable mass transfer (MT) between a donor star and a black hole is one of the proposed tightening mechanisms to form binary black holes merging within the age of the universe. We aim to assess the po…
▽ More
Merging double compact objects (CO) represent the inferred sources of every detected gravitational wave (GW) signal, thus modeling their progenitors is important to constrain stellar evolution theory. Stable mass transfer (MT) between a donor star and a black hole is one of the proposed tightening mechanisms to form binary black holes merging within the age of the universe. We aim to assess the potential of stable non conservative mass transfer to produce the pairings of COs: black holes (BHs), neutron stars (NSs) and white dwarfs (WDs). We study the conditions required for mass transfer between a star and a CO to be stable and to lead to merging binary COs. We use published results for the response of the stellar radii to rapid mass loss; coupled with analytical models for orbital evolution, we determine the boundary for unstable MT and the post interaction properties of binaries undergoing stable MT. We investigate the impact of angular momentum loss prescription in the hardening by accounting for isotropic re emission from the accretor vicinity and mass outflow from the Lagrangian point L2. Stable MT in systems with a CO + Roche lobe filling star, in the limit of isotropic re-emission, is shown to be able to form any pair of merging COs apart from WD + BH. Considering mass outflow from L2, the resulting parameter space for GW progenitors is shifted towards smaller initial mass ratios, ruling out the formation of NS + NS while allowing the production of merging WD + BH pairs. We compare our results with single-degenerate binaries and find that conditions for stable MT to operate are present in nature. We show that stable MT in the isotropic re-emission limit can produce merging binary BHs with mass ratios consistent with the majority of inferred sources of the third Gravitational Wave Transient Catalogue. Angular momentum loss from L2 lifts the achievable final mass ratio.
△ Less
Submitted 11 September, 2023;
originally announced September 2023.
-
On fractional and classical hyperbolic obstacle-type problems
Authors:
Pedro Miguel Campos,
José Francisco Rodrigues
Abstract:
We consider weak solutions for the obstacle-type viscoelastic ($ν>0$) and very weak solutions for the obstacle inviscid ($ν=0$) Dirichlet problems for the heterogeneous and anisotropic wave equation in a fractional framework based on the Riesz fractional gradient $D^s$ ($0<s<1$). We use weak solutions of the viscous problem to obtain very weak solutions of the inviscid problem when $ν\searrow 0$.…
▽ More
We consider weak solutions for the obstacle-type viscoelastic ($ν>0$) and very weak solutions for the obstacle inviscid ($ν=0$) Dirichlet problems for the heterogeneous and anisotropic wave equation in a fractional framework based on the Riesz fractional gradient $D^s$ ($0<s<1$). We use weak solutions of the viscous problem to obtain very weak solutions of the inviscid problem when $ν\searrow 0$. We prove that the weak and very weak solutions of those problems in the fractional setting converge as $s\nearrow 1$ to a weak solution and to a very weak solution, respectively, of the correspondent problems in the classical framework.
△ Less
Submitted 31 August, 2023;
originally announced August 2023.
-
Evolving division of labor in a response threshold model
Authors:
José F. Fontanari,
Viviane M. de Oliveira,
Paulo R. A. Campos
Abstract:
The response threshold model explains the emergence of division of labor (i.e., task specialization) in an unstructured population by assuming that the individuals have different propensities to work on different tasks. The incentive to attend to a particular task increases when the task is left unattended and decreases when individuals work on it. Here we derive mean-field equations for the stimu…
▽ More
The response threshold model explains the emergence of division of labor (i.e., task specialization) in an unstructured population by assuming that the individuals have different propensities to work on different tasks. The incentive to attend to a particular task increases when the task is left unattended and decreases when individuals work on it. Here we derive mean-field equations for the stimulus dynamics and show that they exhibit complex attractors through period-doubling bifurcation cascades when the noise disrupting the thresholds is small. In addition, we show how the fixed threshold can be set to ensure specialization in both the transient and equilibrium regimes of the stimulus dynamics. However, a complete explanation of the emergence of division of labor requires that we address the question of where the threshold variation comes from, starting from a homogeneous population. We then study a structured population scenario, where the population is divided into a large number of independent groups of equal size, and the fitness of a group is proportional to the weighted mean work performed on the tasks during a fixed period of time. Using a winner-take-all strategy to model group competition and assuming an initial homogeneous metapopulation, we find that a substantial fraction of workers specialize in each task, without the need to penalize task switching.
△ Less
Submitted 14 August, 2023;
originally announced August 2023.
-
Generation of Realistic Synthetic Raw Radar Data for Automated Driving Applications using Generative Adversarial Networks
Authors:
Eduardo C. Fidelis,
Fabio Reway,
Herick Y. S. Ribeiro,
Pietro L. Campos,
Werner Huber,
Christian Icking,
Lester A. Faria,
Torsten Schön
Abstract:
The main approaches for simulating FMCW radar are based on ray tracing, which is usually computationally intensive and do not account for background noise. This work proposes a faster method for FMCW radar simulation capable of generating synthetic raw radar data using generative adversarial networks (GAN). The code and pre-trained weights are open-source and available on GitHub. This method gener…
▽ More
The main approaches for simulating FMCW radar are based on ray tracing, which is usually computationally intensive and do not account for background noise. This work proposes a faster method for FMCW radar simulation capable of generating synthetic raw radar data using generative adversarial networks (GAN). The code and pre-trained weights are open-source and available on GitHub. This method generates 16 simultaneous chirps, which allows the generated data to be used for the further development of algorithms for processing radar data (filtering and clustering). This can increase the potential for data augmentation, e.g., by generating data in non-existent or safety-critical scenarios that are not reproducible in real life. In this work, the GAN was trained with radar measurements of a motorcycle and used to generate synthetic raw radar data of a motorcycle traveling in a straight line. For generating this data, the distance of the motorcycle and Gaussian noise are used as input to the neural network. The synthetic generated radar chirps were evaluated using the Frechet Inception Distance (FID). Then, the Range-Azimuth (RA) map is calculated twice: first, based on synthetic data using this GAN and, second, based on real data. Based on these RA maps, an algorithm with adaptive threshold and edge detection is used for object detection. The results have shown that the data is realistic in terms of coherent radar reflections of the motorcycle and background noise based on the comparison of chirps, the RA maps and the object detection results. Thus, the proposed method in this work has shown to minimize the simulation-to-reality gap for the generation of radar data.
△ Less
Submitted 8 August, 2023; v1 submitted 4 August, 2023;
originally announced August 2023.
-
Probabilistic Multi-Dimensional Classification
Authors:
Vu-Linh Nguyen,
Yang Yang,
Cassio de Campos
Abstract:
Multi-dimensional classification (MDC) can be employed in a range of applications where one needs to predict multiple class variables for each given instance. Many existing MDC methods suffer from at least one of inaccuracy, scalability, limited use to certain types of data, hardness of interpretation or lack of probabilistic (uncertainty) estimations. This paper is an attempt to address all these…
▽ More
Multi-dimensional classification (MDC) can be employed in a range of applications where one needs to predict multiple class variables for each given instance. Many existing MDC methods suffer from at least one of inaccuracy, scalability, limited use to certain types of data, hardness of interpretation or lack of probabilistic (uncertainty) estimations. This paper is an attempt to address all these disadvantages simultaneously. We propose a formal framework for probabilistic MDC in which learning an optimal multi-dimensional classifier can be decomposed, without loss of generality, into learning a set of (smaller) single-variable multi-class probabilistic classifiers and a directed acyclic graph. Current and future developments of both probabilistic classification and graphical model learning can directly enhance our framework, which is flexible and provably optimal. A collection of experiments is conducted to highlight the usefulness of this MDC framework.
△ Less
Submitted 25 November, 2023; v1 submitted 10 June, 2023;
originally announced June 2023.
-
Continuous Mixtures of Tractable Probabilistic Models
Authors:
Alvaro H. C. Correia,
Gennaro Gala,
Erik Quaeghebeur,
Cassio de Campos,
Robert Peharz
Abstract:
Probabilistic models based on continuous latent spaces, such as variational autoencoders, can be understood as uncountable mixture models where components depend continuously on the latent code. They have proven to be expressive tools for generative and probabilistic modelling, but are at odds with tractable probabilistic inference, that is, computing marginals and conditionals of the represented…
▽ More
Probabilistic models based on continuous latent spaces, such as variational autoencoders, can be understood as uncountable mixture models where components depend continuously on the latent code. They have proven to be expressive tools for generative and probabilistic modelling, but are at odds with tractable probabilistic inference, that is, computing marginals and conditionals of the represented probability distribution. Meanwhile, tractable probabilistic models such as probabilistic circuits (PCs) can be understood as hierarchical discrete mixture models, and thus are capable of performing exact inference efficiently but often show subpar performance in comparison to continuous latent-space models. In this paper, we investigate a hybrid approach, namely continuous mixtures of tractable models with a small latent dimension. While these models are analytically intractable, they are well amenable to numerical integration schemes based on a finite set of integration points. With a large enough number of integration points the approximation becomes de-facto exact. Moreover, for a finite set of integration points, the integration method effectively compiles the continuous mixture into a standard PC. In experiments, we show that this simple scheme proves remarkably effective, as PCs learnt this way set new state of the art for tractable models on many standard density estimation benchmarks.
△ Less
Submitted 24 March, 2023; v1 submitted 21 September, 2022;
originally announced September 2022.
-
Binary Black Hole Formation with Detailed Modeling: Stable Mass Transfer Leads to Lower Merger Rates
Authors:
Monica Gallegos-Garcia,
Christopher P L Berry,
Pablo Marchant,
Vicky Kalogera
Abstract:
Rapid binary population synthesis codes are often used to investigate the evolution of compact-object binaries. They typically rely on analytical fits of single-star evolutionary tracks and parameterized models for interactive phases of evolution (e.g., mass-transfer on thermal timescale, determination of dynamical instability, and common envelope) that are crucial to predict the fate of binaries.…
▽ More
Rapid binary population synthesis codes are often used to investigate the evolution of compact-object binaries. They typically rely on analytical fits of single-star evolutionary tracks and parameterized models for interactive phases of evolution (e.g., mass-transfer on thermal timescale, determination of dynamical instability, and common envelope) that are crucial to predict the fate of binaries. These processes can be more carefully implemented in stellar structure and evolution codes such as MESA. To assess the impact of such improvements, we compare binary black hole mergers as predicted in models with the rapid binary population synthesis code COSMIC to models ran with MESA simulations through mass transfer and common-envelope treatment. We find that results significantly differ in terms of formation paths, the orbital periods and mass ratios of merging binary black holes, and consequently merger rates. While common-envelope evolution is the dominant formation channel in COSMIC, stable mass transfer dominates in our MESA models. Depending upon the black hole donor mass, and mass-transfer and common-envelope physics, at sub-solar metallicity COSMIC overproduces the number of binary black hole mergers by factors of 2--35 with a significant fraction of them having merger times orders of magnitude shorter than the binary black holes formed when using detailed MESA models. Therefore we find that some binary black hole merger rate predictions from rapid population syntheses of isolated binaries may be overestimated by factors of ~5--500. We conclude that the interpretation of gravitational-wave observations requires the use of detailed treatment of these interactive binary phases.
△ Less
Submitted 5 November, 2021; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Community Detection in Interval-Weighted Networks
Authors:
Hélder Alves,
Paula Brito,
Pedro Campos
Abstract:
In this paper we introduce and develop the concept of Interval-Weighted Networks (IWN), a novel approach in Social Network Analysis, where the edge weights are represented by closed intervals composed with precise information, comprehending intrinsic variability. We extend IWN for both Newman's modularity and modularity gain and the Louvain algorithm (LA), considering a tabular representation of n…
▽ More
In this paper we introduce and develop the concept of Interval-Weighted Networks (IWN), a novel approach in Social Network Analysis, where the edge weights are represented by closed intervals composed with precise information, comprehending intrinsic variability. We extend IWN for both Newman's modularity and modularity gain and the Louvain algorithm (LA), considering a tabular representation of networks by contingency tables. We apply our methodology in a real-world commuter network in mainland Portugal between the twenty three NUTS 3 regions. The optimal partition of regions is developed and compared using two new different approaches, designated as ``Classic Louvain'' (CL) and ``Hybrid Louvain'' (HL), which allow taking into account the variability observed in the original network, thereby minimizing the loss of information present in the raw data. Our findings suggest the division of the twenty three Portuguese regions in three main communities. However, we find different geographical partitions according to the community detection methodology used. This analysis can be useful in many real-world applications, since it takes into account that the weights may vary within the ranges, rather than being constant.
△ Less
Submitted 18 June, 2021;
originally announced June 2021.
-
Centrality Measures in Interval-Weighted Networks
Authors:
Hélder Alves,
Paula Brito,
Pedro Campos
Abstract:
Centrality measures are used in network science to evaluate the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of the most well-known centrality measures for weighted networks, degree centrality, closeness centrality, and betweenness centrality have solely assumed the edge we…
▽ More
Centrality measures are used in network science to evaluate the centrality of vertices or the position they occupy in a network. There are a large number of centrality measures according to some criterion. However, the generalizations of the most well-known centrality measures for weighted networks, degree centrality, closeness centrality, and betweenness centrality have solely assumed the edge weights to be constants. This paper proposes a methodology to generalize degree, closeness and betweenness centralities taking into account the variability of edge weights in the form of closed intervals (Interval-Weighted Networks -- IWN). We apply our centrality measures approach to two real-world IWN. The first is a commuter network in mainland Portugal, between the 23 NUTS 3 Regions. The second focuses on annual merchandise trade between 28 European countries, from 2003 to 2015.
△ Less
Submitted 18 June, 2021;
originally announced June 2021.
-
Resolving the dynamical mass tension of the massive binary 9 Sagittarii
Authors:
M. Fabry,
C. Hawcroft,
A. J. Frost,
L. Mahy,
P. Marchant,
J-B. Le Bouquin,
H. Sana
Abstract:
Direct dynamical mass measurements of stars with masses above 30 M${}_\odot$ are rare. This is the result of the low yield of the upper initial mass function and the limited number of such systems in eclipsing binaries. Long-period, double-lined spectroscopic binaries that are also resolved astrometrically offer an alternative for obtaining absolute masses of stellar objects. 9 Sgr is one such lon…
▽ More
Direct dynamical mass measurements of stars with masses above 30 M${}_\odot$ are rare. This is the result of the low yield of the upper initial mass function and the limited number of such systems in eclipsing binaries. Long-period, double-lined spectroscopic binaries that are also resolved astrometrically offer an alternative for obtaining absolute masses of stellar objects. 9 Sgr is one such long-period, high-mass binary. Unfortunately, a large amount of tension exists between its total dynamical mass inferred from radial velocity measurements and that from astrometric data. We obtained the astrometric orbit from VLTI/PIONIER and VLTI/GRAVITY interferometric measurements. Using archival and new spectroscopy, we performed a grid-based spectral disentangling search to constrain the semi-amplitudes of the radial velocity curves. We computed atmospheric parameters and surface abundances by adjusting \textsc{fastwind} atmosphere models and we compared our results with evolutionary tracks computed with the Bonn Evolutionary Code (BEC). Grid spectral disentangling of 9 Sgr supports the presence of a 53 M${}_\odot$ primary and a 39 M${}_\odot$ secondary. Comparison with BEC evolutionary tracks shows the components of 9 Sgr are most likely coeval with an age of roughly 1 Myr. Our analysis clears up the contradiction between mass and orbital inclination estimates reported in previous studies. We detect the presence of significant CNO-processed material at the surface of the primary, suggesting enhanced internal mixing compared to currently implemented in the BEC models. The present measurements provide a high-quality high-mass anchor to validate stellar evolution models and to test the efficiency of internal mixing processes.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
The role of mass transfer and common envelope evolution in the formation of merging binary black holes
Authors:
Pablo Marchant,
Kaliroë M. W. Pappas,
Monica Gallegos-Garcia,
Christopher P. L. Berry,
Ronald E. Taam,
Vicky Kalogera,
Philipp Podsiadlowski
Abstract:
As the number of observed merging binary black holes (BHs) grows, accurate models are required to disentangle multiple formation channels. In models with isolated binaries, important uncertainties remain regarding the stability of mass transfer (MT) and common-envelope (CE) evolution. To study some of these uncertainties, we have computed simulations using MESA of a $30M_\odot$, low metallicity (…
▽ More
As the number of observed merging binary black holes (BHs) grows, accurate models are required to disentangle multiple formation channels. In models with isolated binaries, important uncertainties remain regarding the stability of mass transfer (MT) and common-envelope (CE) evolution. To study some of these uncertainties, we have computed simulations using MESA of a $30M_\odot$, low metallicity ($Z_\odot/10$) star with a BH companion. We developed a prescription to compute MT rates including possible outflows from outer Lagrangian points, and a method to self-consistently determine the core-envelope boundary in the case of CE evolution. We find that binaries survive a CE only if unstable MT happens after the formation of a deep convective envelope, resulting in a narrow range (0.2 dex) in period for envelope ejection. All cases where interaction is initiated with a radiative envelope have large binding energies ($\sim 10^{50}$ erg), and merge during CE even under the assumption that all the internal and recombination energy of the envelope, as well as the energy from an inspiral, is used for ejection. This is independent of core helium ignition for the donor, a condition under which various rapid-population synthesis calculations assume a successful ejection is possible. Moreover, we find that the critical mass ratio for instability is such that for periods between $\sim 1-1000$ days merging binary BHs can be formed via stable MT. A large fraction of these systems overflow their L$_2$ equipotential, in which case we find stable MT produces merging binary BHs even under extreme assumptions of mass and angular momentum outflows. Our conclusions are limited to the study of one donor star, but suggest that population synthesis calculations overestimate the formation rate of merging binary BHs produced by CE evolution, and that stable MT could dominate the rate from isolated binaries.
△ Less
Submitted 16 March, 2021;
originally announced March 2021.
-
Luminous supernovae associated with ultra-long gamma-ray bursts from hydrogen-free progenitors extended by pulsational pair-instability
Authors:
Takashi J. Moriya,
Pablo Marchant,
Sergei I. Blinnikov
Abstract:
We show that the luminous supernovae (SNe) associated with ultra-long gamma-ray bursts (GRBs) can be related to the slow cooling from the explosions of hydrogen-free progenitors extended by pulsational pair-instability. In the accompanying paper (Marchant & Moriya 2020), we have shown that some rapidly-rotating hydrogen-free GRB progenitors that experience pulsational pair-instability can keep an…
▽ More
We show that the luminous supernovae (SNe) associated with ultra-long gamma-ray bursts (GRBs) can be related to the slow cooling from the explosions of hydrogen-free progenitors extended by pulsational pair-instability. In the accompanying paper (Marchant & Moriya 2020), we have shown that some rapidly-rotating hydrogen-free GRB progenitors that experience pulsational pair-instability can keep an extended structure caused by pulsational pair-instability until the core collapse. Such progenitors have large radii exceeding 10 Rsun and they sometimes reach beyond 1000 Rsun at the time of the core collapse. They are, therefore, promising progenitors of ultra-long GRBs. We here perform the light-curve modeling of the explosions of one extended hydrogen-free progenitor with a radius of 1962 Rsun. Thanks to the large progenitor radius, the ejecta experience slow cooling after the shock breakout and they become rapidly evolving (<~ 10 days) luminous (>~ 1e43 erg/s) SNe in optical even without the energy input from the 56Ni nuclear decay when the explosion energy is more than 1e52 erg. The 56Ni decay energy input can affect the light curves after the optical light-curve peak and make the light-curve decay slow when the 56Ni mass is around 1 Msun. They also have fast photospheric velocity above 10,000 km/s and hot photospheric temperature above 10,000 K at around the peak luminosity. We find that the rapid rise and luminous peak found in the optical light curve of SN 2011kl, which is associated with the ultra-long GRB 111209A, can be explained as the cooling phase of the extended progenitor. The ultra-long GRB progenitors proposed in Marchant & Moriya (2020) can explain both the ultra-long GRB duration and the accompanying SN properties. When the GRB jet is off-axis or choked, the luminous SNe could be observed as fast blue optical transients without accompanying GRBs. (abridged)
△ Less
Submitted 4 September, 2020; v1 submitted 13 July, 2020;
originally announced July 2020.
-
The impact of stellar rotation on the black hole mass-gap from pair-instability supernovae
Authors:
Pablo Marchant,
Takashi Moriya
Abstract:
Models of pair-instability supernovae (PISNe) predict a gap in black hole (BH) masses between $\sim 45M_\odot-120M_\odot$, which is referred to as the upper BH mass-gap. With the advent of gravitational-wave astrophysics it has become possible to test this prediction, and there is an important associated effort to understand what theoretical uncertainties modify the boundaries of this gap. In this…
▽ More
Models of pair-instability supernovae (PISNe) predict a gap in black hole (BH) masses between $\sim 45M_\odot-120M_\odot$, which is referred to as the upper BH mass-gap. With the advent of gravitational-wave astrophysics it has become possible to test this prediction, and there is an important associated effort to understand what theoretical uncertainties modify the boundaries of this gap. In this work we study the impact of rotation on the hydrodynamics of PISNe, which leave no compact remnant, as well as the evolution of pulsational-PISNe (PPISNe), which undergo thermonuclear eruptions before forming a compact object. We perform simulations of non-rotating and rapidly-rotating stripped helium stars in a metal poor environment $(Z_\odot/50)$ in order to resolve the lower edge of the upper mass-gap. We find that the outcome of our simulations is dependent on the efficiency of angular momentum transport, with models that include efficient coupling through the Spruit-Tayler dynamo shifting the lower edge of the mass-gap upwards by $\sim 4\%$, while simulations that do not include this effect shift it upwards by $\sim 15\%$. From this, we expect the lower edge of the upper mass-gap to be dependent on BH spin, which can be tested as the number of observed BH mergers increases. Moreover, we show that stars undergoing PPISNe have extended envelopes ($R\sim 10-1000~R_\odot$) at iron-core collapse, making them promising progenitors for ultra-long gamma-ray bursts.
△ Less
Submitted 13 July, 2020;
originally announced July 2020.
-
Towards Robust Classification with Deep Generative Forests
Authors:
Alvaro H. C. Correia,
Robert Peharz,
Cassio de Campos
Abstract:
Decision Trees and Random Forests are among the most widely used machine learning models, and often achieve state-of-the-art performance in tabular, domain-agnostic datasets. Nonetheless, being primarily discriminative models they lack principled methods to manipulate the uncertainty of predictions. In this paper, we exploit Generative Forests (GeFs), a recent class of deep probabilistic models th…
▽ More
Decision Trees and Random Forests are among the most widely used machine learning models, and often achieve state-of-the-art performance in tabular, domain-agnostic datasets. Nonetheless, being primarily discriminative models they lack principled methods to manipulate the uncertainty of predictions. In this paper, we exploit Generative Forests (GeFs), a recent class of deep probabilistic models that addresses these issues by extending Random Forests to generative models representing the full joint distribution over the feature space. We demonstrate that GeFs are uncertainty-aware classifiers, capable of measuring the robustness of each prediction as well as detecting out-of-distribution samples.
△ Less
Submitted 11 July, 2020;
originally announced July 2020.
-
Joints in Random Forests
Authors:
Alvaro H. C. Correia,
Robert Peharz,
Cassio de Campos
Abstract:
Decision Trees (DTs) and Random Forests (RFs) are powerful discriminative learners and tools of central importance to the everyday machine learning practitioner and data scientist. Due to their discriminative nature, however, they lack principled methods to process inputs with missing features or to detect outliers, which requires pairing them with imputation techniques or a separate generative mo…
▽ More
Decision Trees (DTs) and Random Forests (RFs) are powerful discriminative learners and tools of central importance to the everyday machine learning practitioner and data scientist. Due to their discriminative nature, however, they lack principled methods to process inputs with missing features or to detect outliers, which requires pairing them with imputation techniques or a separate generative model. In this paper, we demonstrate that DTs and RFs can naturally be interpreted as generative models, by drawing a connection to Probabilistic Circuits, a prominent class of tractable probabilistic models. This reinterpretation equips them with a full joint distribution over the feature space and leads to Generative Decision Trees (GeDTs) and Generative Forests (GeFs), a family of novel hybrid generative-discriminative models. This family of models retains the overall characteristics of DTs and RFs while additionally being able to handle missing features by means of marginalisation. Under certain assumptions, frequently made for Bayes consistency results, we show that consistency in GeDTs and GeFs extend to any pattern of missing input features, if missing at random. Empirically, we show that our models often outperform common routines to treat missing data, such as K-nearest neighbour imputation, and moreover, that our models can naturally detect outliers by monitoring the marginal probability of input features.
△ Less
Submitted 19 November, 2020; v1 submitted 25 June, 2020;
originally announced June 2020.
-
Survival Analysis of Organizational Networks -- An Exploratory Study
Authors:
Paula Lopes,
Pedro Campos,
Luis Meira-Machado
Abstract:
Organizations interact with the environment and with other organizations, and these interactions constitute an important way of learning and evolution. To overcome the problems that they face during their existence, organizations must certainly adopt survival strategies, both individually and in group. The aim of this study is to evaluate the effect of a set of prognostic factors (organizational,…
▽ More
Organizations interact with the environment and with other organizations, and these interactions constitute an important way of learning and evolution. To overcome the problems that they face during their existence, organizations must certainly adopt survival strategies, both individually and in group. The aim of this study is to evaluate the effect of a set of prognostic factors (organizational, size, collaborate strategies, etc.) in the survival of organizational networks. Statistical methods for time to event data were used to analyze the data. We have used the Kaplan-Meier product-limit method to compute and plot estimates of survival, while hypothesis tests were used to compare survival times across several groups. Regression models were used to study the effect of continuous predictors as well as to test multiple predictors at once. Since violations of the proportional hazards were found for several predictors, accelerated failure time models were used to study the effect of explanatory variables on network survival.
△ Less
Submitted 4 May, 2020;
originally announced May 2020.
-
Predictions for the hydrogen-free ejecta of pulsational pair-instability supernovae
Authors:
M. Renzo,
R. Farmer,
S. Justham,
Y. Götberg,
S. E. de Mink,
E. Zapartas,
P. Marchant,
N. Smith
Abstract:
Present time-domain astronomy efforts will unveil a variety of rare transients. We focus here on pulsational pair-instability evolution, which can result in signatures observable with electromagnetic and gravitational waves. We simulate grids of bare helium stars to characterize the resulting black hole (BH) masses and ejecta composition, velocity, and thermal state. The stars do not react "elasti…
▽ More
Present time-domain astronomy efforts will unveil a variety of rare transients. We focus here on pulsational pair-instability evolution, which can result in signatures observable with electromagnetic and gravitational waves. We simulate grids of bare helium stars to characterize the resulting black hole (BH) masses and ejecta composition, velocity, and thermal state. The stars do not react "elastically" to the thermonuclear explosion: there is not a one-to-one correspondence between pair-instability driven ignition and mass ejections, causing ambiguity in what is an observable pulse. In agreement with previous studies, we find that for carbon-oxygen core masses 28Msun< M_CO<30.5Msun the explosions are not strong enough to affect the surface. With increasing mass, they first cause large radial expansion (30.5Msun<M_CO<31.4Msun), and finally, also mass ejection episodes (M_CO>31.4Msun). The lowest mass to be fully disrupted in a pair-instability supernova is M_CO=57Msun. Models with M_CO>121Msun reach the photodisintegration regime, resulting in BHs with M_BH>125Msun. If the pulsating models produce BHs via (weak) explosions, the previously-ejected material might be hit by the blast wave. We characterize the H-free circumstellar material from the pulsational pair-instability of helium cores assuming simply that the ejecta maintain a constant velocity after ejection. Our models produce He-rich ejecta with mass 10^{-3}Msun<M_CSM<40Msun. These ejecta are typically launched at a few thousand \kms and reach distances of ~10^{12}-10^{15} cm before core-collapse. The delays between mass ejection events and the final collapse span a wide and mass-dependent range (from sub-hour to 10^4 years), and the shells ejected can also collide with each other. The range of properties we find suggests a possible connection with (some) type Ibn supernovae.
△ Less
Submitted 16 June, 2020; v1 submitted 12 February, 2020;
originally announced February 2020.
-
Properties of OB star-black hole systems derived from detailed binary evolution models
Authors:
N. Langer,
C. Schürmann,
K. Stoll,
P. Marchant,
D. J. Lennon,
L. Mahy,
S. E. de Mink,
M. Quast,
W. Riedel,
H. Sana,
P. Schneider,
A. Schootemeijer,
Chen Wang,
L. A. Almeida,
J. M. Bestenlehner,
J. Bodensteiner,
N. Castro,
S. Clark,
P. A. Crowther,
P. Dufton,
C. J. Evans,
L. Fossati,
G. Gräfener,
L. Grassitelli,
N. Grin
, et al. (16 additional authors not shown)
Abstract:
The recent gravitational wave measurements have demonstrated the existence of stellar mass black hole binaries. It is essential for our understanding of massive star evolution to identify the contribution of binary evolution to the formation of double black holes. A promising way to progress is investigating the progenitors of double black hole systems and comparing predictions with local massive…
▽ More
The recent gravitational wave measurements have demonstrated the existence of stellar mass black hole binaries. It is essential for our understanding of massive star evolution to identify the contribution of binary evolution to the formation of double black holes. A promising way to progress is investigating the progenitors of double black hole systems and comparing predictions with local massive star samples such as the population in 30 Doradus in the Large Magellanic Cloud (LMC). Methods. To this purpose, we analyse a large grid of detailed binary evolution models at LMC metallicity with initial primary masses between 10 and 40 Msun, and identify which model systems potentially evolve into a binary consisting of a black hole and a massive main sequence star. We then derive the observable properties of such systems, as well as peculiarities of the OB star component. We find that about 3% of the LMC late O and early B stars in binaries are expected to possess a black hole companion, when assuming stars with a final helium core mass above 6.6 M to form black holes. While the vast majority of them may be X-ray quiet, our models suggest that these may be identified in spectroscopic binaries, either by large amplitude radial velocity variations ( > 50 km s ) and simultaneous nitrogen surface enrichment, or through a moderate radial velocity ( > 10 km/s ) and simultaneously rapid rotation of the OB star. The predicted mass ratios are such that main sequence companions could be excluded in most cases. A comparison to the observed OB+WR binaries in the LMC, Be/X-ray binaries, and known massive BH binaries supports our conclusion. We expect spectroscopic observations to be able to test key assumptions in our models, with important implications for massive star evolution in general, and for the formation of double-black hole mergers in particular.
△ Less
Submitted 10 April, 2020; v1 submitted 20 December, 2019;
originally announced December 2019.
-
Eclipses of continuous gravitational waves as a probe of stellar structure
Authors:
Pablo Marchant,
Katelyn Breivik,
Christopher P. L. Berry,
Ilya Mandel,
Shane L. Larson
Abstract:
Although gravitational waves only interact weakly with matter, their propagation is affected by a gravitational potential. If a gravitational wave source is eclipsed by a star, measuring these perturbations provides a way to directly measure the distribution of mass throughout the stellar interior. We compute the expected Shapiro time delay, amplification and deflection during an eclipse, and show…
▽ More
Although gravitational waves only interact weakly with matter, their propagation is affected by a gravitational potential. If a gravitational wave source is eclipsed by a star, measuring these perturbations provides a way to directly measure the distribution of mass throughout the stellar interior. We compute the expected Shapiro time delay, amplification and deflection during an eclipse, and show how this can be used to infer the mass distribution of the eclipsing body. We identify continuous gravitational waves from neutron stars as the best candidates to detect this effect. When the Sun eclipses a far-away source, depending on the depth of the eclipse the time-delay can change by up to $\sim 0.034$ ms, the gravitational-wave strain amplitude can increase by $\sim 4$%, and the apparent position of the source in the sky can vary by $4''$. Accreting neutron stars with Roche-lobe filling companion stars have a high probability of exhibiting eclipses, producing similar time delays but undetectable changes in amplitude and sky location. Even for the most rapidly rotating neutron stars, this time delay only corresponds to a few percent of the phase of the gravitational wave, making it an extremely challenging measurement. However, if sources of continuous gravitational waves exist just below the limit of detection of current observatories, next-generation instruments will be able to observe them with enough precision to measure the signal of an eclipsing star. Detecting this effect would provide a new direct probe to the interior of stars, complementing asteroseismology and the detection of solar neutrinos.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
No signature of the orbital motion of a putative 70 solar mass black hole in LB-1
Authors:
Michael Abdul-Masih,
Gareth Banyard,
Julia Bodensteiner,
Dominic M. Bowman,
Karan Dsilva,
Matthias Fabry,
Calum Hawcroft,
Laurent Mahy,
Pablo Marchant,
Gert Raskin,
Maddalena Reggiani,
Hugues Sana,
Tomer Shenar,
Andrew Tkachenko,
Hans Van Winckel,
Lore Vermeylen
Abstract:
Liu et al. (2019) recently reported the detection of a 68 [+11/-13] solar mass (Msun) black hole (BH) paired with an 8.2 [+0.9/-1.2] Msun B-type sub-giant star in the 78.9-day spectroscopic binary system LB-1. Such a black hole is over twice as massive as any other known stellar-mass black hole with non-compact companions2 and its mass approaches those that result from BH-BH coalescences that are…
▽ More
Liu et al. (2019) recently reported the detection of a 68 [+11/-13] solar mass (Msun) black hole (BH) paired with an 8.2 [+0.9/-1.2] Msun B-type sub-giant star in the 78.9-day spectroscopic binary system LB-1. Such a black hole is over twice as massive as any other known stellar-mass black hole with non-compact companions2 and its mass approaches those that result from BH-BH coalescences that are detected by gravitational wave interferometers. Its presence in a solar-like metallicity environment challenges conventional theories of massive binary evolution, stellar winds and core-collapse supernovae, so that more exotic scenarios seem to be needed to explain the existence and properties of LB-1. Here, we show that the observational diagnostics used to derive the BH mass results from the orbital motion of the B-type star, not that of the BH. As a consequence, no evidence for a massive BH remains in the data, therefore solving the existing tension with formation models of such a massive BH at solar metallicity and with theories of massive star evolution in general.
△ Less
Submitted 9 December, 2019;
originally announced December 2019.
-
On Pruning for Score-Based Bayesian Network Structure Learning
Authors:
Alvaro H. C. Correia,
James Cussens,
Cassio de Campos
Abstract:
Many algorithms for score-based Bayesian network structure learning (BNSL), in particular exact ones, take as input a collection of potentially optimal parent sets for each variable in the data. Constructing such collections naively is computationally intensive since the number of parent sets grows exponentially with the number of variables. Thus, pruning techniques are not only desirable but esse…
▽ More
Many algorithms for score-based Bayesian network structure learning (BNSL), in particular exact ones, take as input a collection of potentially optimal parent sets for each variable in the data. Constructing such collections naively is computationally intensive since the number of parent sets grows exponentially with the number of variables. Thus, pruning techniques are not only desirable but essential. While good pruning rules exist for the Bayesian Information Criterion (BIC), current results for the Bayesian Dirichlet equivalent uniform (BDeu) score reduce the search space very modestly, hampering the use of the (often preferred) BDeu. We derive new non-trivial theoretical upper bounds for the BDeu score that considerably improve on the state-of-the-art. Since the new bounds are mathematically proven to be tighter than previous ones and at little extra computational cost, they are a promising addition to BNSL methods.
△ Less
Submitted 2 August, 2020; v1 submitted 23 May, 2019;
originally announced May 2019.
-
Modules for Experiments in Stellar Astrophysics (MESA): Pulsating Variable Stars, Rotation, Convective Boundaries, and Energy Conservation
Authors:
Bill Paxton,
R. Smolec,
Josiah Schwab,
A. Gautschy,
Lars Bildsten,
Matteo Cantiello,
Aaron Dotter,
R. Farmer,
Jared A. Goldberg,
Adam S. Jermyn,
S. M. Kanbur,
Pablo Marchant,
Anne Thoul,
Richard H. D. Townsend,
William M. Wolf,
Michael Zhang,
F. X. Timmes
Abstract:
We update the capabilities of the open-knowledge software instrument Modules for Experiments in Stellar Astrophysics (MESA). RSP is a new functionality in MESAstar that models the non-linear radial stellar pulsations that characterize RR Lyrae, Cepheids, and other classes of variable stars. We significantly enhance numerical energy conservation capabilities, including during mass changes. For exam…
▽ More
We update the capabilities of the open-knowledge software instrument Modules for Experiments in Stellar Astrophysics (MESA). RSP is a new functionality in MESAstar that models the non-linear radial stellar pulsations that characterize RR Lyrae, Cepheids, and other classes of variable stars. We significantly enhance numerical energy conservation capabilities, including during mass changes. For example, this enables calculations through the He flash that conserve energy to better than 0.001 %. To improve the modeling of rotating stars in MESA, we introduce a new approach to modifying the pressure and temperature equations of stellar structure, and a formulation of the projection effects of gravity darkening. A new scheme for tracking convective boundaries yields reliable values of the convective-core mass, and allows the natural emergence of adiabatic semiconvection regions during both core hydrogen- and helium-burning phases. We quantify the parallel performance of MESA on current generation multicore architectures and demonstrate improvements in the computational efficiency of radiative levitation. We report updates to the equation of state and nuclear reaction physics modules. We briefly discuss the current treatment of fallback in core-collapse supernova models and the thermodynamic evolution of supernova explosions. We close by discussing the new MESA Testhub software infrastructure to enhance source-code development.
△ Less
Submitted 16 May, 2019; v1 submitted 4 March, 2019;
originally announced March 2019.
-
Pulsational pair-instability supernovae in very close binaries
Authors:
Pablo Marchant,
Mathieu Renzo,
Robert Farmer,
Kaliroe M. W. Pappas,
Ronald E. Taam,
Selma de Mink,
Vassiliki Kalogera
Abstract:
Pair-instability and pulsational pair-instability supernovae (PPISN) have not been unambiguously observed so far. They are, however, promising candidates for the progenitors of the heaviest binary black hole (BBH) mergers detected. If these BBHs are the product of binary evolution, then PPISNe could occur in very close binaries. Motivated by this, we discuss the implications of a PPISN happening w…
▽ More
Pair-instability and pulsational pair-instability supernovae (PPISN) have not been unambiguously observed so far. They are, however, promising candidates for the progenitors of the heaviest binary black hole (BBH) mergers detected. If these BBHs are the product of binary evolution, then PPISNe could occur in very close binaries. Motivated by this, we discuss the implications of a PPISN happening with a close binary companion, and what impact these events have on the formation of merging BBHs through binary evolution. For this, we have computed a set of models of metal-poor ($Z_\odot/10$) single helium stars using the \texttt{MESA} software instrument. For PPISN progenitors with pre-pulse masses $>50M_\odot$ we find that, after a pulse, heat deposited throughout the layers of the star that remain bound cause it to expand to more than $100R_\odot$ for periods of $10^2-10^4\;$~yrs depending on the mass of the progenitor. This results in long-lived phases of Roche-lobe overflow or even common-envelope events if there is a close binary companion, leading to additional electromagnetic transients associated to PPISN eruptions. If we ignore the effect of these interactions, we find that mass loss from PPISNe reduces the final black hole spin by $\sim 30\%$, induces eccentricities below the threshold of detectability of the LISA observatory, and can produce a double-peaked distribution of measured chirp masses in BBH mergers observed by ground-based detectors.
△ Less
Submitted 12 July, 2020; v1 submitted 31 October, 2018;
originally announced October 2018.
-
Predictability of the imitative learning trajectories
Authors:
Paulo R. A. Campos,
José F. Fontanari
Abstract:
The fitness landscape metaphor plays a central role on the modeling of optimizing principles in many research fields, ranging from evolutionary biology, where it was first introduced, to management research. Here we consider the ensemble of trajectories of the imitative learning search, in which agents exchange information on their fitness and imitate the fittest agent in the population aiming at…
▽ More
The fitness landscape metaphor plays a central role on the modeling of optimizing principles in many research fields, ranging from evolutionary biology, where it was first introduced, to management research. Here we consider the ensemble of trajectories of the imitative learning search, in which agents exchange information on their fitness and imitate the fittest agent in the population aiming at reaching the global maximum of the fitness landscape. We assess the degree to which the starting and ending points determine the learning trajectories using two measures, namely, the predictability that yields the probability that two randomly chosen trajectories are the same, and the mean path divergence that gauges the dissimilarity between two learning trajectories. We find that the predictability is greater in rugged landscapes than in smooth ones. The mean path divergence, however, is strongly affected by the search parameters -- population size and imitation propensity -- that obliterate the influence of the underlying landscape. The learning trajectories become more deterministic, in the sense that there are fewer distinct trajectories and those trajectories are more similar to each other, with increasing population size and imitation propensity. In addition, we find that the roughness of the learning trajectories, which measures the deviation from additivity of the fitness function, is always greater than the roughness estimated over the entire fitness landscape.
△ Less
Submitted 15 November, 2018; v1 submitted 12 July, 2018;
originally announced July 2018.
-
The High Voltage distribution system of the ATLAS Tile Calorimeter and its performance during data taking
Authors:
D. Calvet,
S. Calvet,
R. Chadelas,
D. Cinca,
P. Grenier,
P. Gris,
P. Lafarguette,
D. Lambert,
M. Marjanović,
L. F. Oleiro Seabra,
F. M. Pedro Martins,
J. B. Pena Madeira Gouveia De Campos,
S. M. Romano Saez,
P. Rosnet,
C. Santoni,
L. Valéry,
F. Vazeille
Abstract:
This article documents the characteristics of the high voltage (HV) system of the hadronic calorimeter TileCal of the ATLAS experiment. Such a system is suitable to supply reliable power distribution into particles physics detectors using a large number of PhotoMultiplier Tubes (PMTs). Measurements performed during the 2015 and 2016 data taking periods of the ATLAS detector show that its performan…
▽ More
This article documents the characteristics of the high voltage (HV) system of the hadronic calorimeter TileCal of the ATLAS experiment. Such a system is suitable to supply reliable power distribution into particles physics detectors using a large number of PhotoMultiplier Tubes (PMTs). Measurements performed during the 2015 and 2016 data taking periods of the ATLAS detector show that its performance, in terms of stability and noise, fits the specifications. In particular, almost all the PMTs show a voltage instability smaller than 0.5 V corresponding to a gain stability better than 0.5%. A small amount of channels was found not working correctly. To diagnose the origin of such defects, the results of the HV measurements were compared to those obtained using a Laser system. The analysis shows that less than 0.2% of the about 10 thousand HV channels were malfunctioning.
△ Less
Submitted 16 August, 2018; v1 submitted 13 April, 2018;
originally announced April 2018.
-
You Are Okay: Towards User Interfaces for Improving Well-being
Authors:
Pedro F. Campos
Abstract:
Well-being is a relatively broad concept which can be succinctly described as the state of being happy, healthy or successful. Interesting things happen when bridging user interface design with the psychology of human well-being. This position paper aims at providing a short on reflection the challenges and opportunities in this context and presents concrete examples on how to tackle these challen…
▽ More
Well-being is a relatively broad concept which can be succinctly described as the state of being happy, healthy or successful. Interesting things happen when bridging user interface design with the psychology of human well-being. This position paper aims at providing a short on reflection the challenges and opportunities in this context and presents concrete examples on how to tackle these challenges and exploit the existing design opportunities.
△ Less
Submitted 5 March, 2018;
originally announced March 2018.
-
Designing Interactions with Furniture: Towards Multi-Sensorial Interaction Design Processes for Interactive Furniture
Authors:
Pedro Campos,
Nils Ehrenberg,
Miguel Campos
Abstract:
In this paper, we argue for novel user experience design methods, in the context of reimagining ergonomics of interactive furniture.
In this paper, we argue for novel user experience design methods, in the context of reimagining ergonomics of interactive furniture.
△ Less
Submitted 3 March, 2018;
originally announced March 2018.
-
Riccati-type pseudopotentials, conservation laws and solitons of deformed sine-Gordon models
Authors:
H. Blas,
H. F. Callisaya,
J. P. R. Campos
Abstract:
Deformed sine-Gordon (DSG) models $\partial_ξ\partial_η\, w + \frac{d}{dw}V(w) = 0$, with $V(w)$ being the deformed potential, are considered in the context of the Riccati-type pseudopotential approach. A compatibility condition of the deformed system of Riccati-type equations reproduces the equation of motion of the DSG models. Then, we provide a pair of linear systems of equations for DSG model,…
▽ More
Deformed sine-Gordon (DSG) models $\partial_ξ\partial_η\, w + \frac{d}{dw}V(w) = 0$, with $V(w)$ being the deformed potential, are considered in the context of the Riccati-type pseudopotential approach. A compatibility condition of the deformed system of Riccati-type equations reproduces the equation of motion of the DSG models. Then, we provide a pair of linear systems of equations for DSG model, and provide an infinite tower of non-local conservation laws. Through a direct construction and supported by numerical simulations of soliton scatterings, we show that the DSG models, which have recently been defined as quasi-integrable in the anomalous zero-curvature approach [Ferreira-Zakrzewski, JHEP05(2011)130], possess new towers of infinite number of quasi-conservation laws. We compute numerically the first sets of non-trivial and independent charges (beyond energy and momentum) of the DSG model: the two third order conserved charges and the two fifth order asymptotically conserved charges in the pseudopotential approach, and the first four anomalies of the new towers of charges, respectively. We consider kink-kink, kink-antikink and breather configurations for the Bazeia {\sl et al.} potential $V_{q}(w) = \frac{64}{q^2} \tan^2{\frac{w}{2}} (1-|\sin{\frac{w}{2}}|^q)^2 \, (q \in R)$, which contains the usual SG potential $V_2(w) = 2[1- \cos{(2 w)}]$. The numerical simulations are performed using the 4th order Runge-Kutta method supplied with non-reflecting boundary conditions.
△ Less
Submitted 24 October, 2019; v1 submitted 2 January, 2018;
originally announced January 2018.
-
Modules for Experiments in Stellar Astrophysics (MESA): Convective Boundaries, Element Diffusion, and Massive Star Explosions
Authors:
Bill Paxton,
Josiah Schwab,
Evan B. Bauer,
Lars Bildsten,
Sergei Blinnikov,
Paul Duffell,
R. Farmer,
Jared A. Goldberg,
Pablo Marchant,
Elena Sorokina,
Anne Thoul,
Richard H. D. Townsend,
F. X. Timmes
Abstract:
We update the capabilities of the software instrument Modules for Experiments in Stellar Astrophysics (MESA) and enhance its ease of use and availability. Our new approach to locating convective boundaries is consistent with the physics of convection, and yields reliable values of the convective core mass during both hydrogen and helium burning phases. Stars with $M<8\,{\rm M_\odot}$ become white…
▽ More
We update the capabilities of the software instrument Modules for Experiments in Stellar Astrophysics (MESA) and enhance its ease of use and availability. Our new approach to locating convective boundaries is consistent with the physics of convection, and yields reliable values of the convective core mass during both hydrogen and helium burning phases. Stars with $M<8\,{\rm M_\odot}$ become white dwarfs and cool to the point where the electrons are degenerate and the ions are strongly coupled, a realm now available to study with MESA due to improved treatments of element diffusion, latent heat release, and blending of equations of state. Studies of the final fates of massive stars are extended in MESA by our addition of an approximate Riemann solver that captures shocks and conserves energy to high accuracy during dynamic epochs. We also introduce a 1D capability for modeling the effects of Rayleigh-Taylor instabilities that, in combination with the coupling to a public version of the STELLA radiation transfer instrument, creates new avenues for exploring Type II supernovae properties. These capabilities are exhibited with exploratory models of pair-instability supernova, pulsational pair-instability supernova, and the formation of stellar mass black holes. The applicability of MESA is now widened by the capability of importing multi-dimensional hydrodynamic models into MESA. We close by introducing software modules for handling floating point exceptions and stellar model optimization, and four new software tools -- MESAWeb, MESA-Docker, pyMESA, and mesastar.org -- to enhance MESA's education and research impact.
△ Less
Submitted 3 January, 2018; v1 submitted 23 October, 2017;
originally announced October 2017.
-
Constraints on the Progenitor System of SN 2016gkg from a Comprehensive Statistical Analysis
Authors:
Niharika Sravan,
Pablo Marchant,
Vassiliki Kalogera,
Raffaella Margutti
Abstract:
Type IIb supernovae (SNe) present a unique opportunity for understanding the progenitors of stripped-envelope (SE) SNe as the stellar progenitor of several Type IIb SNe have been identified in pre-explosion images. In this paper, we use Bayesian inference and a large grid of non-rotating solar-metallicity single and binary stellar models to derive the associated probability distributions of single…
▽ More
Type IIb supernovae (SNe) present a unique opportunity for understanding the progenitors of stripped-envelope (SE) SNe as the stellar progenitor of several Type IIb SNe have been identified in pre-explosion images. In this paper, we use Bayesian inference and a large grid of non-rotating solar-metallicity single and binary stellar models to derive the associated probability distributions of single and binary progenitors of the Type IIb SN 2016gkg using existing observational constraints. We find that potential binary star progenitors have smaller pre-SN hydrogen-envelope and helium-core masses than potential single-star progenitors typically by 0.1 Msun and 2 Msun, respectively. We find that, a binary companion, if present, is a main-sequence or red-giant star. Apart from this, we do not find strong constraints on the nature of the companion star. We demonstrate that the range of progenitor helium-core mass inferred from observations could help improve constraints on the progenitor. We find that the probability that the progenitor of SN 2016gkg was a binary is 22% when we use constraints only on the progenitor luminosity and effective temperature. Imposing the range of pre-SN progenitor hydrogen-envelope mass and radius inferred from SN light-curves the probability the progenitor is a binary increases to 44%. However, there is no clear preference for a binary progenitor. This is in contrast to binaries being the currently favored formation channel for Type IIb SNe. Our analysis demonstrates the importance of statistical inference methods to constrain progenitor channels.
△ Less
Submitted 22 August, 2018; v1 submitted 14 August, 2017;
originally announced August 2017.
-
Entropy-based Pruning for Learning Bayesian Networks using BIC
Authors:
Cassio P. de Campos,
Mauro Scanagatta,
Giorgio Corani,
Marco Zaffalon
Abstract:
For decomposable score-based structure learning of Bayesian networks, existing approaches first compute a collection of candidate parent sets for each variable and then optimize over this collection by choosing one parent set for each variable without creating directed cycles while maximizing the total score. We target the task of constructing the collection of candidate parent sets when the score…
▽ More
For decomposable score-based structure learning of Bayesian networks, existing approaches first compute a collection of candidate parent sets for each variable and then optimize over this collection by choosing one parent set for each variable without creating directed cycles while maximizing the total score. We target the task of constructing the collection of candidate parent sets when the score of choice is the Bayesian Information Criterion (BIC). We provide new non-trivial results that can be used to prune the search space of candidate parent sets of each node. We analyze how these new results relate to previous ideas in the literature both theoretically and empirically. We show in experiments with UCI data sets that gains can be significant. Since the new pruning rules are easy to implement and have low computational costs, they can be promptly integrated into all state-of-the-art methods for structure learning of Bayesian networks.
△ Less
Submitted 19 July, 2017;
originally announced July 2017.
-
Ultra-luminous X-ray sources and neutron-star-black-hole mergers from very massive close binaries at low metallicity
Authors:
Pablo Marchant,
Norbert Langer,
Philipp Podsiadlowski,
Thomas M. Tauris,
Selma de Mink,
Ilya Mandel,
Takashi J. Moriya
Abstract:
Gravitational waves from the binary black hole (BH) merger GW150914 may enlighten our understanding of ultra-luminous X-ray sources (ULXs), as BHs>30Msun can reach luminosities>4x10^39 erg s^-1 without exceeding their Eddington limit. It is then important to study variations of evolutionary channels for merging BHs, which might instead form accreting BHs and become ULXs. It was recently shown that…
▽ More
Gravitational waves from the binary black hole (BH) merger GW150914 may enlighten our understanding of ultra-luminous X-ray sources (ULXs), as BHs>30Msun can reach luminosities>4x10^39 erg s^-1 without exceeding their Eddington limit. It is then important to study variations of evolutionary channels for merging BHs, which might instead form accreting BHs and become ULXs. It was recently shown that massive binaries with mass ratios close to unity and tight orbits can undergo efficient rotational mixing and evolve chemically homogeneously, resulting in a compact BH binary. We study similar systems by computing ~120000 detailed binary models with the MESA code covering a wide range of initial parameters. For initial mass ratios M2/M1~0.1-0.4, primaries >40Msun can evolve chemically homogeneously, remaining compact and forming a BH without undergoing Roche-lobe overflow. The secondary then expands and transfers mass to the BH, initiating a ULX phase. We predict that ~1 out of 10^4 massive stars evolves this way, and that in the local universe 0.13 ULXs per Msun yr^-1 of star-formation rate are observable, with a strong preference for low-metallicities. At metallicities log Z>-3, BH masses in ULXs are limited to 60Msun due to the occurrence of pair-instability supernovae which leave no remnant, resulting in an X-ray luminosity cut-off. At lower metallicities, very massive stars can avoid exploding as pair-instability supernovae and instead form BHs with masses above 130Msun, producing a gap in the ULX luminosity distribution. After the ULX phase, neutron-star-BH binaries that merge in less than a Hubble time are produced with a formation rate <0.2 Gpc^-3 yr^-1. We expect that upcoming X-ray observatories will test these predictions, which together with additional gravitational wave detections will provide strict constraints on the origin of the most massive BHs that can be produced by stars.
△ Less
Submitted 11 May, 2017;
originally announced May 2017.
-
Approximation Complexity of Maximum A Posteriori Inference in Sum-Product Networks
Authors:
Diarmaid Conaty,
Denis D. Mauá,
Cassio P. de Campos
Abstract:
We discuss the computational complexity of approximating maximum a posteriori inference in sum-product networks. We first show NP-hardness in trees of height two by a reduction from maximum independent set; this implies non-approximability within a sublinear factor. We show that this is a tight bound, as we can find an approximation within a linear factor in networks of height two. We then show th…
▽ More
We discuss the computational complexity of approximating maximum a posteriori inference in sum-product networks. We first show NP-hardness in trees of height two by a reduction from maximum independent set; this implies non-approximability within a sublinear factor. We show that this is a tight bound, as we can find an approximation within a linear factor in networks of height two. We then show that, in trees of height three, it is NP-hard to approximate the problem within a factor $2^{f(n)}$ for any sublinear function $f$ of the size of the input $n$. Again, this bound is tight, as we prove that the usual max-product algorithm finds (in any network) approximations within factor $2^{c \cdot n}$ for some constant $c < 1$. Last, we present a simple algorithm, and show that it provably produces solutions at least as good as, and potentially much better than, the max-product algorithm. We empirically analyze the proposed algorithm against max-product using synthetic and realistic networks.
△ Less
Submitted 5 September, 2017; v1 submitted 17 March, 2017;
originally announced March 2017.
-
A Structured View on Weighted Counting with Relations to Counting, Quantum Computation and Applications
Authors:
Cassio P. de Campos,
Georgios Stamoulis,
Dennis Weyland
Abstract:
Weighted counting problems are a natural generalization of counting problems where a weight is associated with every computational path of polynomial-time non-deterministic Turing machines and the goal is to compute the sum of the weights of all paths (instead of just computing the number of accepting paths). Useful closure properties and plenty of applications make weighted counting problems inte…
▽ More
Weighted counting problems are a natural generalization of counting problems where a weight is associated with every computational path of polynomial-time non-deterministic Turing machines and the goal is to compute the sum of the weights of all paths (instead of just computing the number of accepting paths). Useful closure properties and plenty of applications make weighted counting problems interesting. The general definition of these problems captures even undecidable problems, but it turns out that obtaining an exponentially small additive approximation is just as hard as solving conventional counting problems. In many cases such an approximation is sufficient and working with weighted counting problems tends to be very convenient. We present a structured view on weighted counting by defining classes that depend on the range of the function that assigns weights to paths and by showing the relationships between these different classes. These classes constitute generalizations of the usual counting problems. Weighted counting allows us to easily cast a number of famous results of computational complexity in its terms, especially regarding counting and quantum computation. Moreover, these classes are flexible enough and capture the complexity of various problems in fields such as probabilistic graphical models and stochastic combinatorial optimization. Using the weighted counting terminology and our results, we are able to simplify and answer some open questions in those fields.
△ Less
Submitted 10 January, 2019; v1 submitted 23 January, 2017;
originally announced January 2017.
-
Quantifying magma mixing with the Shannon entropy: application to simulations and experiments
Authors:
D. Perugini,
C. P. De Campos,
M. Petrelli,
D. Morgavi,
F. P. Vetere,
D. B. Dingwell
Abstract:
We introduce a new quantity to petrology, the Shannon entropy, as a tool for quantifying mixing as well as the rate of production of hybrid compositions in the mixing system. The Shannon entropy approach is applied to time series numerical simulations and high-temperature experiments performed with natural melts. We note that in both cases the Shannon entropy increases linearly during the initial…
▽ More
We introduce a new quantity to petrology, the Shannon entropy, as a tool for quantifying mixing as well as the rate of production of hybrid compositions in the mixing system. The Shannon entropy approach is applied to time series numerical simulations and high-temperature experiments performed with natural melts. We note that in both cases the Shannon entropy increases linearly during the initial stages of mixing and then saturates toward constant values. Furthermore, chemical elements with different mobilities display different rates of increase of the Shannon entropy. This indicates that the hybrid composition for the different elements is attained at different times generating a wide range of spatio-compositional domains which further increase the apparent complexity of the mixing process. Results from the application of the Shannon entropy analysis are compared with the concept of Relaxation of Concentration Variance (RCV), a measure recently introduced in petrology to quantify chemical exchanges during magma mixing. We derive a linear expression relating the change of concentration variance during mixing and the Shannon entropy. We show that the combined use of Shannon entropy and RCV provides the most complete information about the space and time complexity of magma mixing. As a consequence, detailed information about this fundamental petrogenetic and volcanic process can be gathered. In particular, the Shannon entropy can be used as complement to the RCV method to quantify the mobility of chemical elements in magma mixing systems, to obtain information about the rate of production of compositional heterogeneities, and to derive empirical relationships linking the rate of chemical exchanges between interacting magmas and mixing time.
△ Less
Submitted 14 September, 2016;
originally announced September 2016.
-
The influence of the composition of tradeoffs on the generation of differentiated cells
Authors:
André Amado,
Paulo R. A. Campos
Abstract:
We study the emergence of cell differentiation under the assumption of the existence of a given number of tradeoffs between genes encoding different functions. In the model the viability of colonies is determined by the capability of their lower level units to perform different functions, which is implicitly determined by external chemical stimuli. Due to the existence of tradeoffs it can be evolu…
▽ More
We study the emergence of cell differentiation under the assumption of the existence of a given number of tradeoffs between genes encoding different functions. In the model the viability of colonies is determined by the capability of their lower level units to perform different functions, which is implicitly determined by external chemical stimuli. Due to the existence of tradeoffs it can be evolutionarily advantageous to evolve the division of labor whereby the cells can suppress their contributions to some of the activities through the activation of regulatory genes, which in its turn inflicts a cost in terms of fitness. Our simulation results show that cell differentiation is more likely as the number of tradeoffs is increased but the outcome also depends on their strength. We observe the existence of critical values for the minimum number of tradeoffs and their strength beyond that maximum cell differentiation can be attained. Remarkably, we observe the occurrence of a maximum tradeoff strength beyond that the population is no longer viable imposing an upper tolerable level of constraint at the system. This tolerance is reduced as the number of tradeoffs grows.
△ Less
Submitted 30 August, 2016;
originally announced August 2016.
-
Learning Bayesian Networks with Incomplete Data by Augmentation
Authors:
Tameem Adel,
Cassio P. de Campos
Abstract:
We present new algorithms for learning Bayesian networks from data with missing values using a data augmentation approach. An exact Bayesian network learning algorithm is obtained by recasting the problem into a standard Bayesian network learning problem without missing data. To the best of our knowledge, this is the first exact algorithm for this problem. As expected, the exact algorithm does not…
▽ More
We present new algorithms for learning Bayesian networks from data with missing values using a data augmentation approach. An exact Bayesian network learning algorithm is obtained by recasting the problem into a standard Bayesian network learning problem without missing data. To the best of our knowledge, this is the first exact algorithm for this problem. As expected, the exact algorithm does not scale to large domains. We build on the exact method to create an approximate algorithm using a hill-climbing technique. This algorithm scales to large domains so long as a suitable standard structure learning method for complete data is available. We perform a wide range of experiments to demonstrate the benefits of learning Bayesian networks with such new approach.
△ Less
Submitted 8 October, 2016; v1 submitted 27 August, 2016;
originally announced August 2016.
-
Coexistence of competing metabolic pathways in well-mixed populations
Authors:
Lenin Fernández,
André Amado,
Fernando Fagundes Ferreira,
Paulo R. A. Campos
Abstract:
Understanding why strains with different metabolic pathways that compete for a single limiting resource coexist is a challenging issue within a theoretical perspective. Previous investigations rely on mechanisms such as group or spatial structuring to achieve a stable coexistence between competing metabolic strategies. Nevertheless, coexistence has been experimentally reported even in situations w…
▽ More
Understanding why strains with different metabolic pathways that compete for a single limiting resource coexist is a challenging issue within a theoretical perspective. Previous investigations rely on mechanisms such as group or spatial structuring to achieve a stable coexistence between competing metabolic strategies. Nevertheless, coexistence has been experimentally reported even in situations where it cannot be attributed to spatial effects [Heredity {\bf 100}, 471 (2008)]. According to that study a toxin expelled by one of the strains can be responsible for the stable maintenance of the two strain types. We propose a resource-based model in which an efficient strain with a slow metabolic rate competes with a second strain type which presents a fast but inefficient metabolism. Moreover, the model assumes that the inefficient strain produces a toxin as a byproduct. This toxin affects the growth rate of both strains with different strength. Through an extensive exploration of the parameter space we determine the situations at which the coexistence of the two strains is possible. Interestingly, we observe that the resource influx rate plays a key role in the maintenance of the two strain types. In a scenario of resource scarcity the inefficient is favored, though as the resource influx rate is augmented the coexistence becomes possible and its domain is enlarged.
△ Less
Submitted 19 June, 2016;
originally announced June 2016.
-
Models of low-mass helium white dwarfs including gravitational settling, thermal and chemical diffusion, and rotational mixing
Authors:
Alina Istrate,
Pablo Marchant,
Thomas M. Tauris,
Norbert Langer,
Richard J. Stancliffe,
Luca Grassitelli
Abstract:
A large number of extremely low-mass helium white dwarfs (ELM WDs) have been discovered in recent years. The majority of them are found in close binary systems suggesting they are formed either through a common-envelope phase or via stable mass transfer in a low-mass X-ray binary (LMXB) or a cataclysmic variable (CV) system. Here, we investigate the formation of these objects through the LMXB chan…
▽ More
A large number of extremely low-mass helium white dwarfs (ELM WDs) have been discovered in recent years. The majority of them are found in close binary systems suggesting they are formed either through a common-envelope phase or via stable mass transfer in a low-mass X-ray binary (LMXB) or a cataclysmic variable (CV) system. Here, we investigate the formation of these objects through the LMXB channel with emphasis on the proto-WD evolution in environments with different metallicities. We study, for the first time, the combined effects of rotational mixing and element diffusion (e.g. gravitational settling, thermal and chemical diffusion) on the evolution of proto-WDs and on the cooling properties of the resulting WDs. We present state-of-the-art binary stellar evolution models computed with MESA for metallicities between Z=0.0002 and Z=0.02, producing WDs with masses between 0.16-0.45 M$_{\odot}$. Our results confirm that element diffusion plays a significant role in the evolution of proto-WDs that experience hydrogen shell flashes. The occurrence of these flashes produces a clear dichotomy in the cooling timescales of ELM WDs, which has important consequences e.g. for the age determination of binary millisecond pulsars. Rotational mixing is found to counteract the effect of gravitational settling in the surface layers of young, bloated ELM proto-WDs and therefore plays a key role in determining their surface chemical abundances. We predict that these proto-WDs have helium-rich envelopes through a significant part of their lifetime, a crucial ingredient for understanding the newly observed ELM proto-WD pulsators. The hydrogen envelope at detachment, although small compared to the total mass of the WD, contains enough angular momentum such that the spin frequency of the resulting WD on the cooling track is well above the orbital frequency.
△ Less
Submitted 15 June, 2016;
originally announced June 2016.
-
Learning Bounded Treewidth Bayesian Networks with Thousands of Variables
Authors:
Mauro Scanagatta,
Giorgio Corani,
Cassio P. de Campos,
Marco Zaffalon
Abstract:
We present a method for learning treewidth-bounded Bayesian networks from data sets containing thousands of variables. Bounding the treewidth of a Bayesian greatly reduces the complexity of inferences. Yet, being a global property of the graph, it considerably increases the difficulty of the learning process. We propose a novel algorithm for this task, able to scale to large domains and large tree…
▽ More
We present a method for learning treewidth-bounded Bayesian networks from data sets containing thousands of variables. Bounding the treewidth of a Bayesian greatly reduces the complexity of inferences. Yet, being a global property of the graph, it considerably increases the difficulty of the learning process. We propose a novel algorithm for this task, able to scale to large domains and large treewidths. Our novel approach consistently outperforms the state of the art on data sets with up to ten thousand variables.
△ Less
Submitted 11 May, 2016;
originally announced May 2016.
-
Competing metabolic strategies in a multilevel selection model
Authors:
André Amado,
Lenin Fernández,
Weini Huang,
Fernando F. Ferreira,
Paulo R. A. Campos
Abstract:
The interplay between energy efficiency and evolutionary mechanisms is addressed. One important question is how evolutionary mechanisms can select for the optimised usage of energy in situations where it does not lead to immediate advantage. For example, this problem is of great importance to improve our understanding about the major transition from unicellular to multicellular form of life. The i…
▽ More
The interplay between energy efficiency and evolutionary mechanisms is addressed. One important question is how evolutionary mechanisms can select for the optimised usage of energy in situations where it does not lead to immediate advantage. For example, this problem is of great importance to improve our understanding about the major transition from unicellular to multicellular form of life. The immediate advantage of gathering efficient individuals in an energetic context is not clear. Although this process increases relatedness among individuals, it also increases local competition. To address this question, we propose a model of two competing metabolic strategies that makes explicit reference to the resource usage. We assume the existence of an efficient strain, which converts resource into energy at high efficiency but displays a low rate of resource consumption, and an inefficient strain, which consumes resource at a high rate with a low efficiency in converting it to energy. We explore the dynamics in both well-mixed and structured populations. The selection for optimised energy usage is measured by the likelihood of that an efficient strain can invade a population only comprised by inefficient strains. It is found that the region of the parameter space at which the efficient strain can thrive in structured populations is always larger than observed in well-mixed populations. In fact, in well-mixed populations the efficient strain is only evolutionarily stable in the domain whereupon there is no evolutionary dilemma. We also observe that small group sizes enhance the chance of invasion by the efficient strain in spite of increasing the competition among relatives. This outcome corroborates the key role played by kin selection and shows that the group dynamics relied on group expansion, overlap** generations and group split can balance the negative effects of local competition.
△ Less
Submitted 15 February, 2016;
originally announced February 2016.
-
A new route towards merging massive black holes
Authors:
Pablo Marchant,
Norbert Langer,
Philipp Podsiadlowski,
Thomas Tauris,
Takashi Moriya
Abstract:
Recent advances in gravitational-wave astronomy make the direct detection of gravitational waves from the merger of two stellar-mass compact objects a realistic prospect. Evolutionary scenarios towards mergers of double compact objects generally invoke common-envelope evolution which is poorly understood, leading to large uncertainties in merger rates. We explore the alternative scenario of massiv…
▽ More
Recent advances in gravitational-wave astronomy make the direct detection of gravitational waves from the merger of two stellar-mass compact objects a realistic prospect. Evolutionary scenarios towards mergers of double compact objects generally invoke common-envelope evolution which is poorly understood, leading to large uncertainties in merger rates. We explore the alternative scenario of massive overcontact binary (MOB) evolution, which involves two very massive stars in a very tight binary which remain fully mixed due to their tidally induced high spin. We use the public stellar-evolution code MESA to systematically study this channel by means of detailed simulations. We find that, at low metallicity, MOBs produce double-black-hole (BH+BH) systems that will merge within a Hubble time with mass ratios close to one, in two mass ranges, ~25...60msun and >~ 130msun, with pair instability supernovae (PISNe) being produced in-between. Our models are also able to reproduce counterparts of various stages in the MOB scenario in the local Universe, providing direct support for it. We map the initial parameter space that produces BH+BH mergers, determine the expected chirp mass distribution, merger times, Kerr parameters and predict event rates. We typically find that for Z~<Z_sun/10, there is one BH+BH merger for ~1000 core-collapse supernovae. The advanced LIGO (aLIGO) detection rate is more uncertain and depends on the metallicity evolution. Deriving upper and lower limits from a local and a global approximation for the metallicity distribution of massive stars, we estimate aLIGO detection rates (at design limit) of ~19-550 yr^(-1) for BH+BH mergers below the PISN gap and of ~2.1-370 yr^(-1) above the PISN gap. Even with conservative assumptions, we find that aLIGO should soon detect BH+BH mergers from the MOB scenario and that these could be the dominant source for aLIGO detections.
△ Less
Submitted 9 February, 2016; v1 submitted 14 January, 2016;
originally announced January 2016.
-
Magnetocaloric functional properties of $Sm_{0.6}Sr_{0.4}MnO_3$ manganite due to advanced nanostructured morphology
Authors:
V. M. Andrade,
S. S. Pedro,
R. J. Caraballo Vivas,
D. L. Rocco,
M. S. Reis,
A. P. C. Campos,
A. de A. Coelho,
M. Escote,
A. Zenatti
Abstract:
The magnetocaloric effect (MCE) is the key concept to produce new, advanced, freon-like free, low cost and environmental friendly magnetic refrigerators. Among several potential materials, $Sm_{0.6}Sr_{0.4}MnO_3$ manganite presents one of the highest MCE value in comparison to all other known manganites; however, its studied was only concentrated on the bulk material. To overcame this lack of the…
▽ More
The magnetocaloric effect (MCE) is the key concept to produce new, advanced, freon-like free, low cost and environmental friendly magnetic refrigerators. Among several potential materials, $Sm_{0.6}Sr_{0.4}MnO_3$ manganite presents one of the highest MCE value in comparison to all other known manganites; however, its studied was only concentrated on the bulk material. To overcame this lack of the information we successfully produced advanced nanostructures, namely nanoparticles and nanotubes of that highlighted manganite by using a sol-gel modified method. High resolution transmission electron microscopy revealed nanoparticle and nanotube diameters of 29 nm and 200 nm, respectively; and, in addition, this technique also showed that the wall of the nanotube is formed by the nanoparticles with 25 nm of diameter. The magnetocaloric potentials, $ΔS_M$ versus T curves, of the nanostructures were obtained and they are broader than the their bulk counterpart. This increases the useful temperature range of a magnetic refrigerator. But also an undesired M-shape profile for the nanotube sample was observed, due to the rising of a superparamagnetic behavior. These results also evidenced the existence of a nanoparticle size threshold below which the advantage to make the transition wider is no longer valid.
△ Less
Submitted 10 August, 2015;
originally announced August 2015.
-
Modules for Experiments in Stellar Astrophysics (MESA): Binaries, Pulsations, and Explosions
Authors:
Bill Paxton,
Pablo Marchant,
Josiah Schwab,
Evan B. Bauer,
Lars Bildsten,
Matteo Cantiello,
Luc Dessart,
R. Farmer,
H. Hu,
N. Langer,
R. H. D. Townsend,
Dean M. Townsley,
F. X. Timmes
Abstract:
We substantially update the capabilities of the open-source software instrument Modules for Experiments in Stellar Astrophysics (MESA). MESA can now simultaneously evolve an interacting pair of differentially rotating stars undergoing transfer and loss of mass and angular momentum, greatly enhancing the prior ability to model binary evolution. New MESA capabilities in fully coupled calculation of…
▽ More
We substantially update the capabilities of the open-source software instrument Modules for Experiments in Stellar Astrophysics (MESA). MESA can now simultaneously evolve an interacting pair of differentially rotating stars undergoing transfer and loss of mass and angular momentum, greatly enhancing the prior ability to model binary evolution. New MESA capabilities in fully coupled calculation of nuclear networks with hundreds of isotopes now allow MESA to accurately simulate advanced burning stages needed to construct supernova progenitor models. Implicit hydrodynamics with shocks can now be treated with MESA, enabling modeling of the entire massive star lifecycle, from pre-main sequence evolution to the onset of core collapse and nucleosynthesis from the resulting explosion. Coupling of the GYRE non-adiabatic pulsation instrument with MESA allows for new explorations of the instability strips for massive stars while also accelerating the astrophysical use of asteroseismology data. We improve treatment of mass accretion, giving more accurate and robust near-surface profiles. A new MESA capability to calculate weak reaction rates "on-the-fly" from input nuclear data allows better simulation of accretion induced collapse of massive white dwarfs and the fate of some massive stars. We discuss the ongoing challenge of chemical diffusion in the strongly coupled plasma regime, and exhibit improvements in MESA that now allow for the simulation of radiative levitation of heavy elements in hot stars. We close by noting that the MESA software infrastructure provides bit-for-bit consistency for all results across all the supported platforms, a profound enabling capability for accelerating MESA's development.
△ Less
Submitted 8 January, 2017; v1 submitted 9 June, 2015;
originally announced June 2015.
-
Stability of Hall equilibria in neutron star crusts
Authors:
Pablo Marchant,
Andreas Reisenegger,
Juan Alejandro Valdivia,
Jaime H. Hoyos
Abstract:
In the solid crusts of neutron stars, the advection of the magnetic field by the current-carrying electrons, an effect known as Hall drift, should play a very important role as the ions remain essentially fixed (as long as the solid does not break). Although Hall drift preserves the magnetic field energy, it has been argued that it may drive a turbulent cascade to scales at which Ohmic dissipation…
▽ More
In the solid crusts of neutron stars, the advection of the magnetic field by the current-carrying electrons, an effect known as Hall drift, should play a very important role as the ions remain essentially fixed (as long as the solid does not break). Although Hall drift preserves the magnetic field energy, it has been argued that it may drive a turbulent cascade to scales at which Ohmic dissipation becomes effective, allowing a much faster decay in objects with very strong fields. On the other hand, it has been found that there are "Hall equilibria", i.e., field configurations that are unaffected by Hall drift. Here, we address the crucial question of the stability of these equilibria through axially symmetric (2D) numerical simulations of Hall drift and Ohmic diffusion, with the simplifying assumption of uniform electron density and conductivity. We demonstrate the 2D-stability of a purely poloidal equilibrium, for which Ohmic dissipation makes the field evolve towards an attractor state through adjacent stable configurations, around which damped oscillations occur. For this field, the decay scales with the Ohmic timescale. We also study the case of an unstable equilibrium consisting of both poloidal and toroidal field components that are confined within the crust. This field evolves into a stable configuration, which undergoes damped oscillations superimposed on a slow evolution towards an attractor, just as the purely poloidal one.
△ Less
Submitted 21 October, 2014;
originally announced October 2014.