Showing 1–50 of 103 results for author: Akitaya, H

Deltahedral Domes over Equiangular Polygons

Authors: MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Joseph O'Rourke, Frederick Stock, Josef Tkadlec

Abstract: A polyiamond is a polygon composed of unit equilateral triangles, and a generalized deltahedron is a convex polyhedron whose every face is a convex polyiamond. We study a variant where one face may be an exception. For a convex polygon P, if there is a convex polyhedron that has P as one face and all the other faces are convex polyiamonds, then we say that P can be domed. Our main result is a comp… ▽ More A polyiamond is a polygon composed of unit equilateral triangles, and a generalized deltahedron is a convex polyhedron whose every face is a convex polyiamond. We study a variant where one face may be an exception. For a convex polygon P, if there is a convex polyhedron that has P as one face and all the other faces are convex polyiamonds, then we say that P can be domed. Our main result is a complete characterization of which equiangular n-gons can be domed: only if n is in {3, 4, 5, 6, 8, 10, 12}, and only with some conditions on the integer edge lengths. △ Less

Submitted 8 August, 2024; originally announced August 2024.

Comments: 25 pages, 19 figures, 8 references

MSC Class: 52C99 ACM Class: F.2.2; G.2.2

Diffraction modelling of a 2023 March 5 stellar occultation by subkilometer-sized asteroid (98943) 2001 CC21

Authors: Ko Arimatsu, Fumi Yoshida, Tsutomu Hayamizu, Miyoshi Ida, George L Hashimoto, Takashi Abe, Hiroshi Akitaya, Akari Aratani, Hidekazu Fukuda, Yasuhide Fujita, Takao Fujiwara, Toshihiro Horikawa, Tamio Iihoshi, Kazuyoshi Imamura, Ryo Imazawa, Hisashi Kasebe, Ryosuke Kawasaki, Hiroshi Kishimoto, Kazuhisa Mishima, Machiko Miyachi, Masanori Mizutani, Maya Nakajima, Hiroyoshi Nakatani, Kazuhiko Okamura, Misaki Okanobu , et al. (9 additional authors not shown)

Abstract: We present an analysis of a stellar occultation event caused by a near-Earth asteroid (98943) 2001 CC21, an upcoming flyby target in the Hayabusa2 extended mission, on March 5, 2023. To accurately determine the asteroid's shape from diffraction-affected light curves, we developed a novel data reduction technique named the Diffracted Occultation's United Simulator for Highly Informative Transient E… ▽ More We present an analysis of a stellar occultation event caused by a near-Earth asteroid (98943) 2001 CC21, an upcoming flyby target in the Hayabusa2 extended mission, on March 5, 2023. To accurately determine the asteroid's shape from diffraction-affected light curves, we developed a novel data reduction technique named the Diffracted Occultation's United Simulator for Highly Informative Transient Explorations (DOUSHITE). Using DOUSHITE-generated synthetic models, we derived constraints on (98943) 2001 CC21's shadow shape from the single-chord occultation data. Our results suggest a significant elongation of the shadow with an axis ratio of $b/a = 0.37\pm0.09$. This shape can be crucial for planning Hayabusa2's high-speed flyby to optimise the limited imaging opportunities. △ Less

Submitted 29 July, 2024; originally announced July 2024.

Comments: 10 pages, 9 figures, PASJ accepted

Journal ref: Publications of the Astronomical Society of Japan (2024) psae060

X-ray and multiwavelength polarization of Mrk 501 from 2022 to 2023

Authors: Chien-Ting J. Chen, Ioannis Liodakis, Riccardo Middei, Dawoon E. Kim, Laura Di Gesu, Alessandro Di Marco, Steven R. Ehlert, Manel Errando, Michela Negro, Svetlana G. Jorstad, Alan P. Marscher, Kinwah Wu, Iván Agudo, Juri Poutanen, Tsunefumi Mizuno, Pouya M. Kouch, Elina Lindfors, George A. Borman, Tatiana S. Grishina, Evgenia N. Kopatskaya, Elena G. Larionova, Daria A. Morozova, Sergey S. Savchenko, Ivan S. Troitsky, Yulia V. Troitskaya , et al. (121 additional authors not shown)

Abstract: We present multiwavelength polarization measurements of the luminous blazar Mrk~501 over a 14-month period. The 2--8 keV X-ray polarization was measured with the Imaging X-ray Polarimetry Explorer (IXPE) with six 100-ks observations spanning from 2022 March to 2023 April. Each IXPE observation was accompanied by simultaneous X-ray data from NuSTAR, Swift/XRT, and/or XMM-Newton. Complementary optic… ▽ More We present multiwavelength polarization measurements of the luminous blazar Mrk~501 over a 14-month period. The 2--8 keV X-ray polarization was measured with the Imaging X-ray Polarimetry Explorer (IXPE) with six 100-ks observations spanning from 2022 March to 2023 April. Each IXPE observation was accompanied by simultaneous X-ray data from NuSTAR, Swift/XRT, and/or XMM-Newton. Complementary optical-infrared polarization measurements were also available in the B, V, R, I, and J bands, as were radio polarization measurements from 4.85 GHz to 225.5 GHz. Among the first five IXPE observations, we did not find significant variability in the X-ray polarization degree and angle with IXPE. However, the most recent sixth observation found an elevated polarization degree at $>3σ$ above the average of the other five observations. The optical and radio measurements show no apparent correlations with the X-ray polarization properties. Throughout the six IXPE observations, the X-ray polarization degree remained higher than, or similar to, the R-band optical polarization degree, which remained higher than the radio value. This is consistent with the energy-stratified shock scenario proposed to explain the first two IXPE observations, in which the polarized X-ray, optical, and radio emission arises from different regions. △ Less

Submitted 15 July, 2024; originally announced July 2024.

Comments: Accepted for publication in ApJ

IXPE observation of PKS 2155-304 reveals the most highly polarized blazar

Authors: Pouya M. Kouch, Ioannis Liodakis, Riccardo Middei, Dawoon E. Kim, Fabrizio Tavecchio, Alan P. Marscher, Herman L. Marshall, Steven R. Ehlert, Laura Di Gesu, Svetlana G. Jorstad, Iván Agudo, Grzegorz M. Madejski, Roger W. Romani, Manel Errando, Elina Lindfors, Kari Nilsson, Ella Toppari, Stephen B. Potter, Ryo Imazawa, Mahito Sasada, Yasushi Fukazawa, Koji S. Kawabata, Makoto Uemura, Tsunefumi Mizuno, Tatsuya Nakaoka , et al. (111 additional authors not shown)

Abstract: We report the X-ray polarization properties of the high-synchrotron-peaked (HSP) blazar PKS 2155$-$304 based on observations with the Imaging X-ray Polarimetry Explorer (IXPE). We observed the source between Oct 27 and Nov 7, 2023. We also conducted an extensive contemporaneous multiwavelength (MW) campaign. We find that during the first half ($T_1$) of the IXPE pointing, the source exhibited the… ▽ More We report the X-ray polarization properties of the high-synchrotron-peaked (HSP) blazar PKS 2155$-$304 based on observations with the Imaging X-ray Polarimetry Explorer (IXPE). We observed the source between Oct 27 and Nov 7, 2023. We also conducted an extensive contemporaneous multiwavelength (MW) campaign. We find that during the first half ($T_1$) of the IXPE pointing, the source exhibited the highest X-ray polarization degree detected for an HSP blazar thus far, (30.7$\pm$2.0)%, which dropped to (15.3$\pm$2.1)% during the second half ($T_2$). The X-ray polarization angle remained stable during the IXPE pointing at 129.4$^\circ$$\pm$1.8$^\circ$ and 125.4$^\circ$$\pm$3.9$^\circ$ during $T_1$ and $T_2$, respectively. Meanwhile, the optical polarization degree remained stable during the IXPE pointing, with average host-galaxy-corrected values of (4.3$\pm$0.7)% and (3.8$\pm$0.9)% during the $T_1$ and $T_2$, respectively. During the IXPE pointing, the optical polarization angle changed achromatically from $\sim$140$^\circ$ to $\sim$90$^\circ$ and back to $\sim$130$^\circ$. Despite several attempts, we only detected (99.7% conf.) the radio polarization once (during $T_2$, at 225.5 GHz): with degree (1.7$\pm$0.4)% and angle 112.5$^\circ$$\pm$5.5$^\circ$. The direction of the broad pc-scale jet is rather ambiguous and has been found to point to the east and south at different epochs; however, on larger scales (> 1.5 pc) the jet points toward the southeast ($\sim$135$^\circ$), similar to all of the MW polarization angles. Moreover, the X-ray to optical polarization degree ratios of $\sim$7 and $\sim$4 during $T_1$ and $T_2$, respectively, are similar to previous IXPE results for several HSP blazars. These findings, combined with the lack of correlation of temporal variability between the MW polarization properties, agree with an energy-stratified shock-acceleration scenario in HSP blazars. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: 17 pages, 10 figures, 4 tables, Accepted for publication in A&A

Super Guarding and Dark Rays in Art Galleries

Authors: MIT CompGeom Group, Hugo A. Akitaya, Erik D. Demaine, Adam Hesterberg, Anna Lubiw, Jayson Lynch, Joseph O'Rourke, Frederick Stock

Abstract: We explore an Art Gallery variant where each point of a polygon must be seen by k guards, and guards cannot see through other guards. Surprisingly, even covering convex polygons under this variant is not straightforward. For example, covering every point in a triangle k=4 times (a 4-cover) requires 5 guards, and achieving a 10-cover requires 12 guards. Our main result is tight bounds on k-covering… ▽ More We explore an Art Gallery variant where each point of a polygon must be seen by k guards, and guards cannot see through other guards. Surprisingly, even covering convex polygons under this variant is not straightforward. For example, covering every point in a triangle k=4 times (a 4-cover) requires 5 guards, and achieving a 10-cover requires 12 guards. Our main result is tight bounds on k-covering a convex polygon of n vertices, for all k and n. The proofs of both upper and lower bounds are nontrivial. We also obtain bounds for simple polygons, leaving tight bounds an open problem. △ Less

Submitted 9 April, 2024; v1 submitted 6 April, 2024; originally announced April 2024.

Comments: 23 pages, 16 figures, 9 references

MSC Class: 52C99 ACM Class: F.2.2; G.2.2

Insights into the broad-band emission of the TeV blazar Mrk 501 during the first X-ray polarization measurements

Authors: S. Abe, J. Abhir, V. A. Acciari, A. Aguasca-Cabot, I. Agudo, T. Aniello, S. Ansoldi, L. A. Antonelli, A. Arbet Engels, C. Arcaro, K. Asano, A. Babić, A. Baquero, U. Barres de Almeida, J. A. Barrio, I. Batković, A. Bautista, J. Baxter, J. Becerra González, W. Bednarek, E. Bernardini, M. Bernardos, J. Bernete, A. Berti, J. Besenrieder , et al. (239 additional authors not shown)

Abstract: We present the first multi-wavelength study of Mrk 501 including very-high-energy (VHE) gamma-ray observations simultaneous to X-ray polarization measurements from the Imaging X-ray Polarimetry Explorer (IXPE). We use radio-to-VHE data from a multi-wavelength campaign organized between 2022-03-01 and 2022-07-19. The observations were performed by MAGIC, Fermi-LAT, NuSTAR, Swift (XRT and UVOT), and… ▽ More We present the first multi-wavelength study of Mrk 501 including very-high-energy (VHE) gamma-ray observations simultaneous to X-ray polarization measurements from the Imaging X-ray Polarimetry Explorer (IXPE). We use radio-to-VHE data from a multi-wavelength campaign organized between 2022-03-01 and 2022-07-19. The observations were performed by MAGIC, Fermi-LAT, NuSTAR, Swift (XRT and UVOT), and several instruments covering the optical and radio bands. During the IXPE pointings, the VHE state is close to the average behavior with a 0.2-1 TeV flux of 20%-50% the emission of the Crab Nebula. Despite the average VHE activity, an extreme X-ray behavior is measured for the first two IXPE pointings in March 2022 with a synchrotron peak frequency >1 keV. For the third IXPE pointing in July 2022, the synchrotron peak shifts towards lower energies and the optical/X-ray polarization degrees drop. The X-ray polarization is systematically higher than at lower energies, suggesting an energy-stratification of the jet. While during the IXPE epochs the polarization angle in the X-ray, optical and radio bands align well, we find a clear discrepancy in the optical and radio polarization angles in the middle of the campaign. We model the broad-band spectra simultaneous to the IXPE pointings assuming a compact zone dominating in the X-rays and VHE, and an extended zone stretching further downstream the jet dominating the emission at lower energies. NuSTAR data allow us to precisely constrain the synchrotron peak and therefore the underlying electron distribution. The change between the different states observed in the three IXPE pointings can be explained by a change of magnetization and/or emission region size, which directly connects the shift of the synchrotron peak to lower energies with the drop in polarization degree. △ Less

Submitted 16 January, 2024; originally announced January 2024.

Comments: Accepted for publication in Astronomy & Astrophysics. 19 pages, 9 figures. Corresponding authors: Lea Heckmann, Axel Arbet Engels, David Paneque

Detection of X-ray Polarization from the Blazar 1ES 1959+650 with the Imaging X-ray Polarimetry Explorer

