Showing 1–7 of 7 results for author: Kuroda, M

The Characteristic Quasi-Polynomials of Hyperplane Arrangements over Residually Finite Dedekind Domains

Authors: Masamichi Kuroda, Shuhei Tsujie

Abstract: Kamiya, Takemura, and Terao initiated the theory of the characteristic quasi-polynomial of an integral arrangement, which is a function counting the elements in the complement of the arrangement modulo positive integers. They gave a period of the characteristic quasi-polynomial, called the LCM-period, and showed that the first constituent of the characteristic quasi-polynomial coincides with the… ▽ More Kamiya, Takemura, and Terao initiated the theory of the characteristic quasi-polynomial of an integral arrangement, which is a function counting the elements in the complement of the arrangement modulo positive integers. They gave a period of the characteristic quasi-polynomial, called the LCM-period, and showed that the first constituent of the characteristic quasi-polynomial coincides with the characteristic polynomial of the corresponding hyperplane arrangement. Recently, Liu, Tran, and Yoshinaga showed that the last constituent of the characteristic quasi-polynomial coincides with the characteristic polynomial of the corresponding toric arrangement. In addition, by using the theory of toric arrangements, Higashitani, Tran, and Yoshinaga proved that the LCM-period is the minimum period of the characteristic quasi-polynomial. In this paper, we study an arrangements over a Dedekind domain such that every residue ring with a nonzero ideal is finite and give algebraic generalizations of the above results. △ Less

Submitted 6 March, 2023; v1 submitted 31 August, 2022; originally announced August 2022.

Comments: 34 pages

MSC Class: 52C35; 05E40

Chromatic Signed-Symmetric Functions of Signed Graphs

Authors: Masamichi Kuroda, Shuhei Tsujie

Abstract: Stanley introduced the chromatic symmetric function of a simple graph, which is a generalization of a chromatic polynomial. This is expressed in terms of the integer points of the complements of the corresponding graphic arrangement. Stanley proved a combinatorial reciprocity theorem for chromatic functions. This is considered as an Ehrhart-type reciprocity theorem for the graphic arrangement. W… ▽ More Stanley introduced the chromatic symmetric function of a simple graph, which is a generalization of a chromatic polynomial. This is expressed in terms of the integer points of the complements of the corresponding graphic arrangement. Stanley proved a combinatorial reciprocity theorem for chromatic functions. This is considered as an Ehrhart-type reciprocity theorem for the graphic arrangement. We introduce the chromatic signed-symmetric function of a signed graph, an analogue of the chromatic symmetric function, by the integer points of the complements of the corresponding signed-graphic arrangement and prove a generalization of Stanley's reciprocity theorem. Stanley has conjectured that the chromatic symmetric function distinguishes trees. This conjecture is also generalized for signed trees. We verify the conjecture for certain classes of signed paths. △ Less

Submitted 4 March, 2021; v1 submitted 8 January, 2021; originally announced January 2021.

Comments: One of the main theorems (Theorem 1.7) was proved by Wolfgang in 1997

MSC Class: 05C22; 05C15; 52C35; 05B35

Unit Ball Graphs on Geodesic Spaces

Authors: Masamichi Kuroda, Shuhei Tsujie

Abstract: Consider finitely many points in a geodesic space. If the distance of two points is less than a fixed threshold, then we regard these two points as "near". Connecting near points with edges, we obtain a simple graph on the points, which is called a unit ball graph. If the space is the real line, then it is known as a unit interval graph. Unit ball graphs on a geodesic space describe geometric char… ▽ More Consider finitely many points in a geodesic space. If the distance of two points is less than a fixed threshold, then we regard these two points as "near". Connecting near points with edges, we obtain a simple graph on the points, which is called a unit ball graph. If the space is the real line, then it is known as a unit interval graph. Unit ball graphs on a geodesic space describe geometric characteristics of the space in terms of graphs. In this article, we show that every unit ball graph on a geodesic space is (strongly) chordal if and only if the space is an $ \mathbb{R} $-tree and that every unit ball graph on a geodesic space is (claw, net)-free if and only if the space is a connected manifold of dimension at most $ 1 $. As a corollary, we prove that the collection of unit ball graphs essentially characterizes the real line and the unit circle. △ Less

