A Categorical Approach to L-Convexity

arXiv1904.08413MaRDI QIDQ6317384FDOQ6317384

Soichiro Fujii

Publication date: 17 April 2019

Abstract: We investigate an enriched-categorical approach to a field of discrete mathematics. The main result is a duality theorem between a class of enriched categories (called $overlinemathbbZ$- or $overlinemathbbR$-categories) and that of what we call ($overlinemathbbZ$- or $overlinemathbbR$-) extended L-convex sets. We introduce extended L-convex sets as variants of certain discrete structures called L-convex sets and L-convex polyhedra, studied in the field of discrete convex analysis. We also introduce homomorphisms between extended L-convex sets. The theorem claims that there is a one to one correspondence (up to isomorphism) between two classes. The thesis also contains an introductory chapter on enriched categories and no categorical knowledge is assumed.

This page was built for publication: A Categorical Approach to L-Convexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6317384)