Authors: Manel Errando, Ioannis Liodakis, Alan P. Marscher, Herman L. Marshall, Riccardo Middei, Michela Negro, Abel Lawrence Peirson, Matteo Perri, Simonetta Puccetti, Pazit L. Rabinowitz, Iván Agudo, Svetlana G. Jorstad, Sergey S. Savchenko, Dmitry Blinov, Ioakeim G. Bourbah, Sebastian Kiehlmann, Evangelos Kontopodis, Nikos Mandarakas, Stylianos Romanopoulos, Raphael Skalidis, Anna Vervelaki, Francisco José Aceituno, Maria I. Bernardos, Giacomo Bonnoli, Víctor Casanova , et al. (121 additional authors not shown)

Abstract: Observations of linear polarization in the 2-8 keV energy range with the Imaging X-ray Polarimetry Explorer (IXPE) explore the magnetic field geometry and dynamics of the regions generating non-thermal radiation in relativistic jets of blazars. These jets, particularly in blazars whose spectral energy distribution peaks at X-ray energies, emit X-rays via synchrotron radiation from high-energy part… ▽ More Observations of linear polarization in the 2-8 keV energy range with the Imaging X-ray Polarimetry Explorer (IXPE) explore the magnetic field geometry and dynamics of the regions generating non-thermal radiation in relativistic jets of blazars. These jets, particularly in blazars whose spectral energy distribution peaks at X-ray energies, emit X-rays via synchrotron radiation from high-energy particles within the jet. IXPE observations of the X-ray selected BL Lac-type blazar 1ES 1959+650 in 2022 May 3-4 showed a significant linear polarization degree of $Π_\mathrm{x} = 8.0\% \pm 2.3\%$ at an electric-vector position angle $ψ_\mathrm{x} = 123^\circ \pm 8^\circ$. However, in 2022 June 9-12, only an upper limit of $Π_\mathrm{x} \leq 5.1\%$ could be derived (at the 99% confidence level). The degree of optical polarization at that time $Π_\mathrm{O} \sim 5\%$ is comparable to the X-ray measurement. We investigate possible scenarios for these findings, including temporal and geometrical depolarization effects. Unlike some other X-ray selected BL Lac objects, there is no significant chromatic dependence of the measured polarization in 1ES 1959+650, and its low X-ray polarization may be attributed to turbulence in the jet flow with dynamical timescales shorter than 1 day. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Comments: 16 pages, 4 figures, accepted for publication in The Astrophysical Journal

Journal ref: The Astrophysical Journal, 963 (2024) 5

First characterization of the emission behavior of Mrk421 from radio to VHE gamma rays with simultaneous X-ray polarization measurements

Authors: S. Abe, J. Abhir, V. A. Acciari, I. Agudo, T. Aniello, S. Ansoldi, L. A. Antonelli, A. Arbet Engels, C. Arcaro, M. Artero, K. Asano, A. Babić, A. Baquero, U. Barres de Almeida, J. A. Barrio, I. Batković, J. Baxter, J. Becerra González, W. Bednarek, E. Bernardini, J. Bernete, A. Berti, J. Besenrieder, C. Bigongiari, A. Biland , et al. (229 additional authors not shown)

Abstract: We perform the first broadband study of Mrk421 from radio to TeV gamma rays with simultaneous measurements of the X-ray polarization from IXPE. The data were collected within an extensive multiwavelength campaign organized between May and June 2022 using MAGIC, Fermi-LAT, NuSTAR, XMM-Newton, Swift, and several optical and radio telescopes to complement IXPE. During the IXPE exposures, the measured… ▽ More We perform the first broadband study of Mrk421 from radio to TeV gamma rays with simultaneous measurements of the X-ray polarization from IXPE. The data were collected within an extensive multiwavelength campaign organized between May and June 2022 using MAGIC, Fermi-LAT, NuSTAR, XMM-Newton, Swift, and several optical and radio telescopes to complement IXPE. During the IXPE exposures, the measured 0.2-1 TeV flux is close to the quiescent state and ranges from 25% to 50% of the Crab Nebula without intra-night variability. Throughout the campaign, the VHE and X-ray emission are positively correlated at a $4σ$ significance level. The IXPE measurements unveil a X-ray polarization degree that is a factor of 2-5 higher than in the optical/radio bands; that implies an energy-stratified jet in which the VHE photons are emitted co-spatially with the X-rays, in the vicinity of a shock front. The June 2022 observations exhibit a rotation of the X-ray polarization angle. Despite no simultaneous VHE coverage being available during a large fraction of the swing, the Swift-XRT monitoring unveils an X-ray flux increase with a clear spectral hardening. It suggests that flares in high synchrotron peaked blazars can be accompanied by a polarization angle rotation, as observed in some flat spectrum radio quasars. Finally, during the polarization angle rotation, NuSTAR data reveal two contiguous spectral hysteresis loops in opposite directions (clockwise and counter-clockwise), implying important changes in the particle acceleration efficiency on $\sim$hour timescales. △ Less

Submitted 17 December, 2023; originally announced December 2023.

Comments: Accepted for publication in Astronomy & Astrophysics. 29 pages, 22 figures. Corresponding authors: Axel Arbet Engels, Felix Schmuckermaier, David Paneque

Tomographic Imaging of the Sagittarius Spiral Arm's Magnetic Field Structure

Authors: Yasuo Doi, Kengo Nakamura, Koji S. Kawabata, Masafumi Matsumura, Hiroshi Akitaya, Simon Coudé, Claudia V. Rodrigues, Jungmi Kwon, Motohide Tamura, Mehrnoosh Tahani, Antonio Mario Magalhães, Reinaldo Santos-Lima, Yenifer Angarita, José Versteeg, Marijke Haverkorn, Tetsuo Hasegawa, Sarah Sadavoy, Doris Arzoumanian, Pierre Bastien

Abstract: The Galactic global magnetic field is thought to play a vital role in shaping Galactic structures such as spiral arms and giant molecular clouds. However, our knowledge of magnetic field structures in the Galactic plane at different distances is limited, as measurements used to map the magnetic field are the integrated effect along the line of sight. In this study, we present the first-ever tomogr… ▽ More The Galactic global magnetic field is thought to play a vital role in shaping Galactic structures such as spiral arms and giant molecular clouds. However, our knowledge of magnetic field structures in the Galactic plane at different distances is limited, as measurements used to map the magnetic field are the integrated effect along the line of sight. In this study, we present the first-ever tomographic imaging of magnetic field structures in a Galactic spiral arm. Using optical stellar polarimetry over a $17' \times 10'$ field of view, we probe the Sagittarius spiral arm. Combining these data with stellar distances from the $Gaia$ mission, we can isolate the contributions of five individual clouds along the line of sight by analyzing the polarimetry data as a function of distance. The observed clouds include a foreground cloud ($d < 200$ pc) and four clouds in the Sagittarius arm at 1.23 kpc, 1.47 kpc, 1.63 kpc, and 2.23 kpc. The column densities of these clouds range from 0.5 to $2.8 \times 10^{21}~\mathrm{cm}^{-2}$. The magnetic fields associated with each cloud show smooth spatial distributions within their observed regions on scales smaller than 10 pc and display distinct orientations. The position angles projected on the plane-of-sky, measured from the Galactic north to east, for the clouds in increasing order of distance are $135^\circ$, $46^\circ$, $58^\circ$, $150^\circ$, and $40^\circ$, with uncertainties of a few degrees. Notably, these position angles deviate significantly from the direction parallel to the Galactic plane. △ Less

Submitted 21 November, 2023; originally announced November 2023.

Comments: Accepted for publication in ApJ

Realizability of Free Spaces of Curves

Authors: Hugo A. Akitaya, Maike Buchin, Majid Mirzanezhad, Leonie Ryvkin, Carola Wenk

Abstract: The free space diagram is a popular tool to compute the well-known Fréchet distance. As the Fréchet distance is used in many different fields, many variants have been established to cover the specific needs of these applications. Often, the question arises whether a certain pattern in the free space diagram is "realizable", i.e., whether there exists a pair of polygonal chains whose free space dia… ▽ More The free space diagram is a popular tool to compute the well-known Fréchet distance. As the Fréchet distance is used in many different fields, many variants have been established to cover the specific needs of these applications. Often, the question arises whether a certain pattern in the free space diagram is "realizable", i.e., whether there exists a pair of polygonal chains whose free space diagram corresponds to it. The answer to this question may help in deciding the computational complexity of these distance measures, as well as allowing to design more efficient algorithms for restricted input classes that avoid certain free space patterns. Therefore, we study the inverse problem: Given a potential free space diagram, do there exist curves that generate this diagram? Our problem of interest is closely tied to the classic Distance Geometry problem. We settle the complexity of Distance Geometry in $\mathbb{R}^{> 2}$, showing $\exists\mathbb{R}$-hardness. We use this to show that for curves in $\mathbb{R}^{\ge 2}$, the realizability problem is $\exists\mathbb{R}$-complete, both for continuous and for discrete Fréchet distance. We prove that the continuous case in $\mathbb{R}^1$ is only weakly NP-hard, and we provide a pseudo-polynomial time algorithm and show that it is fixed-parameter tractable. Interestingly, for the discrete case in $\mathbb{R}^1$, we show that the problem becomes solvable in polynomial time. △ Less

Submitted 13 November, 2023; originally announced November 2023.

Comments: 26 pages, 12 figures, 1 table, International Symposium on Algorithms And Computations (ISAAC 2023)

ACM Class: F.2.2

Observations of Low and Intermediate Spectral Peak Blazars with the Imaging X-ray Polarimetry Explorer

Authors: Herman L. Marshall, Ioannis Liodakis, Alan P. Marscher, Niccolo Di Lalla, Svetlana G. Jorstad, Dawoon E. Kim, Riccardo Middei, Michela Negro, Nicola Omodei, Abel L. Peirson, Matteo Perri, Simonetta Puccetti, Ivan Agudo, Giacomo Bonnoli, Andrei V. Berdyugin, Elisabetta Cavazzuti, Nicole Rodriguez Cavero, Immacolata Donnarumma, Laura Di Gesu, Jenni Jormanainen, Henric Krawczynski, Elina Lindfors, Frederic Marin, Francesco Massaro, Luigi Pacciani , et al. (133 additional authors not shown)

Abstract: We present X-ray polarimetry observations from the Imaging X-ray Polarimetry Explorer (IXPE) of three low spectral peak and one intermediate spectral peak blazars, namely 3C 273, 3C 279, 3C 454.3, and S5 0716+714. For none of these objects was IXPE able to detect X-ray polarization at the 3$σ$ level. However, we placed upper limits on the polarization degree at $\sim$10-30\%. The undetected polari… ▽ More We present X-ray polarimetry observations from the Imaging X-ray Polarimetry Explorer (IXPE) of three low spectral peak and one intermediate spectral peak blazars, namely 3C 273, 3C 279, 3C 454.3, and S5 0716+714. For none of these objects was IXPE able to detect X-ray polarization at the 3$σ$ level. However, we placed upper limits on the polarization degree at $\sim$10-30\%. The undetected polarizations favor models where the X-ray band is dominated by unpolarized photons upscattered by relativistic electrons in the jets of blazars, although hadronic models are not completely eliminated. We discuss the X-ray polarization upper limits in the context of our contemporaneous multiwavelength polarization campaigns. △ Less

Submitted 19 October, 2023; v1 submitted 17 October, 2023; originally announced October 2023.

Comments: 19 pages, 10 figures, 6 tables; submitted to the Astrophysical Journal

Magnetic Field Properties inside the Jet of Mrk 421: Multiwavelength Polarimetry Including the Imaging X-ray Polarimetry Explorer

Authors: Dawoon E. Kim, Laura Di Gesu, Ioannis Liodakis, Alan P. Marscher, Svetlana G. Jorstad, Riccardo Midde, Herman L. Marshall, Luigi Pacciani, Iván Agudo, Fabrizio Tavecchio, Nicolò Cibrario, Stefano Tugliani, Raffaella Bonino, Michela Negro, Simonetta Puccetti, Francesco Tombesi, Enrico Costa, Immacolata Donnarumma, Paolo Soffitta, Tsunefumi Mizuno, Yasushi Fukazawa, Koji S. Kawabata, Tatsuya Nakaoka, Makoto Uemura, Ryo Imazawa , et al. (111 additional authors not shown)

