Showing 101–150 of 217 results for author: Barman, S

Active Control of Mode Crossover and Mode Hopping of Spin Waves in a Ferromagnetic Antidot Lattice

Authors: Samiran Choudhury, Sudip Majumder, Saswati Barman, YoshiChika Otani, Anjan Barman

Abstract: Active control of spin-wave dynamics is demonstrated using broadband ferromagnetic resonance in two-dimensional Ni80Fe20 antidot lattices arranged in hexagonal lattice with fixed lattice constant but varying antidot diameter. A strong modification in the spin-wave spectra is obtained with the variation in the antidot diameter as well as with the strength and orientation of the bias magnetic field.… ▽ More Active control of spin-wave dynamics is demonstrated using broadband ferromagnetic resonance in two-dimensional Ni80Fe20 antidot lattices arranged in hexagonal lattice with fixed lattice constant but varying antidot diameter. A strong modification in the spin-wave spectra is obtained with the variation in the antidot diameter as well as with the strength and orientation of the bias magnetic field. A broad band of modes is observed for the lattice with higher antidot diameter which decreases systematically as the antidot diameter is reduced. A crossover between the higher frequency branches is achieved in lattices with higher antidot diameter. In addition, the spin-wave modes in all lattices show a strong six-fold anisotropic behaviour due to the variation of internal field distribution as a function of the bias-field orientation. A mode hopping-like behavior is observed in the angular dispersions of spin-wave spectra for samples having intermediate hole diameters. Micromagnetic simulations qualitatively reproduce the experimentally observed spin-wave modes and the simulated mode profiles reveal the presence of extended and quantized standing spin-wave modes in these lattices. These observations are significant for large tunability and anisotropic propagation of spin waves in GHz frequency magnetic devices. △ Less

Submitted 20 December, 2018; originally announced December 2018.

Journal ref: Physical Review Applied 10, 064044 (2018)

Tunable Angle Dependent Magnetization Dynamics in Ni80Fe20 Nano-cross Structures of Varying Size

Authors: Kartik Adhikari, Saswati Barman, Ruma Mandal, Yoshichika Otani, Anjan Barman

Abstract: We demonstrate a large angular dependence of magnetization dynamics in Ni80Fe20 nano-cross arrays of varying sizes. By subtle variation of the azimuthal angle of an in-plane bias magnetic field, the spin configuration and the ensuing spin-wave dynamics, including mode softening, mode splitting, mode crossover and mode merging, can be drastically varied to the extent that a frequency minimum corres… ▽ More We demonstrate a large angular dependence of magnetization dynamics in Ni80Fe20 nano-cross arrays of varying sizes. By subtle variation of the azimuthal angle of an in-plane bias magnetic field, the spin configuration and the ensuing spin-wave dynamics, including mode softening, mode splitting, mode crossover and mode merging, can be drastically varied to the extent that a frequency minimum corresponding to mode softening converts to a mode crossover, various mode splitting and mode crossover disappear and additional mode splitting appears. Numerically simulated spin-wave spectra and phase profiles revealed the nature of various spin-wave modes and the origin of above variation of the dynamics with bias-field angle. All of these above observations are further modified with the variation of dimensions of the nano-cross. The numerically calculated magnetostatic field distributions further supports the variation of dynamics with bias-field angle. These results open a new avenue for engineering the nano-cross based magnetic devices such as magnetic storage, spin-wave logic and on-chip data communication devices. △ Less

Submitted 20 December, 2018; originally announced December 2018.

Journal ref: Physical Review Applied 10, 044010 (2018)

Dirac cone in a non-honeycomb surface alloy

Authors: Pampa Sadhukhan, Dhanshree Pandey, Vipin Kumar Singh, Shuvam Sarkar, Abhishek Rai, Kuntala Bhattacharya, Aparna Chakrabarti, Sudipta Roy Barman

Abstract: We demonstrate unexpected occurrence of linear bands resembling Dirac cone at the zone-center of Au$_2$Sn surface alloy with $\left( \begin{smallmatrix} 2&1\\ 1&3 \end{smallmatrix} \right)$ surface structure formed by deposition of about 0.9 ML Sn on Au(111) at elevated temperature. The surface exhibits an oblique symmetry with unequal lattice constants making it the first two dimensional surface… ▽ More We demonstrate unexpected occurrence of linear bands resembling Dirac cone at the zone-center of Au$_2$Sn surface alloy with $\left( \begin{smallmatrix} 2&1\\ 1&3 \end{smallmatrix} \right)$ surface structure formed by deposition of about 0.9 ML Sn on Au(111) at elevated temperature. The surface exhibits an oblique symmetry with unequal lattice constants making it the first two dimensional surface alloy to exhibit Dirac cone with a non-honeycomb lattice. △ Less

Submitted 16 December, 2018; originally announced December 2018.

Comments: 9 pages, 7 figures

Fair Division with a Secretive Agent

Authors: Eshwar Ram Arunachaleswaran, Siddharth Barman, Nidhi Rathi

Abstract: We study classic fair-division problems in a partial information setting. This paper respectively addresses fair division of rent, cake, and indivisible goods among agents with cardinal preferences. We will show that, for all of these settings and under appropriate valuations, a fair (or an approximately fair) division among n agents can be efficiently computed using only the valuations of n-1 age… ▽ More We study classic fair-division problems in a partial information setting. This paper respectively addresses fair division of rent, cake, and indivisible goods among agents with cardinal preferences. We will show that, for all of these settings and under appropriate valuations, a fair (or an approximately fair) division among n agents can be efficiently computed using only the valuations of n-1 agents. The nth (secretive) agent can make an arbitrary selection after the division has been proposed and, irrespective of her choice, the computed division will admit an overall fair allocation. For the rent-division setting we prove that the (well-behaved) utilities of n-1 agents suffice to find a rent division among n rooms such that, for every possible room selection of the secretive agent, there exists an allocation (of the remaining n-1 rooms among the n-1 agents) which ensures overall envy freeness (fairness). We complement this existential result by developing a polynomial-time algorithm that finds such a fair rent division under quasilinear utilities. In this partial information setting, we also develop efficient algorithms to compute allocations that are envy-free up to one good (EF1) and epsilon-approximate envy free. These two notions of fairness are applicable in the context of indivisible goods and divisible goods (cake cutting), respectively. This work also addresses fairness in terms of proportionality and maximin shares. Our key result here is an efficient algorithm that, even with a secretive agent, finds a 1/19-approximate maximin fair allocation (of indivisible goods) under submodular valuations of the non-secretive agents. One of the main technical contributions of this paper is the development of novel connections between different fair-division paradigms, e.g., we use our existential results for envy-free rent-division to develop an efficient EF1 algorithm. △ Less

Submitted 27 November, 2018; originally announced November 2018.

Comments: 27 pages

On the Proximity of Markets with Integral Equilibria

Authors: Siddharth Barman, Sanath Kumar Krishnamurthy

Abstract: We study Fisher markets that admit equilibria wherein each good is integrally assigned to some agent. While strong existence and computational guarantees are known for equilibria of Fisher markets with additive valuations, such equilibria, in general, assign goods fractionally to agents. Hence, Fisher markets are not directly applicable in the context of indivisible goods. In this work we show tha… ▽ More We study Fisher markets that admit equilibria wherein each good is integrally assigned to some agent. While strong existence and computational guarantees are known for equilibria of Fisher markets with additive valuations, such equilibria, in general, assign goods fractionally to agents. Hence, Fisher markets are not directly applicable in the context of indivisible goods. In this work we show that one can always bypass this hurdle and, up to a bounded change in agents' budgets, obtain markets that admit an integral equilibrium. We refer to such markets as pure markets and show that, for any given Fisher market (with additive valuations), one can efficiently compute a "near-by," pure market with an accompanying integral equilibrium. Our work on pure markets leads to novel algorithmic results for fair division of indivisible goods. Prior work in discrete fair division has shown that, under additive valuations, there always exist allocations that simultaneously achieve the seemingly incompatible properties of fairness and efficiency; here fairness refers to envy-freeness up to one good (EF1) and efficiency corresponds to Pareto efficiency. However, polynomial-time algorithms are not known for finding such allocations. Considering relaxations of proportionality and EF1, respectively, as our notions of fairness, we show that fair and Pareto efficient allocations can be computed in strongly polynomial time. △ Less

Submitted 21 November, 2018; originally announced November 2018.

Comments: 17 pages

Methane in Analogs of Young Directly Imaged Exoplanets

Authors: Brittany E. Miles, Andrew J. Skemer, Travis S. Barman, Katelyn N. Allers, Jordan M. Stone

Abstract: We present detections of methane in R of $\sim$1300, L band spectra of VHS 1256 b and PSO 318.5, two low gravity, red, late L dwarfs that share the same colors as the HR 8799 planets. These spectra reveal shallow methane features, which indicate VHS 1256 b and PSO 318.5 have photospheres that are out of chemical equilibrium. Directly imaged exoplanets usually have redder near infrared colors than… ▽ More We present detections of methane in R of $\sim$1300, L band spectra of VHS 1256 b and PSO 318.5, two low gravity, red, late L dwarfs that share the same colors as the HR 8799 planets. These spectra reveal shallow methane features, which indicate VHS 1256 b and PSO 318.5 have photospheres that are out of chemical equilibrium. Directly imaged exoplanets usually have redder near infrared colors than the field-age population of brown dwarfs on a color magnitude diagram. These objects along the L to T transition show reduced methane absorption and evidence of photospheric clouds. Compared to the H and K bands, L band (3 micron - 4 micron) spectroscopy provides stronger constraints on the methane abundances of brown dwarfs and directly imaged exoplanets that have similar effective temperatures as L to T transition objects. When combined with near infrared spectra, the L band extends our conventional wavelength coverage, increasing our understanding of atmospheric cloud structure. Our model comparisons show relatively strong vertical mixing and photospheric clouds can explain the molecular absorption features and continua of VHS 1256 b and PSO 318.5. We also discuss the implications of this work for future exoplanet focused instruments and observations with the James Webb Space Telescope. △ Less

Submitted 21 November, 2018; v1 submitted 10 October, 2018; originally announced October 2018.

Comments: accepted to ApJ, fixed latex table errors

HAZMAT. IV. Flares and Superflares on Young M Stars in the Far Ultraviolet

Authors: R. O. Parke Loyd, Evgenya L. Shkolnik, Adam C. Schneider, Travis S. Barman, Victoria S. Meadows, Isabella Pagano, Sarah Peacock

Abstract: M stars are powerful emitters of far-ultraviolet light. Over long timescales, a significant, possibly dominant, fraction of this emission is produced by stellar flares. Characterizing this emission is critical to understanding the atmospheres of the stars producing it and the atmospheric evolution of the orbiting planets subjected to it. Ultraviolet emission is known to be elevated for several hun… ▽ More M stars are powerful emitters of far-ultraviolet light. Over long timescales, a significant, possibly dominant, fraction of this emission is produced by stellar flares. Characterizing this emission is critical to understanding the atmospheres of the stars producing it and the atmospheric evolution of the orbiting planets subjected to it. Ultraviolet emission is known to be elevated for several hundred million years after M stars form. Whether the same is true of ultraviolet flare activity is a key concern for the evolution of exoplanet atmospheres. Hubble Space Telescope (HST) observations by the HAZMAT program (HAbitable Zones and M dwarf Activity across Time) detected 18 flares on young (40 Myr) early M stars in the Tucana-Horologium association over 10 h of observations, ten having energy $>10^{30}$ erg. These imply flares on young M stars are 100--1000$\times$ more energetic than those occurring at the same rate on "inactive," field-age M dwarfs. However, when energies are are normalized by quiescent emission there is no statistical difference between the young and field-age samples. The most energetic flare observed, dubbed the "Hazflare," emitted an energy of $10^{32.1}$ erg in the FUV, 30$\times$ more energetic than any stellar flare previously observed in the FUV with HST's COS or STIS spectrographs. It was accompanied by $15,500\pm400$ K blackbody emission bright enough to designate it a superflare ($E>10^{33}$ erg), with an estimated bolometric energy of $10^{33.6_{-0.2}^{+0.1}}$ erg. This blackbody emitted 18$^{+2}_{-1}$% of its flux in the FUV (912--1700 Å) where molecules are generally most sensitive to photolysis. Such hot superflares in young, early M stars could play an important role in the evolution of nascent planetary atmospheres. △ Less

