Showing 201–250 of 367 results for author: Kobayashi, Y

Algorithms and Hardness Results for the Maximum Balanced Connected Subgraph Problem

Authors: Yasuaki Kobayashi, Kensuke Kojima, Norihide Matsubara, Taiga Sone, Akihiro Yamamoto

Abstract: The Balanced Connected Subgraph problem (BCS) was recently introduced by Bhore et al. (CALDAM 2019). In this problem, we are given a graph $G$ whose vertices are colored by red or blue. The goal is to find a maximum connected subgraph of $G$ having the same number of blue vertices and red vertices. They showed that this problem is NP-hard even on planar graphs, bipartite graphs, and chordal graphs… ▽ More The Balanced Connected Subgraph problem (BCS) was recently introduced by Bhore et al. (CALDAM 2019). In this problem, we are given a graph $G$ whose vertices are colored by red or blue. The goal is to find a maximum connected subgraph of $G$ having the same number of blue vertices and red vertices. They showed that this problem is NP-hard even on planar graphs, bipartite graphs, and chordal graphs. They also gave some positive results: BCS can be solved in $O(n^3)$ time for trees and $O(n + m)$ time for split graphs and properly colored bipartite graphs, where $n$ is the number of vertices and $m$ is the number of edges. In this paper, we show that BCS can be solved in $O(n^2)$ time for trees and $O(n^3)$ time for interval graphs. The former result can be extended to bounded treewidth graphs. We also consider a weighted version of BCS (WBCS). We prove that this variant is weakly NP-hard even on star graphs and strongly NP-hard even on split graphs and properly colored bipartite graphs, whereas the unweighted counterpart is tractable on those graph classes. Finally, we consider an exact exponential-time algorithm for general graphs. We show that BCS can be solved in $2^{n/2}n^{O(1)}$ time. This algorithm is based on a variant of Dreyfus-Wagner algorithm for the Steiner tree problem. △ Less

Submitted 9 March, 2020; v1 submitted 16 October, 2019; originally announced October 2019.

Comments: accepted at COCOA 2019

Linear-Time Recognition of Double-Threshold Graphs

Authors: Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Yushi Uno

Abstract: A graph $G = (V,E)$ is a double-threshold graph if there exist a vertex-weight function $w \colon V \to \mathbb{R}$ and two real numbers $\mathtt{lb}, \mathtt{ub} \in \mathbb{R}$ such that $uv \in E$ if and only if $\mathtt{lb} \le \mathtt{w}(u) + \mathtt{w}(v) \le \mathtt{ub}$. In the literature, those graphs are studied also as the pairwise compatibility graphs that have stars as their underlyin… ▽ More A graph $G = (V,E)$ is a double-threshold graph if there exist a vertex-weight function $w \colon V \to \mathbb{R}$ and two real numbers $\mathtt{lb}, \mathtt{ub} \in \mathbb{R}$ such that $uv \in E$ if and only if $\mathtt{lb} \le \mathtt{w}(u) + \mathtt{w}(v) \le \mathtt{ub}$. In the literature, those graphs are studied also as the pairwise compatibility graphs that have stars as their underlying trees. We give a new characterization of double-threshold graphs that relates them to bipartite permutation graphs. Using the new characterization, we present a linear-time algorithm for recognizing double-threshold graphs. Prior to our work, the fastest known algorithm by Xiao and Nagamochi [Algorithmica 2020] ran in $O(n^{3} m)$ time, where $n$ and $m$ are the numbers of vertices and edges, respectively. △ Less

Submitted 13 December, 2021; v1 submitted 20 September, 2019; originally announced September 2019.

Comments: 18 pages, 8 figures

Parameterized Algorithms for Maximum Cut with Connectivity Constraints

Authors: Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi

Abstract: We study two variants of \textsc{Maximum Cut}, which we call \textsc{Connected Maximum Cut} and \textsc{Maximum Minimal Cut}, in this paper. In these problems, given an unweighted graph, the goal is to compute a maximum cut satisfying some connectivity requirements. Both problems are known to be NP-complete even on planar graphs whereas \textsc{Maximum Cut} on planar graphs is solvable in polynomi… ▽ More We study two variants of \textsc{Maximum Cut}, which we call \textsc{Connected Maximum Cut} and \textsc{Maximum Minimal Cut}, in this paper. In these problems, given an unweighted graph, the goal is to compute a maximum cut satisfying some connectivity requirements. Both problems are known to be NP-complete even on planar graphs whereas \textsc{Maximum Cut} on planar graphs is solvable in polynomial time. We first show that these problems are NP-complete even on planar bipartite graphs and split graphs. Then we give parameterized algorithms using graph parameters such as clique-width, tree-width, and twin-cover number. Finally, we obtain FPT algorithms with respect to the solution size. △ Less

Submitted 9 August, 2019; originally announced August 2019.

$s$-wave quasiparticle resonance in neutron-rich drip-line nuclei

Authors: Yoshihiko Kobayashi, Masayuki Matsuo

Abstract: We investigate unbound single-particle states in pair-correlated drip-line nuclei by describing a low-energy elastic scattering of a neutron in the $s$-wave within the framework of the coordinate space Hartree-Fock-Bogolibov (Bogoliubov-de Genne) equation. Numerical study is performed for a neutron drip-line carbon isotope where the neutron $2s_{1/2}$ orbit is located close to zero energy. Analyzi… ▽ More We investigate unbound single-particle states in pair-correlated drip-line nuclei by describing a low-energy elastic scattering of a neutron in the $s$-wave within the framework of the coordinate space Hartree-Fock-Bogolibov (Bogoliubov-de Genne) equation. Numerical study is performed for a neutron drip-line carbon isotope where the neutron $2s_{1/2}$ orbit is located close to zero energy. Analyzing the S-matrix poles of the elastic scattering, we discuss properties of the $s$-wave quasiparticle resonance and, in particular, behaviors characteristic to drip-line nuclei. It is found that the S-matrix has two pairs of poles; one pair appears as either a weakly bound state, a virtual state or a resonance while the other pair gives contribution analogous to a bound single-particle state. The $s$-wave quasiparticle resonance emerges with a large variation depending on the pairing gap and the single-particle energy of the $s$-orbit. △ Less

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

Comments: 33 pages, 17 figures

Cosmological information content in redshift-space power spectrum of SDSS-like galaxies in the quasi-nonlinear regime up to $k=0.3\,h\,$Mpc$^{-1}$

Authors: Yosuke Kobayashi, Takahiro Nishimichi, Masahiro Takada, Ryuichi Takahashi

Abstract: Clustering properties and peculiar velocities of halos in large-scale structure carry a wealth of cosmological information over a wide range of scales from linear to nonlinear scales. We use halo catalogs in a suite of high-resolution $N$-body simulations to construct mock catalogs of galaxies that resemble the SDSS-like luminous early-type galaxies at three redshift bins in the range… ▽ More Clustering properties and peculiar velocities of halos in large-scale structure carry a wealth of cosmological information over a wide range of scales from linear to nonlinear scales. We use halo catalogs in a suite of high-resolution $N$-body simulations to construct mock catalogs of galaxies that resemble the SDSS-like luminous early-type galaxies at three redshift bins in the range $0.15\le z\le 0.7$. To do this we include 10 nuisance parameters to model variations in halo-galaxy connections for each redshift bin; the halo occupation distribution, and the spatial and velocity distributions of galaxies in the host halos. We evaluate the Fisher information matrix for the redshift-space power spectrum of SDSS-like galaxies using different sets of the mock catalogs that are generated from changes in each of model parameters; cosmological parameters ($σ_8$ and $Ω_{\rm m}$), the halo-galaxy connection parameters, and the cosmological distances ($D_{\rm A}$ and $H$ parameters at each redshift bin) for modeling an apparent geometrical distortion of the redshift-space power spectrum (the Alcock-Paczynski effect). We show that combining the monopole and quadrupole power spectra of galaxies allows for accurate estimations of the cosmological parameters and the cosmological distances, even after marginalization over the halo-galaxy parameters, by lifting the parameter degeneracies that are otherwise inevitable if either of the two spectra alone is used. When including the galaxy power spectrum information up to $k=0.3\,h\,$Mpc$^{-1}$, we find about factor of 6 gain in the cosmological information content of ($σ_8,Ω_{\rm m},D_{\rm A}$'s and $H$'s) compared to $k=0.2\,h\,$Mpc$^{-1}$. △ Less

Submitted 5 January, 2020; v1 submitted 19 July, 2019; originally announced July 2019.

Comments: Accepted for publication in Phys. Rev. D; 32 pages, 18 figures

Report number: YITP-19-64

Journal ref: Phys. Rev. D 101, 023510 (2020)

Unique defect structure and advantageous vortex pinning properties in superconducting CaKFe4As4

Authors: Shigeyuki Ishida, Akira Iyo, Hiraku Ogino, Hiroshi Eisaki, Nao Takeshita, Kenji Kawashima, Keiichi Yanagisawa, Yuuga Kobayashi, Koji Kimoto, Hideki Abe, Motoharu Imai, Jun-ichi Shimoyama, Michael Eisterer

Abstract: The lossless current-carrying capacity of a superconductor is limited by its critical current density (Jc). A key to enhance Jc towards real-life applications is engineering defect structures to optimize the pinning landscape. For iron-based superconductors (IBSs) considered as candidate materials for high-field applications, high Jc values have been achieved by various techniques to introduce art… ▽ More The lossless current-carrying capacity of a superconductor is limited by its critical current density (Jc). A key to enhance Jc towards real-life applications is engineering defect structures to optimize the pinning landscape. For iron-based superconductors (IBSs) considered as candidate materials for high-field applications, high Jc values have been achieved by various techniques to introduce artificial pinning centres. Here we report extraordinary vortex pinning properties in CaKFe4As4 (CaK1144) arising from the inherent defect structure. Scanning transmission electron microscopy revealed the existence of nanoscale intergrowths of the CaFe2As2 phase, which is unique to CaK1144 formed as a line compound. The Jc properties in CaK1144 are found to be distinct from other IBSs characterized by a significant anisotropy with respect to the magnetic field orientation as well as a remarkable pinning mechanism significantly enhanced with increasing temperature. We propose a comprehensive explanation of the Jc properties based on the unique intergrowths acting as pinning centres. △ Less

