Source author record

Masahiro Takahashi

Masahiro Takahashi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

8works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2022arXiv

Independent set reconfiguration on directed graphs

\textsc{Directed Token Sliding} asks, given a directed graph and two sets of pairwise nonadjacent vertices, whether one can reach from one set to the other by repeatedly applying a local operation that exchanges a vertex in the current set with one of its out-neighbors, while keeping the nonadjacency. It can be seen as a reconfiguration process where a token is placed on each vertex in the current set, and the local operation slides a token along an arc respecting its direction. Previously, such a problem was extensively studied on undirected graphs, where the edges have no directions and thus the local operation is symmetric. \textsc{Directed Token Sliding} is a generalization of its undirected variant since an undirected edge can be simulated by two arcs of opposite directions. In this paper, we initiate the algorithmic study of \textsc{Directed Token Sliding}. We first observe that the problem is PSPACE-complete even if we forbid parallel arcs in opposite directions and that the problem on directed acyclic graphs is NP-complete and W[1]-hard parameterized by the size of the sets in consideration. We then show our main result: a linear-time algorithm for the problem on directed graphs whose underlying undirected graphs are trees, which are called polytrees. Such a result is also known for the undirected variant of the problem on trees~[Demaine et al.~TCS 2015], but the techniques used here are quite different because of the asymmetric nature of the directed problem. We present a characterization of yes-instances based on the existence of a certain set of directed paths, and then derive simple equivalent conditions from it by some observations, which admits an efficient algorithm. For the polytree case, we also present a quadratic-time algorithm that outputs, if the input is a yes-instance, one of the shortest reconfiguration sequences.

preprint2020arXiv

Expandable YOLO: 3D Object Detection from RGB-D Images

This paper aims at constructing a light-weight object detector that inputs a depth and a color image from a stereo camera. Specifically, by extending the network architecture of YOLOv3 to 3D in the middle, it is possible to output in the depth direction. In addition, Intersection over Uninon (IoU) in 3D space is introduced to confirm the accuracy of region extraction results. In the field of deep learning, object detectors that use distance information as input are actively studied for utilizing automated driving. However, the conventional detector has a large network structure, and the real-time property is impaired. The effectiveness of the detector constructed as described above is verified using datasets. As a result of this experiment, the proposed model is able to output 3D bounding boxes and detect people whose part of the body is hidden. Further, the processing speed of the model is 44.35 fps.

preprint2016arXiv

Universal Critical Behavior at a Phase Transition to Quantum Turbulence

Turbulence is one of the most prototypical phenomena of systems driven out of equilibrium. While turbulence has been studied mainly with classical fluids like water, considerable attention is now drawn to quantum turbulence (QT), observed in quantum fluids such as superfluid helium and Bose-Einstein condensates. A distinct feature of QT is that it consists of quantum vortices, by which turbulent circulation is quantized. Yet, under strong forcing, characteristic properties of developed classical turbulence such as Kolmogorov's law have also been identified in QT. Here, we study the opposite limit of weak forcing, i.e., the onset of QT, numerically, and find another set of universal scaling laws known for classical non-equilibrium systems. Specifically, we show that the transition belongs to the directed percolation universality class, known to arise generically in transitions into an absorbing state, including transitions to classical shear-flow turbulence after very recent studies. We argue that quantum vortices play an important role in our finding.

preprint2015arXiv

Bouncing motion and penetration dynamics in multicomponent Bose-Einstein condensates

We investigate dynamic properties of bouncing and penetration in colliding binary and ternary Bose-Einstein condensates comprised of different Zeeman or hyperfine states of 87Rb. Through the application of magnetic field gradient pulses, two- or three-component condensates in an optical trap are spatially separated and then made to collide. The subsequent evolutions are classified into two categories: repeated bouncing motion and mutual penetration after damped bounces. We experimentally observed mutual penetration for immiscible condensates, bouncing between miscible condensates, and domain formation for miscible condensates. From numerical simulations of the Gross-Pitaevskii equation, we find that the penetration time can be tuned by slightly changing the atomic interaction strengths.