Submitted 24 November, 2020; v1 submitted 8 October, 2018; originally announced October 2018.

Comments: Published in ApJ | 19 pages, 8 figures, 5 tables | v2 tweaked 2 references | v3 corrected normalization factor in Eq 3

Journal ref: Astrophysical Journal 867 (2018) 70

Influence of anti-site disorder and electron-electron correlations on the electronic structure of CeMnNi$_4$

Authors: Pampa Sadhukhan, Sunil Wilfred D'Souza, Vipin Kumar Singh, Rajendra Singh Dhaka, Andrei Gloskovskii, Sudesh Kumar Dhar, Pratap Raychaudhuri, Ashish Chainani, Aparna Chakrabarti, Sudipta Roy Barman

Abstract: CeMnNi$_4$ exhibits an unusually large spin polarization, but its origin has baffled researchers for more than a decade. We use bulk sensitive hard x-ray photoelectron spectroscopy (HAXPES) and density functional theory based on the Green's function technique to demonstrate the importance of electron-electron correlations of both the Ni 3$d$ ($U_{Ni}$) and Mn 3$d$ ($U_{Mn}$) electrons in explainin… ▽ More CeMnNi$_4$ exhibits an unusually large spin polarization, but its origin has baffled researchers for more than a decade. We use bulk sensitive hard x-ray photoelectron spectroscopy (HAXPES) and density functional theory based on the Green's function technique to demonstrate the importance of electron-electron correlations of both the Ni 3$d$ ($U_{Ni}$) and Mn 3$d$ ($U_{Mn}$) electrons in explaining the valence band of this multiply correlated material. We show that Mn-Ni anti-site disorder as well as $U_{Ni}$ play crucial role in enhancing its spin polarization: anti-site disorder broadens a Ni 3$d$ minority-spin peak close to the Fermi level ($E_F$), while an increase in $U_{Ni}$ shifts it towards $E_F$, both leading to a significant increase of minority-spin states at $E_F$. Furthermore, rare occurrence of a valence state transition between the bulk and the surface is demonstrated highlighting the importance of HAXPES in resolving the electronic structure of materials unhindered by surface effects. △ Less

Submitted 4 October, 2018; originally announced October 2018.

Comments: Manuscript and Supplementary material, 13 pages, 17 figures

Journal ref: Phys. Rev. B 99, 035102 (2019)

Enhancement of the density of states at the Fermi level due to oxygen atoms in noble metals

Authors: Sudipta Roy Barman, Aparna Chakrabarti

Abstract: The interaction of oxygen with noble metals such as silver has been an important topic of research for many decades. Here, we show occurrence of a peak in the density of states (DOS) at the Fermi level ($E_F$) when oxygen atoms occupy disordered substitutional positions in noble metals such as Ag, Au or Ag-Au alloy. This results in large enhancement of DOS at $E_F$ with respect to Ag or Au metal.… ▽ More The interaction of oxygen with noble metals such as silver has been an important topic of research for many decades. Here, we show occurrence of a peak in the density of states (DOS) at the Fermi level ($E_F$) when oxygen atoms occupy disordered substitutional positions in noble metals such as Ag, Au or Ag-Au alloy. This results in large enhancement of DOS at $E_F$ with respect to Ag or Au metal. Its origin is attributed to O 2$p$ related disorder broadened flat band that straddles almost all the high symmetry directions of the Brillouin zone. Our work suggests that if a large concentration of disordered oxygen can be realized in nano-structures of noble metals, it may lead to interesting phenomenon. △ Less

Submitted 23 November, 2019; v1 submitted 2 October, 2018; originally announced October 2018.

Comments: 7 figures

Journal ref: Solid State Communications 296, 37 (2019)

Consistent derivation of the Hawking effect for both non-extremal and extremal Kerr black holes

Authors: Subhajit Barman, Golam Mortuza Hossain

Abstract: It is believed that extremal black holes do not emit Hawking radiation as understood by taking extremal limits of non-extremal black holes. However, it is debated whether one can make such conclusion reliably starting from an extremal black hole, as the associated Bogoliubov coefficients which relate ingoing and outgoing field modes do not satisfy the required consistency condition. We address thi… ▽ More It is believed that extremal black holes do not emit Hawking radiation as understood by taking extremal limits of non-extremal black holes. However, it is debated whether one can make such conclusion reliably starting from an extremal black hole, as the associated Bogoliubov coefficients which relate ingoing and outgoing field modes do not satisfy the required consistency condition. We address this issue in a canonical approach firstly by presenting an exact canonical derivation of the Hawking effect for non-extremal Kerr black holes. Subsequently, for extremal Kerr black holes we show that the required consistency condition is satisfied in the canonical derivation and it produces zero number density for Hawking particles. We also point out the reason behind the reported failure of Bogoliubov coefficients to satisfy the required condition. △ Less

Submitted 25 September, 2018; originally announced September 2018.

Comments: 11 pages, 1 figure, revtex4

Journal ref: Phys. Rev. D 99, 065010 (2019)

Ground- and Space-based Detection of the Thermal Emission Spectrum of the Transiting Hot Jupiter KELT-2Ab

Authors: Danielle Piskorz, Cam Buzard, Michael R. Line, Heather A. Knutson, Björn Benneke, Nathan R. Crockett, Alexandra C. Lockwood, Geoffrey A. Blake, Travis S. Barman, Chad F. Bender, Drake Deming, John A. Johnson

Abstract: We describe the detection of water vapor in the atmosphere of the transiting hot Jupiter KELT-2Ab by treating the star-planet system as a spectroscopic binary with high-resolution, ground-based spectroscopy. We resolve the signal of the planet's motion with deep combined flux observations of the star and the planet. In total, six epochs of Keck NIRSPEC $L$-band observations were obtained, and the… ▽ More We describe the detection of water vapor in the atmosphere of the transiting hot Jupiter KELT-2Ab by treating the star-planet system as a spectroscopic binary with high-resolution, ground-based spectroscopy. We resolve the signal of the planet's motion with deep combined flux observations of the star and the planet. In total, six epochs of Keck NIRSPEC $L$-band observations were obtained, and the full data set was subjected to a cross correlation analysis with a grid of self-consistent atmospheric models. We measure a radial projection of the Keplerian velocity, $K_P$, of 148 $\pm$ 7 km s$^{-1}$, consistent with transit measurements, and detect water vapor at 3.8$σ$. We combine NIRSPEC $L$-band data with $Spitzer$ IRAC secondary eclipse data to further probe the metallicity and carbon-to-oxygen ratio of KELT-2Ab's atmosphere. While the NIRSPEC analysis provides few extra constraints on the $Spitzer$ data, it does provide roughly the same constraints on metallicity and carbon-to-oxygen ratio. This bodes well for future investigations of the atmospheres of non-transiting hot Jupiters. △ Less

Submitted 14 September, 2018; originally announced September 2018.

Comments: accepted to AJ

Journal ref: The Astronomical Journal, Volume 156, Issue 3, article id. 133, 11 pp. (2018)

Fully Polynomial-Time Approximation Schemes for Fair Rent Division

Authors: Eshwar Ram Arunachaleswaran, Siddharth Barman, Nidhi Rathi

Abstract: We study the problem of fair rent division that entails splitting the rent and allocating the rooms of an apartment among roommates (agents) in a fair manner. In this setup, a distribution of the rent and an allocation is said to be fair if it is envy free, i.e., under the imposed rents, no agent has a strictly stronger preference for any other agent's room. The cardinal preferences of the agents… ▽ More We study the problem of fair rent division that entails splitting the rent and allocating the rooms of an apartment among roommates (agents) in a fair manner. In this setup, a distribution of the rent and an allocation is said to be fair if it is envy free, i.e., under the imposed rents, no agent has a strictly stronger preference for any other agent's room. The cardinal preferences of the agents are expressed via functions which specify the utilities of the agents for the rooms at every possible room rent/price. While envy-free solutions are guaranteed to exist under reasonably general utility functions, efficient algorithms for finding them were known only for quasilinear utilities. This work addresses this notable gap and develops approximation algorithms for fair rent division with minimal assumptions on the utility functions. Specifically, we show that if the agents have continuous, monotone decreasing, and piecewise-linear utilities, then the fair rent-division problem admits a fully polynomial-time approximation scheme (FPTAS). That is, we develop algorithms that find allocations and prices of the rooms such that for each agent a the utility of the room assigned to it is within a factor of $(1 + ε)$ of the utility of the room most preferred by a. Here, $ε>0$ is an approximation parameter, and the running time of the algorithms is polynomial in $1/ε$ and the input size. In addition, we show that the methods developed in this work provide truthful mechanisms for special cases of the rent-division problem. Envy-free solutions correspond to equilibria of a two-sided matching market with monetary transfers; hence, this work also provides efficient algorithms for finding approximate equilibria in such markets. We complement the algorithmic results by proving that the fair rent division problem lies in the intersection of the complexity classes PPAD and PLS. △ Less

Submitted 11 July, 2018; originally announced July 2018.

Comments: 41 pages, 5 figures

Fair Division Under Cardinality Constraints

Authors: Siddharth Barman, Arpita Biswas

Abstract: We consider the problem of fairly allocating indivisible goods, among agents, under cardinality constraints and additive valuations. In this setting, we are given a partition of the entire set of goods---i.e., the goods are categorized---and a limit is specified on the number of goods that can be allocated from each category to any agent. The objective here is to find a fair allocation in which th… ▽ More We consider the problem of fairly allocating indivisible goods, among agents, under cardinality constraints and additive valuations. In this setting, we are given a partition of the entire set of goods---i.e., the goods are categorized---and a limit is specified on the number of goods that can be allocated from each category to any agent. The objective here is to find a fair allocation in which the subset of goods assigned to any agent satisfies the given cardinality constraints. This problem naturally captures a number of resource-allocation applications, and is a generalization of the well-studied (unconstrained) fair division problem. The two central notions of fairness, in the context of fair division of indivisible goods, are envy freeness up to one good (EF1) and the (approximate) maximin share guarantee (MMS). We show that the existence and algorithmic guarantees established for these solution concepts in the unconstrained setting can essentially be achieved under cardinality constraints. Specifically, we develop efficient algorithms which compute EF1 and approximately MMS allocations in the constrained setting. Furthermore, focusing on the case wherein all the agents have the same additive valuation, we establish that EF1 allocations exist and can be computed efficiently even under laminar matroid constraints. △ Less

Submitted 19 October, 2020; v1 submitted 25 April, 2018; originally announced April 2018.

Comments: 22 pages. A part of these results is accepted at the 27th International Joint Conference on Artificial Intelligence (IJCAI), 2018. The proof of Lemma 5 in the earlier version had a bug. To address the issue and in lieu of general matroids, the current version provides a proof of this result specialized for Laminar matroids