Submitted 10 July, 2019; originally announced July 2019.

Comments: 15 pages, 5 figures, and Supplementary Information. One literature on the calculation of anisotropic Jc [S. Pyon, et al. Phys. Rev. B 99, 104506 (2019)] was added to the reference list

Journal ref: npj Quantum Materials, 4, 27 (2019)

Shortest Reconfiguration of Perfect Matchings via Alternating Cycles

Authors: Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Yoshio Okamoto

Abstract: Motivated by adjacency in perfect matching polytopes, we study the shortest reconfiguration problem of perfect matchings via alternating cycles. Namely, we want to find a shortest sequence of perfect matchings which transforms one given perfect matching to another given perfect matching such that the symmetric difference of each pair of consecutive perfect matchings is a single cycle. The problem… ▽ More Motivated by adjacency in perfect matching polytopes, we study the shortest reconfiguration problem of perfect matchings via alternating cycles. Namely, we want to find a shortest sequence of perfect matchings which transforms one given perfect matching to another given perfect matching such that the symmetric difference of each pair of consecutive perfect matchings is a single cycle. The problem is equivalent to the combinatorial shortest path problem in perfect matching polytopes. We prove that the problem is NP-hard even when a given graph is planar or bipartite, but it can be solved in polynomial time when the graph is outerplanar. △ Less

Submitted 2 July, 2019; originally announced July 2019.

Automatic Source Code Summarization with Extended Tree-LSTM

Authors: Yusuke Shido, Yasuaki Kobayashi, Akihiro Yamamoto, Atsushi Miyamoto, Tadayuki Matsumura

Abstract: Neural machine translation models are used to automatically generate a document from given source code since this can be regarded as a machine translation task. Source code summarization is one of the components for automatic document generation, which generates a summary in natural language from given source code. This suggests that techniques used in neural machine translation, such as Long Shor… ▽ More Neural machine translation models are used to automatically generate a document from given source code since this can be regarded as a machine translation task. Source code summarization is one of the components for automatic document generation, which generates a summary in natural language from given source code. This suggests that techniques used in neural machine translation, such as Long Short-Term Memory (LSTM), can be used for source code summarization. However, there is a considerable difference between source code and natural language: Source code is essentially {\em structured}, having loops and conditional branching, etc. Therefore, there is some obstacle to apply known machine translation models to source code. Abstract syntax trees (ASTs) capture these structural properties and play an important role in recent machine learning studies on source code. Tree-LSTM is proposed as a generalization of LSTMs for tree-structured data. However, there is a critical issue when applying it to ASTs: It cannot handle a tree that contains nodes having an arbitrary number of children and their order simultaneously, which ASTs generally have such nodes. To address this issue, we propose an extension of Tree-LSTM, which we call \emph{Multi-way Tree-LSTM} and apply it for source code summarization. As a result of computational experiments, our proposal achieved better results when compared with several state-of-the-art techniques. △ Less

Submitted 20 June, 2019; v1 submitted 19 June, 2019; originally announced June 2019.

Comments: IJCNN 2019, to appear

A Weighted Linear Matroid Parity Algorithm

Authors: Satoru Iwata, Yusuke Kobayashi

Abstract: The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls. Nevertheless, Lovász (1980) showed that this problem admits a min-max formula and a polynomial algorithm for linearly represented matroids. Since then efficient algorithms have been developed for… ▽ More The matroid parity (or matroid matching) problem, introduced as a common generalization of matching and matroid intersection problems, is so general that it requires an exponential number of oracle calls. Nevertheless, Lovász (1980) showed that this problem admits a min-max formula and a polynomial algorithm for linearly represented matroids. Since then efficient algorithms have been developed for the linear matroid parity problem. In this paper, we present a combinatorial, deterministic, polynomial-time algorithm for the weighted linear matroid parity problem. The algorithm builds on a polynomial matrix formulation using Pfaffian and adopts a primal-dual approach based on the augmenting path algorithm of Gabow and Stallmann (1986) for the unweighted problem. △ Less

Submitted 30 May, 2019; originally announced May 2019.

Improved Analysis of Highest-Degree Branching for Feedback Vertex Set

Authors: Yoichi Iwata, Yusuke Kobayashi

Abstract: Recent empirical evaluations of exact algorithms for Feedback Vertex Set have demonstrated the efficiency of a highest-degree branching algorithm with a degree-based pruning heuristic. In this paper, we prove that this empirically fast algorithm runs in $O(3.460^k n)$ time, where $k$ is the solution size. This improves the previous best $O(3.619^k n)$-time deterministic algorithm obtained by Kociu… ▽ More Recent empirical evaluations of exact algorithms for Feedback Vertex Set have demonstrated the efficiency of a highest-degree branching algorithm with a degree-based pruning heuristic. In this paper, we prove that this empirically fast algorithm runs in $O(3.460^k n)$ time, where $k$ is the solution size. This improves the previous best $O(3.619^k n)$-time deterministic algorithm obtained by Kociumaka and Pilipczuk. △ Less

Submitted 29 May, 2019; originally announced May 2019.

Development of a measurement system enabling the reconstruction of gamma-ray time spectra by simultaneous recording of energy and time information

Authors: Hiroyuki Tajima, Shinji Kitao, Ryo Masuda, Yasuhiro Kobayashi, Takahiko Masuda, Koji Yoshimura, Makoto Seto

Abstract: We developed a measurement system that enables the reconstruction of γ-ray time spectra in cascade decay schemes. As this system records all the time and energy information of γ-rays, reconstruction is possible after the measurement. Therefore, the energy regions for the γ-ray identification can be optimized in complicated cascade decay schemes. Moreover, in this system we can record data with tim… ▽ More We developed a measurement system that enables the reconstruction of γ-ray time spectra in cascade decay schemes. As this system records all the time and energy information of γ-rays, reconstruction is possible after the measurement. Therefore, the energy regions for the γ-ray identification can be optimized in complicated cascade decay schemes. Moreover, in this system we can record data with time-dependent parameters of external perturbations, such as applied magnetic fields, and consequently we can investigate the correlations and responses of γ-rays to the perturbation. This property fulfills the demands required for quantum information research with γ-rays. △ Less

Submitted 27 May, 2019; originally announced May 2019.

Comments: 7 pages with 3 figures

Subgraph Isomorphism on Graph Classes that Exclude a Substructure

Authors: Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi, Tom C. van der Zanden

Abstract: We study Subgraph Isomorphism on graph classes defined by a fixed forbidden graph. Although there are several ways for forbidding a graph, we observe that it is reasonable to focus on the minor relation since other well-known relations lead to either trivial or equivalent problems. When the forbidden minor is connected, we present a near dichotomy of the complexity of Subgraph Isomorphism with res… ▽ More We study Subgraph Isomorphism on graph classes defined by a fixed forbidden graph. Although there are several ways for forbidding a graph, we observe that it is reasonable to focus on the minor relation since other well-known relations lead to either trivial or equivalent problems. When the forbidden minor is connected, we present a near dichotomy of the complexity of Subgraph Isomorphism with respect to the forbidden minor, where the only unsettled case is $P_{5}$, the path of five vertices. We then also consider the general case of possibly disconnected forbidden minors. We show fixed-parameter tractable cases and randomized XP-time solvable cases parameterized by the size of the forbidden minor $H$. We also show that by slightly generalizing the tractable cases, the problem becomes NP-complete. All unsettle cases are equivalent to $P_{5}$ or the disjoint union of two $P_{5}$'s. As a byproduct, we show that Subgraph Isomorphism is fixed-parameter tractable parameterized by vertex integrity. Using similar techniques, we also observe that Subgraph Isomorphism is fixed-parameter tractable parameterized by neighborhood diversity. △ Less

Submitted 25 May, 2019; originally announced May 2019.

Comments: 15 pages, 5 figures. CIAC 2019

The Perfect Matching Reconfiguration Problem

Authors: Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mühlenthaler, Kunihiro Wasa

Abstract: We study the perfect matching reconfiguration problem: Given two perfect matchings of a graph, is there a sequence of flip operations that transforms one into the other? Here, a flip operation exchanges the edges in an alternating cycle of length four. We are interested in the complexity of this decision problem from the viewpoint of graph classes. We first prove that the problem is PSPACE-complet… ▽ More We study the perfect matching reconfiguration problem: Given two perfect matchings of a graph, is there a sequence of flip operations that transforms one into the other? Here, a flip operation exchanges the edges in an alternating cycle of length four. We are interested in the complexity of this decision problem from the viewpoint of graph classes. We first prove that the problem is PSPACE-complete even for split graphs and for bipartite graphs of bounded bandwidth with maximum degree five. We then investigate polynomial-time solvable cases. Specifically, we prove that the problem is solvable in polynomial time for strongly orderable graphs (that include interval graphs and strongly chordal graphs), for outerplanar graphs, and for cographs (also known as $P_4$-free graphs). Furthermore, for each yes-instance from these graph classes, we show that a linear number of flip operations is sufficient and we can exhibit a corresponding sequence of flip operations in polynomial time. △ Less

Submitted 12 April, 2019; originally announced April 2019.

An FPT Algorithm for Max-Cut Parameterized by Crossing Number

Authors: Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki

Abstract: The Max-Cut problem is known to be NP-hard on general graphs, while it can be solved in polynomial time on planar graphs. In this paper, we present a fixed-parameter tractable algorithm for the problem on `almost' planar graphs: Given an $n$-vertex graph and its drawing with $k$ crossings, our algorithm runs in time $O(2^k(n+k)^{3/2} \log (n + k))$. Previously, Dahn, Kriege and Mutzel (IWOCA 2018)… ▽ More The Max-Cut problem is known to be NP-hard on general graphs, while it can be solved in polynomial time on planar graphs. In this paper, we present a fixed-parameter tractable algorithm for the problem on `almost' planar graphs: Given an $n$-vertex graph and its drawing with $k$ crossings, our algorithm runs in time $O(2^k(n+k)^{3/2} \log (n + k))$. Previously, Dahn, Kriege and Mutzel (IWOCA 2018) obtained an algorithm that, given an $n$-vertex graph and its $1$-planar drawing with $k$ crossings, runs in time $O(3^k n^{3/2} \log n)$. Our result simultaneously improves the running time and removes the $1$-planarity restriction. △ Less

