arXiv ScienceSearch

arXiv subjects

Masato Fujita

Publications and source records attributed to Masato Fujita.

At least 19 recordsLinked to original sources

A note on generic $n$-partite graphs

An $n$-partite graph is a graph such that every vertex has a color in $\{1,\ldots,n\}$ and every two vertices of the same color are not adjacent. We study the model comparisons of the theories of $n$-partite graph and $K_{\overline{m}}$-free $n$-partite graph, where $K_{\overline{m}}$ is a complete graph of a given size. The model companion of the theory of $n$-partite graph is simple and has IP. The model companion of the theory of $K_{\overline{m}}$-free $n$-partite graph has $\operatorname{TP}_2$, $\operatorname{SOP}_3$ and $\operatorname{NSOP}_4$ if $n > 2$. Forking independence coincides with dividing independence in this theory.

math.LO

Connected components in d-minimal structures

For a given d-minimal expansion $\mathfrak R$ of the ordered real field, we consider the expansion $\mathfrak R^\natural$ of $\mathfrak R$ generated by the sets of the form $\bigcup_{S \in \mathcal C}S$, where $\mathcal C$ is a subfamily of the collection of connected components of an $\mathfrak R$-definable set. We prove that $\mathfrak R^{\natural}$ is d-minimal. A similar assertion holds for almost o-minimal expansions of ordered groups.

math.LO

Cardinality of the sets of dimension functions in ordered structures

We compute the cardinality $\mathfrak n_{\dim}(\mathcal M)$ of the sets of dimension functions on the ordered structures $\mathcal M$. The inequality $\mathfrak n_{\dim}(\mathcal M) \leq 1$ holds if $\mathcal M$ is a d-minimal expansion of an ordered group. If $\mathcal M$ is o-minimal and $\mathfrak n_{\dim}(\mathcal M)<\infty$, there exists a positive integer $m$ such that $\mathfrak n_{\dim}(\mathcal M)=2^m-1$. For every positive integer $m$, there exists a weakly o-minimal expansion $\mathcal M$ of an ordered divisible Abelian group such that $\mathfrak n_{\dim}(\mathcal M)=m$.

math.LO

Nonvaluational ordered Abelian groups of finite burden

Consider an expansion $\mathcal R=(R,<,+,\ldots)$ of an ordered divisible Abelian group of finite burden defining no nonempty subset $X$ of $R$ which is dense and codense in a definable open subset $U$ of $R$ with $X \subseteq U$. We further assume that $\mathcal R$ is nonvaluational, that is, for every nonempty definable subsets $A,B$ of $R$ with $A <B$ and $A \cup B=R$, $\inf\{b-a\;|\;a \in A, b \in B\}=0$. Then, $\mathcal R$ is $*$-locally weakly o-minimal. We also give a complete description of sets definable in a definably complete expansion of ordered group of burden two if it defines an infinite discrete set.

math.LO

Morse functions definable in d-minimal structures

Fix a d-minimal expansion of an ordered field. We consider the space $\mathcal D^p(M)$ of definable $\mathcal C^p$ functions defined on a definable $\mathcal C^p$ submanifold $M$ equipped with definable $\mathcal C^p$ topology. The set of definable $\mathcal C^p$ Morse functions is dense in $\mathcal D^p(M)$.

math.LO

There exists a d-minimal expansion of the $\mathbb R$-vector space over $\mathbb R$ which defines every sequence

There exists a d-minimal expansion of the $\mathbb R$-vector space over $\mathbb R$ which defines every sequence. In this paper, we prove this assertion and the following more general assertion: Let $\mathcal R$ be either the ordered $\mathbb R$-vector space structure over $\mathbb R$ or the ordered group of reals. A first-order expansion of $\mathcal R$ by a countable subset $D$ of $\mathbb R$ and a compact subset $E$ of $\mathbb R$ of finite Cantor-Bendixson rank is d-minimal if $(\mathcal R,D)$ is locally o-minimal.