preprint2015arXiv

Exact ground states and topological order in interacting Kitaev/Majorana chains

We study a system of interacting spinless fermions in one dimension which, in the absence of interactions, reduces to the Kitaev chain [A. Yu Kitaev, Phys.-Usp. \textbf{44}, 131 (2001)]. In the non-interacting case, a signal of topological order appears as zero-energy modes localized near the edges. We show that the exact ground states can be obtained analytically even in the presence of nearest-neighbor repulsive interactions when the on-site (chemical) potential is tuned to a particular function of the other parameters. As with the non-interacting case, the obtained ground states are two-fold degenerate and differ in fermionic parity. We prove the uniqueness of the obtained ground states and show that they can be continuously deformed to the ground states of the non-interacting Kitaev chain without gap closing. We also demonstrate explicitly that there exists a set of operators each of which maps one of the ground states to the other with opposite fermionic parity. These operators can be thought of as an interacting generalization of Majorana edge zero modes.

preprint2015arXiv

Non-equilibrium dynamics induced by miscible-immiscible transition in binary Bose-Einstein condensates

The non-equilibrium spatial dynamics in a two-component Bose-Einstein condensate were excited by controlled miscible-immiscible transition, in which immiscible condensates with domain structures are transferred to the miscible condensates by changing the internal state of 87Rb atoms. The subsequent evolution exhibits the oscillation of spatial structures involving component mixing and separation. We show that the larger total energy of the miscible system results in a higher oscillation frequency. This investigation introduces a new technique to control the miscibility and the spatial degrees of freedom in atomic Bose-Einstein condensates.

preprint2014arXiv

Fulde-Ferrell-Larkin-Ovchinnikov States in Two-Band Superconductors

We examine the possible phase diagram in an $H$-$T$ plane for Fulde-Ferrell-Larkin-Ovchinnikov (FFLO) states in a two-band Pauli-limiting superconductor. We here demonstrate that, as a result of the competition of two different modulation length scales, the FFLO phase is divided into two phases by the first-order transition: the $Q_1$- and $Q_2$-FFLO phases at the higher and lower fields. The $Q_2$-FFLO phase is further divided by successive first order transitions into an infinite family of FFLO subphases with rational modulation vectors, forming a {\it devil's staircase structure} for the field dependences of the modulation vector and paramagnetic moment. The critical magnetic field above which the FFLO is stabilized is lower than that in a single-band superconductor. However, the tricritical Lifshitz point $L$ at $T_{\rm L}$ is invariant under two-band parameter changes.

preprint2014arXiv

Multi-band effects on Fulde-Ferrell-Larkin-Ovchinnikov states of Pauli-limited superconductors

Multi-band effects on Fulde-Ferrell-Larkin-Ovchinnikov (FFLO) states of a Pauli-limiting two-band superconductor are studied theoretically, based on self-consistent calculations of the Bogoliubov-de Gennes equation. First, we examine the phase diagrams of two-band systems with a passive band in which the intraband pairing interaction is absent and superconductivity is induced by a Cooper pair tunneling from an active band. It is demonstrated that the temperature of the Lifshitz point at which three second-order transition lines meet is independent of the Cooper pair tunneling strength. The BCS-FFLO critical field becomes lower than the Lifshitz point with increasing the interband tunneling strength, and the resultant phase diagram is qualitatively different from that in a single-band superconductor. We also study the thermodynamics of Pauli-limiting two-band superconductors with comparable intraband pairing interactions. As a consequence of a competing effect between two bands, the FFLO phase is divided into two phases: $Q_1$- and $Q_2$-FFLO phases. The $Q_1$-FFLO is favored in a high field regime and the $Q_2$-FFLO becomes stable in the lower field. In a particular case, the latter is further subdivided into a family of FFLO states with rational modulation lengths, leading to a devil's staircase structure in the field-dependence of physical quantities. The critical field, above which the FFLO is stabilized, is lower than that in a single band superconductor, while the temperature of tricritical Lifshitz point is invariant under the change of two-band parameters.