Showing 1–19 of 19 results for author: Kano, M

Data Augmentation Method Utilizing Template Sentences for Variable Definition Extraction

Authors: Kotaro Nagayama, Shota Kato, Manabu Kano

Abstract: The extraction of variable definitions from scientific and technical papers is essential for understanding these documents. However, the characteristics of variable definitions, such as the length and the words that make up the definition, differ among fields, which leads to differences in the performance of existing extraction methods across fields. Although preparing training data specific to ea… ▽ More The extraction of variable definitions from scientific and technical papers is essential for understanding these documents. However, the characteristics of variable definitions, such as the length and the words that make up the definition, differ among fields, which leads to differences in the performance of existing extraction methods across fields. Although preparing training data specific to each field can improve the performance of the methods, it is costly to create high-quality training data. To address this challenge, this study proposes a new method that generates new definition sentences from template sentences and variable-definition pairs in the training data. The proposed method has been tested on papers about chemical processes, and the results show that the model trained with the definition sentences generated by the proposed method achieved a higher accuracy of 89.6%, surpassing existing models. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Seismic Wavefield Reconstruction based on Compressed Sensing using Data-Driven Reduced-Order Model

Authors: Takayuki Nagata, Kumi Nakai, Keigo Yamada, Yuji Saito, Taku Nonomura, Masayuki Kano, Shin-ichi Ito, Hiromichi Nagao

Abstract: A seismic wavefield reconstruction framework based on compressed sensing using the data-driven reduced-order model (ROM) is proposed and its characteristics are investigated through numerical experiments. The data-driven ROM is generated from the dataset of the wavefield using the singular value decomposition. The spatially continuous seismic wavefield is reconstructed from the sparse and discrete… ▽ More A seismic wavefield reconstruction framework based on compressed sensing using the data-driven reduced-order model (ROM) is proposed and its characteristics are investigated through numerical experiments. The data-driven ROM is generated from the dataset of the wavefield using the singular value decomposition. The spatially continuous seismic wavefield is reconstructed from the sparse and discrete observation and the data-driven ROM. The observation sites used for reconstruction are effectively selected by the sensor optimization method for linear inverse problems based on a greedy algorithm. The proposed framework was applied to simulation data of theoretical waveform with the subsurface structure of the horizontally-stratified three layers. The validity of the proposed method was confirmed by the reconstruction based on the noise-free observation. Since the ROM of the wavefield is used as prior information, the reconstruction error is reduced to an approximately lower error bound of the present framework, even though the number of sensors used for reconstruction is limited and randomly selected. In addition, the reconstruction error obtained by the proposed framework is much smaller than that obtained by the Gaussian process regression. For the numerical experiment with noise-contaminated observation, the reconstructed wavefield is degraded due to the observation noise, but the reconstruction error obtained by the present framework with all available observation sites is close to a lower error bound, even though the reconstructed wavefield using the Gaussian process regression is fully collapsed. Although the reconstruction error is larger than that obtained using all observation sites, the number of observation sites used for reconstruction can be reduced while minimizing the deterioration and scatter of the reconstructed data by combining it with the sensor optimization method. △ Less

Submitted 26 November, 2022; v1 submitted 18 June, 2022; originally announced June 2022.

Observation Site Selection for Physical Model Parameter Estimation toward Process-Driven Seismic Wavefield Reconstruction

Authors: Kumi Nakai, Takayuki Nagata, Keigo Yamada, Yuji Saito, Taku Nonomura, Masayuki Kano, Shin-ichi Ito, Hiromichi Nagao

