-
Outbursts and stellar properties of the classical Be star HD 6226
Authors:
Noel D. Richardson,
Olivier Thizy,
Jon E. Bjorkman,
Alex Carciofi,
Amanda C. Rubio,
Joshua D. Thomas,
Karen S. Bjorkman,
Jonathan Labadie-Bartz,
Matheus Genaro,
John P. Wisniewski,
Luqian Wang,
Douglas R. Gies,
S. Drew Chojnowski,
Andrea Daly,
Thompson Edwards,
Carlie Fowler,
Allison D. Gullingsrud,
Nolan Habel,
David J. James,
Emily Kehoe,
Heidi Kuchta,
Alexis Lane,
Anatoly Miroshnichenko,
Ashish Mishra,
Herbert Pablo
, et al. (36 additional authors not shown)
Abstract:
The bright and understudied classical Be star HD 6226 has exhibited multiple outbursts in the last several years during which the star grew a viscous decretion disk. We analyze 659 optical spectra of the system collected from 2017-2020, along with a UV spectrum from the Hubble Space Telescope and high cadence photometry from both TESS and the KELT survey. We find that the star has a spectral type…
▽ More
The bright and understudied classical Be star HD 6226 has exhibited multiple outbursts in the last several years during which the star grew a viscous decretion disk. We analyze 659 optical spectra of the system collected from 2017-2020, along with a UV spectrum from the Hubble Space Telescope and high cadence photometry from both TESS and the KELT survey. We find that the star has a spectral type of B2.5IIIe, with a rotation rate of 74% of critical. The star is nearly pole-on with an inclination of $13.4$ degree. We confirm the spectroscopic pulsational properties previously reported, and report on three photometric oscillations from KELT photometry. The outbursting behavior is studied with equivalent width measurements of H$α$ and H$β$, and the variations in both of these can be quantitatively explained with two frequencies through a Fourier analysis. One of the frequencies for the emission outbursts is equal to the difference between two photometric oscillations, linking these pulsation modes to the mass ejection mechanism for some outbursts. During the TESS observation time period of 2019 October 7 to 2019 November 2, the star was building a disk. With a large dataset of H$α$ and H$β$ spectroscopy, we are able to determine the timescales of dissipation in both of these lines, similar to past work on Be stars that has been done with optical photometry. HD 6226 is an ideal target with which to study the Be disk-evolution given its apparent periodic nature, allowing for targeted observations with other facilities in the future.
△ Less
Submitted 22 September, 2021;
originally announced September 2021.
-
Evolution of the disk of pi Aqr: from near-disappearance to a strong maximum
Authors:
Y. Naze,
G. Rauw,
J . Guarro Flo,
A. De Bruin,
O. Garde,
O. Thizy,
F. Houpert,
E. Pollmann,
C. J. Sawicki,
M. Leonardi,
M. Moll,
C. T. Quandt,
P. Berardi,
T. Lester,
P. Fosanelli,
A. Favaro,
J. N. Terry,
K. Graham,
B. Mauclaire,
T. Bohlsen,
M. Pujol,
E. Bertrand,
E. Bryssinck,
V. Desnoux,
P. Lailly
, et al. (8 additional authors not shown)
Abstract:
Some Be stars display important variability of the strength of the emission lines formed in their disk. This is notably the case of pi Aqr. We present here the recent evolution of the Be disk in this system thanks to spectra collected by amateur spectroscopists since the end of 2013. A large transition occurred: the emission linked to the Be disk nearly disappeared in January 2014, but the disk ha…
▽ More
Some Be stars display important variability of the strength of the emission lines formed in their disk. This is notably the case of pi Aqr. We present here the recent evolution of the Be disk in this system thanks to spectra collected by amateur spectroscopists since the end of 2013. A large transition occurred: the emission linked to the Be disk nearly disappeared in January 2014, but the disk has recovered, with a line strength now reaching levels only seen during the active phase of 1950--1990. In parallel to this change in strength occurs a change of disk structure, notably involving the disappearance of the strong asymmetry responsible for the V/R modulation.
△ Less
Submitted 21 June, 2019;
originally announced June 2019.
-
A Minimax Algorithm Better Than Alpha-beta?: No and Yes
Authors:
Aske Plaat,
Jonathan Schaeffer,
Wim Pijls,
Arie de Bruin
Abstract:
This paper has three main contributions to our understanding of fixed-depth minimax search: (A) A new formulation for Stockman's SSS* algorithm, based on Alpha-Beta, is presented. It solves all the perceived drawbacks of SSS*, finally transforming it into a practical algorithm. In effect, we show that SSS* = alpha-beta + ransposition tables. The crucial step is the realization that transposition t…
▽ More
This paper has three main contributions to our understanding of fixed-depth minimax search: (A) A new formulation for Stockman's SSS* algorithm, based on Alpha-Beta, is presented. It solves all the perceived drawbacks of SSS*, finally transforming it into a practical algorithm. In effect, we show that SSS* = alpha-beta + ransposition tables. The crucial step is the realization that transposition tables contain so-called solution trees, structures that are used in best-first search algorithms like SSS*. Having created a practical version, we present performance measurements with tournament game-playing programs for three different minimax games, yielding results that contradict a number of publications. (B) Based on the insights gained in our attempts at understanding SSS*, we present a framework that facilitates the construction of several best-first fixed- depth game-tree search algorithms, known and new. The framework is based on depth-first null-window Alpha-Beta search, enhanced with storage to allow for the refining of previous search results. It focuses attention on the essential differences between algorithms. (C) We present a new instance of the framework, MTD(f). It is well-suited for use with iterative deepening, and performs better than algorithms that are currently used in most state-of-the-art game-playing programs. We provide experimental evidence to explain why MTD(f) performs better than the other fixed-depth minimax algorithms.
△ Less
Submitted 11 February, 2017;
originally announced February 2017.
-
Best-First and Depth-First Minimax Search in Practice
Authors:
Aske Plaat,
Jonathan Schaeffer,
Wim Pijls,
Arie de Bruin
Abstract:
Most practitioners use a variant of the Alpha-Beta algorithm, a simple depth-first pro- cedure, for searching minimax trees. SSS*, with its best-first search strategy, reportedly offers the potential for more efficient search. However, the complex formulation of the al- gorithm and its alleged excessive memory requirements preclude its use in practice. For two decades, the search efficiency of "sm…
▽ More
Most practitioners use a variant of the Alpha-Beta algorithm, a simple depth-first pro- cedure, for searching minimax trees. SSS*, with its best-first search strategy, reportedly offers the potential for more efficient search. However, the complex formulation of the al- gorithm and its alleged excessive memory requirements preclude its use in practice. For two decades, the search efficiency of "smart" best-first SSS* has cast doubt on the effectiveness of "dumb" depth-first Alpha-Beta. This paper presents a simple framework for calling Alpha-Beta that allows us to create a variety of algorithms, including SSS* and DUAL*. In effect, we formulate a best-first algorithm using depth-first search. Expressed in this framework SSS* is just a special case of Alpha-Beta, solving all of the perceived drawbacks of the algorithm. In practice, Alpha-Beta variants typically evaluate less nodes than SSS*. A new instance of this framework, MTD(f), out-performs SSS* and NegaScout, the Alpha-Beta variant of choice by practitioners.
△ Less
Submitted 7 May, 2015;
originally announced May 2015.
-
Nearly Optimal Minimax Tree Search?
Authors:
Aske Plaat,
Jonathan Schaeffer,
Wim Pijls,
Arie de Bruin
Abstract:
Knuth and Moore presented a theoretical lower bound on the number of leaves that any fixed-depth minimax tree-search algorithm traversing a uniform tree must explore, the so-called minimal tree. Since real-life minimax trees are not uniform, the exact size of this tree is not known for most applications. Further, most games have transpositions, implying that there exists a minimal graph which is s…
▽ More
Knuth and Moore presented a theoretical lower bound on the number of leaves that any fixed-depth minimax tree-search algorithm traversing a uniform tree must explore, the so-called minimal tree. Since real-life minimax trees are not uniform, the exact size of this tree is not known for most applications. Further, most games have transpositions, implying that there exists a minimal graph which is smaller than the minimal tree. For three games (chess, Othello and checkers) we compute the size of the minimal tree and the minimal graph. Empirical evidence shows that in all three games, enhanced Alpha-Beta search is capable of building a tree that is close in size to that of the minimal graph. Hence, it appears game-playing programs build nearly optimal search trees. However, the conventional definition of the minimal graph is wrong. There are ways in which the size of the minimal graph can be reduced: by maximizing the number of transpositions in the search, and generating cutoffs using branches that lead to smaller search trees. The conventional definition of the minimal graph is just a left-most approximation. Calculating the size of the real minimal graph is too computationally intensive. However, upper bound approximations show it to be significantly smaller than the left-most minimal graph. Hence, it appears that game-playing programs are not searching as efficiently as is widely believed. Understanding the left-most and real minimal search graphs leads to some new ideas for enhancing Alpha-Beta search. One of them, enhanced transposition cutoffs, is shown to significantly reduce search tree size.
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
-
SSS* = Alpha-Beta + TT
Authors:
Aske Plaat,
Jonathan Schaeffer,
Wim Pijls,
Arie de Bruin
Abstract:
In 1979 Stockman introduced the SSS* minimax search algorithm that domi- nates Alpha-Beta in the number of leaf nodes expanded. Further investigation of the algorithm showed that it had three serious drawbacks, which prevented its use by practitioners: it is difficult to understand, it has large memory requirements, and it is slow. This paper presents an alternate formulation of SSS*, in which it…
▽ More
In 1979 Stockman introduced the SSS* minimax search algorithm that domi- nates Alpha-Beta in the number of leaf nodes expanded. Further investigation of the algorithm showed that it had three serious drawbacks, which prevented its use by practitioners: it is difficult to understand, it has large memory requirements, and it is slow. This paper presents an alternate formulation of SSS*, in which it is implemented as a series of Alpha-Beta calls that use a transposition table (AB- SSS*). The reformulation solves all three perceived drawbacks of SSS*, making it a practical algorithm. Further, because the search is now based on Alpha-Beta, the extensive research on minimax search enhancements can be easily integrated into AB-SSS*. To test AB-SSS* in practise, it has been implemented in three state-of-the- art programs: for checkers, Othello and chess. AB-SSS* is comparable in performance to Alpha-Beta on leaf node count in all three games, making it a viable alternative to Alpha-Beta in practise. Whereas SSS* has usually been regarded as being entirely different from Alpha-Beta, it turns out to be just an Alpha-Beta enhancement, like null-window searching. This runs counter to published simulation results. Our research leads to the surprising result that iterative deepening versions of Alpha-Beta can expand fewer leaf nodes than iterative deepening versions of SSS* due to dynamic move re-ordering.
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
-
A New Paradigm for Minimax Search
Authors:
Aske Plaat,
Jonathan Schaeffer,
Wim Pijls,
Arie de Bruin
Abstract:
This paper introduces a new paradigm for minimax game-tree search algo- rithms. MT is a memory-enhanced version of Pearls Test procedure. By changing the way MT is called, a number of best-first game-tree search algorithms can be simply and elegantly constructed (including SSS*). Most of the assessments of minimax search algorithms have been based on simulations. However, these simulations general…
▽ More
This paper introduces a new paradigm for minimax game-tree search algo- rithms. MT is a memory-enhanced version of Pearls Test procedure. By changing the way MT is called, a number of best-first game-tree search algorithms can be simply and elegantly constructed (including SSS*). Most of the assessments of minimax search algorithms have been based on simulations. However, these simulations generally do not address two of the key ingredients of high performance game-playing programs: iterative deepening and memory usage. This paper presents experimental data from three game-playing programs (checkers, Othello and chess), covering the range from low to high branching factor. The improved move ordering due to iterative deepening and memory usage results in significantly different results from those portrayed in the literature. Whereas some simulations show Alpha-Beta expanding almost 100% more leaf nodes than other algorithms [12], our results showed variations of less than 20%. One new instance of our framework (MTD-f) out-performs our best alpha- beta searcher (aspiration NegaScout) on leaf nodes, total nodes and execution time. To our knowledge, these are the first reported results that compare both depth-first and best-first algorithms given the same amount of memory
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