math.LO

Morse theory in definably complete d-minimal structures

Consider a definable complete d-minimal expansion $(F, <, +, \cdot, 0, 1, \dots,)$ of an oredered field $F$. Let $X$ be a definably compact definably normal definable $C^r$ manifold and $2 \le r <\infty$. We prove that the set of definable Morse functions is open and dense in the set of definable $C^r$ functions on $X$ with respect to the definable $C^2$ topology.

math.LO

Approximation and zero set of definable functions in a definably complete locally o-minimal structure

We consider a definably complete locally o-minimal expansion of an ordered field. We treat two topics in this paper. The first topic is a definable $\mathcal C^r$ approximation of a definable $\mathcal C^{r-1}$ map between definable $\mathcal C^r$ submanifolds in the definable $\mathcal C^{r-1}$ topology. The second topic is the imbedding theorem for definably compact definable $\mathcal C^r$ manifolds. We demonstrate that a definably normal definable $\mathcal C^r$ manifold is a definably $\mathcal C^r$ diffeomorphic to a definable $\mathcal C^r$ submanifold. It enables us to show that the definable quotient of a definably compact definable $\mathcal C^r$ group by a definable subgroup exists.

math.LO

Uniform local weak o-minimality and $*$-local weak o-minimality

We propose the notions of uniform local weak o-minimality and $*$-local weak o-minimality. Local monotonicity theorems hold in definably complete locally o-minimal structures and uniformly locally o-minimal structures of the second kind. In this paper, we demonstrate new local monotonicity theorems for uniformly locally weakly o-minimal structures of the second kind and for locally o-minimal structures under the assumption called the univariate $*$-continuity property. We also prove that several formulas for dimension of definable sets which hold in definably complete locally o-minimal structures also hold in $*$-locally weakly o-minimal structures possessing the univariate $*$-continuity property.

math.LO

Michael's selection theorem in general d-minimal structures

Thamrongthanyalak demonstrated a definable version of Michael's selection theorem in d-minimal expansions of the real field. We generalize this result to the case in which the structures are d-minimal expansions of ordered fields $\mathcal F=(F,<,+,\cdot,0,1,\ldots)$. We also show that we can choose a definable continuous selection $f$ of a lower semi-continuous map $T:E \rightrightarrows F$ so that $f(x)$ is contained in the interior of $T(x)$ when the interior is not empty.

math.LO

Quasi-quadratic modules in pseudo-valuation domain

We study quasi-quadratic modules in a pseudo-valuation domain $A$ whose strict units admit a square root. Let $\mathfrak X_R^N$ denote the set of quasi-quadratic modules in an $R$-module $N$, where $R$ is a commutative ring. It is known that there exists a unique overring $B$ of $A$ such that $B$ is a valuation ring with the valuation group $(G,\leq)$ and the maximal ideal of $B$ coincides with that of $A$. Let $F$ be the residue field of $B$. In the above setting, we found a one-to-one correspondence between $\mathfrak X_A^A$ and a subset of $\prod_{g \in G,g \geq e} \mathfrak X_{F_0}^F$.

math.AC

Definable quotients in d-minimal structures

We consider d-minimal expansions of ordered fields. We demonstrate the existence of definable quotients of definable sets by definable equivalence relations when several technical conditions are satisfied. These conditions are satisfied when there is a definable proper action of a definable group $G$ on a locally closed definable subset $X$ of $F^n$, where $F$ is the universe.

math.LO

Definable compactness in definably complete locally o-minimal structures

We demonstrate that Andújar Guerrero, Thomas and Walsberg's results on definable compactness in o-minimal structures still hold true in definably complete locally o-minimal structures. As an application, we show that a definably simple definable topological group which is regular, Hausdorff and definably compact as a definable topological space is either discrete or definably connected. We also study the definable quotient of definable continuous actions by definably compact definable topological groups.

math.LO