Abstract: The ``big'' seismic data not only acquired by seismometers but also acquired by vibrometers installed in buildings and infrastructure and accelerometers installed in smartphones will be certainly utilized for seismic research in the near future. Since it is impractical to utilize all the seismic big data in terms of the computational cost, methods which can select observation sites depending on th… ▽ More The ``big'' seismic data not only acquired by seismometers but also acquired by vibrometers installed in buildings and infrastructure and accelerometers installed in smartphones will be certainly utilized for seismic research in the near future. Since it is impractical to utilize all the seismic big data in terms of the computational cost, methods which can select observation sites depending on the purpose are indispensable. We propose an observation site selection method for the accurate reconstruction of the seismic wavefield by process-driven approaches. The proposed method selects observation sites suitable for accurately estimating physical model parameters such as subsurface structures and source information to be input into a numerical simulation of the seismic wavefield. The seismic wavefield is reconstructed by the numerical simulation using the parameters estimated based on the observed signals at only observation sites selected by the proposed method. The observation site selection in the proposed method is based on the sensitivity of each observation site candidate to the physical model parameters; the matrix corresponding to the sensitivity is constructed by approximately calculating the derivatives based on the simulations, and then, observation sites are selected by evaluating the quantity of the sensitivity matrix based on the D-optimality criterion proposed in the optimal design of experiments. In the present study, physical knowledge on the sensitivity to the parameters such as seismic velocity, layer thickness, and hypocenter location was obtained by investigating the characteristics of the sensitivity matrix. Furthermore, the effectiveness of the proposed method was shown by verifying the accuracy of seismic wavefield reconstruction using the observation sites selected by the proposed method. △ Less

Submitted 19 June, 2023; v1 submitted 9 June, 2022; originally announced June 2022.

Comments: Accepted manuscript for publication in Geophysical Journal International

Journal ref: Geophysical Journal International, Volume 234, Issue 3, September 2023, Pages 1786-1805

Adjoint-based uncertainty quantification for inhomogeneous friction on a slow-slip** fault

Authors: Shin-ichi Ito, Masayuki Kano, Hiromichi Nagao

Abstract: Long-term slow-slip events (LSSEs) usually occur on the deep, shallow parts of subducting plates and have substantial relation with adjacent megathrust fault motion. Conventional techniques of quantifying slow earthquake frictional features show that these features may be indicative of predictive seismic motion; however, quantifying high-accuracy uncertainty of the frictional fields has not yet be… ▽ More Long-term slow-slip events (LSSEs) usually occur on the deep, shallow parts of subducting plates and have substantial relation with adjacent megathrust fault motion. Conventional techniques of quantifying slow earthquake frictional features show that these features may be indicative of predictive seismic motion; however, quantifying high-accuracy uncertainty of the frictional fields has not yet been achieved. We therefore propose a method of uncertainty quantification for spatially inhomogeneous frictional features from slip motion on an LSSE fault--megathrust fault complex in southwestern Japan. By combining a fault motion model that mimics slow-slip motion and a variational data assimilation (DA) technique using a second-order adjoint method, we have succeeded in quantifying the spatial distribution of the uncertainty of the frictional features. Further, evaluation of the spatial distribution in high-resolution reveals the correlation between the dynamics of the slow-slip motion and the important components of the frictional features, which is valuable information for observational DA design. Findings from this study are expected to advance the theoretical foundation of applied seismic motion prediction techniques using slow-slip frictional features as stress meters for megaquakes, as well as improve understanding of the relationship between the slow-slip motion and frictional parameters of a fault. △ Less

Submitted 4 September, 2022; v1 submitted 27 September, 2021; originally announced September 2021.

Rainbow polygons for colored point sets in the plane

Authors: David Flores-Peñaloza, Mikio Kano, Leonardo Martínez-Sandoval, David Orden, Javier Tejel, Csaba D. Tóth, Jorge Urrutia, Birgit Vogtenhuber

Abstract: Given a colored point set in the plane, a perfect rainbow polygon is a simple polygon that contains exactly one point of each color, either in its interior or on its boundary. Let $\operatorname{rb-index}(S)$ denote the smallest size of a perfect rainbow polygon for a colored point set $S$, and let $\operatorname{rb-index}(k)$ be the maximum of $\operatorname{rb-index}(S)$ over all $k$-colored poi… ▽ More Given a colored point set in the plane, a perfect rainbow polygon is a simple polygon that contains exactly one point of each color, either in its interior or on its boundary. Let $\operatorname{rb-index}(S)$ denote the smallest size of a perfect rainbow polygon for a colored point set $S$, and let $\operatorname{rb-index}(k)$ be the maximum of $\operatorname{rb-index}(S)$ over all $k$-colored point sets in general position; that is, every $k$-colored point set $S$ has a perfect rainbow polygon with at most $\operatorname{rb-index}(k)$ vertices. In this paper, we determine the values of $\operatorname{rb-index}(k)$ up to $k=7$, which is the first case where $\operatorname{rb-index}(k)\neq k$, and we prove that for $k\ge 5$, \[ \frac{40\lfloor (k-1)/2 \rfloor -8}{19} %Birgit: \leq\operatorname{rb-index}(k)\leq 10 \bigg\lfloor\frac{k}{7}\bigg\rfloor + 11. \] Furthermore, for a $k$-colored set of $n$ points in the plane in general position, a perfect rainbow polygon with at most $10 \lfloor\frac{k}{7}\rfloor + 11$ vertices can be computed in $O(n\log n)$ time. △ Less

