More on discrete convexity
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910315203002368 |
|---|---|
| author | Gurvich, Vladimir Naumova, Mariya |
| author_facet | Gurvich, Vladimir Naumova, Mariya |
| contents | In several recent papers some concepts of convex analysis were extended to discrete sets. This paper is one more step in this direction. It is well known that a local minimum of a convex function is always its global minimum. We study some discrete objects that share this property and provide several examples of convex families related to graphs and to two-person games in normal form. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2306_10948 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | More on discrete convexity Gurvich, Vladimir Naumova, Mariya Combinatorics In several recent papers some concepts of convex analysis were extended to discrete sets. This paper is one more step in this direction. It is well known that a local minimum of a convex function is always its global minimum. We study some discrete objects that share this property and provide several examples of convex families related to graphs and to two-person games in normal form. |
| title | More on discrete convexity |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2306.10948 |