Abstract: We conducted a polarimetry campaign from radio to X-ray wavelengths of the high-synchrotron-peak (HSP) blazar Mrk 421, including Imaging X-ray Polarimetry Explorer (IXPE) measurements on 2022 December 6-8. We detected X-ray polarization of Mrk 421 with a degree of $Π_{\rm X}$=14$\pm$1$\%$ and an electric-vector position angle $ψ_{\rm X}$=107$\pm$3$^{\circ}$ in the 2-8 keV band. From the time varia… ▽ More We conducted a polarimetry campaign from radio to X-ray wavelengths of the high-synchrotron-peak (HSP) blazar Mrk 421, including Imaging X-ray Polarimetry Explorer (IXPE) measurements on 2022 December 6-8. We detected X-ray polarization of Mrk 421 with a degree of $Π_{\rm X}$=14$\pm$1$\%$ and an electric-vector position angle $ψ_{\rm X}$=107$\pm$3$^{\circ}$ in the 2-8 keV band. From the time variability analysis, we find a significant episodic variation in $ψ_{\rm X}$. During 7 months from the first IXPE pointing of Mrk 421 in 2022 May, $ψ_{\rm X}$ varied across the range of 0$^{\circ}$ to 180$^{\circ}$, while $Π_{\rm X}$ maintained similar values within $\sim$10-15$\%$. Furthermore, a swing in $ψ_{\rm X}$ in 2022 June was accompanied by simultaneous spectral variations. The results of the multiwavelength polarimetry show that the X-ray polarization degree was generally $\sim$2-3 times greater than that at longer wavelengths, while the polarization angle fluctuated. Additionally, based on radio, infrared, and optical polarimetry, we find that rotation of $ψ$ occurred in the opposite direction with respect to the rotation of $ψ_{\rm X}$ over longer timescales at similar epochs. The polarization behavior observed across multiple wavelengths is consistent with previous IXPE findings for HSP blazars. This result favors the energy-stratified shock model developed to explain variable emission in relativistic jets. The accompanying spectral variation during the $ψ_{\rm X}$ rotation can be explained by a fluctuation in the physical conditions, e.g., in the energy distribution of relativistic electrons. The opposite rotation direction of $ψ$ between the X-ray and longer-wavelength polarization accentuates the conclusion that the X-ray emitting region is spatially separated from that at longer wavelengths. △ Less

Submitted 9 October, 2023; originally announced October 2023.

Comments: 17 pages, 13 figures, 4 tables; Accepted for publication in A&A

Journal ref: A&A 681, A12 (2024)

When Can You Tile an Integer Rectangle with Integer Squares?

Authors: MIT CompGeom Group, Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Adam C. Hesterberg, Jayson Lynch

Abstract: This paper characterizes when an $m \times n$ rectangle, where $m$ and $n$ are integers, can be tiled (exactly packed) by squares where each has an integer side length of at least 2. In particular, we prove that tiling is always possible when both $m$ and $n$ are sufficiently large (at least 10). When one dimension $m$ is small, the behavior is eventually periodic in $n$ with period 1, 2, or 3. Wh… ▽ More This paper characterizes when an $m \times n$ rectangle, where $m$ and $n$ are integers, can be tiled (exactly packed) by squares where each has an integer side length of at least 2. In particular, we prove that tiling is always possible when both $m$ and $n$ are sufficiently large (at least 10). When one dimension $m$ is small, the behavior is eventually periodic in $n$ with period 1, 2, or 3. When both dimensions $m,n$ are small, the behavior is determined computationally by an exhaustive search. △ Less

Submitted 29 August, 2023; originally announced August 2023.

Comments: 6 pages, 1 figure

Reconfiguration of Polygonal Subdivisions via Recombination

Authors: Hugo A. Akitaya, Andrei Gonczi, Diane L. Souvaine, Csaba D. Tóth, Thomas Weighill

Abstract: Motivated by the problem of redistricting, we study area-preserving reconfigurations of connected subdivisions of a simple polygon. A connected subdivision of a polygon $\mathcal{R}$, called a district map, is a set of interior disjoint connected polygons called districts whose union equals $\mathcal{R}$. We consider the recombination as the reconfiguration move which takes a subdivision and produ… ▽ More Motivated by the problem of redistricting, we study area-preserving reconfigurations of connected subdivisions of a simple polygon. A connected subdivision of a polygon $\mathcal{R}$, called a district map, is a set of interior disjoint connected polygons called districts whose union equals $\mathcal{R}$. We consider the recombination as the reconfiguration move which takes a subdivision and produces another by merging two adjacent districts, and by splitting them into two connected polygons of the same area as the original districts. The complexity of a map is the number of vertices in the boundaries of its districts. Given two maps with $k$ districts, with complexity $O(n)$, and a perfect matching between districts of the same area in the two maps, we show constructively that $(\log n)^{O(\log k)}$ recombination moves are sufficient to reconfigure one into the other. We also show that $Ω(\log n)$ recombination moves are sometimes necessary even when $k=3$, thus providing a tight bound when $k=O(1)$. △ Less

Submitted 2 July, 2023; originally announced July 2023.

Comments: 27 pages, 15 figures, accepted at the European Symposium on Algorithms (ESA 2023)

Complexity of Simple Folding of Mixed Orthogonal Crease Patterns

Authors: Hugo Akitaya, Josh Brunner, Erik D. Demaine, Dylan Hendrickson, Victor Luo, Andy Tockman

Abstract: Continuing results from JCDCGGG 2016 and 2017, we solve several new cases of the simple foldability problem -- deciding which crease patterns can be folded flat by a sequence of (some model of) simple folds. We give new efficient algorithms for mixed crease patterns, where some creases are assigned mountain/valley while others are unassigned, for all 1D cases and for 2D rectangular paper with orth… ▽ More Continuing results from JCDCGGG 2016 and 2017, we solve several new cases of the simple foldability problem -- deciding which crease patterns can be folded flat by a sequence of (some model of) simple folds. We give new efficient algorithms for mixed crease patterns, where some creases are assigned mountain/valley while others are unassigned, for all 1D cases and for 2D rectangular paper with orthogonal one-layer simple folds. By contrast, we show strong NP-completeness for mixed orthogonal crease patterns on 2D rectangular paper with some-layers simple folds, complementing a previous result for all-layers simple folds. We also prove strong NP-completeness for finite simple folds (no matter the number of layers) of unassigned orthogonal crease patterns on arbitrary paper, complementing a previous result for assigned crease patterns, and contrasting with a previous positive result for infinite all-layers simple folds. In total, we obtain a characterization of polynomial vs. NP-hard for all cases -- finite/infinite one/some/all-layers simple folds of assigned/unassigned/mixed orthogonal crease patterns on 1D/rectangular/arbitrary paper -- except the unsolved case of infinite all-layers simple folds of assigned orthogonal crease patterns on arbitrary paper. △ Less

Submitted 1 June, 2023; originally announced June 2023.

Comments: 20 pages, 13 figures. Presented at TJCDCGGG 2021. Accepted to Thai Journal of Mathematics

X-ray Polarization of BL Lacertae in Outburst

Authors: Abel L. Peirson, Michela Negro, Ioannis Liodakis, Riccardo Middei, Dawoon E. Kim, Alan P. Marscher, Herman L. Marshall, Luigi Pacciani, Roger W. Romani, Kinwah Wu, Alessandro Di Marco, Niccolo Di Lalla, Nicola Omodei, Svetlana G. Jorstad, Ivan Agudo, Pouya M. Kouch, Elina Lindfors, Francisco Jose Aceituno, Maria I. Bernardos, Giacomo Bonnoli, Victor Casanova, Maya Garcia-Comas, Beatriz Agis-Gonzalez, Cesar Husillos, Alessandro Marchini , et al. (106 additional authors not shown)

