English

A Categorical Approach to L-Convexity

Category Theory 2019-04-19 v1 Metric Geometry Optimization and Control

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 Z\overline{\mathbb{Z}}- or R\overline{\mathbb{R}}-categories) and that of what we call (Z\overline{\mathbb{Z}}- or R\overline{\mathbb{R}}-) 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.

Keywords

Cite

@article{arxiv.1904.08413,
  title  = {A Categorical Approach to L-Convexity},
  author = {Soichiro Fujii},
  journal= {arXiv preprint arXiv:1904.08413},
  year   = {2019}
}

Comments

67 pages, Bachelor's thesis

R2 v1 2026-06-23T08:43:03.565Z