On more variants of the Majority Problem
Authors:
Paul-Elliot Anglès d'Auriac,
Francis Maisonneuve,
Vivien Maisonneuve,
Emmanuel Preissmann,
Myriam Preissmann
Abstract:
The problem we are considering is the following. A colorblind player is given a set $B = \{b_1,b_2,...,b_N\}$ of $N$ colored balls. He knows that each ball is colored either red or green, and that there are less green balls (this will be called a Red-green coloring), but he cannot distinguish the two colors. For any two balls he can ask whether they are colored the same. His goal is to determine t…
▽ More
The problem we are considering is the following. A colorblind player is given a set $B = \{b_1,b_2,...,b_N\}$ of $N$ colored balls. He knows that each ball is colored either red or green, and that there are less green balls (this will be called a Red-green coloring), but he cannot distinguish the two colors. For any two balls he can ask whether they are colored the same. His goal is to determine the set of all green balls of $B$ (and hence the set of all red balls). We study here the case where the Red-green coloring is such that there are at most $p$ green balls, where $p$ is given, and denote by $Q(N,p,\le)$ the minimum integer $k$ such that there exists a method that finds for sure, for any Red-green coloring, the color of each ball of $B$ after at most $k$ (color) comparisons. We extend the cases for which the exact value of $Q(N,p,\le)$ is known and provide lower and upper bounds as well as exact values for $Q(N, p, =)$ (defined similarly as $Q(N, p, \le)$, but for a Red-green coloring with exactly $p$ green balls).
△ Less
Submitted 10 April, 2017; v1 submitted 4 October, 2016;
originally announced October 2016.
Extensive study of HD 25558, a long-period double-lined binary with two SPB components
Authors:
Á. Sódor,
P. De Cat,
D. J. Wright,
C. Neiner,
M. Briquet,
P. Lampens,
R. J. Dukes,
G. W. Henry,
M. H. Williamson,
E. Brunsden,
K. R. Pollard,
P. L. Cottrell,
F. Maisonneuve,
P. M. Kilmartin,
J. Matthews,
T. Kallinger,
P. G. Beck,
E. Kambe,
C. A. Engelbrecht,
R. J. Czanik,
S. Yang,
O. Hashimoto,
S. Honda,
J. N. Fu,
B. Castanheira
, et al. (11 additional authors not shown)
Abstract:
We carried out an extensive observational study of the Slowly Pulsating B (SPB) star, HD 25558. The ~2000 spectra obtained at different observatories, the ground-based and MOST satellite light curves revealed that this object is a double-lined spectroscopic binary with an orbital period of about 9 years. The observations do not allow the inference of an orbital solution. We determined the physical…
▽ More
We carried out an extensive observational study of the Slowly Pulsating B (SPB) star, HD 25558. The ~2000 spectra obtained at different observatories, the ground-based and MOST satellite light curves revealed that this object is a double-lined spectroscopic binary with an orbital period of about 9 years. The observations do not allow the inference of an orbital solution. We determined the physical parameters of the components, and found that both lie within the SPB instability strip. Accordingly, both show line-profile variations due to stellar pulsations. Eleven independent frequencies were identified in the data. All the frequencies were attributed to one of the two components based on Pixel-by-pixel variability analysis of the line profiles. Spectroscopic and photometric mode identification was also performed for the frequencies of both stars. These results suggest that the inclination and rotation of the two components are rather different. The primary is a slow rotator with ~6 d period, seen at ~60 deg inclination, while the secondary rotates fast with ~1.2 d period, and is seen at ~20 inclination. Spectropolarimetric measurements revealed that the secondary component has a magnetic field with at least a few hundred Gauss strength, while no magnetic field can be detected in the primary.
△ Less
Submitted 21 December, 2013;
originally announced December 2013.