Submitted 30 March, 2021; v1 submitted 20 July, 2020; originally announced July 2020.

Comments: 23 pages, 11 figures, to appear at Discrete Mathematics

Fractional Factors, Component Factors and Isolated Vertex Conditions in Graphs

Authors: Mikio Kano, Hongliang Lu, Qinglin Yu

Abstract: For a graph $G = (V, E)$, a {\em fractional $[a, b]$-factor} is a real valued function $h:E(G)\to [0,1]$ that satisfies $a \le ~ \sum_{e\in E_G(v)} h(e) ~ \le b$ for all $ v\in V(G)$, where $a$ and $b$ are real numbers and $E_G(v)$ denotes the set of edges incident with $v$. In this paper, we prove that the condition $\mathit{iso}(G-S) \le (k+\frac{1}{2})|S|$ is equivalent to the existence of frac… ▽ More For a graph $G = (V, E)$, a {\em fractional $[a, b]$-factor} is a real valued function $h:E(G)\to [0,1]$ that satisfies $a \le ~ \sum_{e\in E_G(v)} h(e) ~ \le b$ for all $ v\in V(G)$, where $a$ and $b$ are real numbers and $E_G(v)$ denotes the set of edges incident with $v$. In this paper, we prove that the condition $\mathit{iso}(G-S) \le (k+\frac{1}{2})|S|$ is equivalent to the existence of fractional $[1,k+ \frac{1}{2}]$-factors, where ${\mathit{iso}}(G-S)$ denotes the number of isolated vertices in $G-S$. Using fractional factors as a tool, we construct component factors under the given isolated conditions. Namely, (i) a graph $G$ has a $\{P_2,C_3,P_5, \mathcal{T}(3)\}$-factor if and only if $\mathit{iso}(G-S) \le \frac{3}{2}|S|$ for all $S\subset V(G)$; (ii) a graph $G$ has a $\{K_{1,1}, K_{1,2}, \ldots,$ $K_{1,k}, \mathcal{T}(2k+1)\}$-factor ($k\ge 2$) if and only if $\mathit{iso}(G-S) \le (k+\frac{1}{2})|S|$ for all $S\subset V(G)$, where $\mathcal{T}(3)$ and $\mathcal{T}(2k+1)$ are two special families of trees. △ Less

Submitted 3 September, 2019; originally announced September 2019.

Non-crossing geometric spanning trees with bounded degree and monochromatic leaves on bicolored point sets

Authors: Mikio Kano, Kenta Noguchi, David Orden

Abstract: Let $R$ and $B$ be a set of red points and a set of blue points in the plane, respectively, such that $R\cup B$ is in general position, and let $f:R \to \{2,3,4, \ldots \}$ be a function. We show that if $2\le |B|\le \sum_{x\in R}(f(x)-2) + 2$, then there exists a non-crossing geometric spanning tree $T$ on $R\cup B$ such that $2\le \operatorname{deg}_T(x)\le f(x)$ for every $x\in R$ and the set o… ▽ More Let $R$ and $B$ be a set of red points and a set of blue points in the plane, respectively, such that $R\cup B$ is in general position, and let $f:R \to \{2,3,4, \ldots \}$ be a function. We show that if $2\le |B|\le \sum_{x\in R}(f(x)-2) + 2$, then there exists a non-crossing geometric spanning tree $T$ on $R\cup B$ such that $2\le \operatorname{deg}_T(x)\le f(x)$ for every $x\in R$ and the set of leaves of $T$ is $B$, where every edge of $T$ is a straight-line segment. △ Less

