SearcharxivSearch

arXiv subjects

Dinko Dimitrov

Publications and source records attributed to Dinko Dimitrov.

12 recordsLinked to original sources

Incomplete Information and Matching of Likes: A Mechanism Design Approach

We study the implementability of stable matchings in a two-sided market model with one-sided incomplete information. Firms' types are publicly known, whereas workers' types are private information. A mechanism generates a matching and additional announcements to the firms at each report profile of workers' types. When agents' preferences are increasing in the types of their matched partner, we show that the assortative matching mechanism which publicly announces the entire set of reported types is incentive compatible. Furthermore, any mechanism that limits information disclosure to firms' lower contour sets of reported types remains incentive compatible. However, when information is incomplete on both sides of the market, assortative matching is no longer implementable.

econ.TH

Group Control for Procedural Rules: Parameterized Complexity and Consecutive Domains

We consider Group Control by Adding Individuals (GCAI) in the setting of group identification for two procedural rules -- the consensus-start-respecting rule and the liberal-start-respecting rule. It is known that GCAI for both rules are NP-hard, but whether they are fixed-parameter tractable with respect to the number of distinguished individuals remained open. We resolve both open problems in the affirmative. In addition, we strengthen the NP-hardness of GCAI by showing that, with respect to the natural parameter the number of added individuals, GCAI for both rules are W[2]-hard. Notably, the W[2]-hardness for the liberal-start-respecting rule holds even when restricted to a very special case where the qualifications of individuals satisfy the so-called consecutive ones property. However, for the consensus-start-respecting rule, the problem becomes polynomial-time solvable in this special case. We also study a dual restriction where the disqualifications of individuals fulfill the consecutive ones property, and show that under this restriction GCAI for both rules turn out to be polynomial-time solvable. Our reductions for showing W[2]-hardness also imply several lower bounds concerning kernelization and exact algorithms.

cs.GT

First observations with the 25 cm telescope of the Shumen Astronomical Observatory

The first observations with the 25 cm telescope of the Shumen Astronomical Observatory led to the following conclusions: (a) Intra-night observations of variable stars with an amplitude larger than 0.1 mag are possible down to 14 mag with an acceptable quality with this setup; (b) The equipment is suitable for observations of bright extended objects with sizes up to 30 arcmin (planets, comets, clusters, nebulae, galaxies) with resolution 0.88 arcsec/pix; (c) The guiding of telescope is very good which makes the equipment appropriate for prolonged patrols; (d) The observations with the 25 cm are already fully remote-controlled; (e) The determined transformation coefficients allow transfer from instrumental to standard photometric system BVRcIc and realization of differential photometry.

astro-ph.IM

How Hard Is It to Control A Group?

We consider group identification models in which the aggregation of individual opinions concerning who is qualified in a given society determines the set of socially qualified persons. In this setting, we study the extent to which social qualification can be changed when societies expand, shrink, or partition themselves. The answers we provide are with respect to the computational complexity of the corresponding control problems and fully cover the class of consent aggregation rules introduced by Samet & Schmeidler (2003) as well as procedural rules for group identification. We obtain both polynomial-time solvability results and NP-hardness results. In addition, we also study these problems from the parameterized complexity perspective, and obtain some fixed-parameter tractability results.

cs.GT

Light curve solutions of 12 eccentric Kepler binaries and analysis of their out-of-eclipse variability

The eccentricity, periastron angle, orbital inclination, mass ratio, stellar temperatures and relative stellar radii of 12 eclipsing eccentric binaries were determined on the basis of Kepler data. The analysis of their out-of-eclipse variability led to the following results: (i) KIC 10490980 exhibits rotational (spot-type) variability; (ii) Four new heartbeat stars were found: KIC 9344623 and KIC 10296163, which have wide tidally induced light humps and KIC 9119405 and KIC 9673173, which have narrow "W-shape" features; (iii) KIC 4932691 shows oscillations with approximately the 18th harmonic of the orbital period. We established that the eccentric Kepler binaries fall below the envelope P(1-e^2)^{3/2} = 5 days on the period-eccentricity diagram and that there is a surprising lack of eccentric binaries with periods of 25-35 days.

astro-ph.SR

The Complexity of Shelflisting

Optimal shelflisting invites profit maximization to become sensitive to the ways in which purchasing decisions are order-dependent. We study the computational complexity of the corresponding product arrangement problem when consumers are either rational maximizers, use a satisficing procedure, or apply successive choice. The complexity results we report are shown to crucially depend on the size of the top cycle in consumers' preferences over products and on the direction in which alternatives on the shelf are encountered.

cs.GT

The B and Be States of the Star EM Cepheus