Greedy Algorithms for Maximizing Nash Social Welfare

Authors: Siddharth Barman, Sanath Kumar Krishnamurthy, Rohit Vaish

Abstract: We study the problem of fairly allocating a set of indivisible goods among agents with additive valuations. The extent of fairness of an allocation is measured by its Nash social welfare, which is the geometric mean of the valuations of the agents for their bundles. While the problem of maximizing Nash social welfare is known to be APX-hard in general, we study the effectiveness of simple, greedy… ▽ More We study the problem of fairly allocating a set of indivisible goods among agents with additive valuations. The extent of fairness of an allocation is measured by its Nash social welfare, which is the geometric mean of the valuations of the agents for their bundles. While the problem of maximizing Nash social welfare is known to be APX-hard in general, we study the effectiveness of simple, greedy algorithms in solving this problem in two interesting special cases. First, we show that a simple, greedy algorithm provides a 1.061-approximation guarantee when agents have identical valuations, even though the problem of maximizing Nash social welfare remains NP-hard for this setting. Second, we show that when agents have binary valuations over the goods, an exact solution (i.e., a Nash optimal allocation) can be found in polynomial time via a greedy algorithm. Our results in the binary setting extend to provide novel, exact algorithms for optimizing Nash social welfare under concave valuations. Notably, for the above mentioned scenarios, our techniques provide a simple alternative to several of the existing, more sophisticated techniques for this problem such as constructing equilibria of Fisher markets or using real stable polynomials. △ Less

Submitted 27 January, 2018; originally announced January 2018.

Comments: 13 pages

Co$_{2}$PtGa: A promising magnetic shape memory alloy with high martensite transition temperature

Authors: Tufan Roy, P. Devi, Sanjay Singh, S. R. Barman, Aparna Chakrabarti

Abstract: In the present work, a combined theoretical and experimental study on Co$_{2}$PtGa Heusler alloy shows that it exhibits a martensite transition around 1320 K with a small thermal hysteresis (10 K). Dynamical stability of Co$_2$PtGa in the tetragonal phase has been established by the theoretically calculated phonon dispersion curves. Magnetization measurements suggest that this alloy is a ferromagn… ▽ More In the present work, a combined theoretical and experimental study on Co$_{2}$PtGa Heusler alloy shows that it exhibits a martensite transition around 1320 K with a small thermal hysteresis (10 K). Dynamical stability of Co$_2$PtGa in the tetragonal phase has been established by the theoretically calculated phonon dispersion curves. Magnetization measurements suggest that this alloy is a ferromagnetic material with a saturation magnetic moment of 2.83 $μ_B$/f.u. at 2 K, which is in excellent agreement with the value obtained from \textit{ab-initio} calculations (2.87 $μ_B$/f.u.). Our present study demonstrates that Co$_{2}$PtGa is a promising material for high temperature magnetic shape memory application. △ Less

Submitted 21 December, 2017; v1 submitted 13 December, 2017; originally announced December 2017.

Comments: We need to reproduce some of the results

Groupwise Maximin Fair Allocation of Indivisible Goods

Authors: Siddharth Barman, Arpita Biswas, Sanath Kumar Krishnamurthy, Y. Narahari

Abstract: We study the problem of allocating indivisible goods among n agents in a fair manner. For this problem, maximin share (MMS) is a well-studied solution concept which provides a fairness threshold. Specifically, maximin share is defined as the minimum utility that an agent can guarantee for herself when asked to partition the set of goods into n bundles such that the remaining (n-1) agents pick thei… ▽ More We study the problem of allocating indivisible goods among n agents in a fair manner. For this problem, maximin share (MMS) is a well-studied solution concept which provides a fairness threshold. Specifically, maximin share is defined as the minimum utility that an agent can guarantee for herself when asked to partition the set of goods into n bundles such that the remaining (n-1) agents pick their bundles adversarially. An allocation is deemed to be fair if every agent gets a bundle whose valuation is at least her maximin share. Even though maximin shares provide a natural benchmark for fairness, it has its own drawbacks and, in particular, it is not sufficient to rule out unsatisfactory allocations. Motivated by these considerations, in this work we define a stronger notion of fairness, called groupwise maximin share guarantee (GMMS). In GMMS, we require that the maximin share guarantee is achieved not just with respect to the grand bundle, but also among all the subgroups of agents. Hence, this solution concept strengthens MMS and provides an ex-post fairness guarantee. We show that in specific settings, GMMS allocations always exist. We also establish the existence of approximate GMMS allocations under additive valuations, and develop a polynomial-time algorithm to find such allocations. Moreover, we establish a scale of fairness wherein we show that GMMS implies approximate envy freeness. Finally, we empirically demonstrate the existence of GMMS allocations in a large set of randomly generated instances. For the same set of instances, we additionally show that our algorithm achieves an approximation factor better than the established, worst-case bound. △ Less

Submitted 20 November, 2017; originally announced November 2017.

Comments: 19 pages

The Very Low Albedo of WASP-12b From Spectral Eclipse Observations with $\textit{Hubble}$

Authors: Taylor J. Bell, Nikolay Nikolov, Nicolas B. Cowan, Joanna K. Barstow, Travis S. Barman, Ian J. M. Crossfield, Neale P. Gibson, Thomas M. Evans, David K. Sing, Heather A. Knutson, Tiffany Kataria, Joshua D. Lothringer, Björn Benneke, Joel C. Schwartz

Abstract: We present an optical eclipse observation of the hot Jupiter WASP-12b using the Space Telescope Imaging Spectrograph on board the Hubble Space Telescope. These spectra allow us to place an upper limit of $A_g < 0.064$ (97.5% confidence level) on the planet's white light geometric albedo across 290--570 nm. Using six wavelength bins across the same wavelength range also produces stringent limits on… ▽ More We present an optical eclipse observation of the hot Jupiter WASP-12b using the Space Telescope Imaging Spectrograph on board the Hubble Space Telescope. These spectra allow us to place an upper limit of $A_g < 0.064$ (97.5% confidence level) on the planet's white light geometric albedo across 290--570 nm. Using six wavelength bins across the same wavelength range also produces stringent limits on the geometric albedo for all bins. However, our uncertainties in eclipse depth are $\sim$40% greater than the Poisson limit and may be limited by the intrinsic variability of the Sun-like host star --- the solar luminosity is known to vary at the $10^{-4}$ level on a timescale of minutes. We use our eclipse depth limits to test two previously suggested atmospheric models for this planet: Mie scattering from an aluminum-oxide haze or cloud-free Rayleigh scattering. Our stringent nondetection rules out both models and is consistent with thermal emission plus weak Rayleigh scattering from atomic hydrogen and helium. Our results are in stark contrast with those for the much cooler HD 189733b, the only other hot Jupiter with spectrally resolved reflected light observations; those data showed an increase in albedo with decreasing wavelength. The fact that the first two exoplanets with optical albedo spectra exhibit significant differences demonstrates the importance of spectrally resolved reflected light observations and highlights the great diversity among hot Jupiters. △ Less

Submitted 13 September, 2017; originally announced September 2017.

Comments: 8 pages, 4 figures, 1 table, published in ApJL, in press

Journal ref: 2017, ApJL, 847, L2

Finding Fair and Efficient Allocations

Authors: Siddharth Barman, Sanath Kumar Krishnamurthy, Rohit Vaish

Abstract: We study the problem of allocating a set of indivisible goods among a set of agents in a fair and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1), which means that each agent prefers its own bundle over the bundle of any other agent up to the removal of one good. In addition, an allocation is deemed efficient if it satisfies Pareto optimality (PO). While… ▽ More We study the problem of allocating a set of indivisible goods among a set of agents in a fair and efficient manner. An allocation is said to be fair if it is envy-free up to one good (EF1), which means that each agent prefers its own bundle over the bundle of any other agent up to the removal of one good. In addition, an allocation is deemed efficient if it satisfies Pareto optimality (PO). While each of these well-studied properties is easy to achieve separately, achieving them together is far from obvious. Recently, Caragiannis et al. (2016) established the surprising result that when agents have additive valuations for the goods, there always exists an allocation that simultaneously satisfies these two seemingly incompatible properties. Specifically, they showed that an allocation that maximizes the Nash social welfare (NSW) objective is both EF1 and PO. However, the problem of maximizing NSW is NP-hard. As a result, this approach does not provide an efficient algorithm for finding a fair and efficient allocation. In this paper, we bypass this barrier, and develop a pseudopolynomial time algorithm for finding allocations that are EF1 and PO; in particular, when the valuations are bounded, our algorithm finds such an allocation in polynomial time. Furthermore, we establish a stronger existence result compared to Caragiannis et al. (2016): For additive valuations, there always exists an allocation that is EF1 and fractionally PO. Another contribution of our work is to show that our algorithm provides a polynomial-time 1.45-approximation to the NSW objective. This improves upon the best known approximation ratio for this problem (namely, the 2-approximation algorithm of Cole et al. (2017)). Unlike many of the existing approaches, our algorithm is completely combinatorial. △ Less

Submitted 11 May, 2018; v1 submitted 15 July, 2017; originally announced July 2017.

Comments: 40 pages. Updated version

An exact derivation of the Hawking effect in canonical formulation

Authors: Subhajit Barman, Golam Mortuza Hossain, Chiranjeeb Singha

Abstract: The Hawking effect is one of the most extensively studied topics in modern physics. Yet it remains relatively under-explored within the framework of canonical quantization. The key difficulty lies in the fact that the Hawking effect is principally understood using the relation between the ingoing modes which leave past null infinity and the outgoing modes which arrive at future null infinity. Natu… ▽ More The Hawking effect is one of the most extensively studied topics in modern physics. Yet it remains relatively under-explored within the framework of canonical quantization. The key difficulty lies in the fact that the Hawking effect is principally understood using the relation between the ingoing modes which leave past null infinity and the outgoing modes which arrive at future null infinity. Naturally, these modes are described using advanced and retarded null coordinates instead of the usual Schwarzschild coordinates. However, null coordinates do not lead to a true Hamiltonian that describes the evolution of these modes. In order to overcome these hurdles in a canonical formulation, we introduce here a set of near-null coordinates which allows one to perform an exact Hamiltonian-based derivation of the Hawking effect. This derivation opens up an avenue to explore the Hawking effect using different canonical quantization methods such as polymer quantization. △ Less

Submitted 12 July, 2017; originally announced July 2017.

Comments: 11 pages, 3 figures, revtex4

Journal ref: Phys. Rev. D 97, 025016 (2018)

The Hawking effect is short-lived in polymer quantization

Authors: Subhajit Barman, Golam Mortuza Hossain, Chiranjeeb Singha

Abstract: It is widely believed that the Hawking effect might hold clues to the possible, yet unknown, trans-Planckian physics. On the other hand, one could ask whether the effect itself might be altered by such trans-Planckian physics. We seek an answer to this question within a framework where matter field is quantized using polymer quantization, a canonical quantization technique employed in loop quantum… ▽ More It is widely believed that the Hawking effect might hold clues to the possible, yet unknown, trans-Planckian physics. On the other hand, one could ask whether the effect itself might be altered by such trans-Planckian physics. We seek an answer to this question within a framework where matter field is quantized using polymer quantization, a canonical quantization technique employed in loop quantum gravity. We provide an exact derivation of the Hawking effect using canonical formulation by introducing a set of near-null coordinates which allows one to overcome the challenges posed by a Hamiltonian-based derivation of the Hawking effect. Subsequently, we show that in polymer quantization the Hawking effect is short-lived and it eventually disappears for an asymptotic future observer. Such an observer finds the duration of the Hawking effect to be few milliseconds for a solar mass black hole whereas it is few years for an ultra-massive black hole. Consequently, it provides a new way to resolve the so-called information loss paradox. △ Less