Submitted 6 December, 2018; originally announced December 2018.

Comments: 6 pages, 2 figures

Decomposition of a graph into two disjoint odd subgraphs

Authors: Mikio Kano, Gyula Y. Katona, Kitti Varga

Abstract: An odd (resp. even) subgraph in a multigraph is its subgraph in which every vertex has odd (resp. even) degree. We say that a multigraph can be decomposed into two odd subgraphs if its edge set can be partitioned into two sets so that both form odd subgraphs. In this paper we give a necessary and sufficient condition for the decomposability of a multigraph into two odd subgraphs. We also present a… ▽ More An odd (resp. even) subgraph in a multigraph is its subgraph in which every vertex has odd (resp. even) degree. We say that a multigraph can be decomposed into two odd subgraphs if its edge set can be partitioned into two sets so that both form odd subgraphs. In this paper we give a necessary and sufficient condition for the decomposability of a multigraph into two odd subgraphs. We also present a polynomial time algorithm for finding such a decomposition or showing its non-existence. We also deal with the case of the decomposability into an even subgraph and an odd subgraph. △ Less

Submitted 22 February, 2018; originally announced February 2018.

MSC Class: 05C70

Journal ref: Discussiones Mathematicae Graph Theory 2020

Balanced partitions of 3-colored geometric sets in the plane

Authors: Sergey Bereg, Matias Korman, Rodrigo I. Silveira, Ferran Hurtado, Dolores Lara, Jorge Urrutia, Mikio Kano, Carlos Seara, Kevin Verbeek

Abstract: Let $S$ be a finite set of geometric objects partitioned into classes or \emph{colors}. A subset $S'\subseteq S$ is said to be \emph{balanced} if $S'$ contains the same amount of elements of $S$ from each of the colors. We study several problems on partitioning $3$-colored sets of points and lines in the plane into two balanced subsets: (a) We prove that for every 3-colored arrangement of lines th… ▽ More Let $S$ be a finite set of geometric objects partitioned into classes or \emph{colors}. A subset $S'\subseteq S$ is said to be \emph{balanced} if $S'$ contains the same amount of elements of $S$ from each of the colors. We study several problems on partitioning $3$-colored sets of points and lines in the plane into two balanced subsets: (a) We prove that for every 3-colored arrangement of lines there exists a segment that intersects exactly one line of each color, and that when there are $2m$ lines of each color, there is a segment intercepting $m$ lines of each color. (b) Given $n$ red points, $n$ blue points and $n$ green points on any closed Jordan curve $γ$, we show that for every integer $k$ with $0 \leq k \leq n$ there is a pair of disjoint intervals on $γ$ whose union contains exactly $k$ points of each color. (c) Given a set $S$ of $n$ red points, $n$ blue points and $n$ green points in the integer lattice satisfying certain constraints, there exist two rays with common apex, one vertical and one horizontal, whose union splits the plane into two regions, each one containing a balanced subset of $S$. △ Less

Submitted 20 August, 2017; originally announced August 2017.

Comments: This paper was published in Discrete Applied Mathematics, 181:21--32, 2015

$K_{1,3}$-covering red and blue points in the plane

Authors: Bernardo M. Ábrego, Silvia Fernández-Merchant, Mikio Kano, David Orden, Pablo Pérez-Lantero, Carlos Seara, Javier Tejel