Submitted 24 May, 2019; v1 submitted 10 April, 2019; originally announced April 2019.

Comments: The same running time bound has been obtained independently and simultaneously by Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, and Alexander Nover arXiv:1903.06061

A new invariant under congruence of nonsingular matrices

Authors: Kiyoshi Shirayanagi, Yuji Kobayashi

Abstract: For a nonsingular matrix $A$, we propose the form $Tr(^t\!A A^{-1})$, the trace of the product of its transpose and inverse, as a new invariant under congruence of nonsingular matrices. For a nonsingular matrix $A$, we propose the form $Tr(^t\!A A^{-1})$, the trace of the product of its transpose and inverse, as a new invariant under congruence of nonsingular matrices. △ Less

Submitted 8 April, 2019; originally announced April 2019.

Comments: 5 pages

MSC Class: Primary 15A15; Secondary 15A72

Monte Carlo studies for the optimisation of the Cherenkov Telescope Array layout

Authors: A. Acharyya, I. Agudo, E. O. Angüner, R. Alfaro, J. Alfaro, C. Alispach, R. Aloisio, R. Alves Batista, J. -P. Amans, L. Amati, E. Amato, G. Ambrosi, L. A. Antonelli, C. Aramo, T. Armstrong, F. Arqueros, L. Arrabito, K. Asano, H. Ashkar, C. Balazs, M. Balbo, B. Balmaverde, P. Barai, A. Barbano, M. Barkov , et al. (445 additional authors not shown)

Abstract: The Cherenkov Telescope Array (CTA) is the major next-generation observatory for ground-based very-high-energy gamma-ray astronomy. It will improve the sensitivity of current ground-based instruments by a factor of five to twenty, depending on the energy, greatly improving both their angular and energy resolutions over four decades in energy (from 20 GeV to 300 TeV). This achievement will be possi… ▽ More The Cherenkov Telescope Array (CTA) is the major next-generation observatory for ground-based very-high-energy gamma-ray astronomy. It will improve the sensitivity of current ground-based instruments by a factor of five to twenty, depending on the energy, greatly improving both their angular and energy resolutions over four decades in energy (from 20 GeV to 300 TeV). This achievement will be possible by using tens of imaging Cherenkov telescopes of three successive sizes. They will be arranged into two arrays, one per hemisphere, located on the La Palma island (Spain) and in Paranal (Chile). We present here the optimised and final telescope arrays for both CTA sites, as well as their foreseen performance, resulting from the analysis of three different large-scale Monte Carlo productions. △ Less

Submitted 2 April, 2019; originally announced April 2019.

Comments: 48 pages, 16 figures, accepted for publication in Astroparticle Physics

A complete classification of three-dimensional algebras over ${\mathbb R}$ and ${\mathbb C}$

Authors: Yuji Kobayashi, Kiyoshi Shirayanagi, Sin-Ei Takahasi, Makoto Tsukada

Abstract: We provide a complete classification of three-dimensional associative algebras over the real and complex number fields based on a complete elementary proof. We list up all the multiplication tables of the algebras up to isomorphism. We compare our results with those given by mathematicians in the 19th century. We provide a complete classification of three-dimensional associative algebras over the real and complex number fields based on a complete elementary proof. We list up all the multiplication tables of the algebras up to isomorphism. We compare our results with those given by mathematicians in the 19th century. △ Less

Submitted 4 March, 2019; originally announced March 2019.

MSC Class: Primary 16B99; Secondary 16U99

An FPT Algorithm for Minimum Additive Spanner Problem

Authors: Yusuke Kobayashi

Abstract: For a positive integer $t$ and a graph $G$, an additive $t$-spanner of $G$ is a spanning subgraph in which the distance between every pair of vertices is at most the original distance plus $t$. Minimum Additive $t$-Spanner Problem is to find an additive $t$-spanner with the minimum number of edges in a given graph, which is known to be NP-hard. Since we need to care about global properties of grap… ▽ More For a positive integer $t$ and a graph $G$, an additive $t$-spanner of $G$ is a spanning subgraph in which the distance between every pair of vertices is at most the original distance plus $t$. Minimum Additive $t$-Spanner Problem is to find an additive $t$-spanner with the minimum number of edges in a given graph, which is known to be NP-hard. Since we need to care about global properties of graphs when we deal with additive $t$-spanners, Minimum Additive $t$-Spanner Problem is hard to handle, and hence only few results are known for it. In this paper, we study Minimum Additive $t$-Spanner Problem from the viewpoint of parameterized complexity. We formulate a parameterized version of the problem in which the number of removed edges is regarded as a parameter, and give a fixed-parameter algorithm for it. We also extend our result to $(α, β)$-spanners. △ Less

Submitted 3 March, 2019; originally announced March 2019.

Gas-phase structural isomer identification by Coulomb explosion of aligned molecules

Authors: Michael Burt, Kasra Amini, Jason W. L. Lee, Lars Christiansen, Rasmus R. Johansen, Yuki Kobayashi, James D. Pickering, Claire Vallance, Mark Brouard, Henrik Stapelfeldt

Abstract: The gas-phase structures of four difluoroiodobenzene and two dihydroxybromobenzene isomers were identified by correlating the emission angles of atomic fragment ions created following femtosecond laser-induced Coulomb explosion. The structural determinations were facilitated by confining the most polarizable axis of each molecule to the detection plane prior to the Coulomb explosion event using on… ▽ More The gas-phase structures of four difluoroiodobenzene and two dihydroxybromobenzene isomers were identified by correlating the emission angles of atomic fragment ions created following femtosecond laser-induced Coulomb explosion. The structural determinations were facilitated by confining the most polarizable axis of each molecule to the detection plane prior to the Coulomb explosion event using one-dimensional laser-induced adiabatic alignment. For a molecular target consisting of two difluoroiodobenzene isomers, each constituent structure could additionally be singled out and distinguished. △ Less

Submitted 19 February, 2019; originally announced February 2019.

Comments: 13 pages, 4 figures. Published as a communication in the Journal of Chemical Physics

Journal ref: J. Chem. Phys. 148, 091102 (2018)

Aerial Robot Model based design and verification of the single and multi-agent inspection application development

Authors: Seiko P. Yamaguchi, Masaru Sakuma, Takaki Ueno, Filip Karolonek, Tadeusz Uhl, Ankit A. Ravankar, Takanori Emaru, Yukinori Kobayashi

Abstract: In recent decade, potential application of Unmanned Aerial Vehicles (UAV) has enabled replacement of various operations in hard-to-access areas, such as, inspection, surveillance or search and rescue applications in challenging and complex environments. Furthermore, aerial robotics application with multi-agent systems are anticipated to further extend its potential. However, one of the major diffi… ▽ More In recent decade, potential application of Unmanned Aerial Vehicles (UAV) has enabled replacement of various operations in hard-to-access areas, such as, inspection, surveillance or search and rescue applications in challenging and complex environments. Furthermore, aerial robotics application with multi-agent systems are anticipated to further extend its potential. However, one of the major difficulties in aerial robotics applications is the testing of the elaborated system within safety concerns, especially when multiple agents are simultaneously applied. Thus, virtual prototy** and simulation-based development can serve in development, assessment and improvement of the aerial robot applications. In this research, two examples of the specific applications are highlighted, harbor structure and facilities inspection with UAV, and development of autonomous positioning of multi-UAVs communication relaying system. In this research, virtual prototype was designed and further simulated in multi-body simulation (MBS) feigning the sensing and actuating equipment behaviors. Simultaneous simulation of the control and application system running with software in the loop (SITL) method is utilized to assess the designed hardware behavior with modular application nodes running in Robot Operating System. Furthermore, prepared simulation environment is assessed with multi-agent system, proposed in previous research with autonomous position control of communication relaying system. Application of the virtual prototype's simulation environment enables further examination of the proposed system within comparison degree with postfield tests. The research aims to contribute through case assessment of the design process to safer, time and cost-efficient development and application design in the field of aerial robotics. △ Less

Submitted 13 December, 2018; originally announced December 2018.

Comments: 3 pages, 5 figures, conference paper

Dark Quest. I. Fast and Accurate Emulation of Halo Clustering Statistics and Its Application to Galaxy Clustering

Authors: Takahiro Nishimichi, Masahiro Takada, Ryuichi Takahashi, Ken Osato, Masato Shirasaki, Taira Oogi, Hironao Miyatake, Masamune Oguri, Ryoma Murata, Yosuke Kobayashi, Naoki Yoshida

Abstract: We perform an ensemble of $N$-body simulations with $2048^3$ particles for 101 flat $w$CDM cosmological models sampled based on a maximin-distance Sliced Latin Hypercube Design. By using the halo catalogs extracted at multiple redshifts in the range of $z=[0,1.48]$, we develop Dark Emulator, which enables fast and accurate computations of the halo mass function, halo-matter cross-correlation, and… ▽ More We perform an ensemble of $N$-body simulations with $2048^3$ particles for 101 flat $w$CDM cosmological models sampled based on a maximin-distance Sliced Latin Hypercube Design. By using the halo catalogs extracted at multiple redshifts in the range of $z=[0,1.48]$, we develop Dark Emulator, which enables fast and accurate computations of the halo mass function, halo-matter cross-correlation, and halo auto-correlation as a function of halo masses, redshift, separations and cosmological models, based on the Principal Component Analysis and the Gaussian Process Regression for the large-dimensional input and output data vector. We assess the performance of the emulator using a validation set of $N$-body simulations that are not used in training the emulator. We show that, for typical halos hosting CMASS galaxies in the Sloan Digital Sky Survey, the emulator predicts the halo-matter cross correlation, relevant for galaxy-galaxy weak lensing, with an accuracy better than $2\%$ and the halo auto-correlation, relevant for galaxy clustering correlation, with an accuracy better than $4\%$. We give several demonstrations of the emulator. It can be used to study properties of halo mass density profiles such as the mass-concentration relation and splashback radius for different cosmologies. The emulator outputs can be combined with an analytical prescription of halo-galaxy connection such as the halo occupation distribution at the equation level, instead of using the mock catalogs, to make accurate predictions of galaxy clustering statistics such as the galaxy-galaxy weak lensing and the projected correlation function for any model within the $w$CDM cosmologies, in a few CPU seconds. △ Less