Submitted 12 July, 2017; originally announced July 2017.

Comments: 5 pages, 1 figure, revtex4

Detection of Water Vapor in the Thermal Spectrum of the Non-Transiting Hot Jupiter upsilon Andromedae b

Authors: Danielle Piskorz, Bjorn Benneke, Nathan R. Crockett, Alexandra C. Lockwood, Geoffrey A. Blake, Travis S. Barman, Chad F. Bender, John S. Carr, John A. Johnson

Abstract: The upsilon Andromedae system was the first multi-planet system discovered orbiting a main sequence star. We describe the detection of water vapor in the atmosphere of the innermost non-transiting gas giant ups~And~b by treating the star-planet system as a spectroscopic binary with high-resolution, ground-based spectroscopy. We resolve the signal of the planet's motion and break the mass-inclinati… ▽ More The upsilon Andromedae system was the first multi-planet system discovered orbiting a main sequence star. We describe the detection of water vapor in the atmosphere of the innermost non-transiting gas giant ups~And~b by treating the star-planet system as a spectroscopic binary with high-resolution, ground-based spectroscopy. We resolve the signal of the planet's motion and break the mass-inclination degeneracy for this non-transiting planet via deep combined flux observations of the star and the planet. In total, seven epochs of Keck NIRSPEC $L$ band observations, three epochs of Keck NIRSPEC short wavelength $K$ band observations, and three epochs of Keck NIRSPEC long wavelength $K$ band observations of the ups~And~system were obtained. We perform a multi-epoch cross correlation of the full data set with an atmospheric model. We measure the radial projection of the Keplerian velocity ($K_P$ = 55 $\pm$ 9 km/s), true mass ($M_b$ = 1.7 $^{+0.33}_{-0.24}$ $M_J$), and orbital inclination \big($i_b$ = 24 $\pm$ 4$^{\circ}$\big), and determine that the planet's opacity structure is dominated by water vapor at the probed wavelengths. Dynamical simulations of the planets in the ups~And~system with these orbital elements for ups~And~b show that stable, long-term (100 Myr) orbital configurations exist. These measurements will inform future studies of the stability and evolution of the ups~And~system, as well as the atmospheric structure and composition of the hot Jupiter. △ Less

Submitted 5 July, 2017; originally announced July 2017.

Comments: Accepted to AJ

Online Learning for Structured Loss Spaces

Authors: Siddharth Barman, Aditya Gopalan, Aadirupa Saha

Abstract: We consider prediction with expert advice when the loss vectors are assumed to lie in a set described by the sum of atomic norm balls. We derive a regret bound for a general version of the online mirror descent (OMD) algorithm that uses a combination of regularizers, each adapted to the constituent atomic norms. The general result recovers standard OMD regret bounds, and yields regret bounds for n… ▽ More We consider prediction with expert advice when the loss vectors are assumed to lie in a set described by the sum of atomic norm balls. We derive a regret bound for a general version of the online mirror descent (OMD) algorithm that uses a combination of regularizers, each adapted to the constituent atomic norms. The general result recovers standard OMD regret bounds, and yields regret bounds for new structured settings where the loss vectors are (i) noisy versions of points from a low-rank subspace, (ii) sparse vectors corrupted with noise, and (iii) sparse perturbations of low-rank vectors. For the problem of online learning with structured losses, we also show lower bounds on regret in terms of rank and sparsity of the source set of the loss vectors, which implies lower bounds for the above additive loss settings as well. △ Less

Submitted 12 November, 2017; v1 submitted 13 June, 2017; originally announced June 2017.

Comments: 24 pages

Three's Company: An additional non-transiting super-Earth in the bright HD 3167 system, and masses for all three planets

Authors: Jessie L. Christiansen, Andrew Vanderburg, Jennifer Burt, B. J. Fulton, Konstantin Batygin, Björn Benneke, John M. Brewer, David Charbonneau, David R. Ciardi, Andrew Collier Cameron, Jeffrey L. Coughlin, Ian J. M. Crossfield, Courtney Dressing, Thomas P. Greene, Andrew W. Howard, David W. Latham, Emilio Molinari, Annelies Mortier, Fergal Mullally, Francesco Pepe, Ken Rice, Evan Sinukoff, Alessandro Sozzetti, Susan E. Thompson, Stéphane Udry , et al. (33 additional authors not shown)