Abstract: We say that a finite set of red and blue points in the plane in general position can be $K_{1,3}$-covered if the set can be partitioned into subsets of size $4$, with $3$ points of one color and $1$ point of the other color, in such a way that, if at each subset the fourth point is connected by straight-line segments to the same-colored points, then the resulting set of all segments has no crossin… ▽ More We say that a finite set of red and blue points in the plane in general position can be $K_{1,3}$-covered if the set can be partitioned into subsets of size $4$, with $3$ points of one color and $1$ point of the other color, in such a way that, if at each subset the fourth point is connected by straight-line segments to the same-colored points, then the resulting set of all segments has no crossings. We consider the following problem: Given a set $R$ of $r$ red points and a set $B$ of $b$ blue points in the plane in general position, how many points of $R\cup B$ can be $K_{1,3}$-covered? and we prove the following results: (1) If $r=3g+h$ and $b=3h+g$, for some non-negative integers $g$ and $h$, then there are point sets $R\cup B$, like $\{1,3\}$-equitable sets (i.e., $r=3b$ or $b=3r$) and linearly separable sets, that can be $K_{1,3}$-covered. (2) If $r=3g+h$, $b=3h+g$ and the points in $R\cup B$ are in convex position, then at least $r+b-4$ points can be $K_{1,3}$-covered, and this bound is tight. (3) There are arbitrarily large point sets $R\cup B$ in general position, with $r=b+1$, such that at most $r+b-5$ points can be $K_{1,3}$-covered. (4) If $b\le r\le 3b$, then at least $\frac{8}{9}(r+b-8)$ points of $R\cup B$ can be $K_{1,3}$-covered. For $r>3b$, there are too many red points and at least $r-3b$ of them will remain uncovered in any $K_{1,3}$-covering. Furthermore, in all the cases we provide efficient algorithms to compute the corresponding coverings. △ Less

Submitted 24 January, 2019; v1 submitted 21 July, 2017; originally announced July 2017.

Comments: 29 pages, 10 figures, 1 table

Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol. 21 no. 3 , Combinatorics (January 31, 2019) dmtcs:4537

Characterization of 1-Tough Graphs using Factors

Authors: M. Kano, H. Lu

Abstract: For a graph $G$, let $odd(G)$ and $ω(G)$ denote the number of odd components and the number of components of $G$, respectively. Then it is well-known that $G$ has a 1-factor if and only if $odd(G-S)\le |S|$ for all $S\subset V(G)$. Also it is clear that $odd(G-S) \le ω(G-S)$. In this paper we characterize a 1-tough graph $G$, which satisfies $ω(G-S) \le |S|$ for all $\emptyset \ne S \subset V(G)$,… ▽ More For a graph $G$, let $odd(G)$ and $ω(G)$ denote the number of odd components and the number of components of $G$, respectively. Then it is well-known that $G$ has a 1-factor if and only if $odd(G-S)\le |S|$ for all $S\subset V(G)$. Also it is clear that $odd(G-S) \le ω(G-S)$. In this paper we characterize a 1-tough graph $G$, which satisfies $ω(G-S) \le |S|$ for all $\emptyset \ne S \subset V(G)$, using an $H$-factor of a set-valued function $H:V(G) \to \{ \{1\}, \{0,2\} \}$. Moreover, we generalize this characterization to a graph that satisfies $ω(G-S) \le f(S)$ for all $\emptyset \ne S \subset V(G)$, where $f:V(G) \to \{1,3,5, \ldots\}$. △ Less

Submitted 30 May, 2018; v1 submitted 20 February, 2017; originally announced February 2017.

Data assimilation for massive autonomous systems based on second-order adjoint method

Authors: Shin-ichi Ito, Hiromichi Nagao, Akinori Yamanaka, Yuhki Tsukada, Toshiyuki Koyama, Masayuki Kano, Junya Inoue

Abstract: Data assimilation (DA) is a fundamental computational technique that integrates numerical simulation models and observation data on the basis of Bayesian statistics. Originally developed for meteorology, especially weather forecasting, DA is now an accepted technique in various scientific fields. One key issue that remains controversial is the implementation of DA in massive simulation models unde… ▽ More Data assimilation (DA) is a fundamental computational technique that integrates numerical simulation models and observation data on the basis of Bayesian statistics. Originally developed for meteorology, especially weather forecasting, DA is now an accepted technique in various scientific fields. One key issue that remains controversial is the implementation of DA in massive simulation models under limited computation time and resources. In this paper, we propose an adjoint-based DA method for massive autonomous models that produces optimum estimates and their uncertainties within practical computation time and resource constraints. The uncertainties are given as several diagonal components of an inverse Hessian matrix, which is the covariance matrix of a normal distribution that approximates the target posterior probability density function in the neighborhood of the optimum. Conventional algorithms for deriving the inverse Hessian matrix require $O(CN^2+N^3)$ computations and $O(N^2)$ memory, where $N$ is the number of degrees of freedom of a given autonomous system and $C$ is the number of computations needed to simulate time series of suitable length. The proposed method using a second-order adjoint method allows us to directly evaluate the diagonal components of the inverse Hessian matrix without computing all of its components. This drastically reduces the number of computations to $O(C)$ and the amount of memory to $O(N)$ for each diagonal component. The proposed method is validated through numerical tests using a massive two-dimensional Kobayashi's phase-field model. We confirm that the proposed method correctly reproduces the parameter and initial state assumed in advance, and successfully evaluates the uncertainty of the parameter. Such information regarding uncertainty is valuable, as it can be used to optimize the design of experiments. △ Less