Abstract: We report the first $> 99\%$ confidence detection of X-ray polarization in BL Lacertae. During a recent X-ray/$γ$-ray outburst, a 287 ksec observation (2022 November 27-30) was taken using the Imaging X-ray Polarimetry Explorer ({\it IXPE}), together with contemporaneous multiwavelength observations from the Neil Gehrels {\it Swift} observatory and {\it XMM-Newton} in soft X-rays (0.3--10~keV), {\… ▽ More We report the first $> 99\%$ confidence detection of X-ray polarization in BL Lacertae. During a recent X-ray/$γ$-ray outburst, a 287 ksec observation (2022 November 27-30) was taken using the Imaging X-ray Polarimetry Explorer ({\it IXPE}), together with contemporaneous multiwavelength observations from the Neil Gehrels {\it Swift} observatory and {\it XMM-Newton} in soft X-rays (0.3--10~keV), {\it NuSTAR} in hard X-rays (3--70~keV), and optical polarization from the Calar Alto, and Perkins Telescope observatories. Our contemporaneous X-ray data suggest that the {\it IXPE} energy band is at the crossover between the low- and high-frequency blazar emission humps. The source displays significant variability during the observation, and we measure polarization in three separate time bins. Contemporaneous X-ray spectra allow us to determine the relative contribution from each emission hump. We find $>99\%$ confidence X-ray polarization $Π_{2-4{\rm keV}} = 21.7^{+5.6}_{-7.9}\%$ and electric vector polarization angle $ψ_{2-4{\rm keV}} = -28.7 \pm 8.7^{\circ}$ in the time bin with highest estimated synchrotron flux contribution. We discuss possible implications of our observations, including previous {\it IXPE} BL Lacertae pointings, tentatively concluding that synchrotron self-Compton emission dominates over hadronic emission processes during the observed epochs. △ Less

Submitted 3 July, 2023; v1 submitted 23 May, 2023; originally announced May 2023.

Comments: Accepted to ApJL. 16 pages, 8 figures

Discovery of X-ray polarization angle rotation in active galaxy Mrk 421

Authors: Laura Di Gesu, Herman L. Marshall, Steven R. Ehlert, Dawoon E. Kim, Immacolata Donnarumma, Fabrizio Tavecchio, Ioannis Liodakis, Sebastian Kiehlmann, Iván Agudo, Svetlana G. Jorstad, Fabio Muleri, Alan P. Marscher, Simonetta Puccetti, Riccardo Middei, Matteo Perri, Luigi Pacciani, Michela Negro, Roger W. Romani, Alessandro Di Marco, Dmitry Blinov, Ioakeim G. Bourbah, Evangelos Kontopodis, Nikos Mandarakas, Stylianos Romanopoulos, Raphael Skalidis , et al. (118 additional authors not shown)

Abstract: The magnetic field conditions in astrophysical relativistic jets can be probed by multiwavelength polarimetry, which has been recently extended to X-rays. For example, one can track how the magnetic field changes in the flow of the radiating particles by observing rotations of the electric vector position angle $Ψ$. Here we report the discovery of a $Ψ_{\mathrm x}$ rotation in the X-ray band in th… ▽ More The magnetic field conditions in astrophysical relativistic jets can be probed by multiwavelength polarimetry, which has been recently extended to X-rays. For example, one can track how the magnetic field changes in the flow of the radiating particles by observing rotations of the electric vector position angle $Ψ$. Here we report the discovery of a $Ψ_{\mathrm x}$ rotation in the X-ray band in the blazar Mrk 421 at an average flux state. Across the 5 days of Imaging X-ray Polarimetry Explorer (IXPE) observations of 4-6 and 7-9 June 2022, $Ψ_{\mathrm x}$ rotated in total by $\geq360^\circ$. Over the two respective date ranges, we find constant, within uncertainties, rotation rates ($80 \pm 9$ and $91 \pm 8 ^\circ/\rm day$) and polarization degrees ($Π_{\mathrm x}=10\%\pm1\%$). Simulations of a random walk of the polarization vector indicate that it is unlikely that such rotation(s) are produced by a stochastic process. The X-ray emitting site does not completely overlap the radio/infrared/optical emission sites, as no similar rotation of $Ψ$ was observed in quasi-simultaneous data at longer wavelengths. We propose that the observed rotation was caused by a helical magnetic structure in the jet, illuminated in the X-rays by a localized shock propagating along this helix. The optically emitting region likely lies in a sheath surrounding an inner spine where the X-ray radiation is released. △ Less

Submitted 22 May, 2023; originally announced May 2023.

Reconfiguration of 3D Pivoting Modular Robots

Authors: Hugo A. Akitaya, Frederick Stock

Abstract: We study a new model of 3-dimensional modular self-reconfigurable robots Rhombic Dodecahedral (RD). By extending results on the 2D analog of this model we characterize the free space requirements for a pivoting move and investigate the $\textit{reconfiguration problem}$, that is, given two configurations $s$ and $t$ is there a sequence of moves that transforms $s$ into $t$? We show reconfiguration… ▽ More We study a new model of 3-dimensional modular self-reconfigurable robots Rhombic Dodecahedral (RD). By extending results on the 2D analog of this model we characterize the free space requirements for a pivoting move and investigate the $\textit{reconfiguration problem}$, that is, given two configurations $s$ and $t$ is there a sequence of moves that transforms $s$ into $t$? We show reconfiguration is PSPACE-hard for RD modules in a restricted pivoting model. In a more general model, we show that RD configurations are not universally reconfigurable despite the fact that their 2D analog is [Akitaya et al., SoCG 2021]. Additionally, we present a new class of RD configurations that we call $\textit{super-rigid}$. Such a configuration remains rigid even as a subset of any larger configuration, which does not exist in the 2D setting. △ Less

Submitted 19 April, 2023; originally announced April 2023.

Spectral Type and Geometric Albedo of (98943) 2001 CC21, the Hayabusa2# Mission Target

Authors: Jooyeon Geem, Masateru Ishiguro, Mikael Granvik, Hiroyuki Naito, Hiroshi Akitaya, Tomohiko Sekiguchi, Sunao Hasegawa, Daisuke Kuroda, Tatsuharu Oono, Yoonsoo P. Bach, Sunho Jin, Ryo Imazawa, Koji S. Kawabata, Seiko Takagi, Makoto Yoshikawa, Anlaug A. Djupvik, Julie Thiim Gadeberg, Tapio Pursimo, Oliver Durfeldt Pedros, Jeppe Sinkbaek Thomsen, Zuri Gray

Abstract: We conducted optical polarimetry and near-infrared spectroscopy of JAXA's Hayabusa2# mission target, (98943) 2001 CC21, in early 2023. Our new observations indicated that this asteroid has a polarimetric inversion angle of ~21 deg, absorption bands around 0.9 and 1.9 um, and a geometric albedo of 0.285 +- 0.083. All these features are consistent with those of S-type but inconsistent with L-type. B… ▽ More We conducted optical polarimetry and near-infrared spectroscopy of JAXA's Hayabusa2# mission target, (98943) 2001 CC21, in early 2023. Our new observations indicated that this asteroid has a polarimetric inversion angle of ~21 deg, absorption bands around 0.9 and 1.9 um, and a geometric albedo of 0.285 +- 0.083. All these features are consistent with those of S-type but inconsistent with L-type. Based on this evidence, we conclude that JAXA's Hayabusa2# spacecraft will explore an S-type asteroid with albedo and size (0.42-0.56 km when we assume the absolute magnitude of 18.6) similar to (25143) Itokawa. △ Less

Submitted 6 April, 2023; originally announced April 2023.

Comments: 5 pages, 3 figures, Submitted to MNRAS Letter on 2023 April 3

Follow-up survey for the binary black hole merger GW200224_222234 using Subaru/HSC and GTC/OSIRIS

Authors: Takayuki Ohgami, Josefa Becerra Gonzalez, Nozomu Tominaga, Tomoki Morokuma, Yousuke Utsumi, Yuu Niino, Masaomi Tanaka, Smaranika Banerjee, Frederick Poidevin, Jose Antonio Acosta-Pulido, Ismael Perez-Fournon, Teo Munoz-Darias, Hiroshi Akitaya, Kenshi Yanagisawa, Mahito Sasada, Michitoshi Yoshida, Mirko Simunovic, Ryou Ohsawa, Ichi Tanaka, Tsuyoshi Terai, Yuhei Takagi, The J-GEM collaboration

Abstract: The LIGO/Virgo detected a gravitational wave (GW) event, named GW200224_222234 (a.k.a. S200224ca) and classified as a binary-black-hole coalescence, on February 24, 2020. Given its relatively small localization skymap (71 deg$^2$ for a 90% credible region; revised to 50 deg$^2$ in GWTC-3), we performed target-of-opportunity observations using the Subaru/Hyper Suprime-Cam (HSC) in the $r2$- and… ▽ More The LIGO/Virgo detected a gravitational wave (GW) event, named GW200224_222234 (a.k.a. S200224ca) and classified as a binary-black-hole coalescence, on February 24, 2020. Given its relatively small localization skymap (71 deg$^2$ for a 90% credible region; revised to 50 deg$^2$ in GWTC-3), we performed target-of-opportunity observations using the Subaru/Hyper Suprime-Cam (HSC) in the $r2$- and $z$-bands. Observations were conducted on February 25 and 28 and March 23, 2020, with the first epoch beginning 12.3 h after the GW detection. The survey covered the highest probability sky area of 56.6 deg$^2$, corresponding to a 91% probability. This was the first deep follow-up ($m_{r}\gtrsim24, m_{z}\gtrsim23$) for a binary-black-hole merger covering $>$90% of the localization. By performing image subtraction and candidate screening including light curve fitting with transient templates and examples, we found 22 off-nucleus transients that were not ruled out as the counterparts of GW200224_222234 with only our Subaru/HSC data. We also performed GTC/OSIRIS spectroscopy of the probable host galaxies for five candidates; two are likely to be located within the 3D skymap, whereas the others are not. In conclusion, 19 transients remain as possible optical counterparts of GW200224_222234; however, we could not identify a unique promising counterpart. If there are no counterparts in the remaining candidates, the upper limits of optical luminosity are $νL_ν < 5.2^{+2.4}_{-1.9}\times 10^{41}$ erg s$^{-1}$ and $νL_ν < 1.8^{+0.8}_{-0.6}\times 10^{42}$ erg s$^{-1}$ in the $r2$- and $z$-bands, respectively, at $\sim$12 h after GW detection. We also discuss improvements in the strategies of optical follow-ups for future GW events. △ Less

Submitted 18 February, 2023; originally announced February 2023.

Comments: 22 pages, 15 figures. Accepted for publication in the Astrophysical Journal

X-ray Polarization Observations of BL Lacertae

Authors: Riccardo Middei, Ioannis Liodakis, Matteo Perri, Simonetta Puccetti, Elisabetta Cavazzuti, Laura Di Gesu, Steven R. Ehlert, Grzegorz Madejski, Alan P. Marscher, Herman L. Marshall, Fabio Muleri, Michela Negro, Svetlana G. Jorstad, Beatriz Agís-González, Iván Agudo, Giacomo Bonnoli, Maria I. Bernardos, Víctor Casanova, Maya García-Comas, César Husillos, Alessandro Marchini, Alfredo Sota, Pouya M. Kouch, George A. Borman, Evgenia N. Kopatskaya , et al. (121 additional authors not shown)

Abstract: Blazars are a class of jet-dominated active galactic nuclei with a typical double-humped spectral energy distribution. It is of common consensus the Synchrotron emission to be responsible for the low frequency peak, while the origin of the high frequency hump is still debated. The analysis of X-rays and their polarization can provide a valuable tool to understand the physical mechanisms responsibl… ▽ More Blazars are a class of jet-dominated active galactic nuclei with a typical double-humped spectral energy distribution. It is of common consensus the Synchrotron emission to be responsible for the low frequency peak, while the origin of the high frequency hump is still debated. The analysis of X-rays and their polarization can provide a valuable tool to understand the physical mechanisms responsible for the origin of high-energy emission of blazars. We report the first observations of BL Lacertae performed with the Imaging X-ray Polarimetry Explorer ({IXPE}), from which an upper limit to the polarization degree $Π_X<$12.6\% was found in the 2-8 keV band. We contemporaneously measured the polarization in radio, infrared, and optical wavelengths. Our multiwavelength polarization analysis disfavors a significant contribution of proton synchrotron radiation to the X-ray emission at these epochs. Instead, it supports a leptonic origin for the X-ray emission in BL Lac. △ Less

Submitted 24 November, 2022; originally announced November 2022.

Comments: 17 pages, 5 figures, accepted for publication in ApJL

Journal ref: 2023, ApJ Letters, 942, L10

The microvariability and wavelength dependence of polarization degree/angle of BL Lacertae in the outburst 2020 to 2021

Authors: Ryo Imazawa, Mahito Sasada, Natsuko Hazama, Yasushi Fukazawa, Koji S. Kawabata, Tatsuya Nakaoka, Hiroshi Akitaya, Thomas Bohn, Anjasha Gangopadhyay

Abstract: We have obtained simultaneous and continuous photo-polarization observations of the blazar BL Lacertae in optical and near-infrared (NIR) bands during a historical outburst from 2020 to 2021. In total, fourteen nights of observations were performed where ten observations show microvariability on timescales of a few minutes to several hours. This suggests a compact emission region, and the timescal… ▽ More We have obtained simultaneous and continuous photo-polarization observations of the blazar BL Lacertae in optical and near-infrared (NIR) bands during a historical outburst from 2020 to 2021. In total, fourteen nights of observations were performed where ten observations show microvariability on timescales of a few minutes to several hours. This suggests a compact emission region, and the timescales are difficult to explain by a one-zone shock-in-jet model. Moreover, we found significant differences in the polarization degree (PD) and angle between optical and NIR bands. Nine nights showed a PD in the optical band that is greater than or equal to that in the NIR band, which can be explained by either a shock-in-jet model or the Turbulent Extreme Multi-Zone (TEMZ) model. On the other hand, five nights showed higher PD in a NIR band than an optical band, which cannot be explained by simple shock-in-jet models nor the simple TEMZ model. The observed timescales and wavelength dependency of the PD and polarization angle suggest the existence of complicated multiple emission regions such as an irregular TEMZ model. △ Less

Submitted 21 November, 2022; v1 submitted 17 November, 2022; originally announced November 2022.

Comments: 19 pages, 8 figures

Journal ref: published, Publications of the Astronomical Society of Japan, 2022, psac084

(3200) Phaethon Polarimetry in the Negative Branch: New Evidence for the Anhydrous Nature of the DESTINY+ Target Asteroid

Authors: Jooyeon Geem, Masateru Ishiguro, Jun Takahashi, Hiroshi Akitaya, Koji S. Kawabata, Tatsuya Nakaoka, Ryo Imazawa, Fumiki Mori, Sunho Jin, Yoonsoo P. Bach, Hangbin Jo, Daisuke Kuroda, Sunao Hasegawa, Fumi Yoshida, Ko Ishibashi, Tomohiko Sekiguchi, Jin Beniyama, Tomoko Arai, Yuji Ikeda, Yoshiharu Shinnaka, Mikael Granvik, Lauri Siltala, Anlaug A. Djupvik, Anni Kasikov, Viktoria Pinter , et al. (1 additional authors not shown)

Abstract: We report on the first polarimetric study of (3200) Phaethon, the target of JAXA's DESTINY$^+$ mission, in the negative branch to ensure its anhydrous nature and to derive an accurate geometric albedo. We conducted observations at low phase angles (Sun-target-observer angle, alpha = 8.8-32.4 deg) from 2021 October to 2022 January and found that Phaethon has a minimum polarization degree $P_{min}$… ▽ More We report on the first polarimetric study of (3200) Phaethon, the target of JAXA's DESTINY$^+$ mission, in the negative branch to ensure its anhydrous nature and to derive an accurate geometric albedo. We conducted observations at low phase angles (Sun-target-observer angle, alpha = 8.8-32.4 deg) from 2021 October to 2022 January and found that Phaethon has a minimum polarization degree $P_{min}$ = -1.3 +- 0.1 %, a polarimetric slope h = 0.22 +- 0.02 % deg$^{-1}$, and an inversion angle alpha$_0$ = 19.9 +- 0.3 deg. The derived geometric albedo is $p_V$ = 0.11 (in the range of 0.08-0.13). These polarimetric properties are consistent with anhydrous chondrites, and contradict hydrous chondrites and typical cometary nuclei. △ Less

Submitted 25 August, 2022; originally announced August 2022.

Comments: 6 pages, 2 figures, This article has been accepted for publication in Monthly Notices of the Royal Astronomical Society: 2022 Jooyeon Geem, Published by Oxford University Press on behalf of the Royal Astronomical Society. All rights reserved. For the published version, please see https://academic.oup.com/mnrasl/article/516/1/L53/6639881

Journal ref: Geem J., et al., 2022, Monthly Notices of the Royal Astronomical Society: Letters, 516, L53

Pushing Blocks by Sweeping Lines

Authors: Hugo A. Akitaya, Maarten Löffler, Giovanni Viglietta

Abstract: We investigate the reconfiguration of $n$ blocks, or "tokens", in the square grid using "line pushes". A line push is performed from one of the four cardinal directions and pushes all tokens that are maximum in that direction to the opposite direction. Tokens that are in the way of other tokens are displaced in the same direction, as well. Similar models of manipulating objects using uniform ext… ▽ More We investigate the reconfiguration of $n$ blocks, or "tokens", in the square grid using "line pushes". A line push is performed from one of the four cardinal directions and pushes all tokens that are maximum in that direction to the opposite direction. Tokens that are in the way of other tokens are displaced in the same direction, as well. Similar models of manipulating objects using uniform external forces match the mechanics of existing games and puzzles, such as Mega Maze, 2048 and Labyrinth, and have also been investigated in the context of self-assembly, programmable matter and robotic motion planning. The problem of obtaining a given shape from a starting configuration is know to be NP-complete. We show that, for every $n$, there are "sparse" initial configurations of $n$ tokens (i.e., where no two tokens are in the same row or column) that can be rearranged into any $a\times b$ box such that $ab=n$. However, only $1\times k$, $2\times k$ and $3\times 3$ boxes are obtainable from any arbitrary sparse configuration with a matching number of tokens. We also study the problem of rearranging labeled tokens into a configuration of the same shape, but with permuted tokens. For every initial "compact" configuration of the tokens, we provide a complete characterization of what other configurations can be obtained by means of line pushes. △ Less

Submitted 13 October, 2023; v1 submitted 24 February, 2022; originally announced February 2022.

Comments: 26 pages, 23 figures

Polarimetric Properties of the Near--Sun Asteroid (155140) 2005 UD in Comparison with Other Asteroids and Meteoritic Samples

Authors: Masateru Ishiguro, Yoonsoo P. Bach, Jooyeon Geem, Hiroyuki Naito, Daisuke Kuroda, Myungshin Im, Myung Gyoon Lee, Jinguk Seo, Sunho Jin, Yuna G. Kwon, Tatsuharu Oono, Seiko Takagi, Mitsuteru Sato, Kiyoshi Kuramoto, Takashi Ito, Sunao Hasegawa, Fumi Yoshida, Tomoko Arai, Hiroshi Akitaya, Tomohiko Sekiguchi, Ryo Okazaki, Masataka Imai, Katsuhito Ohtsuka, Makoto Watanabe, Jun Takahashi , et al. (4 additional authors not shown)

Abstract: The investigation of asteroids near the Sun is important for understanding the final evolutionary stage of primitive solar system objects. A near-Sun asteroid, (155140) 2005 UD, has orbital elements similar to those of (3200) Phaethon (the target asteroid for the JAXA's $DESTINY^+$ mission). We conducted photometric and polarimetric observations of 2005 UD and found that this asteroid exhibits a p… ▽ More The investigation of asteroids near the Sun is important for understanding the final evolutionary stage of primitive solar system objects. A near-Sun asteroid, (155140) 2005 UD, has orbital elements similar to those of (3200) Phaethon (the target asteroid for the JAXA's $DESTINY^+$ mission). We conducted photometric and polarimetric observations of 2005 UD and found that this asteroid exhibits a polarization phase curve similar to that of Phaethon over a wide range of observed solar phase angles ($ α= 20 - 105^\circ $) but different from those of (101955) Bennu and (162173) Ryugu (asteroids composed of hydrated carbonaceous materials). At a low phase angle ($α\lesssim 30^\circ$), the polarimetric properties of these near-Sun asteroids (2005 UD and Phaethon) are consistent with anhydrous carbonaceous chondrites, while the properties of Bennu are consistent with hydrous carbonaceous chondrites. We derived the geometric albedo, $ p_\mathrm{V} \sim 0.1 $ (in the range of 0.088-0.109); mean $ V $-band absolute magnitude, $ H_\mathrm{V} = 17.54 \pm 0.02 $; synodic rotational period, $ T_\mathrm{rot} = 5.2388 \pm 0.0022 $ hours (the two-peaked solution is assumed); and effective mean diameter, $ D_\mathrm{eff} = 1.32 \pm 0.06 $ km. At large phase angles ($ α\gtrsim 80^\circ$), the polarization phase curve are likely explained by the dominance of large grains and the paucity of small micron-sized grains. We conclude that the polarimetric similarity of these near-Sun asteroids can be attributed to the intense solar heating of carbonaceous materials around their perihelia, where large anhydrous particles with small porosity could be produced by sintering. △ Less

Submitted 29 October, 2021; originally announced November 2021.

Comments: 15 pages, 9 figures, accepted for publication in Monthly Notices of Royal Astronomical Society (MNRAS)

J-GEM optical and near-infrared follow-up of gravitational wave events during LIGO's and Virgo's third observing run

Authors: Mahito Sasada, Yousuke Utsumi, Ryosuke Itoh, Nozomu Tominaga, Masaomi Tanaka, Tomoki Morokuma, Kenshi Yanagisawa, Koji S. Kawabata, Takayuki Ohgami, Michitoshi Yoshida, Fumio Abe, Ryo Adachi, Hiroshi Akitaya, Yang Chong, Kazuki Daikuhara, Ryo Hamasaki, Satoshi Honda, Ryohei Hosokawa, Kota Iida, Fumiya Imazato, Chihiro Ishioka, Takumi Iwasaki, Mingjie Jian, Yuhei Kamei, Takahiro Kanai , et al. (46 additional authors not shown)

Abstract: The Laser Interferometer Gravitational-wave Observatory Scientific Collaboration and Virgo Collaboration (LVC) sent out 56 gravitational-wave (GW) notices during the third observing run (O3). Japanese collaboration for Gravitational wave ElectroMagnetic follow-up (J-GEM) performed optical and near-infrared observations to identify and observe an electromagnetic (EM) counterpart. We constructed web… ▽ More The Laser Interferometer Gravitational-wave Observatory Scientific Collaboration and Virgo Collaboration (LVC) sent out 56 gravitational-wave (GW) notices during the third observing run (O3). Japanese collaboration for Gravitational wave ElectroMagnetic follow-up (J-GEM) performed optical and near-infrared observations to identify and observe an electromagnetic (EM) counterpart. We constructed web-based system which enabled us to obtain and share information of candidate host galaxies for the counterpart, and status of our observations. Candidate host galaxies were selected from the GLADE catalog with a weight based on the three-dimensional GW localization map provided by LVC. We conducted galaxy-targeted and wide-field blind surveys, real-time data analysis, and visual inspection of observed galaxies. We performed galaxy-targeted follow-ups to 23 GW events during O3, and the maximum probability covered by our observations reached to 9.8%. Among them, we successfully started observations for 10 GW events within 0.5 days after the detection. This result demonstrates that our follow-up observation has a potential to constrain EM radiation models for a merger of binary neutron stars at a distance of up to $\sim$100~Mpc with a probability area of $\leq$ 500~deg$^2$. △ Less

Submitted 9 June, 2021; originally announced June 2021.

Comments: 25 pages, 10 figures, 3 tables, published at https://academic.oup.com/ptep/article/2021/5/05A104/6122445

Snipperclips: Cutting Tools into Desired Polygons using Themselves

Authors: Zachary Abel, Hugo Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen

Abstract: We study Snipperclips, a computer puzzle game whose objective is to create a target shape with two tools. The tools start as constant-complexity shapes, and each tool can snip (i.e., subtract its current shape from) the other tool. We study the computational problem of, given a target shape represented by a polygonal domain of $n$ vertices, is it possible to create it as one of the tools' shape vi… ▽ More We study Snipperclips, a computer puzzle game whose objective is to create a target shape with two tools. The tools start as constant-complexity shapes, and each tool can snip (i.e., subtract its current shape from) the other tool. We study the computational problem of, given a target shape represented by a polygonal domain of $n$ vertices, is it possible to create it as one of the tools' shape via a sequence of snip operations? If so, how many snip operations are required? We consider several variants of the problem (such as allowing the tools to be disconnected and/or using an undo operation) and bound the number of operations needed for each of the variants. △ Less

Submitted 18 May, 2021; originally announced May 2021.

Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares

Authors: Hugo A. Akitaya, Erik D. Demaine, Matias Korman, Irina Kostitsyna, Irene Parada, Willem Sonke, Bettina Speckmann, Ryuhei Uehara, Jules Wulms

Abstract: A well-established theoretical model for modular robots in two dimensions are edge-connected configurations of square modules, which can reconfigure through so-called sliding moves. Dumitrescu and Pach [Graphs and Combinatorics, 2006] proved that it is always possible to reconfigure one edge-connected configuration of $n$ squares into any other using at most $O(n^2)$ sliding moves, while keeping t… ▽ More A well-established theoretical model for modular robots in two dimensions are edge-connected configurations of square modules, which can reconfigure through so-called sliding moves. Dumitrescu and Pach [Graphs and Combinatorics, 2006] proved that it is always possible to reconfigure one edge-connected configuration of $n$ squares into any other using at most $O(n^2)$ sliding moves, while keeping the configuration connected at all times. For certain pairs of configurations, reconfiguration may require $Ω(n^2)$ sliding moves. However, significantly fewer moves may be sufficient. We prove that it is NP-hard to minimize the number of sliding moves for a given pair of edge-connected configurations. On the positive side we present Gather&Compact, an input-sensitive in-place algorithm that requires only $O(\bar{P} n)$ sliding moves to transform one configuration into the other, where $\bar{P}$ is the maximum perimeter of the two bounding boxes. The squares move within the bounding boxes only, with the exception of at most one square at a time which may move through the positions adjacent to the bounding boxes. The $O(\bar{P} n)$ bound never exceeds $O(n^2)$, and is optimal (up to constant factors) among all bounds parameterized by just $n$ and $\bar{P}$. Our algorithm is built on the basic principle that well-connected components of modular robots can be transformed efficiently. Hence we iteratively increase the connectivity within a configuration, to finally arrive at a single solid $xy$-monotone component. We implemented Gather&Compact and compared it experimentally to the in-place modification by Moreno and Sacristán [EuroCG 2020] of the Dumitrescu and Pach algorithm (MSDP). Our experiments show that Gather&Compact consistently outperforms MSDP by a significant margin, on all types of square configurations. △ Less

Submitted 14 December, 2021; v1 submitted 17 May, 2021; originally announced May 2021.

Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection

Authors: Jonathan Conroy, Christopher Thierauf, Parker Rule, Evan Krause, Hugo Akitaya, Andrei Gonczi, Matias Korman, Matthias Scheutz

Abstract: Regular irradiation of indoor environments with ultraviolet C (UVC) light has become a regular task for many indoor settings as a result of COVID-19, but current robotic systems attempting to automate it suffer from high costs and inefficient irradiation. In this paper, we propose a purpose-made inexpensive robotic platform with off-the-shelf components and standard navigation software that, with… ▽ More Regular irradiation of indoor environments with ultraviolet C (UVC) light has become a regular task for many indoor settings as a result of COVID-19, but current robotic systems attempting to automate it suffer from high costs and inefficient irradiation. In this paper, we propose a purpose-made inexpensive robotic platform with off-the-shelf components and standard navigation software that, with a novel algorithm for finding optimal irradiation locations, addresses both shortcomings to offer affordable and efficient solutions for UVC irradiation. We demonstrate in simulations the efficacy of the algorithm and show a prototypical run of the autonomous integrated robotic system in an indoor environment. In our sample instances, our proposed algorithm reduces the time needed by roughly 30\% while it increases the coverage by a factor of 35\% (when compared to the best possible placement of a static light). △ Less

Submitted 12 April, 2021; v1 submitted 7 April, 2021; originally announced April 2021.

Comments: Preliminary version of this paper will be published in the ICRA 2021 conference

Subtrajectory Clustering: Finding Set Covers for Set Systems of Subcurves

Authors: Hugo A. Akitaya, Frederik Brüning, Erin Chambers, Anne Driemel

Abstract: We study subtrajectory clustering under the Fréchet distance. Given one or more trajectories, the task is to split the trajectories into several parts, such that the parts have a good clustering structure. We approach this problem via a new set cover formulation, which we think provides a natural formalization of the problem as it is studied in many applications. Given a polygonal curve $P$ with… ▽ More We study subtrajectory clustering under the Fréchet distance. Given one or more trajectories, the task is to split the trajectories into several parts, such that the parts have a good clustering structure. We approach this problem via a new set cover formulation, which we think provides a natural formalization of the problem as it is studied in many applications. Given a polygonal curve $P$ with $n$ vertices in fixed dimension, integers $k$, $\ell \geq 1$, and a real value $Δ> 0$, the goal is to find $k$ center curves of complexity at most $\ell$ such that every point on $P$ is covered by a subtrajectory that has small Fréchet distance to one of the $k$ center curves ($\leq Δ$). In many application scenarios, one is interested in finding clusters of small complexity, which is controlled by the parameter $\ell$. Our main result is a bicriterial approximation algorithm: if there exists a solution for given parameters $k$, $\ell$, and $Δ$, then our algorithm finds a set of $k'$ center curves of complexity at most $\ell$ with covering radius $Δ'$ with $k' \in O( k \ell^2 \log (k \ell))$, and $Δ'\leq 19 Δ$. Moreover, within these approximation bounds, we can minimize $k$ while keeping the other parameters fixed. If $\ell$ is a constant independent of $n$, then, the approximation factor for the number of clusters $k$ is $O(\log k)$ and the approximation factor for the radius $Δ$ is constant. In this case, the algorithm has expected running time in $ \tilde{O}\left( k m^2 + mn\right)$ and uses space in $O(n+m)$, where $m=\lceil\frac{L}Δ\rceil$ and $L$ is the total arclength of the curve $P$. △ Less

Submitted 22 December, 2021; v1 submitted 10 March, 2021; originally announced March 2021.

Comments: The new version contains updated results

ASASSN-18aan: An Eclipsing SU UMa-type Cataclysmic Variable with a 3.6-hour Orbital Period and a Late G-type Secondary Star

Authors: Yasuyuki Wakamatsu, John R. Thorstensen, Naoto Kojiguchi, Keisuke Isogai, Mariko Kimura, Ryuhei Ohnishi, Taichi Kato, Hiroshi Itoh, Yuki Sugiura, Sho Sumiya, Hanami Matsumoto, Daiki Ito, Kengo Nikai, Hiroshi Akitaya, Chihiro Ishioka, Kohei Oide, Takahiro Kanai, Yoshinori Uzawa, Yumiko Oasa, Tamás Tordai, Tonny Vanmunster, Sergey Yu. Shugarov, Masayuki Yamanaka, Mahito Sasada, Kengo Takagi , et al. (19 additional authors not shown)

Abstract: We report photometric and spectroscopic observations of the eclipsing SU UMa-type dwarf nova ASASSN-18aan. We observed the 2018 superoutburst with 2.3 mag brightening and found the orbital period ($P_{\rm orb}$) to be 0.149454(3) d, or 3.59 hr. This is longward of the period gap, establishing ASASSN-18aan as one of a small number of long-$P_{\rm orb}$ SU UMa-type dwarf novae. The estimated mass ra… ▽ More We report photometric and spectroscopic observations of the eclipsing SU UMa-type dwarf nova ASASSN-18aan. We observed the 2018 superoutburst with 2.3 mag brightening and found the orbital period ($P_{\rm orb}$) to be 0.149454(3) d, or 3.59 hr. This is longward of the period gap, establishing ASASSN-18aan as one of a small number of long-$P_{\rm orb}$ SU UMa-type dwarf novae. The estimated mass ratio, ($q=M_2/M_1 = 0.278(1)$), is almost identical to the upper limit of tidal instability by the 3:1 resonance. From eclipses, we found that the accretion disk at the onset of the superoutburst may reach the 3:1 resonance radius, suggesting that the superoutburst of ASASSN-18aan results from the tidal instability. Considering the case of long-$P_{\rm orb}$ WZ Sge-type dwarf novae, we suggest that the tidal dissipation at the tidal truncation radius is enough to induce SU UMa-like behavior in relatively high-$q$ systems such as SU UMa-type dwarf novae, but that this is no longer effective in low-$q$ systems such as WZ Sge-type dwarf novae. The unusual nature of the system extends to the secondary star, for which we find a spectral type of G9, much earlier than typical for the orbital period, and a secondary mass $M_2$ of around 0.18 M$_{\odot}$, smaller than expected for the orbital period and the secondary's spectral type. We also see indications of enhanced sodium abundance in the secondary's spectrum. Anomalously hot secondaries are seen in a modest number of other CVs and related objects. These systems evidently underwent significant nuclear evolution before the onset of mass transfer. In the case of ASASSN-18aan, this apparently resulted in a mass ratio lower than typically found at the system's $P_{\rm orb}$, which may account for the occurrence of a superoutburst at this relatively long period. △ Less

Submitted 8 February, 2021; v1 submitted 8 February, 2021; originally announced February 2021.

Comments: 17 pages, 14 figures, accepted for publication in PASJ

Implications of High Polarization Degree for the Surface State of Ryugu

Authors: Daisuke Kuroda, Jooyeon Geem, Hiroshi Akitaya, Sunho Jin, Jun Takahashi, Koki Takahashi, Hiroyuki Naito, Kana Makino, Tomohiko Sekiguchi, Yoonsoo P. Bach, Jinguk Seo, Shuji Sato, Hiroshi Sasago, Koji S. Kawabata, Aoi Kawakami, Miyako Tozuka, Makoto Watanabe, Seiko Takagi, Kiyoshi Kuramoto, Makoto Yoshikawa, Sunao Hasegawa, Masateru Ishiguro

Abstract: The asteroid exploration project "Hayabusa2" has successfully returned samples from the asteroid (162173) Ryugu. In this study, we measured the linear polarization degrees of Ryugu using four ground-based telescopes from 2020 September 27 to December 25, covering a wide-phase angle (Sun-target-observer's angle) range from 28$^\circ$ to 104$^\circ$. We found that the polarization degree of Ryugu re… ▽ More The asteroid exploration project "Hayabusa2" has successfully returned samples from the asteroid (162173) Ryugu. In this study, we measured the linear polarization degrees of Ryugu using four ground-based telescopes from 2020 September 27 to December 25, covering a wide-phase angle (Sun-target-observer's angle) range from 28$^\circ$ to 104$^\circ$. We found that the polarization degree of Ryugu reached 53$\%$ around a phase angle of 100$^\circ$, the highest value among all asteroids and comets thus far reported. The high polarization degree of Ryugu can be attributed to the scattering properties of its surface layers, in particular the relatively small contribution of multiply-scattered light. Our polarimetric results indicate that Ryugu's surface is covered with large grains. On the basis of a comparison with polarimetric measurements of pulverized meteorites, we can infer the presence of submillimeter-sized grains on the surface layer of Ryugu. We also conjecture that this size boundary represents the grains that compose the aggregate. It is likely that a very brittle structure has been lost in the recovered samples, although they may hold a record of its evolution. Our data will be invaluable for future experiments aimed at reproducing the surface structure of Ryugu. △ Less

Submitted 16 March, 2021; v1 submitted 22 January, 2021; originally announced January 2021.

Comments: 8 pages, 3 figures, 2 tables, Accepted for publication in ApJ Letters

Optical follow-up observation for GW event S190510g using Subaru/Hyper Suprime-Cam

Authors: Takayuki Ohgami, Nozomu Tominaga, Yousuke Utsumi, Yuu Niino, Masaomi Tanaka, Smaranika Banerjee, Ryo Hamasaki, Michitoshi Yoshida, Tsuyoshi Terai, Yuhei Takagi, Tomoki Morokuma, Mahito Sasada, Hiroshi Akitaya, Naoki Yasuda, Kenshi Yanagisawa, Ryou Ohsawa

Abstract: A gravitational wave event, S190510g, which was classified as a binary-neutron-star coalescence at the time of preliminary alert, was detected by LIGO/Virgo collaboration on May 10, 2019. At 1.7 hours after the issue of its preliminary alert, we started a target-of-opportunity imaging observation in Y-band to search for its optical counterpart using the Hyper Suprime-Cam (HSC) on the Subaru Telesc… ▽ More A gravitational wave event, S190510g, which was classified as a binary-neutron-star coalescence at the time of preliminary alert, was detected by LIGO/Virgo collaboration on May 10, 2019. At 1.7 hours after the issue of its preliminary alert, we started a target-of-opportunity imaging observation in Y-band to search for its optical counterpart using the Hyper Suprime-Cam (HSC) on the Subaru Telescope. The observation covers a 118.8 deg$^2$ sky area corresponding to 11.6% confidence in the localization skymap released in the preliminary alert and 1.2% in the updated skymap. We divided the observed area into two fields based on the availability of HSC reference images. For the fields with the HSC reference images, we applied an image subtraction technique; for the fields without the HSC reference images, we sought individual HSC images by matching a catalog of observed objects with the PS1 catalog. The search depth is 22.28 mag in the former method and the limit of search depth is 21.3 mag in the latter method. Subsequently, we performed visual inspection and obtained 83 candidates using the former method and 50 candidates using the latter method. Since we have only the 1-day photometric data, we evaluated probability to be located inside the 3D skymap by estimating their distances with photometry of associated extended objects. We found three candidates are likely located inside the 3D skymap and concluded they could be an counterpart of S190510g, while most of 133 candidates were likely to be supernovae because the number density of candidates was consistent with the expected number of supernova detections. By comparing our observational depth with a light curve model of such a kilonova reproducing AT2017gfo, we show that early-deep observations with the Subaru/HSC can capture the rising phase of blue component of kilonova at the estimated distance of S190510g (~230 Mpc). △ Less

Submitted 4 January, 2021; originally announced January 2021.

Characterizing Universal Reconfigurability of Modular Pivoting Robots

Authors: Hugo A. Akitaya, Erik D. Demaine, Andrei Gonczi, Dylan H. Hendrickson, Adam Hesterberg, Matias Korman, Oliver Korten, Jayson Lynch, Irene Parada, Vera Sacristán

Abstract: We give both efficient algorithms and hardness results for reconfiguring between two connected configurations of modules in the hexagonal grid. The reconfiguration moves that we consider are "pivots", where a hexagonal module rotates around a vertex shared with another module. Following prior work on modular robots, we define two natural sets of hexagon pivoting moves of increasing power: restrict… ▽ More We give both efficient algorithms and hardness results for reconfiguring between two connected configurations of modules in the hexagonal grid. The reconfiguration moves that we consider are "pivots", where a hexagonal module rotates around a vertex shared with another module. Following prior work on modular robots, we define two natural sets of hexagon pivoting moves of increasing power: restricted and monkey moves. When we allow both moves, we present the first universal reconfiguration algorithm, which transforms between any two connected configurations using $O(n^3)$ monkey moves. This result strongly contrasts the analogous problem for squares, where there are rigid examples that do not have a single pivoting move preserving connectivity. On the other hand, if we only allow restricted moves, we prove that the reconfiguration problem becomes PSPACE-complete. Moreover, we show that, in contrast to hexagons, the reconfiguration problem for pivoting squares is PSPACE-complete regardless of the set of pivoting moves allowed. In the process, we strengthen the reduction framework of Demaine et al. [FUN'18] that we consider of independent interest. △ Less

Submitted 14 December, 2020; originally announced December 2020.

Reconfiguration of Connected Graph Partitions via Recombination

Authors: Hugo A. Akitaya, Matias Korman, Oliver Korten, Diane L. Souvaine, Csaba D. Tóth

Abstract: Motivated by applications in gerrymandering detection, we study a reconfiguration problem on connected partitions of a connected graph $G$. A partition of $V(G)$ is \emph{connected} if every part induces a connected subgraph. In many applications, it is desirable to obtain parts of roughly the same size, possibly with some slack $s$. A \emph{Balanced Connected $k$-Partition with slack $s$}, denote… ▽ More Motivated by applications in gerrymandering detection, we study a reconfiguration problem on connected partitions of a connected graph $G$. A partition of $V(G)$ is \emph{connected} if every part induces a connected subgraph. In many applications, it is desirable to obtain parts of roughly the same size, possibly with some slack $s$. A \emph{Balanced Connected $k$-Partition with slack $s$}, denoted \emph{$(k,s)$-BCP}, is a partition of $V(G)$ into $k$ nonempty subsets, of sizes $n_1,\ldots , n_k$ with $|n_i-n/k|\leq s$, each of which induces a connected subgraph (when $s=0$, the $k$ parts are perfectly balanced, and we call it \emph{$k$-BCP} for short). A \emph{recombination} is an operation that takes a $(k,s)$-BCP of a graph $G$ and produces another by merging two adjacent subgraphs and repartitioning them. Given two $k$-BCPs, $A$ and $B$, of $G$ and a slack $s\geq 0$, we wish to determine whether there exists a sequence of recombinations that transform $A$ into $B$ via $(k,s)$-BCPs. We obtain four results related to this problem: (1) When $s$ is unbounded, the transformation is always possible using at most $6(k-1)$ recombinations. (2) If $G$ is Hamiltonian, the transformation is possible using $O(kn)$ recombinations for any $s \ge n/k$, and (3) we provide negative instances for $s \leq n/(3k)$. (4) We show that the problem is PSPACE-complete when $k \in O(n^{\varepsilon})$ and $s \in O(n^{1-\varepsilon})$, for any constant $0 < \varepsilon \le 1$, even for restricted settings such as when $G$ is an edge-maximal planar graph or when $k=3$ and $G$ is planar. △ Less

Submitted 14 November, 2020; originally announced November 2020.

Time-resolved spectroscopy and photometry of an M dwarf flare star YZ Canis Minoris with OISTER and TESS: Blue asymmetry in H$α$ line during the non-white light flare

Authors: Hiroyuki Maehara, Yuta Notsu, Kousuke Namekata, Satoshi Honda, Adam F. Kowalski, Noriyuki Katoh, Tomohito Ohshima, Kota Iida, Motoki Oeda, Katsuhiro L. Murata, Masayuki Yamanaka, Kengo Takagi, Mahito Sasada, Hiroshi Akitaya, Kai Ikuta, Soshi Okamoto, Daisaku Nogami, Kazunari Shibata

Abstract: In this paper, we present the results from spectroscopic and photometric observations of the M-type flare star YZ CMi in the framework of the Optical and Infrared Synergetic Telescopes for Education and Research (OISTER) collaborations during the Transiting Exoplanet Survey Satellite (TESS) observation period. We detected 145 white-light flares from the TESS light curve and 4 H$α$ flares from the… ▽ More In this paper, we present the results from spectroscopic and photometric observations of the M-type flare star YZ CMi in the framework of the Optical and Infrared Synergetic Telescopes for Education and Research (OISTER) collaborations during the Transiting Exoplanet Survey Satellite (TESS) observation period. We detected 145 white-light flares from the TESS light curve and 4 H$α$ flares from the OISTER observations performed between 2019-01-16 and 2019-01-18. Among them, 3 H$α$ flares were associated with white-light flares. However, one of them did not show clear brightening in continuum; during this flare, the H$α$ line exhibited blue-asymmetry which has lasted for $\sim 60$ min. The line of sight velocity of the blue-shifted component is $-80$ - $-100$ km s$^{-1}$. This suggests that there can be upward flows of chromospheric cool plasma even without detectable red/NIR continuum brightening. By assuming that the blue-asymmetry in H$α$ line was caused by a prominence eruption on YZ CMi, we estimated the mass and kinetic energy of the upward-moving material to be $10^{16}$ - $10^{18}$ g and $10^{29.5}$ - $10^{31.5}$ erg, respectively. The estimated mass is comparable to expectations from the empirical relation between the flare X-ray energy and mass of upward-moving material for stellar flares and solar CMEs. In contrast, the estimated kinetic energy for the non-white-light flare on YZ CMi is roughly $2$ orders of magnitude smaller than that expected from the relation between flare X-ray energy and kinetic energy for solar CMEs. This could be understood by the difference in the velocity between CMEs and prominence eruptions. △ Less

Submitted 1 October, 2020; v1 submitted 29 September, 2020; originally announced September 2020.

Comments: 39 pages, 15 figures, supplementary table (CSV format); accepted for publication in PASJ

Multi-wavelength photometry during the 2018 superoutburst of the WZ Sge-type dwarf nova EG Cancri

Authors: Mariko Kimura, Keisuke Isogai, Taichi Kato, Naoto Kojiguchi, Yasuyuki Wakamatsu, Ryuhei Ohnishi, Yuki Sugiura, Hanami Matsumoto, Sho Sumiya, Daiki Ito, Kengo Nikai, Katsura Matsumoto, Sergey Yu. Shugarov, Natalia Kathysheva, Hiroshi Itoh, Pavol A. Dubovsky, Igor Kudzej, Hiroshi Akitaya, Kohei Oide, Takahiro Kanai, Chihiro Ishioka, Yumiko Oasa, Tonny Vanmunster, Arto Oksanen, Tamás Tordai , et al. (23 additional authors not shown)

Abstract: We report on the multi-wavelength photometry of the 2018 superoutburst in EG Cnc. We have detected stage A superhumps and long-lasting late-stage superhumps via the optical photometry and have constrained the binary mass ratio and its possible range. The median value of the mass ratio is 0.048 and the upper limit is 0.057, which still implies that EG Cnc is one of the possible candidates for the p… ▽ More We report on the multi-wavelength photometry of the 2018 superoutburst in EG Cnc. We have detected stage A superhumps and long-lasting late-stage superhumps via the optical photometry and have constrained the binary mass ratio and its possible range. The median value of the mass ratio is 0.048 and the upper limit is 0.057, which still implies that EG Cnc is one of the possible candidates for the period bouncer. This object also showed multiple rebrightenings in this superoutburst, which are the same as those in its previous superoutburst in 1996--1997 despite the difference in the main superoutburst. This would represent that the rebrightening type is inherent to each object and is independent of the initial disk mass at the beginning of superoutbursts. We also found that $B-I$ and $J-K_{\rm S}$ colors were unusually red just before the rebrightening phase and became bluer during the quiescence between rebrightenings, which would mean that the low-temperature mass reservoir at the outermost disk accreted with time after the main superoutburst. Also, the ultraviolet flux was sensitive to rebrightenings as well as the optical flux, and the $U-B$ color became redder during the rebrightening phase, which would indicate that the inner disk became cooler when this object repeated rebrightenings. Our results thus basically support the idea that the cool mass reservoir in the outermost disk is responsible for rebrightenings. △ Less

Submitted 26 August, 2020; originally announced August 2020.

Comments: Accepted for publication in PASJ. 13 pages and 9 figures

Escaping a Polygon

Authors: Zachary Abel, Hugo Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Jason S. Ku, Jayson Lynch

Abstract: Suppose an "escaping" player moves continuously at maximum speed 1 in the interior of a region, while a "pursuing" player moves continuously at maximum speed $r$ outside the region. For what $r$ can the first player escape the region, that is, reach the boundary a positive distance away from the pursuing player, assuming optimal play by both players? We formalize a model for this infinitesimally a… ▽ More Suppose an "escaping" player moves continuously at maximum speed 1 in the interior of a region, while a "pursuing" player moves continuously at maximum speed $r$ outside the region. For what $r$ can the first player escape the region, that is, reach the boundary a positive distance away from the pursuing player, assuming optimal play by both players? We formalize a model for this infinitesimally alternating 2-player game that we prove has a unique winner in any region with locally rectifiable boundary, avoiding pathological behaviors (where both players can have "winning strategies") previously identified for pursuit-evasion games such as the Lion and Man problem in certain metric spaces. For some regions, including both equilateral triangle and square, we give exact results for the critical speed ratio, above which the pursuing player can win and below which the escaping player can win (and at which the pursuing player can win). For simple polygons, we give a simple formula and polynomial-time algorithm that is guaranteed to give a 10.89898-approximation to the critical speed ratio, and we give a pseudopolynomial-time approximation scheme for arbitrarily approximating the critical speed ratio. On the negative side, we prove NP-hardness of the problem for polyhedral domains in 3D, and prove stronger results (PSPACE-hardness and NP-hardness even to approximate) for generalizations to multiple escaping and pursuing players. △ Less

Submitted 11 March, 2021; v1 submitted 17 July, 2020; originally announced July 2020.

Comments: 58 pages, 22 figures. Added figures, simplified model, fixed a proof

Negative Instance for the Edge Patrolling Beacon Problem

Authors: Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch

Abstract: Can an infinite-strength magnetic beacon always ``catch'' an iron ball, when the beacon is a point required to be remain nonstrictly outside a polygon, and the ball is a point always moving instantaneously and maximally toward the beacon subject to staying nonstrictly within the same polygon? Kouhestani and Rappaport [JCDCG 2017] gave an algorithm for determining whether a ball-capturing beacon st… ▽ More Can an infinite-strength magnetic beacon always ``catch'' an iron ball, when the beacon is a point required to be remain nonstrictly outside a polygon, and the ball is a point always moving instantaneously and maximally toward the beacon subject to staying nonstrictly within the same polygon? Kouhestani and Rappaport [JCDCG 2017] gave an algorithm for determining whether a ball-capturing beacon strategy exists, while conjecturing that such a strategy always exists. We disprove this conjecture by constructing orthogonal and general-position polygons in which the ball and the beacon can never be united. △ Less

Submitted 1 June, 2020; originally announced June 2020.

Comments: Full version of a JCDCGGG2018 paper, 8 pages, 4 figures

Calcium-rich Transient SN 2019ehk in A Star-Forming Environment: Yet Another Candidate for An Ultra-Stripped Envelope Supernova

Authors: Tatsuya Nakaoka, Keiichi Maeda, Masayuki Yamanaka, Masaomi Tanaka, Miho Kawabata, Takashi J. Moriya, Koji S. Kawabata, Nozomu Tominaga, Kengo Takagi, Fumiya Imazato, Tomoki Morokuma, Shigeyuki Sako, Ryou Ohsawa, Takashi Nagao, Ji-an Jiang, Umut Burgaz, Kenta Taguchi, Makoto Uemura, Hiroshi Akitaya, Mahito Sasada, Keisuke Isogai, Masaaki Otsuka, Hiroyuki Maehara

Abstract: We present optical and near-infrared observations of SN~Ib~2019ehk. We show that it evolved to a Ca-rich transient according to its spectral properties and evolution in late phases. It, however, shows a few distinguishable properties from the canonical Ca-rich transients: a short-duration first peak in the light curve, high peak luminosity, and association with a star-forming environment. Indeed,… ▽ More We present optical and near-infrared observations of SN~Ib~2019ehk. We show that it evolved to a Ca-rich transient according to its spectral properties and evolution in late phases. It, however, shows a few distinguishable properties from the canonical Ca-rich transients: a short-duration first peak in the light curve, high peak luminosity, and association with a star-forming environment. Indeed, some of these features are shared with iPTF14gqr and iPTF16hgs, which are candidates for a special class of core-collapse SNe (CCSNe): the so-called ultra-stripped envelope SNe, i.e., a relatively low-mass He (or C+O) star explosion in a binary as a precursor of double neutron star binaries. The estimated ejecta mass ($0.43 M_\odot$) and explosion energy ($1.7 \times 10^{50} $~erg) are consistent with this scenario. The analysis of the first peak suggests existence of dense circumstellar material in the vicinity of the progenitor, implying a CCSN origin. Based on these analyses, we suggest SN 2019ehk is another candidate for an ultra-stripped envelope SN. These ultra-stripped envelope SN candidates seem to form a subpopulation among Ca-rich transients, associated with young population. We propose that the key to distinguishing this population is the early first peak in their light curves. △ Less

Submitted 6 May, 2020; originally announced May 2020.

Comments: submitted to ApJ on Mar 27, 2020

Evidence for planetary hypothesis for PTFO 8-8695b with five-year optical/infrared monitoring observations

Authors: Yuta Tanimoto, Takuya Yamashita, Takahiro Ui, Mizuho Uchiyama, Miho Kawabata, Hiroki Mori, Tatsuya Nakaoka, Taisei Abe, Ryosuke Itoh, Yuka Kanda, Kenji Kawaguchi, Naoki Kawahara, Ikki Otsubo, Kensei Shiki, Kengo Takagi, Katsutoshi Takaki, Hiroshi Akitaya, Masayuki Yamanaka, Koji S. Kawabata

Abstract: PTFO 8-8695b (CVSO 30b) is a young planet candidate whose host star is a $\sim$ 2.6 Myr-old T-Tauri star, and there have been continuous discussions about the nature of this system. To unveil the mystery of this system, we observed PTFO8-8695 for around five years at optical and infrared bands simultaneously using Kanata telescope at the Higashi-Hiroshima Observatory. Through our observations, we… ▽ More PTFO 8-8695b (CVSO 30b) is a young planet candidate whose host star is a $\sim$ 2.6 Myr-old T-Tauri star, and there have been continuous discussions about the nature of this system. To unveil the mystery of this system, we observed PTFO8-8695 for around five years at optical and infrared bands simultaneously using Kanata telescope at the Higashi-Hiroshima Observatory. Through our observations, we found that the reported fading event split into two: deeper but phase-shifted "dip-A" and shallower but equiphase "dip-B". These dips disappeared at different epochs, and then, dip-B reappeared. Based on the observed wavelength dependence of dip depths, a dust clump and a precessing planet are likely origins of dip-A and B, respectively. Here we propose "a precessing planet associated with a dust cloud" scenario for this system. This scenario is consistent with the reported change in the depth of fading events, and even with the reported results, which were thought to be negative evidence to the planetary hypothesis, such as the past non-detection of the Rossiter-McLaughlin effect. If this scenario is correct, this is the third case of a young (<3 Myr) planet around a pre-main sequence star. This finding implies that a planet can be formed within a few Myr. △ Less

Submitted 1 January, 2020; originally announced January 2020.

Comments: 17 pages, 19 figures, 6 tables, accepted for publication in PASJ

Multiband optical flux density and polarization microvariability study of optically bright blazars

Authors: Magdalena Pasierb, Arti Goyal, Michał Ostrowski, Łukasz Stawarz, Paul J. Wiita, Gopal-Krishna, Valeri M. Larionov, Daria A. Morozova, Ryosuke Itoh, Fahri Alicavus, Ahmet Erdem, Santosh Joshi, Staszek Zola, Georgy A. Borman, Tatiana S. Grishina, Evgenia N. Kopatskaya, Elena G. Larionova, Sergey S. Savchenko, Anna A. Nikiforova, Yulia V. Troitskaya, Ivan S. Troitsky, Hiroshi Akitaya, Miho Kawabata, Tatsuya Nakaoka

Abstract: We present the results of flux density, spectral index, and polarization intra-night monitoring studies of a sample of eight optically bright blazars, carried out by employing several small to moderate aperture (0.4\,m to 1.5\,m diameter) telescopes fitted with CCDs and polarimeters located in Europe, India, and Japan. The duty cycle of flux variability for the targets is found to be $\sim 45$ per… ▽ More We present the results of flux density, spectral index, and polarization intra-night monitoring studies of a sample of eight optically bright blazars, carried out by employing several small to moderate aperture (0.4\,m to 1.5\,m diameter) telescopes fitted with CCDs and polarimeters located in Europe, India, and Japan. The duty cycle of flux variability for the targets is found to be $\sim 45$ percent, similar to that reported in earlier studies. The computed two-point spectral indices are found to be between 0.65 to 1.87 for our sample, comprised of low- and intermediate frequency peaked blazars, with one exception; they are also found to be statistically variable for about half the instances where `confirmed' variability is detected in flux density. In the analysis of the spectral evolution of the targets on hourly timescale, a counter-clockwise loop (soft-lagging) is noted in the flux-spectral index plane on two occasions, and in one case a clear spectral flattening with the decreasing flux is observed. In our data set, we also observe a variety of flux-polarization degree variability patterns, including instances with a relatively straightforward anti-correlation, correlation, or counter-clockwise looping. These changes are typically reflected in the flux-polarization angle plane: the anti-correlation between the flux and polarization degree is accompanied by an anti-correlation between the polarization angle and flux, while the counter-clockwise flux-PD looping behaviour is accompanied by a clockwise looping in the flux-polarization angle representation. We discuss our findings in the framework of the internal shock scenario for blazar sources. △ Less

Submitted 11 December, 2019; originally announced December 2019.

Comments: MNRAS accepted

Folding Polyominoes with Holes into a Cube

Authors: Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Linda Kleist, Irina Kostitsyna, Maarten Löffler, Zuzana Masárová, Klara Mundilova, Christiane Schmidt

Abstract: When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special \emph{simple} holes guarantee fo… ▽ More When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present sufficient conditions for a polyomino with one or several holes to fold into a cube, and conditions under which cube folding is impossible. In particular, we show that all but five special \emph{simple} holes guarantee foldability. △ Less

Submitted 2 July, 2020; v1 submitted 22 October, 2019; originally announced October 2019.

Comments: 24 pages, 21 figures

ACM Class: F.2.2

Near-infrared Monitoring of the Accretion Outburst in the MYSO S255-NIRS3

Authors: Mizuho Uchiyama, Takuya Yamashita, Koichiro Sugiyama, Tatsuya Nakaoka, Miho Kawabata, Ryosuke Itoh, Masayuki Yamanaka, Hiroshi Akitaya, Koji Kawabata, Yoshinori Yonekura, Yu Saito, Kazuhito Motogi, Kenta Fujisawa

Abstract: We followed-up the massive young stellar object (MYSO) S255-NIRS3 (=S255-IRS1b) during its recent accretion outburst event in the Ks band with Kanata/HONIR for four years after its burst and obtained a long-term light curve. This is the most complete NIR light-curve of the S255-NIRS3 burst event that has ever been presented. The light curve showed a steep increase reaching a peak flux that was 3.4… ▽ More We followed-up the massive young stellar object (MYSO) S255-NIRS3 (=S255-IRS1b) during its recent accretion outburst event in the Ks band with Kanata/HONIR for four years after its burst and obtained a long-term light curve. This is the most complete NIR light-curve of the S255-NIRS3 burst event that has ever been presented. The light curve showed a steep increase reaching a peak flux that was 3.4 mag brighter than the quiescent phase and then a relatively moderate year-scale fading until the last observation, similar to that of the accretion burst events such as EXors found in lower-mass young stellar objects. The behavior of the Ks band light curve is similar to that observed in 6.7 GHz class II methanol maser emission, with a sudden increase followed by moderate year-scale fading. However, the maser emission peaks appear 30-50 days earlier than that of the Ks band emission. The similarities confirmed that the origins of the maser emission and the Ks band continuum emission is common as previously shown from another infrared and radio observations by Stecklum et al. (2016); Caratti o Garatti et al. (2017a); Moscadelli et al. (2017). However, the differences in energy transfer paths, such as the exciting/emitting/scattering structures, may cause the delay in the flux-peak dates. △ Less

Submitted 16 October, 2019; originally announced October 2019.

Comments: 8 pages, 4 figures, 2 tables, accepted to PASJ

Face flips in origami tessellations

Authors: Hugo A. Akitaya, Vida Dujmovi, David Eppstein, Thomas C. Hull, Kshitij Jain, Anna Lubiw

Abstract: Given a flat-foldable origami crease pattern $G=(V,E)$ (a straight-line drawing of a planar graph on a region of the plane) with a mountain-valley (MV) assignment $μ:E\to\{-1,1\}$ indicating which creases in $E$ bend convexly (mountain) or concavely (valley), we may \emph{flip} a face $F$ of $G$ to create a new MV assignment $μ_F$ which equals $μ$ except for all creases $e$ bordering $F$, where we… ▽ More Given a flat-foldable origami crease pattern $G=(V,E)$ (a straight-line drawing of a planar graph on a region of the plane) with a mountain-valley (MV) assignment $μ:E\to\{-1,1\}$ indicating which creases in $E$ bend convexly (mountain) or concavely (valley), we may \emph{flip} a face $F$ of $G$ to create a new MV assignment $μ_F$ which equals $μ$ except for all creases $e$ bordering $F$, where we have $μ_F(e)=-μ(e)$. In this paper we explore the configuration space of face flips for a variety of crease patterns $G$ that are tilings of the plane, proving examples where $μ_F$ results in a MV assignment that is either never, sometimes, or always flat-foldable for various choices of $F$. We also consider the problem of finding, given two foldable MV assignments $μ_1$ and $μ_2$ of a given crease pattern $G$, a minimal sequence of face flips to turn $μ_1$ into $μ_2$. We find polynomial-time algorithms for this in the cases where $G$ is either a square grid or the Miura-ori, and show that this problem is NP-hard in the case where $G$ is the triangle lattice. △ Less

Submitted 12 October, 2019; originally announced October 2019.

MSC Class: 52C45; 68U05;

Journal ref: Journal of Computational Geometry, Vol. 11, No. 1, 2020, pages 397-417

Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The $O(1)$ Musketeers

Authors: Hugo A. Akitaya, Esther M. Arkin, Mirela Damian, Erik D. Demaine, Vida Dujmović, Robin Flatland, Matias Korman, Belén Palop, Irene Parada, André van Renssen, Vera Sacristán

Abstract: We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precisely, we show that five extra "helper" modules ("musketeers") suffice to reconfigure the remaining $n$ modules between any two given configurations. Our algorithm uses $O(n^2)$ pivot moves, which is worst-case optimal. Pre… ▽ More We present the first universal reconfiguration algorithm for transforming a modular robot between any two facet-connected square-grid configurations using pivot moves. More precisely, we show that five extra "helper" modules ("musketeers") suffice to reconfigure the remaining $n$ modules between any two given configurations. Our algorithm uses $O(n^2)$ pivot moves, which is worst-case optimal. Previous reconfiguration algorithms either require less restrictive "sliding" moves, do not preserve facet-connectivity, or for the setting we consider, could only handle a small subset of configurations defined by a local forbidden pattern. Configurations with the forbidden pattern do have disconnected reconfiguration graphs (discrete configuration spaces), and indeed we show that they can have an exponential number of connected components. But forbidding the local pattern throughout the configuration is far from necessary, as we show that just a constant number of added modules (placed to be freely reconfigurable) suffice for universal reconfigurability. We also classify three different models of natural pivot moves that preserve facet-connectivity, and show separations between these models. △ Less

Submitted 10 September, 2019; v1 submitted 21 August, 2019; originally announced August 2019.

SN 2018hna: 1987A-like supernova with a signature of shock breakout

Authors: Avinash Singh, D. K. Sahu, G. C. Anupama, Brajesh Kumar, Harsh Kumar, Masayuki Yamanaka, Petr V. Baklanov, Nozomu Tominaga, Sergei I. Blinnikov, Keiichi Maeda, Anirban Dutta, Varun Bhalerao, Ramya M. Anche, Sudhanshu Barway, Hiroshi Akitaya, Tatsuya Nakaoka, Miho Kawabata, Koji S Kawabata, Mahito Sasada, Kengo Takagi, Hiroyuki Maehara, Keisuke Isogai, Masaru Kino, Kenta Taguchi, Takashi Nagao

Abstract: High cadence ultraviolet, optical and near-infrared photometric and low-resolution spectroscopic observations of the peculiar Type II supernova (SN) 2018hna are presented. The early phase multiband light curves exhibit the adiabatic cooling envelope emission following the shock breakout up to ~14 days from the explosion. SN~2018hna has a rise time of $\sim$\,88 days in the V-band, similar to SN 19… ▽ More High cadence ultraviolet, optical and near-infrared photometric and low-resolution spectroscopic observations of the peculiar Type II supernova (SN) 2018hna are presented. The early phase multiband light curves exhibit the adiabatic cooling envelope emission following the shock breakout up to ~14 days from the explosion. SN~2018hna has a rise time of $\sim$\,88 days in the V-band, similar to SN 1987A. A $\rm^{56}Ni$ mass of ~0.087$\pm$0.004 $\rm M_{\odot}$ is inferred for SN 2018hna from its bolometric light curve. Hydrodynamical modelling of the cooling phase suggests a progenitor with a radius ~50 $\rm R_{\odot}$, a mass of ~14-20 $\rm M_{\odot}$ and explosion energy of ~1.7-2.9$\rm \times$ $\rm 10^{51}\ erg$. The smaller inferred radius of the progenitor than a standard red supergiant is indicative of a blue supergiant progenitor of SN 2018hna. A sub-solar metallicity (~0.3 $\rm Z_{\odot}$) is inferred for the host galaxy UGC 07534, concurrent with the low-metallicity environments of 1987A-like events. △ Less

Submitted 21 August, 2019; originally announced August 2019.

Comments: 8 pages, 5 figures, Accepted for Publication in ApJ Letters

Type Ia SN 2019ein: New Insights into the Similarities and diversities among High-Velocity SNe Ia

Authors: Miho Kawabata, Keiichi Maeda, Masayuki Yamanaka, Tatsuya Nakaoka, Koji Kawabata, Ryo Adachi, Hiroshi Akitaya, Umut Burgaz, Hidekazu Hanayama, Takashi Horiuchi, Ryohei Hosokawa, Kota Iida, Fumiya Imazato, Keisuke Isogai, Ji-an Jiang, Noriyuki Katoh, Hiroki Kimura, Masaru Kino, Daisuke Kuroda, Hiroyuki Maehara, Kazuya Matsubayashi, Kumiko Morihana, Katsuhiro Murata, Takashi Nagao, Masafumi Niwano , et al. (16 additional authors not shown)

Abstract: We present optical observations of type Ia supernova (SN) 2019ein, starting at 2 days after the estimated explosion date. The spectra and the light curves show that SN 2019ein belongs to the High-Velocity (HV) and Bload Line groups with relatively rapid decline in the light curves (Delta m15(B) = 1.36 +- 0.02 mag) and the short rise time (15.37 +- 0.55 days). The Si II 6355 velocity, associated wi… ▽ More We present optical observations of type Ia supernova (SN) 2019ein, starting at 2 days after the estimated explosion date. The spectra and the light curves show that SN 2019ein belongs to the High-Velocity (HV) and Bload Line groups with relatively rapid decline in the light curves (Delta m15(B) = 1.36 +- 0.02 mag) and the short rise time (15.37 +- 0.55 days). The Si II 6355 velocity, associated with a photospheric component but not with a detached high-velocity feature, reached ~ 20,000 km s-1 at 12 days before the B-band maximum. The line velocity however decreased very rapidly and smoothly toward the maximum light, where it was ~ 13,000 km s-1 as relatively low among HV SNe. This indicates that the speed of the spectral evolution of HV SNe Ia is correlated not only to the velocity at the maximum light, but also to the light curve decline rate like the case for Normal-Velocity (NV) SNe Ia. Spectral synthesis modeling shows that the outermost layer at > 17,000 km s-1 is well described by the O-Ne-C burning layer extending to at least 25,000 km s-1, and there is no unburnt carbon below 30,000 km s-1; these properties are largely consistent with the delayed detonation scenario, and are shared with the prototypical HV SN 2002bo despite the large difference in Delta m15(B). This structure is strikingly different from that derived for the well-studied NV SN 2011fe. We suggest that the relation between the mass of 56Ni (or Delta m15) and the extent of the O-Ne-C burning layer provides an important constraint on the explosion mechanism(s) of HV and NV SNe. △ Less

Submitted 16 March, 2020; v1 submitted 8 August, 2019; originally announced August 2019.

Comments: 15 pages, 12 figres, Accepted to ApJ

On the observational behaviour of the highly polarized Type IIn supernova SN 2017hcc

Authors: Brajesh Kumar, Chakali Eswaraiah, Avinash Singh, D. K. Sahu, G. C. Anupama, K. S. Kawabata, Masayuki Yamanaka, Ikki Otsubo, S. B. Pandey, Tatsuya Nakaoka, Miho Kawabata, Amar Aryan, Hiroshi Akitaya

Abstract: We present the results based on photometric ($Swift$ UVOT), broad-band polarimetric ($V$ and $R$-band) and optical spectroscopic observations of the Type IIn supernova (SN) 2017hcc. Our study is supplemented with spectropolarimetric data available in literature for this event. The post-peak light curve evolution is slow ($\sim$0.2 mag 100 d$^{-1}$ in $b$-band). The spectrum of $\sim$+27 d shows a… ▽ More We present the results based on photometric ($Swift$ UVOT), broad-band polarimetric ($V$ and $R$-band) and optical spectroscopic observations of the Type IIn supernova (SN) 2017hcc. Our study is supplemented with spectropolarimetric data available in literature for this event. The post-peak light curve evolution is slow ($\sim$0.2 mag 100 d$^{-1}$ in $b$-band). The spectrum of $\sim$+27 d shows a blue continuum with narrow emission lines, typical of a Type IIn SN. Archival polarization data along with the $Gaia$ DR2 distances have been utilized to evaluate the interstellar polarization (ISP) towards the SN direction which is found to be $P_{ISP}$ = 0.17 $\pm$ 0.02 per cent and $θ_{ISP}$ = 140$^{\circ}$ $\pm$ 3$^{\circ}$. To extract the intrinsic polarization of SN 2017hcc, both the observed and the literature polarization measurements were corrected for ISP. We noticed a significant decline of $\sim$3.5 per cent ($V$-band) in the intrinsic level of polarization spanning a period of $\sim$2 months. In contrast, the intrinsic polarization angles remain nearly constant at all epochs. Our study indicates a substantial variation in the degree of asymmetry in either the ejecta and/or the surrounding medium of SN 2017hcc. We also estimate a mass-loss rate of $\dot M$ = 0.12 M$_{\odot}$ yr$^{-1}$ (for $v_w$ = 20 km s$^{-1}$) which suggests that the progenitor of SN 2017hcc is most likely a Luminous Blue Variable. △ Less

Submitted 6 July, 2019; originally announced July 2019.

Comments: 11 pages, 7 figures, 4 tables, Accepted for publication in MNRAS

Rock Climber Distance: Frogs versus Dogs

Authors: Hugo A. Akitaya, Leonie Ryvkin, Csaba D. Tóth

Abstract: The classical measure of similarity between two polygonal chains in Euclidean space is the Fréchet distance, which corresponds to the coordinated motion of two mobile agents along the chains while minimizing their maximum distance. As computing the Fréchet distance takes near-quadratic time under the Strong Exponential Time Hypothesis (SETH), we explore two new distance measures, called rock climb… ▽ More The classical measure of similarity between two polygonal chains in Euclidean space is the Fréchet distance, which corresponds to the coordinated motion of two mobile agents along the chains while minimizing their maximum distance. As computing the Fréchet distance takes near-quadratic time under the Strong Exponential Time Hypothesis (SETH), we explore two new distance measures, called rock climber distance and $k$-station distance, in which the agents move alternately in their coordinated motion that traverses the polygonal chains. We show that the new variants are equivalent to the Fréchet or the Hausdorff distance if the number of moves is unlimited. When the number of moves is limited to a given parameter $k$, we show that it is NP-hard to determine the distance between two curves. We also describe a 2-approximation algorithm to find the minimum $k$ for which the distance drops below a given threshold. △ Less

Submitted 19 June, 2019; originally announced June 2019.