Position Heaps for Parameterized Strings
Authors:
Diptarama,
Takashi Katsura,
Yuhei Otomo,
Kazuyuki Narisawa,
Ayumi Shinohara
Abstract:
We propose a new indexing structure for parameterized strings, called parameterized position heap. Parameterized position heap is applicable for parameterized pattern matching problem, where the pattern matches a substring of the text if there exists a bijective map** from the symbols of the pattern to the symbols of the substring. We propose an online construction algorithm of parameterized pos…
▽ More
We propose a new indexing structure for parameterized strings, called parameterized position heap. Parameterized position heap is applicable for parameterized pattern matching problem, where the pattern matches a substring of the text if there exists a bijective map** from the symbols of the pattern to the symbols of the substring. We propose an online construction algorithm of parameterized position heap of a text and show that our algorithm runs in linear time with respect to the text size. We also show that by using parameterized position heap, we can find all occurrences of a pattern in the text in linear time with respect to the product of the pattern size and the alphabet size.
△ Less
Submitted 17 April, 2017; v1 submitted 8 February, 2017;
originally announced February 2017.
Second-order Structural Transition in Superconductor La$_3$Co$_4$Sn$_{13}$
Authors:
Y. W. Cheung,
J. Z. Zhang,
J. Y. Zhu,
W. C. Yu,
Y. J. Hu,
D. G. Wang,
Yuka Otomo,
Kazuaki Iwasa,
Koji Kaneko,
Masaki Imai,
Hibiki Kanagawa,
Kazuyoshi Yoshimura,
Swee K. Goh
Abstract:
The quasi-skutterudite superconductor La$_3$Co$_4$Sn$_{13}$ undergoes a phase transition at $T^*=152$ K. By measuring the temperature dependence of heat capacity, electrical resistivity, and the superlattice reflection intensity using X-ray, we explore the character of the phase transition at $T^*$. Our lattice dynamic calculations found imaginary phonon frequencies around the ${\bf M}$ point, whe…
▽ More
The quasi-skutterudite superconductor La$_3$Co$_4$Sn$_{13}$ undergoes a phase transition at $T^*=152$ K. By measuring the temperature dependence of heat capacity, electrical resistivity, and the superlattice reflection intensity using X-ray, we explore the character of the phase transition at $T^*$. Our lattice dynamic calculations found imaginary phonon frequencies around the ${\bf M}$ point, when the high temperature structure is used in the calculations, indicating that the structure is unstable at the zero temperature limit. The combined experimental and computational results establish that $T^*$ is associated with a second-order structural transition with $\bf{q}$=(0.5, 0.5, 0) (or the ${\bf M}$ point). Further electronic bandstructure calculations reveal Fermi surface sheets with low curvature segments, which allow us to draw qualitative comparison with both Sr$_3$Ir$_4$Sn$_{13}$ and Sr$_3$Rh$_4$Sn$_{13}$ in which similar physics has been discussed recently.
△ Less
Submitted 8 June, 2016;
originally announced June 2016.