Submitted 13 September, 2020; v1 submitted 23 September, 2018; originally announced September 2018.

Comments: 16 pages

MSC Class: 51D20; 05C62; 05C75

Monomial generalized almost perfect nonlinear functions

Authors: Masamichi Kuroda

Abstract: Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In this paper, we study monomial GAPN functions for odd characteristic. In particular, we give all monomial GAPN functions whose algebraic degree are maximum or minimum on a finite field of odd characteristic. Generalized almost perfect nonlinear (GAPN) functions were defined to satisfy some generalizations of basic properties of almost perfect nonlinear (APN) functions for even characteristic. In this paper, we study monomial GAPN functions for odd characteristic. In particular, we give all monomial GAPN functions whose algebraic degree are maximum or minimum on a finite field of odd characteristic. △ Less

Submitted 2 August, 2017; originally announced August 2017.

MSC Class: 94A60

The GIT moduli of semistable pairs consisting of a cubic curve and a line on ${\mathbb P}^{2}$

Authors: Masamichi Kuroda

Abstract: We discuss the GIT moduli of semistable pairs consisting of a cubic curve and a line on the projective plane. We study in some detail this moduli and compare it with another moduli suggested by Alexeev. It is the moduli of pairs (with no specified semi-abelian action) consisting of a cubic curve with at worst nodal singularities and a line which does not pass through singular points of the cubic c… ▽ More We discuss the GIT moduli of semistable pairs consisting of a cubic curve and a line on the projective plane. We study in some detail this moduli and compare it with another moduli suggested by Alexeev. It is the moduli of pairs (with no specified semi-abelian action) consisting of a cubic curve with at worst nodal singularities and a line which does not pass through singular points of the cubic curve. Meanwhile, we make a comparison between Nakamura's compactification of the moduli of level three elliptic curves and these two moduli spaces. △ Less

Submitted 22 May, 2017; originally announced May 2017.

MSC Class: 14H10; 14K10

A Generalization of APN Functions for Odd Characteristic

Authors: Masamichi Kuroda, Shuhei Tsujie

Abstract: Almost perfect nonlinear (APN) functions on finite fields of characteristic two have been studied by many researchers. Such functions have useful properties and applications in cryptography, finite geometries and so on. However APN functions on finite fields of odd characteristic do not satisfy desired properties. In this paper, we modify the definition of APN function in the case of odd character… ▽ More Almost perfect nonlinear (APN) functions on finite fields of characteristic two have been studied by many researchers. Such functions have useful properties and applications in cryptography, finite geometries and so on. However APN functions on finite fields of odd characteristic do not satisfy desired properties. In this paper, we modify the definition of APN function in the case of odd characteristic, and study its properties. △ Less

Submitted 27 December, 2016; v1 submitted 2 December, 2016; originally announced December 2016.

MSC Class: 94A60; 05B25

$\mathbb Q$-bases of the Néron-Severi groups of certain elliptic surfaces

Authors: Masamichi Kuroda

Abstract: P. Stiller computed the Picard numbers of several families of elliptic surfaces, the rank of the Néron-Severi groups of these surfaces. However he did not give the generators of these groups. In this paper we give $\mathbb Q$-bases of these groups explicitly. If these surfaces are rational, then we also show that they are $\mathbb Z$-bases. P. Stiller computed the Picard numbers of several families of elliptic surfaces, the rank of the Néron-Severi groups of these surfaces. However he did not give the generators of these groups. In this paper we give $\mathbb Q$-bases of these groups explicitly. If these surfaces are rational, then we also show that they are $\mathbb Z$-bases. △ Less

Submitted 2 October, 2013; v1 submitted 22 July, 2013; originally announced July 2013.

Comments: 19 pages

MSC Class: 14J27

Journal ref: Pacific J. Math. 273 (2015) 101-121