We present eleven years of high-resolution, spectroscopic observations for the star EM~Cep. EM~Cep switches between B and Be star states, as revealed by the level of H$α$ emission, but spends most of its time in the B~star state. EM~Cep has been considered to be an eclipsing, near contact binary of nearly equal-massed B stars in order to reproduce regular photometric variations; however, this model is problematic due to the lack of any observed Doppler shift in the spectrum. Our observations confirm that there are no apparent Doppler shifts in the wide spectral lines H$α$ and HeI~6678 in either the B or Be star states.The profiles of HeI~6678 typically exhibited a filled-in absorption core, but we detected weak emission in this line during the highest Be state. Given the lack of observed Doppler shifts, we model EM~Cep as an isolated Be star with a variable circumstellar disk. We can reproduce the observed H$α$ emission profiles over the eleven year period reasonably well with disk masses on the order of $3$ to $10\times\,10^{-11}\;M_*$ in the Be state with the circumstellar disk seen at an inclination of $78^{\circ}$ to the line of sight. From a disk ejection episode in 2014, we estimate a mass loss rate of $\approx\,3\times 10^{-9}\;\rm M_{\odot}\,yr^{-1}$. The derived disk density parameters are typical of those found for the classical Be stars. We therefore suggest that the EM~Cep is a classical Be star and that its photometric variations are the result of $β\;$Cep or non-radial pulsations.

astro-ph.SR

Solution of newly observed transit of the exoplanet HAT-P-24b: no TTV and TDV signals

We present photometric observations of transit of the exoplanet HAT-P-24b using the Rozhen 2 m telescope. Its solution gives relative stellar radius r_{s}=0.1304 (a/R_{s}=7.669), relative planet radius r_{p}=0.01304 and orbital inclination of 90 degree. The calculated planet radius is R_{p}=1.316 R_{J} and corresponds to planet density of rho_{p}=0.37 g cm^{-3}. Our parameter values are between those of the previous two solutions. We did not find evidences of TTV and TDV signals of HAT-P-24b.

astro-ph.SR

Light curve solutions of the ultrashort-period $Kepler$ binaries

We carried out light curve solutions of the ultrashort-period binaries with MS components observed by $Kepler$. All six targets turned out almost in thermal contact with contact or slightly overcontact configurations. Two of them, KID 4921906 and KID 6309193, are not eclipsing but reveal ellipsoidal and spot variability. One of the components of KID 8108785 exhibits inherent, quasi-sinusoidal, small-amplitude variability. KID 12055255 turned out a very rare case of ultrashort-period overcontact binary consisting of two M dwarfs. Our modeling indicated that the variability of KID 9532219 is due to eclipses but not to $δ$ Sct pulsations as it was previously supposed.

astro-ph.SR

Ultrashort-period MS eclipsing systems. New observations and light curve solutions of six NSVS binaries

We carried out photometric and low-resolution spectral observations of six eclipsing ultrashort-period binaries with MS components. The light curve solutions of the Rozhen observations show that all targets are overcontact systems. We found well-defined empirical relation "period -- semi-major axis" for the short-period binaries and used it for estimation of the global parameters of the targets. Our results revealed that NSVS 925605 is quite interesting target: (a) it is one of a few contact binaries with M components; (b) it exhibits high activity (emission in H$α$ line, X-ray emission, large cool spots, non-Planck energy distribution); (c) its components differ in temperature by 700 K. All appearances of high magnetic activity and huge fillout factor (0.7) of NSVS 925605 might be assumed as a precursor of the predicted merging of close magnetic binaries. Another unusual binary is NSVS 2700153 which reveals considerable long-term variability.

astro-ph.SR

Low-resolution optical spectra of ultracool dwarfs with OSIRIS/GTC

We present the results of low-resolution optical spectroscopy with OSIRIS/GTC (Optical System for Imaging and Low Resolution Integrated Spectroscopy / Gran Telescopio Canarias) for a sample of ultracool dwarfs. For a subsample of seven objects, based on 2MASS NIR photometric colours, a 'photometric' spectral type is determined and compared to the results of the optical spectroscopy. For the stars, showing H$α$ line in emission, equivalent widths were measured, and the ratio of H$α$ to bolometric luminosity were calculated. We find that two dwarfs show the presence of magnetic activity over long periods, LP 326-21 -- quasi-constant-like, and 2MASS J17071830+6439331 -- variable.

astro-ph.SR

2MASS J01074282+4845188: a new nova-like cataclysmic star with a deep eclipse

We present VRI photometry and low-resolution spectroscopy of the object 2MASS J01074282+4845188. The V-shape of the eclipse, the phase variability of the colour indices as well as the presence of a pre-eclipse hump, standstill and flickering allow us to conclude that it is a nova-like cataclysmic star. This is supported by the observed broad emission Halpha line. Its single profile with a relatively narrow FWHM but large FWZI is typical for a nova-like variable of SW Sex subtype. The observed deep eclipses make the newly discovered cataclysmic star 2MASS J01074282+4845188 an interesting object for future investigation.

astro-ph.SR