Submitted 26 July, 2019; v1 submitted 23 November, 2018; originally announced November 2018.

Comments: 46 pages, 47 figures; version accepted for publication in ApJ

Report number: YITP-19-73

Journal ref: ApJ 884 29 (2019)

Tight Approximation for Unconstrained XOS Maximization

Authors: Yuval Filmus, Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

Abstract: A set function is called XOS if it can be represented by the maximum of additive functions. When such a representation is fixed, the number of additive functions required to define the XOS function is called the width. In this paper, we study the problem of maximizing XOS functions in the value oracle model. The problem is trivial for the XOS functions of width $1$ because they are just additive… ▽ More A set function is called XOS if it can be represented by the maximum of additive functions. When such a representation is fixed, the number of additive functions required to define the XOS function is called the width. In this paper, we study the problem of maximizing XOS functions in the value oracle model. The problem is trivial for the XOS functions of width $1$ because they are just additive, but it is already nontrivial even when the width is restricted to $2$. We show two types of tight bounds on the polynomial-time approximability for this problem. First, in general, the approximation bound is between $O(n)$ and $Ω(n / \log n)$, and exactly $Θ(n / \log n)$ if randomization is allowed, where $n$ is the ground set size. Second, when the width of the input XOS functions is bounded by a constant $k \geq 2$, the approximation bound is between $k - 1$ and $k - 1 - ε$ for any $ε> 0$. In particular, we give a linear-time algorithm to find an exact maximizer of a given XOS function of width $2$, while we show that any exact algorithm requires an exponential number of value oracle calls even when the width is restricted to $3$. △ Less

Submitted 7 July, 2020; v1 submitted 22 November, 2018; originally announced November 2018.

Comments: 18 pages

Interplay between nuclear shell evolution and shape deformation revealed by magnetic moment of 75Cu

Authors: Y. Ichikawa, H. Nishibata, Y. Tsunoda, A. Takamine, K. Imamura, T. Fujita, T. Sato, S. Momiyama, Y. Shimizu, D. S. Ahn, K. Asahi, H. Baba, D. L. Balabanski, F. Boulay, J. M. Daugas, T. Egami, N. Fukuda, C. Funayama, T. Furukawa, G. Georgiev, N. Inabe, Y. Ishibashi, T. Kawaguchi, T. Kawamura, Y. Kobayashi , et al. (19 additional authors not shown)

Abstract: Exotic nuclei are characterized by a number of neutrons (or protons) in excess relative to stable nuclei. Their shell structure, which represents single-particle motion in a nucleus, may vary due to nuclear force and excess neutrons, in a phenomenon called shell evolution. This effect could be counterbalanced by collective modes causing deformations of the nuclear surface. Here, we study the inter… ▽ More Exotic nuclei are characterized by a number of neutrons (or protons) in excess relative to stable nuclei. Their shell structure, which represents single-particle motion in a nucleus, may vary due to nuclear force and excess neutrons, in a phenomenon called shell evolution. This effect could be counterbalanced by collective modes causing deformations of the nuclear surface. Here, we study the interplay between shell evolution and shape deformation by focusing on the magnetic moment of an isomeric state of the neutron-rich nucleus 75Cu. We measure the magnetic moment using highly spin-controlled rare-isotope beams and achieving large spin alignment via a two-step reaction scheme that incorporates an angular-momentum-selecting nucleon removal. By combining our experiments with numerical simulations of many-fermion correlations, we find that the low-lying states in 75Cu are, to a large extent, of single-particle nature on top of a correlated 74Ni core. We elucidate the crucial role of shell evolution even in the presence of the collective mode, and within the same framework, we consider whether and how the double magicity of the 78Ni nucleus is restored, which is also of keen interest from the perspective of nucleosynthesis in explosive stellar processes. △ Less

Submitted 21 January, 2019; v1 submitted 18 October, 2018; originally announced October 2018.

Comments: 10 pages, 4 figures

Journal ref: Nature Physics (published online on 21 January 2019)

The Atomic and Electronic structure of 0° and 60° grain boundaries in MoS2

Authors: Terunobu Nakanishi, Shoji Yoshida, Kota Murase, Osamu Takeuchi, Takashi Taniguchi, Kenji Watanabe, Hidemi Shigekawa, Yu Kobayashi, Yasumitsu Miyata, Hisanori Shinohara, Ryo Kitaura

Abstract: We have investigated atomic and electronic structure of grain boundaries in monolayer MoS2, where relative angles between two different grains are 0 and 60 degree. The grain boundaries with specific relative angle have been formed with chemical vapor deposition growth on graphite and hexagonal boron nitride flakes; van der Waals interlayer interaction between MoS2 and the flakes restricts the rela… ▽ More We have investigated atomic and electronic structure of grain boundaries in monolayer MoS2, where relative angles between two different grains are 0 and 60 degree. The grain boundaries with specific relative angle have been formed with chemical vapor deposition growth on graphite and hexagonal boron nitride flakes; van der Waals interlayer interaction between MoS2 and the flakes restricts the relative angle. Through scanning tunneling microscopy and spectroscopy measurements, we have found that the perfectly stitched structure between two different grains of MoS2 was realized in the case of the 0 degree grain boundary. We also found that even with the perfectly stitched structure, valence band maximum and conduction band minimum shows significant blue shift, which probably arise from lattice strain at the boundary. △ Less

Submitted 27 March, 2019; v1 submitted 2 September, 2018; originally announced September 2018.

Journal ref: Frontiers in Physics, 7, 59-1-7 (2019)

Emergent units of itinerant spin-state excitations in LaCoO$_3$

Authors: K. Tomiyasu, T. Nomura, Y. Kobayashi, S. Ishihara, S. Ohira-Kawamura, M. Kofu

Abstract: Spin crossover is expected to enrich unusual physical states in various types of condensed matter. Through inelastic neutron scattering, we study the spin-state excitations in the canonical and advanced platform, LaCoO$_3$, and reveal that the spatial correlation robustly maintains the seven-Co-site size below 300 K and the internal Co-$d$ electrons are spatially delocalized. By combining theoreti… ▽ More Spin crossover is expected to enrich unusual physical states in various types of condensed matter. Through inelastic neutron scattering, we study the spin-state excitations in the canonical and advanced platform, LaCoO$_3$, and reveal that the spatial correlation robustly maintains the seven-Co-site size below 300 K and the internal Co-$d$ electrons are spatially delocalized. By combining theoretical calculations, this dynamical short-range order is identified as a new collective unit for describing spin-state with dual spin-state nature beyond the conventional one-Co-site classification. △ Less

Submitted 17 August, 2018; originally announced August 2018.

Comments: 11 pages, 7 figures, 1 table

One-dimensional van der Waals heterostructures

Authors: Rong Xiang, Taiki Inoue, Yongjia Zheng, Akihito Kumamoto, Yang Qian, Yuta Sato, Ming Liu, Devashish Gokhale, Jia Guo, Kaoru Hisama, Satoshi Yotsumoto, Tatsuro Ogamoto, Hayato Arai, Yu Kobayashi, Hao Zhang, Bo Hou, Anton Anisimov, Yasumitsu Miyata, Susumu Okada, Shohei Chiashi, Yan Li, **g Kong, Esko I. Kauppinen, Yuichi Ikuhara, Kazu Suenaga , et al. (1 additional authors not shown)

Abstract: Property by design is one appealing idea in material synthesis but hard to achieve in practice. A recent successful example is the demonstration of van der Waals (vdW) heterostructures,1-3 in which atomic layers are stacked on each other and different ingredients can be combined beyond symmetry and lattice matching. This concept, usually described as a nanoscale Lego blocks, allows to build sophis… ▽ More Property by design is one appealing idea in material synthesis but hard to achieve in practice. A recent successful example is the demonstration of van der Waals (vdW) heterostructures,1-3 in which atomic layers are stacked on each other and different ingredients can be combined beyond symmetry and lattice matching. This concept, usually described as a nanoscale Lego blocks, allows to build sophisticated structures layer by layer. However, this concept has been so far limited in two dimensional (2D) materials. Here we show a class of new material where different layers are coaxially (instead of planarly) stacked. As the structure is in one dimensional (1D) form, we name it "1D vdW heterostructures". We demonstrate a 5 nm diameter nanotube consisting of three different materials: an inner conductive carbon nanotube (CNT), a middle insulating hexagonal boron nitride nanotube (BNNT) and an outside semiconducting MoS2 nanotube. As the technique is highly applicable to other materials in the current 2D libraries,4-6 we anticipate our strategy to be a starting point for discovering a class of new semiconducting nanotube materials. A plethora of function-designable 1D heterostructures will appear after the combination of CNTs, BNNTs and semiconducting nanotubes. △ Less

Submitted 30 October, 2018; v1 submitted 16 July, 2018; originally announced July 2018.

Journal ref: Science (2020), 367, 537

Finding a Path with Two Labels Forbidden in Group-Labeled Graphs

Authors: Yasushi Kawase, Yusuke Kobayashi, Yutaro Yamaguchi

