锥体的彩色正基分解和赫利型结果

Grigory Ivanov
{"title":"锥体的彩色正基分解和赫利型结果","authors":"Grigory Ivanov","doi":"arxiv-2407.20961","DOIUrl":null,"url":null,"abstract":"We prove the following colorful Helly-type result: Fix $k \\in [d-1]$. Assume\n$\\mathcal{A}_1, \\dots, \\mathcal{A}_{d+(d-k)+1}$ are finite sets (colors) of\nnonzero vectors in $\\R^d$. If for every rainbow sub-selection $R$ from these\nsets of size at most $\\max \\{d+1, 2(d-k+1)\\}$, the system $\\langle {a},{x}\n\\rangle \\leq 0,\\; a \\in R$ has at least $k$ linearly independent solutions,\nthen at least one of the systems $\\langle {a},{x} \\rangle \\leq 0,\\; a \\in\n\\mathcal{A}_i,$ $i \\in [d+(d-k)+1]$ has at least $k$ linearly independent\nsolutions. A \\emph{rainbow sub-selection} from several sets refers to choosing at most\none element from each set (color). The Helly-number $\\max \\{d+1, 2(d-k+1)\\}$ and the number of colors\n$d+(d-k)+1$ are optimal. Our key observation is a certain colorful Carath\\'eodory-type result for\npositive bases.","PeriodicalId":501444,"journal":{"name":"arXiv - MATH - Metric Geometry","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Colorful positive bases decomposition and Helly-type results for cones\",\"authors\":\"Grigory Ivanov\",\"doi\":\"arxiv-2407.20961\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We prove the following colorful Helly-type result: Fix $k \\\\in [d-1]$. Assume\\n$\\\\mathcal{A}_1, \\\\dots, \\\\mathcal{A}_{d+(d-k)+1}$ are finite sets (colors) of\\nnonzero vectors in $\\\\R^d$. If for every rainbow sub-selection $R$ from these\\nsets of size at most $\\\\max \\\\{d+1, 2(d-k+1)\\\\}$, the system $\\\\langle {a},{x}\\n\\\\rangle \\\\leq 0,\\\\; a \\\\in R$ has at least $k$ linearly independent solutions,\\nthen at least one of the systems $\\\\langle {a},{x} \\\\rangle \\\\leq 0,\\\\; a \\\\in\\n\\\\mathcal{A}_i,$ $i \\\\in [d+(d-k)+1]$ has at least $k$ linearly independent\\nsolutions. A \\\\emph{rainbow sub-selection} from several sets refers to choosing at most\\none element from each set (color). The Helly-number $\\\\max \\\\{d+1, 2(d-k+1)\\\\}$ and the number of colors\\n$d+(d-k)+1$ are optimal. Our key observation is a certain colorful Carath\\\\'eodory-type result for\\npositive bases.\",\"PeriodicalId\":501444,\"journal\":{\"name\":\"arXiv - MATH - Metric Geometry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Metric Geometry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2407.20961\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Metric Geometry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2407.20961","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们将证明以下丰富多彩的海利式结果:在 [d-1]$ 中固定 $k。假设$$mathcal{A}_1, \dots, \mathcal{A}_{d+(d-k)+1}$是$\R^d$中非零向量的有限集合(颜色)。如果对于从大小最多为 $\max \{d+1, 2(d-k+1)\}$ 的集合中选出的每个彩虹子选择 $R$,系统 $\langle {a},{x}\rangle \leq 0,\; a \in R$ 至少有 $k$ 线性独立的解,那么系统 $\langle {a},{x} 中至少有一个解。\在 [d+(d-k)+1]$ 中的 $i 至少有 $k$ 线性独立解。从多个集合中进行 "虹子选择 "是指从每个集合中最多选择一个元素(颜色)。赫利数 $max \{d+1, 2(d-k+1)\}$ 和颜色数 $d+(d-k)+1$ 都是最优的。我们的关键观察结果是对正基的某个多彩卡拉索里型结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Colorful positive bases decomposition and Helly-type results for cones
We prove the following colorful Helly-type result: Fix $k \in [d-1]$. Assume $\mathcal{A}_1, \dots, \mathcal{A}_{d+(d-k)+1}$ are finite sets (colors) of nonzero vectors in $\R^d$. If for every rainbow sub-selection $R$ from these sets of size at most $\max \{d+1, 2(d-k+1)\}$, the system $\langle {a},{x} \rangle \leq 0,\; a \in R$ has at least $k$ linearly independent solutions, then at least one of the systems $\langle {a},{x} \rangle \leq 0,\; a \in \mathcal{A}_i,$ $i \in [d+(d-k)+1]$ has at least $k$ linearly independent solutions. A \emph{rainbow sub-selection} from several sets refers to choosing at most one element from each set (color). The Helly-number $\max \{d+1, 2(d-k+1)\}$ and the number of colors $d+(d-k)+1$ are optimal. Our key observation is a certain colorful Carath\'eodory-type result for positive bases.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信