-
Grundy Numbers of Impartial Chocolate Bar Games
Authors:
Ryohei Miyadera,
Shunsuke Nakamura,
Yushi Nakaya
Abstract:
Chocolate bar games are variants of the CHOMP game in which the goal is to leave your opponent with the single bitter part of the chocolate. In this paper, we investigate step chocolate bars whose widths are determined by a fixed function of the horizontal distance from the bitter square. When the width of chocolate bar is proportional to the distance from the bitter square and the constant of pro…
▽ More
Chocolate bar games are variants of the CHOMP game in which the goal is to leave your opponent with the single bitter part of the chocolate. In this paper, we investigate step chocolate bars whose widths are determined by a fixed function of the horizontal distance from the bitter square. When the width of chocolate bar is proportional to the distance from the bitter square and the constant of proportionality is even, the authors have already proved that the Grundy number of this chocolate bar is $(m-1) \oplus (n-1)$, where $m$ is is the largest width of the chocolate and $n$ is the longest horizontal distance from the bitter part. This result was published in a mathematics journal(Integers,15, 2015). On the other hand, if the constant of proportionality is odd, the Grundy number of this chocolate bar is not $(m-1) \oplus (n-1)$. Therefore, it is natural to look for a necessary and sufficient condition for chocolate bars to have the Grundy number that is equal to $(m-1) \oplus (n-1)$, where $m$ is the largest width of the chocolate and $n$ is the longest horizontal distance from the bitter part.
In the first part of the present paper, the authors present this necessary and sufficient condition. Next, we modified the condition that the Grundy number that is equal to $(m-1) \oplus (n-1)$, and we studied a necessary and sufficient condition for chocolate bars to have Grundy number that is equal to $((m-1) \oplus (n-1+s))-s$, where $m$ is is the largest width of the chocolate and $n$ is the longest horizontal distance from the bitter part. We present this necessary and sufficient condition in the second part of this paper.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
Ryuo Nim: A Variant of the classical game of Wythoff Nim
Authors:
Ryohei Miyadera,
Yuki Tokuni,
Yushi Nakaya,
Masanori Fukui,
Tomoaki Abuku,
Koki Suetsugu
Abstract:
The authors introduce the impartial game of the generalized Ryūō Nim, a variant of the classical game of Wythoff Nim. In the latter game, two players take turns in moving a single queen on a large chessboard, attempting to be the first to put her in the upper left corner, position $(0,0)$. Instead of the queen used in Wythoff Nim, we use the generalized Ryūō for a given natural number $p$. The gen…
▽ More
The authors introduce the impartial game of the generalized Ryūō Nim, a variant of the classical game of Wythoff Nim. In the latter game, two players take turns in moving a single queen on a large chessboard, attempting to be the first to put her in the upper left corner, position $(0,0)$. Instead of the queen used in Wythoff Nim, we use the generalized Ryūō for a given natural number $p$. The generalized Ryūō for $p$ can be moved horizontally and vertically, as far as one wants. It also can be moved diagonally from $(x,y)$ to $(x-s,y-t)$, where $s,t$ are non-negative integers such that $1 \leq s \leq x, 1 \leq t \leq y \textit{and} s+t \leq p-1$. When $p$ is $3$, the generalized Ryūō for $p$ is a Ryūō, i.e., a promoted hisha piece of Japanese chess. A Ryūō combines the power of the rook and the king in Western chess. The generalized Ryūō Nim for $p$ is mathematically the same as the Nim with two piles of counters in which a player may take any number from either heap, and a player may also simultaneously remove $s$ counters from either of the piles and $t$ counters from the other, where $s+t \leq p-1$ and $p$ is a given natural number. The Grundy number of the generalized Ryūō Nim for $p$ is given by $\bmod(x+y,p) + p(\lfloor \frac{x}{p} \rfloor \oplus \lfloor \frac{y}{p}\rfloor)$. The authors also study the generalized Ryūō Nim for $p$ with a pass move. The generalized Ryūō Nim for $p$ without a pass move has simple formulas for Grundy numbers. This is not the case after the introduction of a pass move, but it still has simple formulas for the previous player's positions. We also study the Ryūō Nim that restricted the diagonal and side movement. Moreover, we extended the Ryūō Nim dimension to the $n$-dimension.
△ Less
Submitted 4 November, 2017;
originally announced November 2017.
-
Short-range test of the universality of gravitational constant $G$ at the millimeter scale using a digital image sensor
Authors:
K. Ninomiya,
T. Akiyama,
M. Hata,
M. Hatori,
T. Iguri,
Y. Ikeda,
S. Inaba,
H. Kawamura,
R. Kishi,
H. Murakami,
Y. Nakaya,
H. Nishio,
N. Ogawa,
J. Onishi,
S. Saiba,
T. Sakuta,
S. Tanaka,
R. Tanuma,
Y. Totsuka,
R. Tsutsui,
K. Watanabe,
J. Murata
Abstract:
The composition dependence of gravitational constant $G$ is measured at the millimeter scale to test the weak equivalence principle, which may be violated at short range through new Yukawa interactions such as the dilaton exchange force. A torsion balance on a turning table with two identical tungsten targets surrounded by two different attractor materials (copper and aluminum) is used to measure…
▽ More
The composition dependence of gravitational constant $G$ is measured at the millimeter scale to test the weak equivalence principle, which may be violated at short range through new Yukawa interactions such as the dilaton exchange force. A torsion balance on a turning table with two identical tungsten targets surrounded by two different attractor materials (copper and aluminum) is used to measure gravitational torque by means of digital measurements of a position sensor. Values of the ratios $\tilde{G}_{Al-W}/\tilde{G}_{Cu-W} -1$ and $\tilde{G}_{Cu-W}/G_{N} -1$ were $(0.9 \pm 1.1_{\mathrm{sta}} \pm 4.8_{\mathrm{sys}}) \times 10^{-2}$ and $ (0.2 \pm 0.9_{\mathrm{sta}} \pm 2.1_{\mathrm{sys}}) \times 10^{-2}$ , respectively; these were obtained at a center to center separation of 1.7 cm and surface to surface separation of 4.5 mm between target and attractor, which is consistent with the universality of $G$. A weak equivalence principle (WEP) violation parameter of $η_{Al-Cu}(r\sim 1\: \mathrm{cm})=(0.9 \pm 1.1_{\mathrm{sta}} \pm 4.9_{\mathrm{sys}}) \times 10^{-2} $ at the shortest range of around 1 cm was also obtained.
△ Less
Submitted 4 August, 2017;
originally announced August 2017.
-
A new measurement of electron transverse polarization in polarized nuclear beta decay
Authors:
H. Kawamura,
T. Akiyama,
M. Hata,
Y. Hirayama,
M. Ikeda,
Y. Ikeda,
T. Ishii,
D. Kameda,
S. Mitsuoka,
H. Miyatake,
D. Nagae,
Y. Nakaya,
K. Ninomiya,
M. Nitta,
N. Ogawa,
J. Onishi,
E. Seitaibashi,
S. Tanaka,
R. Tanuma,
Y. Totsuka,
T. Toyoda,
Y. X. Watanabe,
J. Murata
Abstract:
The Mott polarimetry for T -Violation (MTV) experiment tests time-reversal symmetry in polarized nuclear beta decay by measuring an electron's transverse polarization as a form of angular asymmetry in Mott scattering using a thin metal foil. A Mott scattering analyzer system developed using a tracking detector to measure scattering angles offers better event selectivity than conventional counter e…
▽ More
The Mott polarimetry for T -Violation (MTV) experiment tests time-reversal symmetry in polarized nuclear beta decay by measuring an electron's transverse polarization as a form of angular asymmetry in Mott scattering using a thin metal foil. A Mott scattering analyzer system developed using a tracking detector to measure scattering angles offers better event selectivity than conventional counter experiments. In this paper, we describe a pilot experiment conducted at KEK-TRIAC using a prototype system with a polarized 8Li beam. The experiment confirmed the sound performance of our Mott analyzer system to measure T-violating triple correlation (R correlation), and therefore recommends its use in higher-precision experiments at the TRIUMF-ISAC.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
A new search for the $K_{L} \to π^0 ν\overlineν$ and $K_{L} \to π^{0} X^{0}$ decays
Authors:
J. K. Ahn,
K. Y. Baek,
S. Banno,
B. Beckford,
B. Brubaker,
T. Cai,
M. Campbell,
C. Carruth,
S. H. Chen,
S. Chu,
J. Comfort,
Y. T. Duh,
T. Furukawa,
H. Haraguchi,
T. Hineno,
Y. B. Hsiung,
M. Hutcheson,
T. Inagaki,
M. Isoe,
E. Iwai,
T. Kamibayashi,
I. Kamiji,
N. Kawasaki,
E. J. Kim,
Y. J. Kim
, et al. (66 additional authors not shown)
Abstract:
We searched for the $CP$-violating rare decay of neutral kaon, $K_{L} \to π^0 ν\overlineν$, in data from the first 100 hours of physics running in 2013 of the J-PARC KOTO experiment. One candidate event was observed while $0.34\pm0.16$ background events were expected. We set an upper limit of $5.1\times10^{-8}$ for the branching fraction at the 90\% confidence level (C.L.). An upper limit of…
▽ More
We searched for the $CP$-violating rare decay of neutral kaon, $K_{L} \to π^0 ν\overlineν$, in data from the first 100 hours of physics running in 2013 of the J-PARC KOTO experiment. One candidate event was observed while $0.34\pm0.16$ background events were expected. We set an upper limit of $5.1\times10^{-8}$ for the branching fraction at the 90\% confidence level (C.L.). An upper limit of $3.7\times10^{-8}$ at the 90\% C.L. for the $K_{L} \to π^{0} X^{0}$decay was also set for the first time, where $X^{0}$ is an invisible particle with a mass of 135 MeV/$c^{2}$.
△ Less
Submitted 27 December, 2016; v1 submitted 12 September, 2016;
originally announced September 2016.
-
Long-lived neutral-kaon flux measurement for the KOTO experiment
Authors:
T. Masuda,
J. K. Ahn,
S. Banno,
M. Campbell,
J. Comfort,
Y. T. Duh,
T. Hineno,
Y. B. Hsiung,
T. Inagaki,
E. Iwai,
N. Kawasaki,
E. J. Kim,
Y. J. Kim,
J. W. Ko,
T. K. Komatsubara,
A. S. Kurilin,
G. H. Lee,
J. W. Lee,
S. K. Lee,
G. Y. Lim,
J. Ma,
D. MacFarland,
Y. Maeda,
T. Matsumura,
R. Murayama
, et al. (32 additional authors not shown)
Abstract:
The KOTO ($K^0$ at Tokai) experiment aims to observe the CP-violating rare decay $K_L \rightarrow π^0 ν\barν$ by using a long-lived neutral-kaon beam produced by the 30 GeV proton beam at the Japan Proton Accelerator Research Complex. The $K_L$ flux is an essential parameter for the measurement of the branching fraction. Three $K_L$ neutral decay modes, $K_L \rightarrow 3π^0$,…
▽ More
The KOTO ($K^0$ at Tokai) experiment aims to observe the CP-violating rare decay $K_L \rightarrow π^0 ν\barν$ by using a long-lived neutral-kaon beam produced by the 30 GeV proton beam at the Japan Proton Accelerator Research Complex. The $K_L$ flux is an essential parameter for the measurement of the branching fraction. Three $K_L$ neutral decay modes, $K_L \rightarrow 3π^0$, $K_L \rightarrow 2π^0$, and $K_L \rightarrow 2γ$ were used to measure the $K_L$ flux in the beam line in the 2013 KOTO engineering run. A Monte Carlo simulation was used to estimate the detector acceptance for these decays. Agreement was found between the simulation model and the experimental data, and the remaining systematic uncertainty was estimated at the 1.4\% level. The $K_L$ flux was measured as $(4.183 \pm 0.017_{\mathrm{stat.}} \pm 0.059_{\mathrm{sys.}}) \times 10^7$ $K_L$ per $2\times 10^{14}$ protons on a 66-mm-long Au target.
△ Less
Submitted 7 January, 2016; v1 submitted 11 September, 2015;
originally announced September 2015.