Abstract: The parity of the length of paths and cycles is a classical and well-studied topic in graph theory and theoretical computer science. The parity constraints can be extended to label constraints in a group-labeled graph, which is a directed graph with each arc labeled by an element of a group. Recently, paths and cycles in group-labeled graphs have been investigated, such as packing non-zero paths a… ▽ More The parity of the length of paths and cycles is a classical and well-studied topic in graph theory and theoretical computer science. The parity constraints can be extended to label constraints in a group-labeled graph, which is a directed graph with each arc labeled by an element of a group. Recently, paths and cycles in group-labeled graphs have been investigated, such as packing non-zero paths and cycles, where "non-zero" means that the identity element is a unique forbidden label. In this paper, we present a solution to finding an $s$--$t$ path with two labels forbidden in a group-labeled graph. This also leads to an elementary solution to finding a zero $s$--$t$ path in a ${\mathbb Z}_3$-labeled graph, which is the first nontrivial case of finding a zero path. This situation in fact generalizes the 2-disjoint paths problem in undirected graphs, which also motivates us to consider that setting. More precisely, we provide a polynomial-time algorithm for testing whether there are at most two possible labels of $s$--$t$ paths in a group-labeled graph or not, and finding $s$--$t$ paths attaining at least three distinct labels if exist. The algorithm is based on a necessary and sufficient condition for a group-labeled graph to have exactly two possible labels of $s$--$t$ paths, which is the main technical contribution of this paper. △ Less

Submitted 13 April, 2019; v1 submitted 29 June, 2018; originally announced July 2018.

Comments: 44 pages, 56 figures; a preliminary version appeared in ICALP 2015

Non-minimum phase viscoelastic properties of soft biological tissues

Authors: Yo Kobayashi, Naomi Okamura, Mariko Tsukune, Masakatsu G. Fujie, Masao Tanaka

Abstract: Understanding the visocoelastic properties of soft biological tissues is important for progress in the field of human healthcare. This study analyzes the viscoelastic properties of soft biological tissues using a fractional dynamics model. We conducted a dynamic viscoelastic test on several porcine samples, namely liver, breast, and skeletal muscle tissues, using a plate--plate rheometer. We found… ▽ More Understanding the visocoelastic properties of soft biological tissues is important for progress in the field of human healthcare. This study analyzes the viscoelastic properties of soft biological tissues using a fractional dynamics model. We conducted a dynamic viscoelastic test on several porcine samples, namely liver, breast, and skeletal muscle tissues, using a plate--plate rheometer. We found that some soft biological tissues have non-minimum phase properties; that is, the relationship between compliance and phase delay is not uniquely related to the non-integer derivative order in the fractional dynamics model. The experimental results show that the actual phase delay is larger than that estimated from compliance. We propose a fractional dynamics model with the fractional Hilbert transform to represent these non-minimum phase properties. The model and experimental results were highly correlated in terms of compliance and phase diagrams and complex mechanical impedance. We also show that the amount of additional phase delay, defined as the increase in actual phase delay compared to that estimated from compliance, differs with tissue type. △ Less

Submitted 26 March, 2019; v1 submitted 30 March, 2018; originally announced April 2018.

Comments: arXiv admin note: text overlap with arXiv:1509.02021

Interplay between epidermal stem cell dynamics and dermal deformations

Authors: Yasuaki Kobayashi, Yusuke Yasugahira, Hiroyuki Kitahata, Mika Watanabe, Ken Natsuga, Masaharu Nagayama

Abstract: We introduce a particle-based model of self-replicating cells on a deformable substrate composed of the dermis and the basement membrane and investigate the relationship between dermal deformations and stem cell pattering on it. We show that our model reproduces the formation of dermal papillae, protuberances directing from the dermis to the epidermis, and the preferential stem cell distributions… ▽ More We introduce a particle-based model of self-replicating cells on a deformable substrate composed of the dermis and the basement membrane and investigate the relationship between dermal deformations and stem cell pattering on it. We show that our model reproduces the formation of dermal papillae, protuberances directing from the dermis to the epidermis, and the preferential stem cell distributions on the tips of the dermal papillae, which the basic buckling mechanism fails to explain. We argue that cell-type-dependent adhesion strength of the cells to the basement membrane is crucial factors of these patterns. △ Less

Submitted 18 June, 2018; v1 submitted 8 March, 2018; originally announced March 2018.

Comments: 10 pages, 8 figures

Journal ref: npj Computational Materials 4, 45 (2018)

Asymmetric Influence of Employees and Trading Partners on Company's Sales and its Dynamical Origin

Authors: Yuh Kobayashi, Hideki Takayasu, Shlomo Havlin, Misako Takayasu

Abstract: Growth of business firms or companies has been a subject of intensive research over a century. However, there still remains controversy about the basic mechanisms of their growth. Inspired by previous work on scaling laws in other systems, here we extend the notion of size of firms from a scalar to a vector in order to characterize in more detail the mechanisms of growth and decay of firms. Based… ▽ More Growth of business firms or companies has been a subject of intensive research over a century. However, there still remains controversy about the basic mechanisms of their growth. Inspired by previous work on scaling laws in other systems, here we extend the notion of size of firms from a scalar to a vector in order to characterize in more detail the mechanisms of growth and decay of firms. Based on a large scale dataset of Japanese firms covering over two million firms for two decades (1994-2015), we compile the dataset of vectors of three components, namely, annual sales, number of employee and number of trading partners. We find that the number of employees is more influential in determining firm sales compared to the number of trading partners. This asymmetry is validated by regressions of sales against these parameters and the analysis of growth rate correlations. We then explore multi-variate dynamics of firms by elaborating an evolutionary flow diagram of the averaged motion in the three-dimensional vector space. The flow diagram indicates that firms which deviate from the balanced scaling relation tend to return to this relation. We also find that firms with a chance of large sales growth suffer the risk of high disappearance rate. These results could serve for prediction and modeling of firms, and are relevant for theoretical understanding of the general principles governing complex systems. △ Less

Submitted 13 March, 2018; originally announced March 2018.

Comments: 12 pages, 7 figures, Supplementary Materials (38 pages, 10 figures)

100 MHz high-speed strain monitor using fiber Bragg grating and optical filter applied for magnetostriction measurements of cobaltite at magnetic fields beyond 100 T

Authors: Akihiko Ikeda, Toshihiro Nomura, Yasuhiro H. Matsuda, Shuntaro Tani, Yohei Kobayashi, Hiroshi Watanabe, Keisuke Sato

Abstract: High-speed 100 MHz strain monitor using fiber Bragg grating (FBG) and an optical filter has been devised for the magnetostriction measurements under ultrahigh magnetic fields. The longitudinal magnetostriction of LaCoO$_{3}$ has been measured at room temperature, 115, 7 and 4.2 K up to the maximum magnetic field of 150 T. The field-induced lattice elongations are observed, which are attributed to… ▽ More High-speed 100 MHz strain monitor using fiber Bragg grating (FBG) and an optical filter has been devised for the magnetostriction measurements under ultrahigh magnetic fields. The longitudinal magnetostriction of LaCoO$_{3}$ has been measured at room temperature, 115, 7 and 4.2 K up to the maximum magnetic field of 150 T. The field-induced lattice elongations are observed, which are attributed to the spin-state crossover from the low-spin ground state to excited spin-states. △ Less

Submitted 1 September, 2017; v1 submitted 30 August, 2017; originally announced August 2017.

Comments: 4 pages, 2 figures, proceedings of SCES 2017

Journal ref: Physica B (2017)

Excited configurations of hydrogen in the BaTiO$_{3-x}$H$_x$ perovskite lattice associated with hydrogen exchange and transport

Authors: T. U. Ito, A. Koda, K. Shimomura, W. Higemoto, T. Matsuzaki, Y. Kobayashi, H. Kageyama

Abstract: Excited configurations of hydrogen in the oxyhydride BaTiO$_{3-x}$H$_x$ ($x=0.1-0.5$), which are considered to be involved in its hydrogen transport and exchange processes, were investigated by positive muon spin relaxation ($μ^+$SR) spectroscopy using muonium (Mu) as a pseudoisotope of hydrogen. Muons implanted into the BaTiO$_{3-x}$H$_x$ perovskite lattice were mainly found in two qualitatively… ▽ More Excited configurations of hydrogen in the oxyhydride BaTiO$_{3-x}$H$_x$ ($x=0.1-0.5$), which are considered to be involved in its hydrogen transport and exchange processes, were investigated by positive muon spin relaxation ($μ^+$SR) spectroscopy using muonium (Mu) as a pseudoisotope of hydrogen. Muons implanted into the BaTiO$_{3-x}$H$_x$ perovskite lattice were mainly found in two qualitatively different metastable states. One was assigned to a highly mobile interstitial protonic state, which is commonly observed in perovskite oxides. The other was found to form an entangled two spin-$\frac{1}{2}$ system with the nuclear spin of an H$^-$ ion at the anion site. The structure of the (H,Mu) complex agrees well with that of a neutralized center containing two H$^-$ ions at a doubly charged oxygen vacancy, which was predicted to form in the SrTiO$_{3-δ}$ perovskite lattice by a computational study [Y. Iwazaki $et$ $al$., APL Materials 2, 012103 (2014)]. Above 100 K, interstitial Mu$^+$ diffusion and retrap** to a deep defect were observed, which could be a rate-limiting step of macroscopic Mu/H transport in the BaTiO$_{3-x}$H$_x$ lattice. △ Less

Submitted 17 August, 2017; originally announced August 2017.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. B 95, 020301(R) (2017)

FOREST Unbiased Galactic plane Imaging survey with the Nobeyama 45-m telescope (FUGIN) I: Project Overview and Initial Results

Authors: Tomofumi Umemoto, Tetsuhiro Minamidani, Nario Kuno, Shinji Fujita, Mitsuhiro Matsuo, Atsushi Nishimura, Kazufumi Torii, Tomoka Tosaki, Mikito Kohno, Mika Kuriki, Yuya Tsuda, Akihiko Hirota, Satoshi Ohashi, Mitsuyoshi Yamagishi, Toshihiro Handa, Hiroyuki Nakanishi, Toshihiro Omodaka, Nagito Koide, Naoko Matsumoto, Toshikazu Onishi, Kazuki Tokuda, Masumichi Seta, Yukinori Kobayashi, Kengo Tachihara, Hidetoshi Sano , et al. (19 additional authors not shown)