Abstract: HD 3167 is a bright (V = 8.9), nearby K0 star observed by the NASA K2 mission (EPIC 220383386), hosting two small, short-period transiting planets. Here we present the results of a multi-site, multi-instrument radial velocity campaign to characterize the HD 3167 system. The masses of the transiting planets are 5.02+/-0.38 MEarth for HD 3167 b, a hot super-Earth with a likely rocky composition (rho… ▽ More HD 3167 is a bright (V = 8.9), nearby K0 star observed by the NASA K2 mission (EPIC 220383386), hosting two small, short-period transiting planets. Here we present the results of a multi-site, multi-instrument radial velocity campaign to characterize the HD 3167 system. The masses of the transiting planets are 5.02+/-0.38 MEarth for HD 3167 b, a hot super-Earth with a likely rocky composition (rho_b = 5.60+2.15-1.43 g/cm^3), and 9.80+1.30-1.24 MEarth for HD 3167 c, a warm sub-Neptune with a likely substantial volatile complement (rho_c = 1.97+0.94-0.59 g/cm^3). We explore the possibility of atmospheric composition analysis and determine that planet c is amenable to transmission spectroscopy measurements, and planet b is a potential thermal emission target. We detect a third, non-transiting planet, HD 3167 d, with a period of 8.509+/-0.045 d (between planets b and c) and a minimum mass of 6.90+/-0.71 MEarth. We are able to constrain the mutual inclination of planet d with planets b and c: we rule out mutual inclinations below 1.3 degrees as we do not observe transits of planet d. From 1.3-40 degrees, there are viewing geometries invoking special nodal configurations which result in planet d not transiting some fraction of the time. From 40-60 degrees, Kozai-Lidov oscillations increase the system's instability, but it can remain stable for up to 100Myr. Above 60 degrees, the system is unstable. HD 3167 promises to be a fruitful system for further study and a preview of the many exciting systems expected from the upcoming NASA TESS mission. △ Less

Submitted 6 June, 2017; originally announced June 2017.

Comments: 22 pages, 14 figures, 5 tables. Submitted to AJ March 3rd, 2017. Accepted April 28th, 2017. In press

Energy Spectra and Fluxes in Dissipation Range of Turbulent and Laminar Flows

Authors: Mahendra K. Verma, Abhishek Kumar, Praveen Kumar, Satyajit Barman, Anando G. Chatterjee, Ravi Samtaney, Rodion Stepanov

Abstract: Two well-known turbulence models that describe the energy spectrum in the inertial and dissipative ranges simultaneously are by Pao~(1965) and Pope~(2000). In this paper, we compute the energy spectrum $E(k)$ and energy flux $Π(k)$ using direct numerical simulations on grids up to $4096^3$, and show consistency between the numerical results and the predictions by the aforementioned models. We also… ▽ More Two well-known turbulence models that describe the energy spectrum in the inertial and dissipative ranges simultaneously are by Pao~(1965) and Pope~(2000). In this paper, we compute the energy spectrum $E(k)$ and energy flux $Π(k)$ using direct numerical simulations on grids up to $4096^3$, and show consistency between the numerical results and the predictions by the aforementioned models. We also construct a model for laminar flows that predicts $E(k)\sim k^{-1} \exp(-k)$ and $Π(k)\sim k \exp(-k)$. Our model predictions match with the numerical results. We emphasize differences on the energy transfers in the two flows---they are {\em local} in the turbulent flows, and {\em nonlocal} in laminar flows. △ Less

Submitted 18 February, 2019; v1 submitted 14 May, 2017; originally announced May 2017.

Journal ref: Fluid Dynamics, 2018, Vol. 53, No. 6, pp. 862-873

A three-dimensional statistical model for imaged microstructures of porous polymer films

Authors: Sandra Barman, David Bolin

Abstract: A thresholded Gaussian random field model is developed for the microstructure of porous materials. Defining the random field as a solution to stochastic partial differential equation allows for flexible modelling of non-stationarities in the material and facilitates computationally efficient methods for simulation and model fitting. A Markov Chain Monte Carlo algorithm is developed and used to fit… ▽ More A thresholded Gaussian random field model is developed for the microstructure of porous materials. Defining the random field as a solution to stochastic partial differential equation allows for flexible modelling of non-stationarities in the material and facilitates computationally efficient methods for simulation and model fitting. A Markov Chain Monte Carlo algorithm is developed and used to fit the model to three-dimensional confocal laser scanning microscopy images. The methods are applied to study a porous ethylcellulose/hydroxypropylcellulose polymer blend that is used as a coating to control drug release from pharmaceutical tablets. The aim is to investigate how mass transport through the material depends on the microstructure. We derive a number of goodness-of-fit measures based on numerically calculated diffusion through the material. These are used in combination with measures that characterize the geometry of the pore structure to assess model fit. The model is found to fit stationary parts of the material well. △ Less

Submitted 21 August, 2017; v1 submitted 10 May, 2017; originally announced May 2017.

Quasiperiodic ordering in thick Sn layer on $i$-Al-Pd-Mn: A possible quasicrystalline clathrate

Authors: Vipin Kumar Singh, Marek Mihalkovic, Marian Krajčí, Shuvam Sarkar, Pampa Sadhukhan, M. Maniraj, Abhishek Rai, Katariina Pussi, Deborah L. Schlagel, Thomas A. Lograsso, Ajay Kumar Shukla, Sudipta Roy Barman

Abstract: Realization of an elemental solid-state quasicrystal has remained a distant dream so far in spite of extensive work in this direction for almost two decades. Here, we report the discovery of quasiperiodic ordering in a thick layer of elemental Sn grown on icosahedral ($i$)-Al-Pd-Mn. The STM images and the LEED patterns of the Sn layer show specific structural signatures that portray quasiperiodici… ▽ More Realization of an elemental solid-state quasicrystal has remained a distant dream so far in spite of extensive work in this direction for almost two decades. Here, we report the discovery of quasiperiodic ordering in a thick layer of elemental Sn grown on icosahedral ($i$)-Al-Pd-Mn. The STM images and the LEED patterns of the Sn layer show specific structural signatures that portray quasiperiodicity but are distinct from the substrate. Photoemission spectroscopy reveals the existence of the pseudogap around the Fermi energy up to the maximal Sn thickness. The structure of the Sn layer is modeled as a novel form of quasicrystalline clathrate on the basis of the following: Firstly, from ab-initio theory, the energy of bulk Sn clathrate quasicrystal is lower than the high temperature metallic $β$-Sn phase, but higher than the low temperature $α$-Sn phase. A comparative study of the free slab energetics shows that surface energy favors clathrate over $α$-Sn up to about 4 nm layer thickness, and matches $β$-Sn for narrow window of slab thickness of 2-3 nm. Secondly, the bulk clathrate exhibits gap opening near Fermi energy, while the free slab form exhibits a pronouced pseudogap, which explains the pseudogap observed in photoemission. Thirdly, the STM images exhibit good agreement with clathrate model. We establish the adlayer-substrate compatibility based on very similar (within 1%) the cage-cage separation in the Sn clathrate and the pseudo-Mackay cluster-cluster separation on the $i$-Al-Pd-Mn surface. Furthermore, the nucleation centers of the Sn adlayer on the substrate are identified and these are shown to be a valid part of the Sn clathrate structure. Thus, based on both experiment and theory, we propose that 4 nm thick Sn adlayer deposited on 5-fold surface of $i$-Al-Pd-Mn substrate is in fact a metastable realization of elemental, clathrate family quasicrystal. △ Less

Submitted 9 January, 2020; v1 submitted 22 April, 2017; originally announced April 2017.

Comments: 10 figures in the Manuscript and the 8 figures in the Supplementary material

Journal ref: Physical Review Research 2, 013023 (2020)

An Optical/near-infrared investigation of HD 100546 b with the Gemini Planet Imager and MagAO

Authors: Julien Rameau, Katherine B. Follette, Laurent Pueyo, Christian Marois, Bruce Macintosh, Maxwell Millar-Blanchaer, Jason J. Wang, David Vega, Rene Doyon, David Lafreniere, Eric L. Nielsen, Vanessa Bailey, Jeffrey K. Chilcote, Laird M. Close, Thomas M. Esposito, Jared R. Males, Stanimir Metchev, Katie M. Morzinski, Jean-Baptiste Ruffio, Schuyler G. Wolff, S. M. Ammons, Travis S. Barman, Joanna Bulger, Tara Cotten, Robert J. De Rosa , et al. (30 additional authors not shown)

Abstract: We present H band spectroscopic and Halpha photometric observations of HD 100546 obtained with GPI and MagAO. We detect H band emission at the location of the protoplanet HD 100546b, but show that choice of data processing parameters strongly affects the morphology of this source. It appears point-like in some aggressive reductions, but rejoins an extended disk structure in the majority of the oth… ▽ More We present H band spectroscopic and Halpha photometric observations of HD 100546 obtained with GPI and MagAO. We detect H band emission at the location of the protoplanet HD 100546b, but show that choice of data processing parameters strongly affects the morphology of this source. It appears point-like in some aggressive reductions, but rejoins an extended disk structure in the majority of the others. Furthermore, we demonstrate that this emission appears stationary on a timescale of 4.6 yrs, inconsistent at the 2sigma level with a Keplerian clockwise orbit at 59 au in the disk plane. The H band spectrum of the emission is inconsistent with any type of low effective temperature object or accreting protoplanetary disk. It strongly suggests a scattered light origin, as it is consistent with the spectrum of the star and the spectra extracted at other locations in the disk. A non detection at the 5sigma level of HD 100546b in differential Halpha imaging places an upper limit, assuming the protoplanet lies in a gap free of extinction, on the accretion luminosity and accretion rate of 1.7E-4 Lsun and MMdot<6.4E-7Mjup^2/yr for 1Rjup. These limits are comparable to the accretion luminosity and rate of TTauri-stars or LkCa 15b. Taken together, these lines of evidence suggest that the H band source at the location of HD 100546b is not emitted by a planetary photosphere or an accreting circumplanetary disk but is a disk feature enhanced by the PSF subtraction process. This non-detection is consistent with the non-detection in the K band reported in an earlier study but does not exclude the possibility that HD 100546b is deeply embedded. △ Less

Submitted 24 April, 2017; v1 submitted 20 April, 2017; originally announced April 2017.

Comments: Accepted to AJ, 10 pages, 6 figures, 1 table

Integral Field Spectroscopy of the Low-Mass Companion HD984B with the Gemini Planet Imager

Authors: Mara Johnson-Groh, Christian Marois, Robert J. De Rosa, Eric L. Nielsen, Julien Rameau, Sarah Blunt, Jeffrey Vargas, S. Mark Ammons, Vanessa P. Bailey, Travis S. Barman, Joanna Bulger, Jeffrey K. Chilcote, Tara Cotten, Rene Doyon, Gaspard Duchene, Michael P. Fitzgerald, Kate B. Follette, Stephen Goodsell, James R. Graham, Alexandra Z. Greenbaum, Pascale Hibon, Li-Wei Hung, Patrick Ingraham, Paul Kalas, Quinn M. Konopacky , et al. (27 additional authors not shown)

Abstract: We present new observations of the low-mass companion to HD 984 taken with the Gemini Planet Imager as a part of the Gemini Planet Imager Exoplanet Survey campaign. Images of HD 984 B were obtained in the J (1.12--1.3 micron) and H (1.50--1.80 micron) bands. Combined with archival epochs from 2012 and 2014, we fit the first orbit to the companion to find an 18 AU (70 year) orbit with a 68% confide… ▽ More We present new observations of the low-mass companion to HD 984 taken with the Gemini Planet Imager as a part of the Gemini Planet Imager Exoplanet Survey campaign. Images of HD 984 B were obtained in the J (1.12--1.3 micron) and H (1.50--1.80 micron) bands. Combined with archival epochs from 2012 and 2014, we fit the first orbit to the companion to find an 18 AU (70 year) orbit with a 68% confidence interval between 14 and 28 AU, an eccentricity of 0.18 with a 68% confidence interval between 0.05 and 0.47, and an inclination of 119 degrees with a 68% confidence interval between 114 degrees and 125 degrees. To address considerable spectral covariance in both spectra, we present a method of splitting the spectra into low and high frequencies to analyze the spectral structure at different spatial frequencies with the proper spectral noise correlation. Using the split spectra, we compare to known spectral types using field brown dwarf and low-mass star spectra and find a best fit match of a field gravity M6.5+/-1.5 spectral type with a corresponding temperature of 2730+120 K. Photometry of the companion yields a luminosity of log(L_bol/L_sun) = -2.88+/-0.07 dex, using DUSTY models. Mass estimates, again from DUSTY models, find an age-dependent mass of 34+/-1 to 95+/-4 M_Jup. These results are consistent with previous measurements of the object. △ Less

Submitted 7 March, 2017; originally announced March 2017.

Comments: Accepted for publication in The Astronomical Journal

Approximation Algorithms for Maximin Fair Division

Authors: Siddharth Barman, Sanath Kumar Krishnamurthy

Abstract: We consider the problem of allocating indivisible goods fairly among n agents who have additive and submodular valuations for the goods. Our fairness guarantees are in terms of the maximin share, that is defined to be the maximum value that an agent can ensure for herself, if she were to partition the goods into n bundles, and then receive a minimum valued bundle. Since maximin fair allocations (i… ▽ More We consider the problem of allocating indivisible goods fairly among n agents who have additive and submodular valuations for the goods. Our fairness guarantees are in terms of the maximin share, that is defined to be the maximum value that an agent can ensure for herself, if she were to partition the goods into n bundles, and then receive a minimum valued bundle. Since maximin fair allocations (i.e., allocations in which each agent gets at least her maximin share) do not always exist, prior work has focused on approximation results that aim to find allocations in which the value of the bundle allocated to each agent is (multiplicatively) as close to her maximin share as possible. In particular, Procaccia and Wang (2014) along with Amanatidis et al. (2015) have shown that under additive valuations a 2/3-approximate maximin fair allocation always exists and can be found in polynomial time. We complement these results by developing a simple and efficient algorithm that achieves the same approximation guarantee. Furthermore, we initiate the study of approximate maximin fair division under submodular valuations. Specifically, we show that when the valuations of the agents are nonnegative, monotone, and submodular, then a 0.21-approximate maximin fair allocation is guaranteed to exist. In fact, we show that such an allocation can be efficiently found by using a simple round-robin algorithm. A technical contribution of the paper is to analyze the performance of this combinatorial algorithm by employing the concept of multilinear extensions. △ Less

Submitted 6 April, 2020; v1 submitted 6 March, 2017; originally announced March 2017.

Comments: 35 pages

Dynamical Mass Measurement of the Young Spectroscopic Binary V343 Normae AaAb Resolved With the Gemini Planet Imager

Authors: Eric L. Nielsen, Robert J. De Rosa, Jason Wang, Julien Rameau, Inseok Song, James R. Graham, Bruce Macintosh, Mark Ammons, Vanessa P. Bailey, Travis S. Barman, Joanna Bulger, Jeffrey K. Chilcote, Tara Cotten, Rene Doyon, Gaspard Duchene, Michael P. Fitzgerald, Katherine B. Follette, Alexandra Z. Greenbaum, Pascale Hibon, Li-Wei Hung, Patrick Ingraham, Paul Kalas, Quinn M. Konopacky, James E. Larkin, Jerome Maire , et al. (22 additional authors not shown)

Abstract: We present new spatially resolved astrometry and photometry from the Gemini Planet Imager of the inner binary of the young multiple star system V343 Normae, which is a member of the beta Pictoris moving group. V343 Normae comprises a K0 and mid-M star in a ~4.5 year orbit (AaAb) and a wide 10" M5 companion (B). By combining these data with archival astrometry and radial velocities we fit the orbit… ▽ More We present new spatially resolved astrometry and photometry from the Gemini Planet Imager of the inner binary of the young multiple star system V343 Normae, which is a member of the beta Pictoris moving group. V343 Normae comprises a K0 and mid-M star in a ~4.5 year orbit (AaAb) and a wide 10" M5 companion (B). By combining these data with archival astrometry and radial velocities we fit the orbit and measure individual masses for both components of M_Aa = 1.10 +/- 0.10 M_sun and M_Ab = 0.290 +/- 0.018 M_sun. Comparing to theoretical isochrones, we find good agreement for the measured masses and JHK band magnitudes of the two components consistent with the age of the beta Pic moving group. We derive a model-dependent age for the beta Pic moving group of 26 +/- 3 Myr by combining our results for V343 Normae with literature measurements for GJ 3305, which is another group member with resolved binary components and dynamical masses. △ Less

Submitted 28 September, 2016; originally announced September 2016.

Comments: 12 pages, 7 figures. Accepted to AJ

Evidence for the Direct Detection of the Thermal Spectrum of the Non-Transiting Hot Gas Giant HD 88133 b

Authors: Danielle Piskorz, Bjorn Benneke, Nathan R. Crockett, Alexandra C. Lockwood, Geoffrey A. Blake, Travis S. Barman, Chad F. Bender, Marta L. Bryan, John S. Carr, Debra A. Fischer, Andrew W. Howard, Howard Isaacson, John A. Johnson

Abstract: We target the thermal emission spectrum of the non-transiting gas giant HD 88133 b with high-resolution near-infrared spectroscopy, by treating the planet and its host star as a spectroscopic binary. For sufficiently deep summed flux observations of the star and planet across multiple epochs, it is possible to resolve the signal of the hot gas giant's atmosphere compared to the brighter stellar sp… ▽ More We target the thermal emission spectrum of the non-transiting gas giant HD 88133 b with high-resolution near-infrared spectroscopy, by treating the planet and its host star as a spectroscopic binary. For sufficiently deep summed flux observations of the star and planet across multiple epochs, it is possible to resolve the signal of the hot gas giant's atmosphere compared to the brighter stellar spectrum, at a level consistent with the aggregate shot noise of the full data set. To do this, we first perform a principal component analysis to remove the contribution of the Earth's atmosphere to the observed spectra. Then, we use a cross-correlation analysis to tease out the spectra of the host star and HD 88133 b to determine its orbit and identify key sources of atmospheric opacity. In total, six epochs of Keck NIRSPEC L band observations and three epochs of Keck NIRSPEC K band observations of the HD 88133 system were obtained. Based on an analysis of the maximum likelihood curves calculated from the multi-epoch cross correlation of the full data set with two atmospheric models, we report the direct detection of the emission spectrum of the non-transiting exoplanet HD 88133 b and measure a radial projection of the Keplerian orbital velocity of 40 $\pm$ 15 km/s, a true mass of 1.02$^{+0.61}_{-0.28}M_J$, a nearly face-on orbital inclination of 15${^{+6}_{-5}}^{\circ}$, and an atmosphere opacity structure at high dispersion dominated by water vapor. This, combined with eleven years of radial velocity measurements of the system, provides the most up-to-date ephemeris for HD 88133. △ Less

Submitted 28 September, 2016; originally announced September 2016.

Comments: 9 pages, 6 figures; accepted for publication in ApJ

On the Composition of Young, Directly Imaged Giant Planets

Authors: J. I. Moses, M. S. Marley, K. Zahnle, M. R. Line, J. J. Fortney, T. S. Barman, C. Visscher, N. K. Lewis, M. J. Wolff

Abstract: The past decade has seen significant progress on the direct detection and characterization of young, self-luminous giant planets at wide orbital separations from their host stars. Some of these planets show evidence for disequilibrium processes like transport-induced quenching in their atmospheres; photochemistry may also be important, despite the large orbital distances. These disequilibrium chem… ▽ More The past decade has seen significant progress on the direct detection and characterization of young, self-luminous giant planets at wide orbital separations from their host stars. Some of these planets show evidence for disequilibrium processes like transport-induced quenching in their atmospheres; photochemistry may also be important, despite the large orbital distances. These disequilibrium chemical processes can alter the expected composition, spectral behavior, thermal structure, and cooling history of the planets, and can potentially confuse determinations of bulk elemental ratios, which provide important insights into planet-formation mechanisms. Using a thermo/photochemical kinetics and transport model, we investigate the extent to which disequilibrium chemistry affects the composition and spectra of directly imaged giant exoplanets. Results for specific "young Jupiters" such as HR 8799 b and 51 Eri b are presented, as are general trends as a function of planetary effective temperature, surface gravity, incident ultraviolet flux, and strength of deep atmospheric convection. We find that quenching is very important on young Jupiters, leading to CO/CH4 and N2/NH3 ratios much greater than, and H2O mixing ratios a factor of a few less than, chemical-equilibrium predictions. Photochemistry can also be important on such planets, with CO2 and HCN being key photochemical products. Carbon dioxide becomes a major constituent when stratospheric temperatures are low and recycling of water via the H2 + OH reaction becomes kinetically stifled. Young Jupiters with effective temperatures <~ 700 K are in a particularly interesting photochemical regime that differs from both transiting hot Jupiters and our own solar-system giant planets. △ Less

Submitted 30 August, 2016; originally announced August 2016.

Comments: Accepted in The Astrophysical Journal

Discovery of a Substellar Companion to the Nearby Debris Disk Host HR 2562

Authors: Quinn M. Konopacky, Julien Rameau, Gaspard Duchene, Joseph C. Filippazzo, Paige A. Giorla Godfrey, Christian Marois, Eric L. Nielsen, Laurent Pueyo, Roman R. Rafikov, Emily L. Rice, Jason J. Wang, S. Mark Ammons, Vanessa P. Bailey, Travis S. Barman, Joanna Bulger, Sebastian Bruzzone, Jeffrey K. Chilcote, Tara Cotten, Rebekah I. Dawson, Robert J. De Rosa, Rene Doyon, Thomas M. Esposito, Michael P. Fitzgerald, Katherine B. Follette, Stephen Goodsell , et al. (32 additional authors not shown)

Abstract: We present the discovery of a brown dwarf companion to the debris disk host star HR 2562. This object, discovered with the Gemini Planet Imager (GPI), has a projected separation of 20.3$\pm$0.3 au (0.618$\pm$0.004") from the star. With the high astrometric precision afforded by GPI, we have confirmed common proper motion of HR 2562B with the star with only a month time baseline between observation… ▽ More We present the discovery of a brown dwarf companion to the debris disk host star HR 2562. This object, discovered with the Gemini Planet Imager (GPI), has a projected separation of 20.3$\pm$0.3 au (0.618$\pm$0.004") from the star. With the high astrometric precision afforded by GPI, we have confirmed common proper motion of HR 2562B with the star with only a month time baseline between observations to more than $5σ$. Spectral data in $J$, $H$, and $K$ bands show morphological similarity to L/T transition objects. We assign a spectral type of L7$\pm$3 to HR 2562B, and derive a luminosity of $\log$(L$_{\rm bol}$/L$_{\odot}$)=-4.62$\pm$0.12, corresponding to a mass of 30$\pm$15 M$_{\rm Jup}$ from evolutionary models at an estimated age of the system of 300-900 Myr. Although the uncertainty in the age of the host star is significant, the spectra and photometry exhibit several indications of youth for HR 2562B. The source has a position angle consistent with an orbit in the same plane as the debris disk recently resolved with Herschel. Additionally, it appears to be interior to the debris disk. Though the extent of the inner hole is currently too uncertain to place limits on the mass of HR 2562B, future observations of the disk with higher spatial resolution may be able to provide mass constraints. This is the first brown dwarf-mass object found to reside in the inner hole of a debris disk, offering the opportunity to search for evidence of formation above the deuterium burning limit in a circumstellar disk. △ Less

Submitted 23 August, 2016; originally announced August 2016.

Comments: 10 pages, 4 figures. Accepted for publication in ApJ Letters

Testing Sparsity over Known and Unknown Bases

Authors: Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal

Abstract: Sparsity is a basic property of real vectors that is exploited in a wide variety of applications. In this work, we describe property testing algorithms for sparsity that observe a low-dimensional projection of the input. We consider two settings. In the first setting, for a given design matrix A in R^{d x m}, we test whether an input vector y in R^d equals Ax for some k-sparse unit vector x. Our… ▽ More Sparsity is a basic property of real vectors that is exploited in a wide variety of applications. In this work, we describe property testing algorithms for sparsity that observe a low-dimensional projection of the input. We consider two settings. In the first setting, for a given design matrix A in R^{d x m}, we test whether an input vector y in R^d equals Ax for some k-sparse unit vector x. Our algorithm projects the input onto O(k \eps^{-2} log m) dimensions, accepts if the property holds, rejects if ||y - Ax|| > \eps for any O(k/\eps^2)-sparse vector x, and runs in time polynomial in m. Our algorithm is based on the approximate Caratheodory's theorem. Previously known algorithms that solve the problem for arbitrary A with qualitatively similar guarantees run in exponential time. In the second setting, the design matrix A is unknown. Given input vectors y_1, y_2,...,y_p in R^d whose concatenation as columns forms Y in R^{d x p} , the goal is to decide whether Y=AX for matrices A in R^{d x m} and X in R^{m x p} such that each column of X is k-sparse, or whether Y is "far" from having such a decomposition. We give such a testing algorithm which projects the input vectors to O(log p/\eps^2) dimensions and assumes that the unknown A satisfies k-restricted isometry. Our analysis gives a new robust characterization of gaussian width in terms of sparsity. △ Less

Submitted 12 September, 2017; v1 submitted 3 August, 2016; originally announced August 2016.

Comments: This version subsumes the previous one; 25 pages

The Orbit and Transit Prospects for $β$ Pictoris b constrained with One Milliarcsecond Astrometry

Authors: Jason J. Wang, James R. Graham, Laurent Pueyo, Paul Kalas, Maxwell A. Millar-Blanchaer, Jean-Baptiste Ruffio, Robert J. De Rosa, S. Mark Ammons, Pauline Arriaga, Vanessa P. Bailey, Travis S. Barman, Joanna Bulger, Adam S. Burrows, Andrew Cardwell, Christine H. Chen, Jeffrey K. Chilcote, Tara Cotten, Michael P. Fitzgerald, Katherine B. Follette, René Doyon, Gaspard Duchêne, Alexandra Z. Greenbaum, Pascale Hibon, Li-Wei Hung, Patrick Ingraham , et al. (29 additional authors not shown)

Abstract: A principal scientific goal of the Gemini Planet Imager (GPI) is obtaining milliarcsecond astrometry to constrain exoplanet orbits. However, astrometry of directly imaged exoplanets is subject to biases, systematic errors, and speckle noise. Here we describe an analytical procedure to forward model the signal of an exoplanet that accounts for both the observing strategy (angular and spectral diffe… ▽ More A principal scientific goal of the Gemini Planet Imager (GPI) is obtaining milliarcsecond astrometry to constrain exoplanet orbits. However, astrometry of directly imaged exoplanets is subject to biases, systematic errors, and speckle noise. Here we describe an analytical procedure to forward model the signal of an exoplanet that accounts for both the observing strategy (angular and spectral differential imaging) and the data reduction method (Karhunen-Loève Image Projection algorithm). We use this forward model to measure the position of an exoplanet in a Bayesian framework employing Gaussian processes and Markov chain Monte Carlo (MCMC) to account for correlated noise. In the case of GPI data on $β$ Pic b, this technique, which we call Bayesian KLIP-FM Astrometry (BKA), outperforms previous techniques and yields 1$σ$-errors at or below the one milliarcsecond level. We validate BKA by fitting a Keplerian orbit to twelve GPI observations along with previous astrometry from other instruments. The statistical properties of the residuals confirm that BKA is accurate and correctly estimates astrometric errors. Our constraints on the orbit of $β$ Pic b firmly rule out the possibility of a transit of the planet at 10-$σ$ significance. However, we confirm that the Hill sphere of $β$ Pic b will transit, giving us a rare chance to probe the circumplanetary environment of a young, evolving exoplanet. We provide an ephemeris for photometric monitoring of the Hill sphere transit event, which will begin at the start of April in 2017 and finish at the end of January in 2018. △ Less

Submitted 15 August, 2016; v1 submitted 18 July, 2016; originally announced July 2016.

Comments: 18 pages, 7 figures. Accepted to AJ. v2 corrects an error in plotting the full size of the Hill sphere in Figure 6

Astrometric Monitoring of the HR 8799 Planets: Orbit Constraints from Self-Consistent Measurements

Authors: Q. M. Konopacky, C. Marois, B. A. Macintosh, R. Galicher, T. S. Barman, S. A. Metchev, B. Zuckerman

Abstract: We present new astrometric measurements from our ongoing monitoring campaign of the HR 8799 directly imaged planetary system. These new data points were obtained with NIRC2 on the W.M. Keck II 10 meter telescope between 2009 and 2014. In addition, we present updated astrometry from previously published observations in 2007 and 2008. All data were reduced using the SOSIE algorithm, which accounts f… ▽ More We present new astrometric measurements from our ongoing monitoring campaign of the HR 8799 directly imaged planetary system. These new data points were obtained with NIRC2 on the W.M. Keck II 10 meter telescope between 2009 and 2014. In addition, we present updated astrometry from previously published observations in 2007 and 2008. All data were reduced using the SOSIE algorithm, which accounts for systematic biases present in previously published observations. This allows us to construct a self-consistent data set derived entirely from NIRC2 data alone. From this dataset, we detect acceleration for two of the planets (HR 8799b and e) at $>$3$σ$. We also assess possible orbital parameters for each of the four planets independently. We find no statistically significant difference in the allowed inclinations of the planets. Fitting the astrometry while forcing coplanarity also returns $χ^2$ consistent to within 1$σ$ of the best fit values, suggesting that if inclination offsets of $\lesssim$20$^{o}$ are present, they are not detectable with current data. Our orbital fits also favor low eccentricities, consistent with predictions from dynamical modeling. We also find period distributions consistent to within 1$σ$ with a 1:2:4:8 resonance between all planets. This analysis demonstrates the importance of minimizing astrometric systematics when fitting for solutions to highly undersampled orbits. △ Less

Submitted 28 April, 2016; v1 submitted 27 April, 2016; originally announced April 2016.

Comments: 18 pages, 11 figures. Accepted for publication in AJ

Approximating Nash Equilibria in Tree Polymatrix Games

Authors: Siddharth Barman, Katrina Ligett, Georgios Piliouras

Abstract: We develop a quasi-polynomial time Las Vegas algorithm for approximating Nash equilibria in polymatrix games over trees, under a mild renormalizing assumption. Our result, in particular, leads to an expected polynomial-time algorithm for computing approximate Nash equilibria of tree polymatrix games in which the number of actions per player is a fixed constant. Further, for trees with constant deg… ▽ More We develop a quasi-polynomial time Las Vegas algorithm for approximating Nash equilibria in polymatrix games over trees, under a mild renormalizing assumption. Our result, in particular, leads to an expected polynomial-time algorithm for computing approximate Nash equilibria of tree polymatrix games in which the number of actions per player is a fixed constant. Further, for trees with constant degree, the running time of the algorithm matches the best known upper bound for approximating Nash equilibria in bimatrix games (Lipton, Markakis, and Mehta 2003). Notably, this work closely complements the hardness result of Rubinstein (2015), which establishes the inapproximability of Nash equilibria in polymatrix games over constant-degree bipartite graphs with two actions per player. △ Less

Submitted 10 April, 2016; originally announced April 2016.

Comments: Appeared in the proceedings of the 8th International Symposium on Algorithmic Game Theory (SAGT), 2015. 11 pages

Computational Aspects of Private Bayesian Persuasion

Authors: Yakov Babichenko, Siddharth Barman

Abstract: We study computational questions in a game-theoretic model that, in particular, aims to capture advertising/persuasion applications such as viral marketing. Specifically, we consider a multi-agent Bayesian persuasion model where an informed sender (marketer) tries to persuade a group of agents (consumers) to adopt a certain product. The quality of the product is known to the sender, but it is unkn… ▽ More We study computational questions in a game-theoretic model that, in particular, aims to capture advertising/persuasion applications such as viral marketing. Specifically, we consider a multi-agent Bayesian persuasion model where an informed sender (marketer) tries to persuade a group of agents (consumers) to adopt a certain product. The quality of the product is known to the sender, but it is unknown to the agents. The sender is allowed to commit to a signaling policy where she sends a private signal---say, a viral marketing ad---to every agent. This work studies the computation aspects of finding a signaling policy that maximizes the sender's revenue. We show that if the sender's utility is a submodular function of the set of agents that adopt the product, then we can efficiently find a signaling policy whose revenue is at least (1-1/e) times the optimal. We also prove that approximating the sender's optimal revenue by a factor better than (1-1/e) is NP-hard and, hence, the developed approximation guarantee is essentially tight. When the senders' utility is a function of the number of agents that adopt the product (i.e., the utility function is anonymous), we show that an optimal signaling policy can be computed in polynomial time. Our results are based on an interesting connection between the Bayesian persuasion problem and the evaluation of the concave closure of a set function. △ Less

Submitted 4 March, 2016; originally announced March 2016.

Comments: 16 pages

Algorithmic Aspects of Optimal Channel Coding

Authors: Siddharth Barman, Omar Fawzi

Abstract: A central question in information theory is to determine the maximum success probability that can be achieved in sending a fixed number of messages over a noisy channel. This was first studied in the pioneering work of Shannon who established a simple expression characterizing this quantity in the limit of multiple independent uses of the channel. Here we consider the general setting with only one… ▽ More A central question in information theory is to determine the maximum success probability that can be achieved in sending a fixed number of messages over a noisy channel. This was first studied in the pioneering work of Shannon who established a simple expression characterizing this quantity in the limit of multiple independent uses of the channel. Here we consider the general setting with only one use of the channel. We observe that the maximum success probability can be expressed as the maximum value of a submodular function. Using this connection, we establish the following results: 1. There is a simple greedy polynomial-time algorithm that computes a code achieving a (1-1/e)-approximation of the maximum success probability. Moreover, for this problem it is NP-hard to obtain an approximation ratio strictly better than (1-1/e). 2. Shared quantum entanglement between the sender and the receiver can increase the success probability by a factor of at most 1/(1-1/e). In addition, this factor is tight if one allows an arbitrary non-signaling box between the sender and the receiver. 3. We give tight bounds on the one-shot performance of the meta-converse of Polyanskiy-Poor-Verdu. △ Less

Submitted 21 October, 2016; v1 submitted 17 August, 2015; originally announced August 2015.

Comments: v2: 16 pages. Added alternate proof of main result with random coding

Journal ref: IEEE Transactions on Information Theory ( Volume: 64, Issue: 2, Feb. 2018 )

A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret

Authors: Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett, Minghong Lin, Adam Meyerson, Alan Roytman, Adam Wierman

Abstract: We consider algorithms for "smoothed online convex optimization" problems, a variant of the class of online convex optimization problems that is strongly related to metrical task systems. Prior literature on these problems has focused on two performance metrics: regret and the competitive ratio. There exist known algorithms with sublinear regret and known algorithms with constant competitive ratio… ▽ More We consider algorithms for "smoothed online convex optimization" problems, a variant of the class of online convex optimization problems that is strongly related to metrical task systems. Prior literature on these problems has focused on two performance metrics: regret and the competitive ratio. There exist known algorithms with sublinear regret and known algorithms with constant competitive ratios; however, no known algorithm achieves both simultaneously. We show that this is due to a fundamental incompatibility between these two metrics - no algorithm (deterministic or randomized) can achieve sublinear regret and a constant competitive ratio, even in the case when the objective functions are linear. However, we also exhibit an algorithm that, for the important special case of one-dimensional decision spaces, provides sublinear regret while maintaining a competitive ratio that grows arbitrarily slowly. △ Less

Submitted 15 August, 2015; originally announced August 2015.

Characterizing the Atmospheres of the HR8799 Planets with HST/WFC3

Authors: Abhijith Rajan, Travis S. Barman, Remi Soummer, J. Brendan Hagan, Jennifer L. Patience, Laurent Pueyo, Elodie Choquet, Quinn Konopacky, Bruce Macintosh, Christian Marois

Abstract: We present results from a Hubble Space Telescope (HST) program characterizing the atmospheres of the outer two planets, in the HR8799 system. The images were taken over 15 orbits in three near-infrared medium-band filters - F098M, F127M and F139M - using the Wide Field Camera 3. One of the three filters is sensitive to water absorption band inaccessible from ground-based observations, providing a… ▽ More We present results from a Hubble Space Telescope (HST) program characterizing the atmospheres of the outer two planets, in the HR8799 system. The images were taken over 15 orbits in three near-infrared medium-band filters - F098M, F127M and F139M - using the Wide Field Camera 3. One of the three filters is sensitive to water absorption band inaccessible from ground-based observations, providing a unique probe of the thermal emission from the atmospheres of these young giant planets. The observations were taken at 30 different spacecraft rolls to enable angular differential imaging, and the full data set was analyzed with the Karhunen-Loeve Image Projection (KLIP) routine, an advanced image processing algorithm adapted to work with HST data. To achieve the required high contrast at sub arcsecond resolution, we utilized the pointing accuracy of HST in combination with an improved pipeline designed to combine the dithered, angular differential imaging data with an algorithm designed to both improve the image resolution and accurately measure the photometry. The results include F127M ($J$) detections of the outer planets, HR8799 b and c and the first detection of HR8799 b in the water-band (F139M) filter. The F127M photometry for HR8799 c agrees well with fitted atmospheric models resolving a long standing difficulty to model the near-IR flux for the planet consistently △ Less

Submitted 10 August, 2015; originally announced August 2015.

Comments: 7 pages, 4 figures, 1 table, Accepted for publication in ApJL

New Extinction and Mass Estimates of the Low-mass Companion 1RXS 1609 B with the Magellan AO System: Evidence of an Inclined Dust Disk

Authors: Ya-Lin Wu, Laird M. Close, Jared R. Males, Travis S. Barman, Katie M. Morzinski, Katherine B. Follette, Vanessa P. Bailey, Timothy J. Rodigas, Philip Hinz, Alfio Puglisi, Marco Xompero, Runa Briguglio

Abstract: We used the Magellan adaptive optics system to image the 11 Myr substellar companion 1RXS 1609 B at the bluest wavelengths to date (z' and Ys). Comparison with synthetic spectra yields a higher temperature than previous studies of $T_\mathrm{eff}=2000\pm100\mathrm{K}$ and significant dust extinction of $A_V=4.5^{+0.5}_{-0.7}$ mag. Mass estimates based on the DUSTY tracks gives 0.012-0.015 Msun, ma… ▽ More We used the Magellan adaptive optics system to image the 11 Myr substellar companion 1RXS 1609 B at the bluest wavelengths to date (z' and Ys). Comparison with synthetic spectra yields a higher temperature than previous studies of $T_\mathrm{eff}=2000\pm100\mathrm{K}$ and significant dust extinction of $A_V=4.5^{+0.5}_{-0.7}$ mag. Mass estimates based on the DUSTY tracks gives 0.012-0.015 Msun, making the companion likely a low-mass brown dwarf surrounded by a dusty disk. Our study suggests that 1RXS 1609 B is one of the 25% of Upper Scorpius low-mass members harboring disks, and it may have formed like a star and not a planet out at 320 AU. △ Less

Submitted 18 June, 2015; originally announced June 2015.

Comments: 5 pages, 4 figures; accepted to ApJL

Residual stress induced stabilization of martensite phase and its effect on the magneto-structural transition in Mn rich Ni-Mn-In/Ga magnetic shape memory alloys

Authors: Sanjay Singh, Pallavi Kushwaha, F. Sceibel, Hanns-Peter Liermann, S. R. Barman, M. Acet, C. Felser, Dhananjai Pandey

Abstract: The irreversibility of the martensite transition in magnetic shape memory alloys (MSMAs) with respect to external magnetic field is one of the biggest challenges that limits their application as giant caloric materials. This transition is a magneto-structural transition that is accompanied with a steep drop in magnetization (i.e., 'delta M') around the martensite start temperature (Ms) due to the… ▽ More The irreversibility of the martensite transition in magnetic shape memory alloys (MSMAs) with respect to external magnetic field is one of the biggest challenges that limits their application as giant caloric materials. This transition is a magneto-structural transition that is accompanied with a steep drop in magnetization (i.e., 'delta M') around the martensite start temperature (Ms) due to the lower magnetization of the martensite phase. In this communication, we show that 'delta M' around Ms in Mn rich Ni-Mn based MSMAs gets suppressed by two orders of magnitude in crushed powders due to the stabilization of the martensite phase at temperatures well above the Ms and the austenite finish (Af) temperatures due to residual stresses. Analysis of the intensities and the FWHM of the x-ray powder diffraction patterns reveals stabilized martensite phase fractions as 97, 75 and 90% with corresponding residual microstrains as 5.4, 5.6 and 3% in crushed powders of the three different Mn rich Ni-Mn alloys, namely, Mn1.8Ni1.8In0.4, Mn1.75Ni1.25Ga and Mn1.9Ni1.1Ga, respectively. Even after annealing at 773 K, the residual stress stabilised martensite phase does not fully revert to the equilibrium cubic austenite phase as the magneto-structural transition is only partially restored with reduced value of 'delta M'. Our results have very significant bearing on application of such alloys as inverse magnetocaloric and barocaloric materials. △ Less

Submitted 31 May, 2015; originally announced June 2015.

Journal ref: Physical Review B 92, 020105(R) (2015)

Computing Optimal Tolls in Routing Games without Knowing the Latency Functions

Authors: Siddharth Barman, Umang Bhaskar, Chaitanya Swamy

Abstract: We consider the following question: in a nonatomic routing game, can the tolls that induce the minimum latency flow be computed without knowing the latency functions? Since the latency functions are unknown, we assume we are given an oracle that has access to the underlying routing game. A query to the oracle consists of tolls on edges, and the response is the resulting equilibrium flow. We show t… ▽ More We consider the following question: in a nonatomic routing game, can the tolls that induce the minimum latency flow be computed without knowing the latency functions? Since the latency functions are unknown, we assume we are given an oracle that has access to the underlying routing game. A query to the oracle consists of tolls on edges, and the response is the resulting equilibrium flow. We show that in this model, it is impossible to obtain optimal tolls. However, if we augment the oracle so that it returns the total latency of the equilibrium flow induced by the tolls in addition to the flow itself, then the required tolls can be computed with a polynomial number of queries. △ Less

Submitted 19 May, 2015; originally announced May 2015.

Premartensite to martensite transition and its implications on the origin of modulation in Ni2MnGa ferromagnetic shape memory alloy

Authors: Sanjay Singh, J. Bednarcik, S. R. Barman, C. Felser, Dhananjai Pandey

Abstract: We present here results of temperature dependent high resolution synchrotron x-ray powder diffraction study of sequence of phase transitions in Ni2MnGa. Our results show that the incommensurate martensite phase results from the incommensurate premartensite phase, and not from the austenite phase assumed in the adaptive phase model. The premartensite phase transforms to the martensite phase through… ▽ More We present here results of temperature dependent high resolution synchrotron x-ray powder diffraction study of sequence of phase transitions in Ni2MnGa. Our results show that the incommensurate martensite phase results from the incommensurate premartensite phase, and not from the austenite phase assumed in the adaptive phase model. The premartensite phase transforms to the martensite phase through a first order phase transition with coexistence of the two phases in a broad temperature interval (~40K), discontinuous change in the unit cell volume as also in the modulation wave vector across the transition temperature and considerable thermal hysteresis in the characteristic transition temperatures. The temperature variation of the modulation wave vector q shows smooth analytic behaviour with no evidence for any devilish plateau corresponding to an intermediate or ground state commensurate lock-in phases. The existence of the incommensurate 7M like modulated structure down to 5K suggests that the incommensurate 7M like modulation is the ground state of Ni2MnGa and not the Bain distorted tetragonal L10 phase or any other lock-in phase with a commensurate modulation. These findings can be explained within the framework of the soft phonon model. △ Less

Submitted 29 July, 2015; v1 submitted 1 May, 2015; originally announced May 2015.

Journal ref: Phys. Rev. B 92, 054112 (2015)

Online Convex Optimization Using Predictions

Authors: Niangjun Chen, Anish Agarwal, Adam Wierman, Siddharth Barman, Lachlan L. H. Andrew

Abstract: Making use of predictions is a crucial, but under-explored, area of online algorithms. This paper studies a class of online optimization problems where we have external noisy predictions available. We propose a stochastic prediction error model that generalizes prior models in the learning and stochastic control communities, incorporates correlation among prediction errors, and captures the fact t… ▽ More Making use of predictions is a crucial, but under-explored, area of online algorithms. This paper studies a class of online optimization problems where we have external noisy predictions available. We propose a stochastic prediction error model that generalizes prior models in the learning and stochastic control communities, incorporates correlation among prediction errors, and captures the fact that predictions improve as time passes. We prove that achieving sublinear regret and constant competitive ratio for online algorithms requires the use of an unbounded prediction window in adversarial settings, but that under more realistic stochastic prediction error models it is possible to use Averaging Fixed Horizon Control (AFHC) to simultaneously achieve sublinear regret and constant competitive ratio in expectation using only a constant-sized prediction window. Furthermore, we show that the performance of AFHC is tightly concentrated around its mean. △ Less

Submitted 25 April, 2015; originally announced April 2015.

Comments: 30 pages

Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard

Authors: Siddharth Barman, Katrina Ligett

Abstract: One of the most appealing aspects of the (coarse) correlated equilibrium concept is that natural dynamics quickly arrive at approximations of such equilibria, even in games with many players. In addition, there exist polynomial-time algorithms that compute exact (coarse) correlated equilibria. In light of these results, a natural question is how good are the (coarse) correlated equilibria that can… ▽ More One of the most appealing aspects of the (coarse) correlated equilibrium concept is that natural dynamics quickly arrive at approximations of such equilibria, even in games with many players. In addition, there exist polynomial-time algorithms that compute exact (coarse) correlated equilibria. In light of these results, a natural question is how good are the (coarse) correlated equilibria that can arise from any efficient algorithm or dynamics. In this paper we address this question, and establish strong negative results. In particular, we show that in multiplayer games that have a succinct representation, it is NP-hard to compute any coarse correlated equilibrium (or approximate coarse correlated equilibrium) with welfare strictly better than the worst possible. The focus on succinct games ensures that the underlying complexity question is interesting; many multiplayer games of interest are in fact succinct. Our results imply that, while one can efficiently compute a coarse correlated equilibrium, one cannot provide any nontrivial welfare guarantee for the resulting equilibrium, unless P=NP. We show that analogous hardness results hold for correlated equilibria, and persist under the egalitarian objective or Pareto optimality. To complement the hardness results, we develop an algorithmic framework that identifies settings in which we can efficiently compute an approximate correlated equilibrium with near-optimal welfare. We use this framework to develop an efficient algorithm for computing an approximate correlated equilibrium with near-optimal welfare in aggregative games. △ Less

Submitted 23 April, 2015; originally announced April 2015.

Comments: 21 pages

ACM Class: F.2.0

Simultaneous Detection of Water, Methane and Carbon Monoxide in the Atmosphere of Exoplanet HR8799b

Authors: Travis S. Barman, Quinn M. Konopacky, Bruce Macintosh, Christian Marois

Abstract: Absorption lines from water, methane and carbon monoxide are detected in the atmosphere of exoplanet HR8799b. A medium-resolution spectrum presented here shows well-resolved and easily identified spectral features from all three molecules across the K band. The majority of the lines are produced by CO and H2O, but several lines clearly belong to CH4. Comparisons between these data and atmosphere m… ▽ More Absorption lines from water, methane and carbon monoxide are detected in the atmosphere of exoplanet HR8799b. A medium-resolution spectrum presented here shows well-resolved and easily identified spectral features from all three molecules across the K band. The majority of the lines are produced by CO and H2O, but several lines clearly belong to CH4. Comparisons between these data and atmosphere models covering a range of temperatures and gravities yield log mole fractions of H2O between -3.09 and -3.91, CO between -3.30 and -3.72 and CH4 between -5.06 and -5.85. More precise mole fractions are obtained for each temperature and gravity studied. A reanalysis of H-band data, previously obtained at similar spectral resolution, results in a nearly identical water abundance as determined from the K-band spectrum. The methane abundance is shown to be sensitive to vertical mixing and indicates an eddy diffusion coefficient in the range of 10^6 to 10^8 cm^2 s^-1, comparable to mixing in the deep troposphere of Jupiter. The model comparisons also indicate a C/O between ~ 0.58 and 0.7, encompassing previous estimates for a second planet in the same system, HR8799c. Super-stellar C/O could indicate planet formation by core-accretion, however, the range of possible C/O for these planets (and the star) is currently too large to comment strongly on planet formation. More precise values of the bulk properties (e.g., effective temperature and surface gravity) are needed for improved abundance estimates. △ Less

Submitted 11 March, 2015; originally announced March 2015.

Comments: 12 pages, 12 figures, 1 table; accepted for publication in ApJ

New Extinction and Mass Estimates from Optical Photometry of the Very Low Mass Brown Dwarf Companion CT Chamaeleontis B with the Magellan AO System

Authors: Ya-Lin Wu, Laird M. Close, Jared R. Males, Travis S. Barman, Katie M. Morzinski, Katherine B. Follette, Vanessa Bailey, Timothy J. Rodigas, Philip Hinz, Alfio Puglisi, Marco Xompero, Runa Briguglio

Abstract: We used the Magellan adaptive optics (MagAO) system and its VisAO CCD camera to image the young low mass brown dwarf companion CT Chamaeleontis B for the first time at visible wavelengths. We detect it at r', i', z', and Ys. With our new photometry and Teff~2500 K derived from the shape its K-band spectrum, we find that CT Cha B has Av = 3.4+/-1.1 mag, and a mass of 14-24 Mj according to the DUSTY… ▽ More We used the Magellan adaptive optics (MagAO) system and its VisAO CCD camera to image the young low mass brown dwarf companion CT Chamaeleontis B for the first time at visible wavelengths. We detect it at r', i', z', and Ys. With our new photometry and Teff~2500 K derived from the shape its K-band spectrum, we find that CT Cha B has Av = 3.4+/-1.1 mag, and a mass of 14-24 Mj according to the DUSTY evolutionary tracks and its 1-5 Myr age. The overluminosity of our r' detection indicates that the companion has significant Halpha emission and a mass accretion rate ~6*10^-10 Msun/yr, similar to some substellar companions. Proper motion analysis shows that another point source within 2" of CT Cha A is not physical. This paper demonstrates how visible wavelength AO photometry (r', i', z', Ys) allows for a better estimate of extinction, luminosity, and mass accretion rate of young substellar companions. △ Less

Submitted 7 January, 2015; originally announced January 2015.

Comments: Accepted for publication in ApJ; 6 figures

Predicting Lyman-alpha and Mg II Fluxes from K and M Dwarfs Using GALEX Ultraviolet Photometry

Authors: Evgenya L. Shkolnik, Kristina A. Rolph, Sarah Peacock, Travis S. Barman

Abstract: A star's UV emission can greatly affect the atmospheric chemistry and physical properties of closely orbiting planets with the potential for severe mass loss. In particular, the Lyman-alpha emission line at 1216 Angstroms, which dominates the far-ultraviolet spectrum, is a major source of photodissociation of important atmospheric molecules such as water and methane. The intrinsic flux of Lyman-al… ▽ More A star's UV emission can greatly affect the atmospheric chemistry and physical properties of closely orbiting planets with the potential for severe mass loss. In particular, the Lyman-alpha emission line at 1216 Angstroms, which dominates the far-ultraviolet spectrum, is a major source of photodissociation of important atmospheric molecules such as water and methane. The intrinsic flux of Lyman-alpha, however, cannot be directly measured due to the absorption of neutral hydrogen in the interstellar medium and contamination by geocoronal emission. To date, reconstruction of the intrinsic Lyman-alpha line based on Hubble Space Telescope spectra has been accomplished for 46 FGKM nearby stars, 28 of which have also been observed by the Galaxy Evolution Explorer (GALEX). Our investigation provides a correlation between published intrinsic Lyman-alpha and GALEX far- and near-ultraviolet chromospheric fluxes for K and M stars. The negative correlations between the ratio of the Lyman-alpha to the GALEX fluxes reveal how the relative strength of Lyman-alpha compared to the broadband fluxes weakens as the FUV and NUV excess flux increase. We also correlate GALEX fluxes with the strong near-ultraviolet Mg II h+k spectral emission lines formed at lower chromospheric temperatures than Lyman-alpha. The reported correlations provide estimates of intrinsic Lyman-alpha and Mg II fluxes for the thousands of K and M stars in the archived GALEX all-sky surveys. These will constrain new stellar upper-atmosphere models for cool stars and provide realistic inputs to models describing exoplanetary photochemistry and atmospheric evolution in the absence of ultraviolet spectroscopy. △ Less

Submitted 15 October, 2014; originally announced October 2014.

Comments: Accepted for publication in the Astrophysical Journal Letters