Submitted 14 March, 2016; originally announced March 2016.

Journal ref: Phys. Rev. E 94, 043307 (2016)

The hamburger theorem

Authors: Mikio Kano, Jan Kynčl

Abstract: We generalize the ham sandwich theorem to $d+1$ measures in $\mathbb{R}^d$ as follows. Let $μ_1,μ_2, \dots, μ_{d+1}$ be absolutely continuous finite Borel measures on $\mathbb{R}^d$. Let $ω_i=μ_i(\mathbb{R}^d)$ for $i\in [d+1]$, $ω=\min\{ω_i; i\in [d+1]\}$ and assume that $\sum_{j=1}^{d+1} ω_j=1$. Assume that $ω_i \le 1/d$ for every $i\in[d+1]$. Then there exists a hyperplane $h$ such that each op… ▽ More We generalize the ham sandwich theorem to $d+1$ measures in $\mathbb{R}^d$ as follows. Let $μ_1,μ_2, \dots, μ_{d+1}$ be absolutely continuous finite Borel measures on $\mathbb{R}^d$. Let $ω_i=μ_i(\mathbb{R}^d)$ for $i\in [d+1]$, $ω=\min\{ω_i; i\in [d+1]\}$ and assume that $\sum_{j=1}^{d+1} ω_j=1$. Assume that $ω_i \le 1/d$ for every $i\in[d+1]$. Then there exists a hyperplane $h$ such that each open halfspace $H$ defined by $h$ satisfies $μ_i(H) \le (\sum_{j=1}^{d+1} μ_j(H))/d$ for every $i \in [d+1]$ and $\sum_{j=1}^{d+1} μ_j(H) \ge \min(1/2, 1-dω) \ge 1/(d+1)$. As a consequence we obtain that every $(d+1)$-colored set of $nd$ points in $\mathbb{R}^d$ such that no color is used for more than $n$ points can be partitioned into $n$ disjoint rainbow $(d-1)$-dimensional simplices. △ Less

Submitted 16 December, 2018; v1 submitted 23 March, 2015; originally announced March 2015.

Comments: 11 pages, 2 figures; a new proof of Theorem 8, extended concluding remarks

MSC Class: 52C35; 28A75

Journal ref: Computational Geometry: Theory and Applications 68 (2018), 167-173

Anisotropy of upper critical field in one-dimensional organic system, (TMTTF)$_2$PF$_6$ under extremely high pressure

Authors: Mika Kano, Hatsumi Mori, Toshikazu Nakamura, Kazuyuki Matsubayashi, Masato Hedo, Miho Itoi, Tim Murphy, Stanley W. Tozer, Yoshiya Uwatoko