Abstract: The FOREST Unbiased Galactic plane Imaging survey with the Nobeyama 45-m telescope (FUGIN) project is one of the legacy projects using the new multi-beam FOREST receiver installed on the Nobeyama 45-m telescope. This project aims to investigate the distribution, kinematics, and physical properties of both diffuse and dense molecular gas in the Galaxy at once by observing 12CO, 13CO, and C18O J=1-0… ▽ More The FOREST Unbiased Galactic plane Imaging survey with the Nobeyama 45-m telescope (FUGIN) project is one of the legacy projects using the new multi-beam FOREST receiver installed on the Nobeyama 45-m telescope. This project aims to investigate the distribution, kinematics, and physical properties of both diffuse and dense molecular gas in the Galaxy at once by observing 12CO, 13CO, and C18O J=1-0 lines simultaneously. The map** regions are a part of the 1st quadrant (10d < l < 50d, |b| < 1d) and the 3rd quadrant (198d < l <236d, |b| < 1d) of the Galaxy, where spiral arms, bar structure, and the molecular gas ring are included. This survey achieves the highest angular resolution to date (~20") for the Galactic plane survey in the CO J=1-0 lines, which makes it possible to find dense clumps located farther away than the previous surveys. FUGIN will provide us with an invaluable dataset for investigating the physics of the galactic interstellar medium (ISM), particularly the evolution of interstellar gas covering galactic scale structures to the internal structures of giant molecular clouds, such as small filament/clump/core. We present an overview of the FUGIN project, observation plan, and initial results, which reveal wide-field and detailed structures of molecular clouds, such as entangled filaments that have not been obvious in previous surveys, and large-scale kinematics of molecular gas such as spiral arms. △ Less

Submitted 19 July, 2017; originally announced July 2017.

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

Improved Methods for Computing Distances between Unordered Trees Using Integer Programming

Authors: Eunpyeong Hong, Yasuaki Kobayashi, Akihiro Yamamoto

Abstract: Kondo et al. (DS 2014) proposed methods for computing distances between unordered rooted trees by transforming an instance of the distance computing problem into an instance of the integer programming problem. They showed that the tree edit distance, segmental distance, and bottom-up segmental distance problem can be respectively transformed into an integer program which has $O(nm)$ variables and… ▽ More Kondo et al. (DS 2014) proposed methods for computing distances between unordered rooted trees by transforming an instance of the distance computing problem into an instance of the integer programming problem. They showed that the tree edit distance, segmental distance, and bottom-up segmental distance problem can be respectively transformed into an integer program which has $O(nm)$ variables and $O(n^2m^2)$ constraints, where $n$ and $m$ are the number of nodes of input trees. In this work, we propose new integer programming formulations for these three distances and the bottom-up distance by applying dynamic programming approach. We divide the tree edit distance problem into $O(nm)$ subproblems each of which has only $O(n + m)$ constraints. For the other three distances, each subproblem can be reduced to a maximum weighted matching problem in a bipartite graph which can be solved in polynomial time. In order to evaluate our methods, we compare our method to the previous one due to Kondo et al. The experimental results show that the performance of our methods have been improved remarkably compared to that of the previous method. △ Less

Submitted 12 June, 2017; originally announced June 2017.

Comments: 16 pages, 2 figures

Critical Slowing Down of Quadrupole and Hexadecapole Orderings in Iron Pnictide Superconductor

Authors: Ryosuke Kurihara, Keisuke Mitsumoto, Mitsuhiro Akatsu, Yuichi Nemoto, Terutaka Goto, Yoshiaki Kobayashi, Masatoshi Sato

Abstract: Ultrasonic measurements have been carried out to investigate the critical dynamics of structural and superconducting transitions due to degenerate orbital bands in iron pnictide compounds with the formula Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$. The attenuation coefficient $α_{\mathrm{L}[110]}$ of the longitudinal ultrasonic wave for $(C_{11}+C_{12}+2C_{66})/2$ for $x = 0.036$ reveals the critical slowing… ▽ More Ultrasonic measurements have been carried out to investigate the critical dynamics of structural and superconducting transitions due to degenerate orbital bands in iron pnictide compounds with the formula Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$. The attenuation coefficient $α_{\mathrm{L}[110]}$ of the longitudinal ultrasonic wave for $(C_{11}+C_{12}+2C_{66})/2$ for $x = 0.036$ reveals the critical slowing down of the relaxation time around the structural transition at $T_\mathrm{s} = 65$ K, which is caused by ferro-type ordering of the quadrupole $O_{x'^2-y'^2}$ coupled to the strain $\varepsilon_{xy}$. The attenuation coefficient $α_{66}$ of the transverse ultrasonic wave for $C_{66}$ for $x = 0.071$ also exhibits the critical slowing down around the superconducting transition at $T_\mathrm{SC} = 23$ K, which is caused by ferro-type ordering of the hexadecapole $H_z^α\bigl( \boldsymbol{r}_i, \boldsymbol{r}_j \bigr) = O_{x'y'}\bigl( \boldsymbol{r}_i \bigr) O_{x'^2 - y'^2}\bigl( \boldsymbol{r}_j \bigr) + O_{x'^2 - y'^2}\bigl( \boldsymbol{r}_i \bigr) O_{x'y'}\bigl( \boldsymbol{r}_j \bigr)$ of the bound two-electron state coupled to the rotation $ω_{xy}$. It is proposed that the hexadecapole ordering associated with the superconductivity brings about spontaneous rotation of the macroscopic superconducting state with respect to the host tetragonal lattice. △ Less

Submitted 29 May, 2017; originally announced May 2017.

Journal ref: J. Phys. Soc. Jpn. 86, 064706 (2017)

Calibration of AGN Reverberation Distance Measurements

Authors: Shintaro Koshida, Yuzuru Yoshii, Yukiyasu Kobayashi, Takeo Minezaki, Keigo Enya, Masahiro Suganuma, Hiroyuki Tomita, Tsutomu Aoki, Bruce A. Peterson

Abstract: In Yoshii et al. (2014), we described a new method for measuring extragalactic distances based on dust reverberation in active galactic nuclei (AGNs), and we validated our new method with Cepheid variable stars. In this paper, we validate our new method with Type Ia supernovae (SNe Ia) which occurred in two of the AGN host galaxies during our AGN monitoring program: SN 2004bd in NGC 3786 and SN 20… ▽ More In Yoshii et al. (2014), we described a new method for measuring extragalactic distances based on dust reverberation in active galactic nuclei (AGNs), and we validated our new method with Cepheid variable stars. In this paper, we validate our new method with Type Ia supernovae (SNe Ia) which occurred in two of the AGN host galaxies during our AGN monitoring program: SN 2004bd in NGC 3786 and SN 2008ec in NGC 7469. Their multicolor light curves were observed and analyzed using two widely accepted methods for measuring SN distances, and the distance moduli derived are $μ=33.47\pm 0.15$ for SN 2004bd and $33.83\pm 0.07$ for SN 2008ec. These results are used to obtain independently the distance measurement calibration factor, $g$. The $g$ value obtained from the SN Ia discussed in this paper is $g_{\rm SN} = 10.61\pm 0.50$ which matches, within the range of 1$σ$ uncertainty, $g_{\rm DUST} = 10.60$, previously calculated ab initio in Yoshii et al. (2014). Having validated our new method for measuring extragalactic distances, we use our new method to calibrate reverberation distances derived from variations of H$β$ emission in the AGN broad line region (BLR), extending the Hubble diagram to $z\approx 0.3$ where distinguishing between cosmologies is becoming possible. △ Less

Submitted 30 May, 2017; v1 submitted 26 May, 2017; originally announced May 2017.

Comments: Astrophysical Journal Letters accepted

Nuclear resonant scattering experiment with fast time response: new scheme for observation of $^{229\rm m}$Th radiative decay

Authors: A. Yoshimi, H. Hara, T. Hiraki, Y. Kasamatsu, S. Kitao, Y. Kobayashi, K. Konashi, R. Masuda, T. Masuda, Y. Miyamoto, K. Okai, S. Okubo, R. Ozaki, N. Sasao, O. Sato, M. Seto, T. Schumm, Y. Shigekawa, S. Stellmer, K. Suzuki, S. Uetake, M. Watanabe, A. Yamaguchi, Y. Yasuda, Y. Yoda , et al. (2 additional authors not shown)

Abstract: Nuclear resonant excitation of the 29.19-keV level in $^{229}$Th with high-brilliance synchrotron- radiation and detection of its decay signal, are proposed with the aim of populating the extremely low-energy isomeric state of $^{229}$Th.The proposed experiment, known as nuclear resonant scattering (NRS), has the merit of being free from uncertainties about the isomer level energy. However, it req… ▽ More Nuclear resonant excitation of the 29.19-keV level in $^{229}$Th with high-brilliance synchrotron- radiation and detection of its decay signal, are proposed with the aim of populating the extremely low-energy isomeric state of $^{229}$Th.The proposed experiment, known as nuclear resonant scattering (NRS), has the merit of being free from uncertainties about the isomer level energy. However, it requires higher time resolution and shorter tail in the response function of the detector than that of conventional NRS experiments because of the short lifetime of the 29.19-keV state. We have fabricated an X-ray detector system which has a time resolution of 56 ps and a shorter tail function than the previously reported one. We have demonstrated an NRS experiment with the 26.27-keV nuclear level of $^{201}$Hg for feasibility assessment of the $^{229}$Th experiment. The NRS signal is clearly distinct from the prompt electronic scattering signal by the implemented detector system. The half-life of the 26.27-keV state of $^{201}$Hg is determined as 629 $\pm$ 18 ps which is better precision by a factor three than that reported to date. △ Less

Submitted 20 May, 2017; originally announced May 2017.

Comments: 11 pages, 5 figures

Journal ref: Phys. Rev. C 97, 024607 (2018)

Cubic lead perovskite PbMoO3 with anomalous metallic behavior

Authors: Hiroshi Takatsu, Olivier Hernandez, Wataru Yoshimune, Carmelo Prestipino, Takafumi Yamamoto, Cedric Tassel, Yoji Kobayashi, Dmitry Batuk, Yuki Shibata, Artem M. Abakumov, Craig M. Brown, Hiroshi Kageyama

Abstract: A previously unreported Pb-based perovskite PbMoO$_3$ is obtained by high-pressure and high-temperature synthesis. This material crystallizes in the $Pm\bar{3}m$ cubic structure at room temperature, making it distinct from typical Pb-based perovskite oxides with a structural distortion. PbMoO$_3$ exhibits a metallic behavior down to 0.1 K with an unusual $T$-sub linear dependence of the electrical… ▽ More A previously unreported Pb-based perovskite PbMoO$_3$ is obtained by high-pressure and high-temperature synthesis. This material crystallizes in the $Pm\bar{3}m$ cubic structure at room temperature, making it distinct from typical Pb-based perovskite oxides with a structural distortion. PbMoO$_3$ exhibits a metallic behavior down to 0.1 K with an unusual $T$-sub linear dependence of the electrical resistivity. Moreover, a large specific heat is observed at low temperatures accompanied by a peak in $C_P/T^3$ around 10 K, in marked contrast to the isostructural metallic system SrMoO$_3$. These transport and thermal properties for PbMoO$_3$, taking into account anomalously large Pb atomic displacements detected through diffraction experiments, are attributed to a low-energy vibrational mode, associated with incoherent off-centering of lone pair Pb$^{2+}$ cations. We discuss the unusual behavior of the electrical resistivity in terms of a polaron-like conduction, mediated by the strong coupling between conduction electrons and optical phonons of the local low-energy vibrational mode. △ Less

Submitted 5 April, 2017; originally announced April 2017.

Comments: 5 pages, 5 figures

Journal ref: Phys. Rev. B 95, 155105 (2017)

High-speed 100 MHz strain monitor using fiber Bragg grating and optical filter for magnetostriction measurements under ultrahigh magnetic fields

Authors: Akihiko Ikeda, Toshihiro Nomura, Yasuhiro H. Matsuda, Shuntaro Tani, Yohei Kobayashi, Hiroshi Watanabe, Keisuke Sato

Abstract: A high-speed 100 MHz strain monitor using a fiber Bragg grating, an optical filter, and a mode-locked optical fiber laser has been devised, which has a resolution of $ΔL/L\sim10^{-4}$. The strain monitor is sufficiently fast and robust for the magnetostriction measurements of magnetic materials under ultrahigh magnetic fields generated with destructive pulse magnets, where the sweep rate is in the… ▽ More A high-speed 100 MHz strain monitor using a fiber Bragg grating, an optical filter, and a mode-locked optical fiber laser has been devised, which has a resolution of $ΔL/L\sim10^{-4}$. The strain monitor is sufficiently fast and robust for the magnetostriction measurements of magnetic materials under ultrahigh magnetic fields generated with destructive pulse magnets, where the sweep rate is in the range of 10-100 T/$μ$s. As a working example, the magnetostriction of LaCoO$_{3}$ was measured at room temperature, 115 K, and 7$\sim$4.2 K up to a maximum magnetic field of 150 T. The smooth $B^{2}$ dependence and the first-order transition were observed at 115 K and 7$\sim$4.2 K, respectively, reflecting the field-induced spin-state evolution. △ Less

Submitted 1 June, 2017; v1 submitted 31 March, 2017; originally announced March 2017.

Comments: 5 pages, 2 figures

Journal ref: Rev. Sci. Instrum. 88, 083906 (2017)

Time-resolved photoemission apparatus achieving sub-20-meV energy resolution and high stability

Authors: Y. Ishida, T. Togashi, K. Yamamoto, M. Tanaka, T. Kiss, T. Otsu, Y. Kobayashi, S. Shin

Abstract: The paper describes a time- and angle-resolved photoemission apparatus consisting of a hemispherical analyzer and a pulsed laser source. We demonstrate 1.48-eV pump and 5.90-eV probe measurements at the >10.5-meV and >240-fs resolutions by use of fairly monochromatic 170-fs pulses delivered from a regeneratively amplified Ti:sapphire laser system operating typically at 250 kHz. The apparatus is ca… ▽ More The paper describes a time- and angle-resolved photoemission apparatus consisting of a hemispherical analyzer and a pulsed laser source. We demonstrate 1.48-eV pump and 5.90-eV probe measurements at the >10.5-meV and >240-fs resolutions by use of fairly monochromatic 170-fs pulses delivered from a regeneratively amplified Ti:sapphire laser system operating typically at 250 kHz. The apparatus is capable to resolve the optically filled superconducting peak in the unoccupied states of a cuprate superconductor, Bi2Sr2CaCu2O8+d. A dataset recorded on Bi(111) surface is also presented. Technical descriptions include the followings: A simple procedure to fine-tune the spatio-temporal overlap of the pump-and-probe beams and their diameters; achieving a long-term stability of the system that enables a normalization-free dataset acquisition; changing the repetition rate by utilizing acoustic optical modulator and frequency-division circuit. △ Less

Submitted 14 December, 2016; originally announced December 2016.

Journal ref: Rev. Sci. Instrum. 85, 123904 (2014)

Thermal Inflation with Flaton Chemical Potential

Authors: Masato Arai, Yoshishige Kobayashi, Nobuchika Okada, Shin Sasaki

Abstract: Thermal inflation driven by a scalar field called "flaton" is a possible scenario to solve the cosmological moduli problem. We study a model of thermal inflation with a flaton chemical potential. In the presence of the chemical potential, a negative mass squared of the flaton, which is necessary to terminate the thermal inflation, is naturally induced. We identify the allowed parameter region for… ▽ More Thermal inflation driven by a scalar field called "flaton" is a possible scenario to solve the cosmological moduli problem. We study a model of thermal inflation with a flaton chemical potential. In the presence of the chemical potential, a negative mass squared of the flaton, which is necessary to terminate the thermal inflation, is naturally induced. We identify the allowed parameter region for the chemical potential ($μ$) and the flaton self-coupling constant to solve the cosmological moduli problem and satisfy theoretical consistencies. In general, the chemical potential is a free parameter and it can be taken to be much larger than the typical scale of soft supersymmetry breaking parameters of $\mathcal{O} (1)$ TeV. For $μ\gtrsim 10^8$ GeV, we find that the reheating temperature after the thermal inflation can be high enough for the thermal leptogenesis scenario to be operative. This is in sharp contrast to the standard thermal inflation scenario, in which the reheating temperature is quite low and a special mechanism is necessary for generating sufficient amount of baryon asymmetry in the Universe after thermal inflation. △ Less

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

Comments: 22 pages, 3 figures, appendix added, version published in Phys. Rev. D

Report number: YGHP-16-07, TIT/HEP-657

Journal ref: Phys. Rev. D 95, 083521 (2017)

High repetition pump-and-probe photoemission spectroscopy based on a compact fiber laser system

Authors: Y. Ishida, T. Otsu, A. Ozawa, K. Yaji, S. Tani, S. Shin, Y. Kobayashi

Abstract: The paper describes a time-resolved photoemission (TRPES) apparatus equipped with a Yb-doped fiber laser system delivering 1.2-eV pump and 5.9-eV probe pulses at the repetition rate of 95 MHz. Time and energy resolutions are 11.3 meV and ~310 fs, respectively; the latter is estimated by performing TRPES on a highly oriented pyrolytic graphite (HOPG). The high repetition rate is suited for achievin… ▽ More The paper describes a time-resolved photoemission (TRPES) apparatus equipped with a Yb-doped fiber laser system delivering 1.2-eV pump and 5.9-eV probe pulses at the repetition rate of 95 MHz. Time and energy resolutions are 11.3 meV and ~310 fs, respectively; the latter is estimated by performing TRPES on a highly oriented pyrolytic graphite (HOPG). The high repetition rate is suited for achieving high signal-to-noise ratio in TRPES spectra, thereby facilitating investigations of ultrafast electronic dynamics in the low pump fluence (p) region. TRPES of polycrystalline bismuth (Bi) at p as low as 30 nJ/mm2 is demonstrated. The laser source is compact and is docked to an existing TRPES apparatus based on a 250-kHz Ti:sapphire laser system. The 95-MHz system is less prone to space-charge broadening effects compared to the 250-kHz system, which we explicitly show in a systematic probe-power dependency of the Fermi cutoff of polycrystalline gold. We also describe that the TRPES response of an oriented Bi(111)/HOPG sample is useful for fine-tuning the spatial overlap of the pump and probe beams even when p is as low as 30 nJ/mm2. △ Less

Submitted 9 December, 2016; originally announced December 2016.

Journal ref: Rev. Sci. Instrum. 87, 123902 (2016)

Fast recovery of the stripe magnetic order by Mn/Fe substitution in F-doped LaFeAsO superconductors

Authors: M. Moroni, P. Carretta, G. Allodi, R. De Renzi, M. N. Gastiasoro, B. M. Andersen, P. Materne, H. -H. Klauss, Y. Kobayashi, M. Sato, S. Sanna

Abstract: $^{75}$As Nuclear Magnetic (NMR) and Quadrupolar (NQR) Resonance were used, together with Mössbauer spectroscopy, to investigate the magnetic state induced by Mn for Fe substitutions in F-doped LaFe$_{1-x}$Mn$_{x}$AsO superconductors. The results show that $0.5$% of Mn do** is enough to suppress the superconducting transition temperature $T_c… ▽ More $^{75}$As Nuclear Magnetic (NMR) and Quadrupolar (NQR) Resonance were used, together with Mössbauer spectroscopy, to investigate the magnetic state induced by Mn for Fe substitutions in F-doped LaFe$_{1-x}$Mn$_{x}$AsO superconductors. The results show that $0.5$% of Mn do** is enough to suppress the superconducting transition temperature $T_c$ from 27 K to zero and to recover the magnetic structure observed in the parent undoped LaFeAsO. Also the tetragonal to orthorhombic transition of the parent compound is recovered by introducing Mn, as evidenced by a sharp drop of the NQR frequency. The NQR spectra also show that a charge localization process is at play in the system. Theoretical calculations using a realistic five-band model show that correlation-enhanced RKKY exchange interactions between nearby Mn ions stabilize the observed magnetic order, dominated by $Q_1=(π,0)$ and $Q_2=(0,π)$ ordering vectors. These results give compelling evidence that F-doped LaFeAsO is a strongly correlated electron system at the verge of an electronic instability. △ Less

Submitted 21 April, 2017; v1 submitted 2 December, 2016; originally announced December 2016.

Comments: 5 pages, 5 figures and 4 pages of supplemental material

Report number: NBI CMT 2016

Journal ref: Phys. Rev. B 95, 180501 (2017)

Synchronization failure caused by interplay between noise and network heterogeneity

Authors: Yasuaki Kobayashi, Hiroshi Kori

Abstract: We investigate synchronization in complex networks of noisy phase oscillators. We find that, while too weak a coupling is not sufficient for the whole system to synchronize, too strong a coupling induces a nontrivial type of phase slip among oscillators, resulting in synchronization failure. Thus, an intermediate coupling range for synchronization exists, which becomes narrower when the network is… ▽ More We investigate synchronization in complex networks of noisy phase oscillators. We find that, while too weak a coupling is not sufficient for the whole system to synchronize, too strong a coupling induces a nontrivial type of phase slip among oscillators, resulting in synchronization failure. Thus, an intermediate coupling range for synchronization exists, which becomes narrower when the network is more heterogeneous. Analyses of two noisy oscillators reveal that nontrivial phase slip is a generic phenomenon when noise is present and coupling is strong. Therefore, the low synchronizability of heterogeneous networks can be understood as a result of the difference in effective coupling strength among oscillators with different degrees; oscillators with high degrees tend to undergo phase slip while those with low degrees have weak coupling strengths that are insufficient for synchronization. △ Less

Submitted 29 May, 2016; originally announced May 2016.

Comments: 9 pages, 9 figures

A faster fixed parameter algorithm for two-layer crossing minimization

Authors: Yasuaki Kobayashi, Hisao Tamaki

Abstract: We give an algorithm that decides whether the bipartite crossing number of a given graph is at most $k$. The running time of the algorithm is upper bounded by $2^{O(k)} + n^{O(1)}$, where $n$ is the number of vertices of the input graph, which improves the previously known algorithm due to Kobayashi et al. (TCS 2014) that runs in $2^{O(k \log k)} + n^{O(1)}$ time. This result is based on a combina… ▽ More We give an algorithm that decides whether the bipartite crossing number of a given graph is at most $k$. The running time of the algorithm is upper bounded by $2^{O(k)} + n^{O(1)}$, where $n$ is the number of vertices of the input graph, which improves the previously known algorithm due to Kobayashi et al. (TCS 2014) that runs in $2^{O(k \log k)} + n^{O(1)}$ time. This result is based on a combinatorial upper bound on the number of two-layer drawings of a connected bipartite graph with a bounded crossing number. △ Less

Submitted 18 December, 2015; originally announced December 2015.

Effects of pairing correlation on low-lying quasi-particle resonance in neutron drip-line nuclei

Authors: Yoshihiko Kobayashi, Masayuki Matsuo

Abstract: We discuss effects of pairing correlation on quasi-particle resonance. We analyze in detail how the width of low-lying quasi-particle resonance is governed by the pairing correlation in the neutron drip-line nuclei. We consider the 46Si + n system to discuss low-lying p wave quasi-particle resonance. Solving the Hartree-Fock-Bogoliubov equation in the coordinate space with scattering boundary cond… ▽ More We discuss effects of pairing correlation on quasi-particle resonance. We analyze in detail how the width of low-lying quasi-particle resonance is governed by the pairing correlation in the neutron drip-line nuclei. We consider the 46Si + n system to discuss low-lying p wave quasi-particle resonance. Solving the Hartree-Fock-Bogoliubov equation in the coordinate space with scattering boundary condition, we calculate the phase shift, the elastic cross section, the resonance width and the resonance energy. We found that the pairing correlation has an effect to reduce the width of quasi-particle resonance which originates from a particle-like orbit in weakly bound nuclei. △ Less

Submitted 8 December, 2015; originally announced December 2015.

A bidirectional dual-comb ring laser for simple and robust dual-comb spectroscopy

Authors: Takuro Ideguchi, Tasuku Nakamura, Yohei Kobayashi, Keisuke Goda

Abstract: Fourier-transform spectroscopy is an indispensable tool for analyzing chemical samples in scientific research as well as chemical and pharmaceutical industries. Recently, its measurement speed, sensitivity, and precision have been shown to be significantly enhanced by using dual frequency combs. However, wide acceptance of this technique is hindered by its requirement for two frequency combs and a… ▽ More Fourier-transform spectroscopy is an indispensable tool for analyzing chemical samples in scientific research as well as chemical and pharmaceutical industries. Recently, its measurement speed, sensitivity, and precision have been shown to be significantly enhanced by using dual frequency combs. However, wide acceptance of this technique is hindered by its requirement for two frequency combs and active stabilization of the combs. Here we overcome this predicament with a Kerr-lens mode-locked bidirectional ring laser that generates two frequency combs with slightly different pulse repetition rates and a tunable yet highly stable rate difference. This peculiar lasing principle builds on a slight difference in optical cavity length between two counter-propagating lasing modes due to Kerr lensing. Since these combs are produced by the one and same laser cavity, their relative coherence stays passively stable without the need for active stabilization. To show its utility, we demonstrate broadband dual-comb spectroscopy with the single laser. △ Less

Submitted 3 December, 2015; originally announced December 2015.

Simple Empirical Model for Identifying Rheological Properties of Soft Biological Tissues

Authors: Yo Kobayashi, Mariko Tsukune, Tomoyuki Miyashita, Masakatsu G. Fujie

Abstract: Understanding the rheological properties of soft biological tissue is a key issue for mechanical systems used in the healthcare field. We propose a simple empirical model using Fractional Dynamics and Exponential Nonlinearity (FDEN) to identify the rheological properties of soft biological tissue. The model is derived from detailed material measurements using samples isolated from porcine liver. W… ▽ More Understanding the rheological properties of soft biological tissue is a key issue for mechanical systems used in the healthcare field. We propose a simple empirical model using Fractional Dynamics and Exponential Nonlinearity (FDEN) to identify the rheological properties of soft biological tissue. The model is derived from detailed material measurements using samples isolated from porcine liver. We conducted dynamic viscoelastic and creep tests on liver samples using a rheometer. The experimental results indicated that biological tissue has specific properties: i) power law increases in storage elastic modulus and loss elastic modulus with the same slope; ii) power law gain decrease and constant phase delay in the frequency domain over two decades; iii) log-log scale linearity between time and strain relationships under constant force; and iv) linear and log scale linearity between strain and stress relationships. Our simple FDEN model uses only three dependent parameters and represents the specific properties of soft biological tissue. △ Less

