Hard and Easy Instances of L-Tromino Tilings

We study tilings of regions in the square lattice with L-shaped trominoes. Deciding the existence of a tiling with L-trominoes for an arbitrary region in general is NP-complete, nonetheless, we identify restrictions to the problem where it either remains NP-complete or has a polynomial time algorithm. First, we characterize the possibility of when an Aztec rectangle and an Aztec diamond has an L-tromino tiling. Then, we study tilings of arbitrary regions where only $180^\circ$ rotations of L-trominoes are available. For this particular case we show that deciding the existence of a tiling remains NP-complete; yet, if a region does not contains certain so-called "forbidden polyominoes" as sub-regions, then there exists a polynomial time algorithm for deciding a tiling.Comment: Full extended version of LNCS 11355:82-95 (WALCOM 2019

Noncoplanar spin canting in lightly-doped ferromagnetic Kondo lattice model on a triangular lattice

Effect of the coupling to mobile carriers on the 120$^\circ$ antiferromagnetic state is investigated in a ferromagnetic Kondo lattice model on a frustrated triangular lattice. Using a variational calculation for various spin orderings up to a four-site unit cell, we identify the ground-state phase diagram with focusing on the lightly-doped region. We find that an electron doping from the band bottom immediately destabilizes a 120$^\circ$ coplanar antiferromagnetic order and induces a noncoplanar three-sublattice ordering accompanied by an intervening phase separation. This noncoplanar phase has an umbrella-type spin configuration with a net magnetic moment and a finite spin scalar chirality. This spin-canting state emerges in competition between the antiferromagnetic superexchange interaction and the ferromagnetic double-exchange interaction under geometrical frustration. In contrast, a hole doping from the band top retains the 120$^\circ$-ordered state up to a finite doping concentration and does not lead to a noncolpanar ordering.Comment: 6 pages, 4 figures, accepted for publication in J. Phys.: Conf. Se

Numerical study on load-settlement relationships of shallow foundation under extremely low confining pressure

In order to investigate the ground behavior under shallow foundation with extremely low confining pressure, numerical analysis has been performed using the Material Point Method. Material Point Method is one of particle-based methods but it still uses numerical grid. It has been applied to many problems of geomaterial since it was proposed for the first time. The authors focus on the robustness of the method under large deformation problem and applied it to the shallow foundation problem of geomaterial. In this paper, the formulation and implementation of Material Point Method are described, followed by verification and validation for the implemented code. Then, the parametric investigations on ground behavior under shallow foundation have been carried out

Development of an intense positron source using a crystal--amorphous hybrid target for linear colliders

In a conventional positron source driven by a few GeV electron beam, a high amount of heat is loaded into a positron converter target to generate intense positrons required by linear colliders, and which would eventually damage the converter target. A hybrid target, composed of a single crystal target as a radiator of intense gamma--rays, and an amorphous converter target placed downstream of the crystal, was proposed as a scheme which could overcome the problem.This paper describes the development of an intense positron source with the hybrid target. A series of experiments on positron generation with the hybrid target has been carried out with a 8--GeV electron beam at the KEKB linac. We observed that positron yield from the hybrid target increased when the incident electron beam was aligned to the crystal axis and exceeded the one from the conventional target with the converter target of the same thickness, when its thickness is less than about 2 radiation length. The measurements in the temperature rise of the amorphous converter target was successfully carried out by use of thermocouples. These results lead to establishment to the evaluation of the hybrid target as an intense positron source.Comment: 17pages, 10figure

Large deformation analysis of ground with wall movement or hallow foundation under extremely low confining pressure using PIV

Large-scale natural disasters have occurred frequently in recent years. In such disasters, large ground deformation has been a recurring phenomenon. As it directly affects the structure, has dureable design is necessitated to minimize the damages. Additionally, the fracture process zones are predicted using numerical analysis, and thereafter, the results of the analysis are validated after comparison with the experimental ones. In this study, image analysis is performed using particle image velocimetry (PIV), and subsequently, the analysis results are validated by the comparison. We herein aim to improve the precision of the image-analysis results, and examine the experimental or analytical condition of reproducing the deformation

DEM slope-failure analysis of the Minami-Aso / Tateno area during the 2016 Kumamoto earthquakes

The Kumamoto earthquakes, which occurred on April 16, 2016, included deep large-scale landslides in the Minami-Aso village / Tateno area; the Aso Bridge collapsed completely because of this slope failure. Aso Bridge is considered to have collapsed for various reasons, e.g., fault displacements, earthquake accelerations, and landslide sediment depositions on the bridge. In this study, the possibility of landslide-sediment depositions on the bridge was assessed as a reason for the bridge collapse using the discrete element method (DEM), and the landslides at Aso Bridge were reproduced. An experiment and analysis were conducted on the large deformation of aluminum-bar laminated ground with wall movement, to confirm the applicability of DEM to large ground-deformation problems. Next, the Aso Bridge slope-failure analysis was carried out, based on different analysis conditions, and the sediment distribution was compared with field observation results from qualitative and quantitative viewpoints. It was concluded that sediment deposition on the bridge was not a cause of the Aso Bridge failure