Abstract: We have measured the temperature dependent resistivity of (TMTTF)$_2$PF$_6$ to 7 GPa using a turnbuckle DAC (diamond anvil cell) and in magnetic field up to 5 T. Unlike many other organic conductors, a zero resistance was observed in the superconducting state even under high pressures. Superconductivity was observed over a range of $P$ = 4.18 GPa to 6.03 GPa and showed a peak $T_c$ of 2.25 K at… ▽ More We have measured the temperature dependent resistivity of (TMTTF)$_2$PF$_6$ to 7 GPa using a turnbuckle DAC (diamond anvil cell) and in magnetic field up to 5 T. Unlike many other organic conductors, a zero resistance was observed in the superconducting state even under high pressures. Superconductivity was observed over a range of $P$ = 4.18 GPa to 6.03 GPa and showed a peak $T_c$ of 2.25 K at 4.58 GPa. The temperature dependence of the upper critical magnetic field $H_{c2}(T)$ was determined via resistivity at $P$ = 4.58 GPa, for the intrachain ($a$), interchain ($b'$), and interlayer ($c^*$) configurations and the $H_{c2}(T)$ displays positive curvature without saturation, which may be originated by a FFLO state, for magnetic field along a-axis and $b'$-axis in T $\ge$ 0.5 K for $P$ = 4.48 GPa. This feature is suppressed with increasing pressure and the orbital pair breaking mechanism becomes dominant. The values of the Ginzberg-Landau coherence length for three different axes obtained from this work shows that (TMTTF)$_2$PF$_6$ is an anisotropic three - dimensional superconductor. △ Less

Submitted 7 December, 2009; originally announced December 2009.

Comments: 18 pages, 6 figures

Fermi Surface of Alpha-Uranium at Ambient Pressure

Authors: D. Graf, R. Stillwell, T. P. Murphy, J. -H. Park, M. Kano, E. C. Palm, P. Schlottmann, J. Bourg, K. N. Collar, J. Cooley, J. Lashley, J. Willit, S. W. Tozer

Abstract: We have performed de Haas-van Alphen measurements of the Fermi surface of alpha-uranium single crystals at ambient pressure within the alpha-3 charge density wave (CDW) state from 0.020 K - 10 K and magnetic fields to 35 T using torque magnetometry. The angular dependence of the resulting frequencies is described. Effective masses were measured and the Dingle temperature was determined to be 0.7… ▽ More We have performed de Haas-van Alphen measurements of the Fermi surface of alpha-uranium single crystals at ambient pressure within the alpha-3 charge density wave (CDW) state from 0.020 K - 10 K and magnetic fields to 35 T using torque magnetometry. The angular dependence of the resulting frequencies is described. Effective masses were measured and the Dingle temperature was determined to be 0.74 K +/- 0.04 K. The observation of quantum oscillations within the alpha-3 CDW state gives new insight into the effect of the charge density waves on the Fermi surface. In addition we observed no signature of superconductivity in either transport or magnetization down to 0.020 K indicating the possibility of a pressure-induced quantum critical point that separates the superconducting dome from the normal CDW phase. △ Less

Submitted 21 May, 2009; originally announced May 2009.

Comments: 11 pages, 4 figures, 3 tables

Anisotropy of the upper critical field in a Co-doped BaFe2As2 single crystal

Authors: M. Kano, Y. Kohama, D. Graf, F. F. Balakirev, A. S. Sefat, M. A. McGuire, B. C. Sales, D. Mandrus, S. W. Tozer

Abstract: The temperature dependence of the upper critical magnetic field (Hc2) in a BaFe1.84Co0.16As2 single crystal was determined via resistivity, for the inter-plane (H^ab) and in-plane (H//ab) directions in pulsed and static magnetic fields of up to 60 T. Suppressing superconductivity in a pulsed magnetic field at 3He temperatures permits us to construct an H-T phase diagram from quantitative Hc2(0)… ▽ More The temperature dependence of the upper critical magnetic field (Hc2) in a BaFe1.84Co0.16As2 single crystal was determined via resistivity, for the inter-plane (H^ab) and in-plane (H//ab) directions in pulsed and static magnetic fields of up to 60 T. Suppressing superconductivity in a pulsed magnetic field at 3He temperatures permits us to construct an H-T phase diagram from quantitative Hc2(0) values and determine its behavior in low temperatures. Hc2(0) with H//ab (Hc2//(0)) and H^ab (Hc2^(0)) are ~ 55 T and 50 T respectively. These values are ~ 1.2 - 1.4 times larger than the weak-coupling Pauli paramagnetic limit (Hp = 1.84 Tc), indicating that enhanced paramagnetic limiting is essential and this superconductor is unconventional. While Hc2//ab is saturated at low temperature, Hc2 with H^ab (Hc2^) exhibits almost linear temperature dependence towards T = 0 K which results in reduced anisotropy of Hc2 in low temperature. The anisotropy of Hc2 was ~ 3.4 near Tc, and decreases rapidly with lower temperatures reaching ~ 1.1 at T = 0.7 K. △ Less

Submitted 13 April, 2009; v1 submitted 8 April, 2009; originally announced April 2009.

Comments: 7 pages, 5 figures

Pressure Evolution of a Field Induced Fermi Surface Reconstruction and of the Neel Critical Field in CeIn3

Authors: K. M. Purcell, D. Graf, M. Kano, J. Bourg, E. C. Palm, T. Murphy, R. McDonald, C. H Mielke, M. M. Altarawneh, C. Petrovic, Rongwei Hu, T. Ebihara, J. Cooley, P. Schlottmann, S. W. Tozer

Abstract: We report high-pressure skin depth measurements on the heavy fermion material CeIn3 in magnetic fields up to 64 T using a self-resonant tank circuit based on a tunnel diode oscillator. At ambient pressure, an anomaly in the skin depth is seen at 45 T. The field where this anomaly occurs decreases with applied pressure until approximately 1.0 GPa, where it begins to increase before merging with t… ▽ More We report high-pressure skin depth measurements on the heavy fermion material CeIn3 in magnetic fields up to 64 T using a self-resonant tank circuit based on a tunnel diode oscillator. At ambient pressure, an anomaly in the skin depth is seen at 45 T. The field where this anomaly occurs decreases with applied pressure until approximately 1.0 GPa, where it begins to increase before merging with the antiferromagnetic phase boundary. Possible origins for this transport anomaly are explored in terms of a Fermi surface reconstruction. The critical magnetic field at which the Neel ordered phase is suppressed is also mapped as a function of pressure and extrapolates to the previous ambient pressure measurements at high magnetic fields and high pressure measurements at zero magnetic field. △ Less

Submitted 30 March, 2009; originally announced March 2009.

Comments: 15 pages, 5 figures

Compatible Geometric Matchings

Authors: Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane Souvaine, Jorge Urrutia, David R. Wood

Abstract: This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings $M$ and $M'$ of the same set of $n$ points, for some $k\in\Oh{\log n}$, there is a sequence of perfect matchings $M=M_0,M_1,...,M_k=M'$, such that each $M_i$… ▽ More This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings $M$ and $M'$ of the same set of $n$ points, for some $k\in\Oh{\log n}$, there is a sequence of perfect matchings $M=M_0,M_1,...,M_k=M'$, such that each $M_i$ is compatible with $M_{i+1}$. This improves the previous best bound of $k\leq n-2$. We then study the conjecture: \emph{every perfect matching with an even number of edges has an edge-disjoint compatible perfect matching}. We introduce a sequence of stronger conjectures that imply this conjecture, and prove the strongest of these conjectures in the case of perfect matchings that consist of vertical and horizontal segments. Finally, we prove that every perfect matching with $n$ edges has an edge-disjoint compatible matching with approximately $4n/5$ edges. △ Less

Submitted 16 January, 2008; v1 submitted 21 September, 2007; originally announced September 2007.

Comments: improved exposition and improved results

MSC Class: 52C99

Journal ref: Computational Geometry: Theory & Applications 42(6-7):617-626, 2009.

Star-uniform Graphs

Authors: Mikio Kano, Yunjian Wu, Qinglin Yu

Abstract: A {\it star-factor} of a graph $G$ is a spanning subgraph of $G$ such that each of its component is a star. Clearly, every graph without isolated vertices has a star factor. A graph $G$ is called {\it star-uniform} if all star-factors of $G$ have the same number of components. To characterize star-uniform graphs was an open problem posed by Hartnell and Rall, which is motivated by the minimum co… ▽ More A {\it star-factor} of a graph $G$ is a spanning subgraph of $G$ such that each of its component is a star. Clearly, every graph without isolated vertices has a star factor. A graph $G$ is called {\it star-uniform} if all star-factors of $G$ have the same number of components. To characterize star-uniform graphs was an open problem posed by Hartnell and Rall, which is motivated by the minimum cost spanning tree and the optimal assignment problems. We use the concepts of factor-criticality and domination number to characterize all star-uniform graphs with the minimum degree at least two. Our proof is heavily relied on Gallai-Edmonds Matching Structure Theorem. △ Less

Submitted 2 July, 2007; originally announced July 2007.

MSC Class: 05C69; 05C70