Submitted 7 September, 2015; originally announced September 2015.

Journal ref: Phys. Rev. E 95, 022418, 28 February 2017

Emergent photovoltage on SmB6 surface upon bulk-gap evolution revealed by pump-and-probe photoemission spectroscopy

Authors: Y. Ishida, T. Otsu, T. Shimada, M. Okawa, Y. Kobayashi, F. Iga, T. Takabatake, S. Shin

Abstract: Recent studies suggest that an exemplary Kondo insulator SmB6 belongs to a new class of topological insulators (TIs), in which non-trivial spin-polarized metallic states emerge on surface upon the formation of Kondo hybridization gap in the bulk. Remarkably, the bulk resistivity reaches more than 20 Ohm cm at 4 K, making SmB6 a candidate for a so-called bulk-insulating TI. We here investigate opti… ▽ More Recent studies suggest that an exemplary Kondo insulator SmB6 belongs to a new class of topological insulators (TIs), in which non-trivial spin-polarized metallic states emerge on surface upon the formation of Kondo hybridization gap in the bulk. Remarkably, the bulk resistivity reaches more than 20 Ohm cm at 4 K, making SmB6 a candidate for a so-called bulk-insulating TI. We here investigate optical-pulse responses of SmB6 by pump-and-probe photoemission spectroscopy. Surface photovoltage effect is observed below ~90 K. This indicates that an optically-active band bending region develops beneath the novel metallic surface upon the bulk-gap evolution. The photovoltaic effect persists for >200 microsec, which is long enough to be detected by electronics devices, and could be utilized for optical gating of the novel metallic surface. △ Less

