-
Shortest unique palindromic substring queries in optimal time
Authors:
Yuto Nakashima,
Hiroe Inoue,
Takuya Mieno,
Shunsuke Inenaga,
Hideo Bannai,
Masayuki Takeda
Abstract:
A palindrome is a string that reads the same forward and backward. A palindromic substring $P$ of a string $S$ is called a shortest unique palindromic substring ($\mathit{SUPS}$) for an interval $[x, y]$ in $S$, if $P$ occurs exactly once in $S$, this occurrence of $P$ contains interval $[x, y]$, and every palindromic substring of $S$ which contains interval $[x, y]$ and is shorter than $P$ occurs…
▽ More
A palindrome is a string that reads the same forward and backward. A palindromic substring $P$ of a string $S$ is called a shortest unique palindromic substring ($\mathit{SUPS}$) for an interval $[x, y]$ in $S$, if $P$ occurs exactly once in $S$, this occurrence of $P$ contains interval $[x, y]$, and every palindromic substring of $S$ which contains interval $[x, y]$ and is shorter than $P$ occurs at least twice in $S$. The $\mathit{SUPS}$ problem is, given a string $S$, to preprocess $S$ so that for any subsequent query interval $[x, y]$ all the $\mathit{SUPS}\mbox{s}$ for interval $[x, y]$ can be answered quickly. We present an optimal solution to this problem. Namely, we show how to preprocess a given string $S$ of length $n$ in $O(n)$ time and space so that all $\mathit{SUPS}\mbox{s}$ for any subsequent query interval can be answered in $O(k+1)$ time, where $k$ is the number of outputs.
△ Less
Submitted 4 July, 2017; v1 submitted 19 August, 2016;
originally announced August 2016.
-
Learning Joint Representations of Videos and Sentences with Web Image Search
Authors:
Mayu Otani,
Yuta Nakashima,
Esa Rahtu,
Janne Heikkilä,
Naokazu Yokoya
Abstract:
Our objective is video retrieval based on natural language queries. In addition, we consider the analogous problem of retrieving sentences or generating descriptions given an input video. Recent work has addressed the problem by embedding visual and textual inputs into a common space where semantic similarities correlate to distances. We also adopt the embedding approach, and make the following co…
▽ More
Our objective is video retrieval based on natural language queries. In addition, we consider the analogous problem of retrieving sentences or generating descriptions given an input video. Recent work has addressed the problem by embedding visual and textual inputs into a common space where semantic similarities correlate to distances. We also adopt the embedding approach, and make the following contributions: First, we utilize web image search in sentence embedding process to disambiguate fine-grained visual concepts. Second, we propose embedding models for sentence, image, and video inputs whose parameters are learned simultaneously. Finally, we show how the proposed model can be applied to description generation. Overall, we observe a clear improvement over the state-of-the-art methods in the video and sentence retrieval tasks. In description generation, the performance level is comparable to the current state-of-the-art, although our embeddings were trained for the retrieval tasks.
△ Less
Submitted 8 August, 2016;
originally announced August 2016.
-
Quadratic Fermi Node in a 3D Strongly Correlated Semimetal
Authors:
Takeshi Kondo,
M. Nakayama,
R. Chen,
J. J. Ishikawa,
E. -G. Moon,
T. Yamamoto,
Y. Ota,
W. Malaeb,
H. Kanai,
Y. Nakashima,
Y. Ishida,
R. Yoshida,
H. Yamamoto,
M. Matsunami,
S. Kimura,
N. Inami,
K. Ono,
H. Kumigashira,
S. Nakatsuji,
L. Balents,
S. Shin
Abstract:
Strong spin-orbit coupling fosters exotic electronic states such as topological insulators and superconductors, but the combination of strong spin-orbit and strong electron-electron interactions is just beginning to be understood. Central to this emerging area are the 5d transition metal iridium oxides. Here, in the pyrochlore iridate Pr2Ir2O7, we identify a nontrivial state with a single point Fe…
▽ More
Strong spin-orbit coupling fosters exotic electronic states such as topological insulators and superconductors, but the combination of strong spin-orbit and strong electron-electron interactions is just beginning to be understood. Central to this emerging area are the 5d transition metal iridium oxides. Here, in the pyrochlore iridate Pr2Ir2O7, we identify a nontrivial state with a single point Fermi node protected by cubic and time-reversal symmetries, using a combination of angle-resolved photoemission spectroscopy and first principles calculations. Owing to its quadratic dispersion, the unique coincidence of four degenerate states at the Fermi energy, and strong Coulomb interactions, non-Fermi liquid behavior is predicted, for which we observe some evidence. Our discovery implies that Pr2Ir2O7 is a parent state that can be manipulated to produce other strongly correlated topological phases, such as topological Mott insulator, Weyl semi-metal, and quantum spin and anomalous Hall states.
△ Less
Submitted 16 December, 2015; v1 submitted 27 October, 2015;
originally announced October 2015.
-
Temperature evolution of correlation strength in the superconducting state of high-Tc cuprates
Authors:
S. Kudo,
T. Yoshida,
S. Ideta,
K. Takashima,
H. Anzai,
T. Fujita,
Y. Nakashima,
A. Ino,
M. Arita,
H. Namatame,
M. Taniguchi,
K. M. Kojima,
S. Uchida,
A. Fujimori
Abstract:
We have performed an angle-resolved photoemission study of the nodal quasi-particle spectra of the high-Tc cuprate tri-layer Bi2Sr2Ca2Cu3O10+d (Tc~ 110 K). The spectral weight Z of the nodal quasi-particle increases with decreasing temperature across the Tc. Such a temperature dependence is qualitatively similar to that of the coherence peak intensity in the anti nodal region of various high-Tc cu…
▽ More
We have performed an angle-resolved photoemission study of the nodal quasi-particle spectra of the high-Tc cuprate tri-layer Bi2Sr2Ca2Cu3O10+d (Tc~ 110 K). The spectral weight Z of the nodal quasi-particle increases with decreasing temperature across the Tc. Such a temperature dependence is qualitatively similar to that of the coherence peak intensity in the anti nodal region of various high-Tc cuprates although the nodal spectral weight remains finite and large above Tc. We attribute this observation to the reduction of electron correlation strength in going from the normal metallic state to the superconducting state, a characteristic behavior of a superconductor with strong electron correlation.
△ Less
Submitted 1 October, 2015;
originally announced October 2015.
-
Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets
Authors:
Yuto Nakashima,
Tomohiro I,
Shunsuke Inenaga,
Hideo Bannai,
Masayuki Takeda
Abstract:
We present the first worst-case linear-time algorithm to compute the Lempel-Ziv 78 factorization of a given string over an integer alphabet. Our algorithm is based on nearest marked ancestor queries on the suffix tree of the given string. We also show that the same technique can be used to construct the position heap of a set of strings in worst-case linear time, when the set of strings is given a…
▽ More
We present the first worst-case linear-time algorithm to compute the Lempel-Ziv 78 factorization of a given string over an integer alphabet. Our algorithm is based on nearest marked ancestor queries on the suffix tree of the given string. We also show that the same technique can be used to construct the position heap of a set of strings in worst-case linear time, when the set of strings is given as a trie.
△ Less
Submitted 26 January, 2015;
originally announced January 2015.
-
The "Runs" Theorem
Authors:
Hideo Bannai,
Tomohiro I,
Shunsuke Inenaga,
Yuto Nakashima,
Masayuki Takeda,
Kazuya Tsuruta
Abstract:
We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was known as the "runs" conjecture (Kolpakov \& Kucherov (FOCS '99)), which states that the maximum number of runs $ρ(n)$ in a string of length $n$ is less than $n$. The proof is remarkably simple, considering the numerous endeavors to tackle this problem…
▽ More
We give a new characterization of maximal repetitions (or runs) in strings based on Lyndon words. The characterization leads to a proof of what was known as the "runs" conjecture (Kolpakov \& Kucherov (FOCS '99)), which states that the maximum number of runs $ρ(n)$ in a string of length $n$ is less than $n$. The proof is remarkably simple, considering the numerous endeavors to tackle this problem in the last 15 years, and significantly improves our understanding of how runs can occur in strings. In addition, we obtain an upper bound of $3n$ for the maximum sum of exponents $σ(n)$ of runs in a string of length $n$, improving on the best known bound of $4.1n$ by Crochemore et al. (JDA 2012), as well as other improved bounds on related problems. The characterization also gives rise to a new, conceptually simple linear-time algorithm for computing all the runs in a string. A notable characteristic of our algorithm is that, unlike all existing linear-time algorithms, it does not utilize the Lempel-Ziv factorization of the string. We also establish a relationship between runs and nodes of the Lyndon tree, which gives a simple optimal solution to the 2-Period Query problem that was recently solved by Kociumaka et al. (SODA 2015).
△ Less
Submitted 3 June, 2015; v1 submitted 2 June, 2014;
originally announced June 2014.
-
Seifert surfaces in open books, and pass moves on links
Authors:
Susumu Hirose,
Yuusuke Nakashima
Abstract:
The flat plumbing basket presentation of a link is introduced by Furihata, Hirasawa and Kobayashi. In this paper, we show that the pass-equivalence and an equivalence introduced by using the flat plumbing basket presentation are the same relation. Furthermore, we obtain an evaluation of the minimal number of bands used for the flat pluming basket presentation for a knot coming from the degree of t…
▽ More
The flat plumbing basket presentation of a link is introduced by Furihata, Hirasawa and Kobayashi. In this paper, we show that the pass-equivalence and an equivalence introduced by using the flat plumbing basket presentation are the same relation. Furthermore, we obtain an evaluation of the minimal number of bands used for the flat pluming basket presentation for a knot coming from the degree of the Alexander polynomial and the three genus of the knot.
△ Less
Submitted 14 November, 2013;
originally announced November 2013.
-
Pseudogap formation above the superconducting dome in iron-pnictides
Authors:
T. Shimojima,
T. Sonobe,
W. Malaeb,
K. Shinada,
A. Chainani,
S. Shin,
T. Yoshida,
S. Ideta,
A. Fujimori,
H. Kumigashira,
K Ono,
Y. Nakashima,
H. Anzai,
M. Arita,
A. Ino,
H. Namatame,
M. Taniguchi,
M. Nakajima,
S. Uchida,
Y. Tomioka,
T. Ito,
K. Kihou,
C. H. Lee,
A. Iyo,
H. Eisaki
, et al. (7 additional authors not shown)
Abstract:
The nature of the pseudogap in high transition temperature (high-Tc) superconducting cuprates has been a major issue in condensed matter physics. It is still unclear whether the high-Tc superconductivity can be universally associated with the pseudogap formation. Here we provide direct evidence of the existence of the pseudogap phase via angle-resolved photoemission spectroscopy in another family…
▽ More
The nature of the pseudogap in high transition temperature (high-Tc) superconducting cuprates has been a major issue in condensed matter physics. It is still unclear whether the high-Tc superconductivity can be universally associated with the pseudogap formation. Here we provide direct evidence of the existence of the pseudogap phase via angle-resolved photoemission spectroscopy in another family of high-Tc superconductor, iron-pnictides. Our results reveal a composition dependent pseudogap formation in the multi-band electronic structure of BaFe2(As1-xPx)2. The pseudogap develops well above the magnetostructural transition for low x, persists above the nonmagnetic superconducting dome for optimal x and is destroyed for x ~ 0.6, thus showing a notable similarity with cuprates. In addition, the pseudogap formation is accompanied by inequivalent energy shifts in xz/yz orbitals of iron atoms, indicative of a peculiar iron orbital ordering which breaks the four-fold rotational symmetry.
△ Less
Submitted 10 September, 2013; v1 submitted 16 May, 2013;
originally announced May 2013.
-
Efficient Lyndon factorization of grammar compressed text
Authors:
Tomohiro I,
Yuto Nakashima,
Shunsuke Inenaga,
Hideo Bannai,
Masayuki Takeda
Abstract:
We present an algorithm for computing the Lyndon factorization of a string that is given in grammar compressed form, namely, a Straight Line Program (SLP). The algorithm runs in $O(n^4 + mn^3h)$ time and $O(n^2)$ space, where $m$ is the size of the Lyndon factorization, $n$ is the size of the SLP, and $h$ is the height of the derivation tree of the SLP. Since the length of the decompressed string…
▽ More
We present an algorithm for computing the Lyndon factorization of a string that is given in grammar compressed form, namely, a Straight Line Program (SLP). The algorithm runs in $O(n^4 + mn^3h)$ time and $O(n^2)$ space, where $m$ is the size of the Lyndon factorization, $n$ is the size of the SLP, and $h$ is the height of the derivation tree of the SLP. Since the length of the decompressed string can be exponentially large w.r.t. $n, m$ and $h$, our result is the first polynomial time solution when the string is given as SLP.
△ Less
Submitted 26 April, 2013;
originally announced April 2013.
-
Importance of both spin and orbital fluctuations in BaFe2(As1-xPx)2 : Evidence from superconducting gap anisotropy
Authors:
T. Yoshida,
S. Ideta,
T. Shimojima,
W. Malaeb,
K. Shinada,
H. Suzuki,
I. Nishi,
A. Fujimori,
K. Ishizaka,
S. Shin,
Y. Nakashima,
H. Anzai,
M. Arita,
A. Ino,
H. Namatame,
M. Taniguchi,
H. Kumigashira,
K. Ono,
S. Kasahara,
T. Shibauchi,
T. Terashima,
Y. Matsuda,
M. Nakajima,
S. Uchida,
Y. Tomioka
, et al. (10 additional authors not shown)
Abstract:
In the iron pnictide superconductors, two distinct unconventional mechanisms of superconductivity have been put forth: One is mediated by spin fluctuations leading to the s+- state with sign change of superconducting gap between the hole and electron bands, and the other is orbital fluctuations which favor the s++ state without sign reversal. Here we report direct observation of peculiar momentum-…
▽ More
In the iron pnictide superconductors, two distinct unconventional mechanisms of superconductivity have been put forth: One is mediated by spin fluctuations leading to the s+- state with sign change of superconducting gap between the hole and electron bands, and the other is orbital fluctuations which favor the s++ state without sign reversal. Here we report direct observation of peculiar momentum-dependent anisotropy in the superconducting gap from angle-resolved photoemission spectroscopy (ARPES) in BaFe2(As1-xPx)2 (Tc=30 K). The large anisotropy found only in the electron Fermi surface (FS) and the nearly isotropic gap on the entire hole FSs are together consistent with modified s+- gap with nodal loops, which can be theoretically reproduced by considering both spin and orbital fluctuations whose competition generates the gap modulation. This indicates that these two fluctuations are nearly equally important to the high-Tc superconductivity in this system.
△ Less
Submitted 21 January, 2013;
originally announced January 2013.
-
Anomalous dressing of Dirac fermions in the topological surface state of Bi2Se3, Bi2Te3, and CuxBi2Se3
Authors:
Takeshi Kondo,
Y. Nakashima,
Y. Ota,
Y. Ishida,
W. Malaeb,
K. Okazaki,
S. Shin,
M. Kriener,
Satoshi Sasaki,
Kouji Segawa,
Yoichi Ando
Abstract:
Quasiparticle dynamics on the topological surface state of Bi2Se3, Bi2Te3, and superconducting CuxBi2Se3 are studied by 7 eV laser-based angle resolved photoemission spectroscopy. We find strong mode-couplings in the Dirac-cone surface states at energies of ~3 and ~15-20 meV, which leads to an exceptionally large coupling constant of ~3, which is one of the strongest ever reported for any material…
▽ More
Quasiparticle dynamics on the topological surface state of Bi2Se3, Bi2Te3, and superconducting CuxBi2Se3 are studied by 7 eV laser-based angle resolved photoemission spectroscopy. We find strong mode-couplings in the Dirac-cone surface states at energies of ~3 and ~15-20 meV, which leads to an exceptionally large coupling constant of ~3, which is one of the strongest ever reported for any material. This result is compatible with the recent observation of a strong Kohn anomaly in the surface phonon dispersion of Bi2Se3, but it appears that the theoretically proposed "spin-plasmon" excitations realized in helical metals are also playing an important role. Intriguingly, the ~3 meV mode coupling is found to be enhanced in the superconducting state of CuxBi2Se3.
△ Less
Submitted 5 January, 2013;
originally announced January 2013.
-
Do**-dependent energy scale of the low-energy band renormalization in (Bi,Pb)2(Sr,La)2CuO6+d
Authors:
Takeshi Kondo,
Y. Nakashima,
W. Malaeb,
Y. Ishida,
Y. Hamaya,
Tsunehiro Takeuchi,
S. Shin
Abstract:
The nodal band-dispersion in (Bi,Pb)2(Sr,La)2CuO6+d (Bi2201) is investigated over a wide range of do** by using 7-eV laser-based angle-resolved photoemission spectroscopy. We find that the low-energy band renormalization ("kink"), recently discovered in Bi2Sr2CaCu2O8+d (Bi2212), also occurs in Bi2201, but at a binding energy around half that in Bi2212, implying its scaling to Tc. Surprisingly th…
▽ More
The nodal band-dispersion in (Bi,Pb)2(Sr,La)2CuO6+d (Bi2201) is investigated over a wide range of do** by using 7-eV laser-based angle-resolved photoemission spectroscopy. We find that the low-energy band renormalization ("kink"), recently discovered in Bi2Sr2CaCu2O8+d (Bi2212), also occurs in Bi2201, but at a binding energy around half that in Bi2212, implying its scaling to Tc. Surprisingly the coupling-energy dramatically increases with a decrease of carrier concentration, showing a sharp enhancement across the optimal do**. This strongly contrasts to other mode-couplings at higher binding-energies (~20, ~40, and ~70 meV) with almost no do** variation in energy scale. These nontrivial properties of the low-energy kink (material- and do**-dependence of the coupling-energy) demonstrate the significant correlation among the mode-coupling, the Tc, and the strong electron correlation.
△ Less
Submitted 3 December, 2012;
originally announced December 2012.
-
Survey of Period Variations of Superhumps in SU UMa-Type Dwarf Novae. IV: The Fourth Year (2011-2012)
Authors:
Taichi Kato,
Franz-Josef Hambsch,
Hiroyuki Maehara,
Gianluca Masi,
Ian Miller,
Ryo Noguchi,
Chihiro Akasaka,
Tomoya Aoki,
Hiroshi Kobayashi,
Katsura Matsumoto,
Shinichi Nakagawa,
Takuma Nakazato,
Takashi Nomoto,
Kazuyuki Ogura,
Rikako Ono,
Keisuke Taniuchi,
William Stein,
Arne Henden,
Enrique de Miguel,
Seiichiro Kiyota,
Pavol A. Dubovsky,
Igor Kudzej,
Kazuyoshi Imamura,
Hidehiko Akazawa,
Ryosuke Takagi
, et al. (63 additional authors not shown)
Abstract:
Continuing the project described by Kato et al. (2009, arXiv:0905.1757), we studied 86 SU UMa-type dwarf novae. We confirmed the general trends such as the relation between period derivatives and orbital periods. There are some systems showing positive period derivatives despite the long orbital periods. We observed the 2011 outburst of the WZ Sge-type dwarf nova BW Scl, and recorded an O-C diagra…
▽ More
Continuing the project described by Kato et al. (2009, arXiv:0905.1757), we studied 86 SU UMa-type dwarf novae. We confirmed the general trends such as the relation between period derivatives and orbital periods. There are some systems showing positive period derivatives despite the long orbital periods. We observed the 2011 outburst of the WZ Sge-type dwarf nova BW Scl, and recorded an O-C diagram similar to those of previously known WZ Sge-type dwarf novae. The WZ Sge-type dwarf nova OT J184228.1+483742 showed an unusual pattern of double outbursts composed of an outburst with early superhumps and one with ordinary superhumps. We propose an interpretation that a very small growth rate of the 3:1 resonance due to an extremely low mass-ratio led to a quenching of the superoutburst before the ordinary superhumps appeared. We studied ER UMa-type dwarf novae and found that V1159 Ori showed positive superhumps similar to ER UMa in the 1990s. The recently recognized ER UMa-type object BK Lyn dominantly showed negative superhumps, and its behavior was very similar to the present-day state of ER UMa. The pattern of period variations in AM CVn-type objects were very similar to short-period hydrogen-rich SU UMa-type dwarf novae, making them helium analogue of hydrogen-rich SU UMa-type dwarf novae. SBS 1108+574, a peculiar hydrogen-rich dwarf nova below the period minimum, showed a very similar pattern of period variations to those of short-period SU UMa-type dwarf novae. The mass-ratio derived from the detected orbital period suggests that this secondary is a somewhat evolved star whose hydrogen envelope was mostly stripped during the mass-exchange. CC Scl, MASTER OT J072948.66+593824.4 and OT J173516.9+154708 showed only low-amplitude superhumps with complex profiles. These superhumps are likely a combination of closely separated two periods.
△ Less
Submitted 22 February, 2013; v1 submitted 2 October, 2012;
originally announced October 2012.
-
Dependence of carrier do** on the impurity potential in transition-metal-substituted FeAs-based superconductors
Authors:
S. Ideta,
T. Yoshida,
I. Nishi,
A. Fujimori,
Y. Kotani,
K. Ono,
Y. Nakashima,
S. Yamaichi,
T. Sasagawa,
M. Nakajima,
K. Kihou,
Y. Tomioka,
C. H. Lee,
A. Iyo,
H. Eisaki,
T. Ito,
S. Uchida,
R. Arita
Abstract:
In order to examine to what extent the rigid-band-like electron do** scenario is applicable to the transition metal-substituted Fe-based superconductors, we have performed angle-resolved photoemission spectroscopy studies of Ba(Fe$_{1-x}$Ni$_{x}$)$_2$As$_2$ (Ni-122) and Ba(Fe$_{1-x}$Cu$_{x}$)$_2$As$_2$ (Cu-122), and compared the results with Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$ (Co-122). We find that…
▽ More
In order to examine to what extent the rigid-band-like electron do** scenario is applicable to the transition metal-substituted Fe-based superconductors, we have performed angle-resolved photoemission spectroscopy studies of Ba(Fe$_{1-x}$Ni$_{x}$)$_2$As$_2$ (Ni-122) and Ba(Fe$_{1-x}$Cu$_{x}$)$_2$As$_2$ (Cu-122), and compared the results with Ba(Fe$_{1-x}$Co$_x$)$_2$As$_2$ (Co-122). We find that Ni 3$\it{d}$-derived features are formed below the Fe 3$\it{d}$ band and that Cu 3$\it{d}$-derived ones further below it. The electron and hole Fermi surface (FS) volumes are found to increase and decrease with substitution, respectively, qualitatively consistent with the rigid-band model. However, the total extra electron number estimated from the FS volumes (the total electron FS volume minus the total hole FS volume) is found to decrease in going from Co-, Ni-, to Cu-122 for a fixed nominal extra electron number, that is, the number of electrons that participate in the formation of FS decreases with increasing impurity potential. We find that the N$\acute{\rm{e}}$el temperature $T_{\rm{N}}$ and the critical temperature $T_{\it{c}}$ maximum are determined by the FS volumes rather than the nominal extra electron concentration nor the substituted atom concentration.
△ Less
Submitted 15 January, 2013; v1 submitted 9 May, 2012;
originally announced May 2012.
-
Tensor Rank and Strong Quantum Nondeterminism in Multiparty Communication
Authors:
Marcos Villagra,
Masaki Nakanishi,
Shigeru Yamashita,
Yasuhiko Nakashima
Abstract:
In this paper we study quantum nondeterminism in multiparty communication. There are three (possibly) different types of nondeterminism in quantum computation: i) strong, ii) weak with classical proofs, and iii) weak with quantum proofs. Here we focus on the first one. A strong quantum nondeterministic protocol accepts a correct input with positive probability, and rejects an incorrect input with…
▽ More
In this paper we study quantum nondeterminism in multiparty communication. There are three (possibly) different types of nondeterminism in quantum computation: i) strong, ii) weak with classical proofs, and iii) weak with quantum proofs. Here we focus on the first one. A strong quantum nondeterministic protocol accepts a correct input with positive probability, and rejects an incorrect input with probability 1. In this work we relate strong quantum nondeterministic multiparty communication complexity to the rank of the communication tensor in the Number-On-Forehead and Number-In-Hand models. In particular, by extending the definition proposed by de Wolf to {\it nondeterministic tensor-rank} ($nrank$), we show that for any boolean function $f$ when there is no prior shared entanglement between the players, 1) in the Number-On-Forehead model, the cost is upper-bounded by the logarithm of $nrank(f)$; 2) in the Number-In-Hand model, the cost is lower-bounded by the logarithm of $nrank(f)$. Furthermore, we show that when the number of players is $o(\log\log n)$ we have that $NQP\nsubseteq BQP$ for Number-On-Forehead communication.
△ Less
Submitted 14 October, 2012; v1 submitted 29 February, 2012;
originally announced February 2012.
-
Quantum Walks on the Line with Phase Parameters
Authors:
Marcos Villagra,
Masaki Nakanishi,
Shigeru Yamashita,
Yasuhiko Nakashima
Abstract:
In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being addressed: {\it Given a graph, what is the probability that a quantum walk arrives at a given vertex after some number of steps?} This is a very natural question, and fo…
▽ More
In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being addressed: {\it Given a graph, what is the probability that a quantum walk arrives at a given vertex after some number of steps?} This is a very natural question, and for random walks it can be answered by several different combinatorial arguments. For quantum walks this is a highly non-trivial task. Furthermore, this was only achieved before for one specific coin operator (Hadamard operator) for walks on the line. Even considering only walks on lines, generalizing these computations to a general SU(2) coin operator is a complex task. The main contribution is a closed-form formula for the amplitudes of the state of the walk (which includes the question above) for a general symmetric SU(2) operator for walks on the line. To this end, a coin operator with parameters that alters the phase of the state of the walk is defined. Then, closed-form solutions are computed by means of Fourier analysis and asymptotic approximation methods. We also present some basic properties of the walk which can be deducted using weak convergence theorems for quantum walks. In particular, the support of the induced probability distribution of the walk is calculated. Then, it is shown how changing the parameters in the coin operator affects the resulting probability distribution.
△ Less
Submitted 28 December, 2012; v1 submitted 8 September, 2011;
originally announced September 2011.
-
Survey of Period Variations of Superhumps in SU UMa-Type Dwarf Novae. III: The Third Year (2010--2011)
Authors:
Taichi Kato,
Hiroyuki Maehara,
Ian Miller,
Tomohito Ohshima,
Enrique de Miguel,
Kenji Tanabe,
Kazuyoshi Imamura,
Hidehiko Akazawa,
Nanae Kunitomi,
Ryosuke Takagi,
Mikiha Nose,
Franz-Josef Hambsch,
Seiichiro Kiyota,
Elena P. Pavlenko,
Aleksei V. Baklanov,
Oksana I. Antonyuk,
Denis Samsonov,
Aleksei Sosnovskij,
Kirill Antonyuk,
Maksim V. Andreev,
Etienne Morelle,
Pavol A. Dubovsky,
Igor Kudzej,
Arto Oksanen,
Gianluca Masi
, et al. (53 additional authors not shown)
Abstract:
Continuing the project described by Kato et al. (2009, PASJ 61, S395, arXiv:0905.1757), we collected times of superhump maxima for 51 SU UMa-type dwarf novae mainly observed during the 2010-2011 season. Although most of the new data for systems with short superhump periods basically confirmed the findings by Kato et al. (2009) and Kato et al. (2010, PASJ 62, 1525, arXiv:1009.5444), the long-period…
▽ More
Continuing the project described by Kato et al. (2009, PASJ 61, S395, arXiv:0905.1757), we collected times of superhump maxima for 51 SU UMa-type dwarf novae mainly observed during the 2010-2011 season. Although most of the new data for systems with short superhump periods basically confirmed the findings by Kato et al. (2009) and Kato et al. (2010, PASJ 62, 1525, arXiv:1009.5444), the long-period system GX Cas showed an exceptionally large positive period derivative. An analysis of public Kepler data of V344 Lyr and V1504 Cyg yielded less striking stage transitions. In V344 Lyr, there was prominent secondary component growing during the late stage of superoutbursts, and the component persisted at least for two more cycles of successive normal outbursts. We also investigated the superoutbursts of two conspicuous eclipsing objects: HT Cas and the WZ Sge-type object SDSS J080434.20+510349.2. Strong beat phenomena were detected in both objects, and late-stage superhumps in the latter object had an almost constant luminosity during the repeated rebrightenings. The WZ Sge-type object SDSS J133941.11+484727.5 showed a phase reversal around the rapid fading from the superoutburst. The object showed a prominent beat phenomenon even after the end of the superoutburst. A pilot study of superhump amplitudes indicated that the amplitudes of superhumps are strongly correlated with orbital periods, and the dependence on the inclination is weak in systems with inclinations smaller than 80 deg.
△ Less
Submitted 17 January, 2012; v1 submitted 26 August, 2011;
originally announced August 2011.
-
Fermi-surface reconstruction involving two Van Hove singularities across the antiferromagnetic transition in BaFe2As2
Authors:
Y. Nakashima,
A. Ino,
S. Nagato,
H. Anzai,
H. Iwasawa,
Y. Utsumi,
H. Sato,
M. Arita,
H. Namatame,
M. Taniguchi,
T. Oguchi,
Y. Aiura,
I. Hase,
K. Kihou,
C. H. Lee,
A. Iyo,
H. Eisaki
Abstract:
We report an angle-resolved photoemission study of BaFe2As2, a parent compound of iron-based superconductors. Low-energy tunable excitation photons have allowed the first observation of a saddle-point singularity at the Z point, as well as the Gamma point. With antiferromagnetic ordering, both of these two van Hove singularities come down below the Fermi energy, leading to a topological change in…
▽ More
We report an angle-resolved photoemission study of BaFe2As2, a parent compound of iron-based superconductors. Low-energy tunable excitation photons have allowed the first observation of a saddle-point singularity at the Z point, as well as the Gamma point. With antiferromagnetic ordering, both of these two van Hove singularities come down below the Fermi energy, leading to a topological change in the innermost Fermi surface around the kz axis from cylindrical to tear-shaped, as expected from first-principles calculation. These singularities may provide an additional instability for the Fermi surface of the superconductors derived from BaFe2As2.
△ Less
Submitted 13 February, 2013; v1 submitted 11 July, 2011;
originally announced July 2011.
-
Molecular clouds in the Trifid nebula M20; Possible evidence for a cloud-cloud collision in triggering the formation of the first generation stars
Authors:
K. Torii,
R. Enokiya,
H. Sano,
S. Yoshiike,
N. Hanakoka,
A. Ohama,
N. Furukawa,
J. R. Dawson,
N. Moribe,
K. Oishi,
Y. Nakashima,
T. Okuda,
H. Yamamoto A. Kawamura,
N. Mizuno,
H. Maezawa,
T. Onishi,
Y. Fukui
Abstract:
A large-scale study of the molecular clouds toward the Trifid nebula, M20, has been made in the J=2-1 and J=1-0 transitions of 12CO and 13CO. M20 is ionized predominantly by an O7.5 star HD164492. The study has revealed that there are two molecular components at separate velocities peaked toward the center of M20 and that their temperatures - 30-50 K as derived by an LVG analysis - are significant…
▽ More
A large-scale study of the molecular clouds toward the Trifid nebula, M20, has been made in the J=2-1 and J=1-0 transitions of 12CO and 13CO. M20 is ionized predominantly by an O7.5 star HD164492. The study has revealed that there are two molecular components at separate velocities peaked toward the center of M20 and that their temperatures - 30-50 K as derived by an LVG analysis - are significantly higher than the 10 K of their surroundings. We identify that the two clouds as the parent clouds of the first generation stars in M20. The mass of each cloud is estimated to be ~10^3 Msun and their separation velocity is ~8 km/s over ~1-2 pc. We find the total mass of stars and molecular gas in M20 is less than ~3.2 \times 103 Msun, which is too small by an order of magnitude to gravitationally bind the system. We argue that the formation of the first generation stars, including the main ionizing O7.5 s tar, was triggered by the collision between the two clouds in a short time scale of ~1 Myrs, a second example alongside Westerlund 2, where a super star cluster may have been formed due to cloud-cloud collision triggering.
△ Less
Submitted 21 June, 2011; v1 submitted 17 June, 2011;
originally announced June 2011.
-
Test of the Conserved Vector Current Hypothesis by beta-ray Angular Distribution Measurement in the Mass-8 System
Authors:
T. Sumikama,
K. Matsuta,
T. Nagatomo,
M. Ogura,
T. Iwakoshi,
Y. Nakashima,
H. Fujiwara,
M. Fukuda,
M. Mihara,
K. Minamisono,
T. Yamaguchi,
T. Minamisono
Abstract:
The beta-ray angular correlations for the spin alignments of 8Li and 8B have been observed in order to test the conserved vector current (CVC) hypothesis. The alignment correlation terms were combined with the known beta-alpha-angular correlation terms to determine all the matrix elements contributing to the correlation terms. The weak magnetism term, 7.5\pm0.2, deduced from the beta-ray correlati…
▽ More
The beta-ray angular correlations for the spin alignments of 8Li and 8B have been observed in order to test the conserved vector current (CVC) hypothesis. The alignment correlation terms were combined with the known beta-alpha-angular correlation terms to determine all the matrix elements contributing to the correlation terms. The weak magnetism term, 7.5\pm0.2, deduced from the beta-ray correlation terms was consistent with the CVC prediction 7.3\pm0.2, deduced from the analog-gamma-decay measurement based on the CVC hypothesis. However, there was no consistent CVC prediction for the second-forbidden term associated with the weak vector current. The experimental value for the second-forbidden term was 1.0 \pm 0.3, while the CVC prediction was 0.1 \pm 0.4 or 2.1 \pm 0.5.
△ Less
Submitted 9 May, 2011;
originally announced May 2011.
-
Enhanced superconducting gaps in the tri-layer high-$T_c$ cuprate Bi$_2$Sr$_2$Ca$_2$Cu$_3$O$_{10+δ}$
Authors:
S. Ideta,
K. Takashima,
M. Hashimoto,
T. Yoshida,
A. Fujimori,
H. Anzai,
T. Fujita,
Y. Nakashima,
A. Ino,
M. Arita,
H. Namatame,
M. Taniguchi,
K. Ono,
M. Kubota,
D. H. Lu,
Z. -X. Shen,
K. M. Kojima,
S. Uchida
Abstract:
We have investigated the optimally doped tri-layer cuprate Bi$_2$Sr$_2$Ca$_2$Cu$_3$O$_{10+δ}$ (Bi2223) by angle-resolved photoemission spectroscopy, and observed energy bands and Fermi surfaces originated from the outer and inner CuO$_2$ planes (OP and IP) separately. The OP band is overdoped (hole density $\sim$ 0.26/Cu) with a large d-wave gap of $Δ_0$ $\sim$ 43 meV while the IP is underdoped…
▽ More
We have investigated the optimally doped tri-layer cuprate Bi$_2$Sr$_2$Ca$_2$Cu$_3$O$_{10+δ}$ (Bi2223) by angle-resolved photoemission spectroscopy, and observed energy bands and Fermi surfaces originated from the outer and inner CuO$_2$ planes (OP and IP) separately. The OP band is overdoped (hole density $\sim$ 0.26/Cu) with a large d-wave gap of $Δ_0$ $\sim$ 43 meV while the IP is underdoped ($\sim$ 0.06/Cu) with an even large gap of $Δ_0$ $\sim$ 60 meV. We propose that the enhancement of the $Δ_0$ of IP is due to the minimal influence of out-of-plane disorder and that the OP gap is then enhanced through interlayer coupling, most likely a proximity effect from the IP.
△ Less
Submitted 8 May, 2009;
originally announced May 2009.
-
Sheet Dependence on Superconducting Gap in Oxygen-Deficient Iron-based Oxypnictide Superconductors NdFeAs0.85
Authors:
Yoshihiro Aiura,
Koji Sato,
Hideaki Iwasawa,
Yosuke Nakashima,
Akihiro Ino,
Masashi Arita,
Kenya Shimada,
Hirofumi Namatame,
Masaki Taniguchi,
Izumi Hase,
Kiichi Miyazawa,
Parasharam M. Shirage,
Hiroshi Eisaki,
Hijiri Kito,
Akira Iyo
Abstract:
Photoemission spectroscopy with low-energy tunable photons on oxygen-deficient iron-based oxypnictide superconductors NdFeAsO0.85 (Tc=52K) reveals a distinct photon-energy dependence of the electronic structure near the Fermi level (EF). A clear shift of the leading-edge can be observed in the superconducting states with 9.5 eV photons, while a clear Fermi cutoff with little leading-edge shift c…
▽ More
Photoemission spectroscopy with low-energy tunable photons on oxygen-deficient iron-based oxypnictide superconductors NdFeAsO0.85 (Tc=52K) reveals a distinct photon-energy dependence of the electronic structure near the Fermi level (EF). A clear shift of the leading-edge can be observed in the superconducting states with 9.5 eV photons, while a clear Fermi cutoff with little leading-edge shift can be observed with 6.0 eV photons. The results are indicative of the superconducting gap opening not on the hole-like ones around Gamma (0,0) point but on the electron-like sheets around M(pi,pi) point.
△ Less
Submitted 7 August, 2008;
originally announced August 2008.