SearcharxivSearch

arXiv subjects

Satoshi Nakata

Publications and source records attributed to Satoshi Nakata.

3 recordsLinked to original sources

Modified realizability subtoposes and total Weihrauch reducibility

In recent years, there has been rapid development in the foundational study of oracle computability from the perspective of Lawvere-Tierney topologies and their sheaves. In this article, we formulate and analyze the notion of reducibility within the framework of total computability. Then, using sheaf subtoposes derived from oracles in the total computable setting, we establish separations between various hierarchies of logical principles, including the hierarchies of the weak law of excluded middle $\mathbf{WLEM}$, the lessor limited principle of omniscience $\mathbf{LLPO}$, and Markov's principle $\mathbf{MP}$.

math.LO

A $j$-translation with Kripke forcing relation

In this paper, we introduce a translation that combines the $j$-translation with Kripke forcing in the internal logic of an elementary topos. First, we show that our translation is sound for intuitionistic first-order logic and Heyting arithmetic. Furthermore, its interpretation in the effective topos provides an extension of the sheaf model of realizability introduced by de Jongh and Goodman. As an application, we systematically investigate translations for semi-classical axioms. Based on this investigation, we establish a separation result on semi-classical arithmetics, which cannot be obtained using the usual $j$-realizability.

math.LO

On a simple model that explains inversion of a self-propelled rotor under periodic stop and release operations

We propose a simple mathematical model that describes the time evolution of a self-propelled object on a liquid surface using such variables as the object location, the surface concentration of active molecules and the hydrodynamic surface flow. The model is applied to simulate the time evolution of a rotor composed of a polygonal plate with camphor pills at its corners. We have qualitatively reproduced results of experiments, in which the inversion of rotational direction under periodic stop-and-release operations was investigated. The model correctly describes the probability of the inversion as a function of the duration of the phase when the rotor is stopped. Moreover, the model allows to introduce the rotor asymmetry unavoidable in real experiments and study its influence on the studied phenomenon. Our numerical simulations have revealed that the probability of the inversion of rotational direction is determined by the competition among the transport of the camphor molecules by the flow, the intrinsic asymmetry of the rotor, and the noise amplitude.

nlin.AO