Submitted 22 July, 2015; originally announced July 2015.

Journal ref: Scientific Reports 5, 8160 (2015)

EUV and Visible Spectroscopy of Promethiumlike Heavy Ions

Authors: Yusuke Kobayashi, Kai Kubota, Kazuki Omote, Akihiro Komatsu, Junpei Sakoda, Maki Minoshima, Daiji Kato, Jiguang Li, Hiroyuki A. Sakaue, Izumi Murakami, Nobuyuki Nakamura

Abstract: We present extreme ultraviolet and visible spectra of promethiumlike tungsten and gold obtained with an electron beam ion trap (EBIT). Although the contributions from a few charge states are involved in the spectra, the charge state of the ion assigned to the observed lines is definitely identified by the time-of-flight analysis of the ions performed at the same time with the spectroscopic measure… ▽ More We present extreme ultraviolet and visible spectra of promethiumlike tungsten and gold obtained with an electron beam ion trap (EBIT). Although the contributions from a few charge states are involved in the spectra, the charge state of the ion assigned to the observed lines is definitely identified by the time-of-flight analysis of the ions performed at the same time with the spectroscopic measurements. Experimental results are compared with collisional-radiative model calculations as well as previous experimental and theoretical studies. △ Less

Submitted 20 July, 2015; originally announced July 2015.

Journal ref: Phys. Rev. A 92, 022510 (2015)