{"title":"论简单复数的 k-Wise L 互交族","authors":"Huihui Zhang, Hui Li","doi":"10.1007/s40840-024-01725-0","DOIUrl":null,"url":null,"abstract":"<p>A family <span>\\(\\Delta \\)</span> of subsets of <span>\\(\\{1,2,\\ldots ,n\\}\\)</span> is a simplicial complex if all subsets of <i>F</i> are in <span>\\(\\Delta \\)</span> for any <span>\\(F\\in \\Delta ,\\)</span> and the element of <span>\\(\\Delta \\)</span> is called the face of <span>\\(\\Delta .\\)</span> Let <span>\\(V(\\Delta )=\\bigcup _{F\\in \\Delta } F.\\)</span> A simplicial complex <span>\\(\\Delta \\)</span> is a near-cone with respect to an apex vertex <span>\\(v\\in V(\\Delta )\\)</span> if for every face <span>\\(F\\in \\Delta ,\\)</span> the set <span>\\((F\\backslash \\{w\\})\\cup \\{v\\}\\)</span> is also a face of <span>\\(\\Delta \\)</span> for every <span>\\(w\\in F.\\)</span> Denote by <span>\\(f_{i}(\\Delta )=|\\{A\\in \\Delta :|A|=i+1\\}|\\)</span> and <span>\\(h_{i}(\\Delta )=|\\{A\\in \\Delta :|A|=i+1,n\\not \\in A\\}|\\)</span> for every <i>i</i>, and let <span>\\(\\text {link}_{\\Delta }(v)=\\{E:E\\cup \\{v\\}\\in \\Delta , v\\not \\in E\\}\\)</span> for every <span>\\(v\\in V(\\Delta ).\\)</span> Assume that <i>p</i> is a prime and <span>\\(k\\geqslant 2\\)</span> is an integer. In this paper, some extremal problems on <i>k</i>-wise <i>L</i>-intersecting families for simplicial complexes are considered. (i) Let <span>\\(L=\\{l_1,l_2,\\ldots ,l_s\\}\\)</span> be a subset of <i>s</i> nonnegative integers. If <span>\\(\\mathscr {F}=\\{F_1, F_2,\\ldots , F_m\\}\\)</span> is a family of faces of the simplicial complex <span>\\(\\Delta \\)</span> such that <span>\\(|F_{i_1}\\cap F_{i_2}\\cap \\cdots \\cap F_{i_k}|\\in L\\)</span> for any collection of <i>k</i> distinct sets from <span>\\(\\mathscr {F},\\)</span> then <span>\\(m\\leqslant (k-1)\\sum _{i=-1}^{s-1}f_i(\\Delta ).\\)</span> In addition, if the size of every member of <span>\\(\\mathscr {F}\\)</span> belongs to the set <span>\\(K:=\\{k_1,k_2,\\ldots ,k_r\\}\\)</span> with <span>\\(\\min K>s-r,\\)</span> then <span>\\(m\\leqslant (k-1)\\sum _{i=s-r}^{s-1}f_i(\\Delta ).\\)</span> (ii) Let <span>\\(L=\\{l_1,l_2,\\ldots ,l_s\\}\\)</span> and <span>\\(K=\\{k_1,k_2,\\ldots ,k_r\\}\\)</span> be two disjoint subsets of <span>\\(\\{0,1,\\ldots ,p-1\\}\\)</span> such that <span>\\(\\min K>s-2r+1.\\)</span> Assume that <span>\\(\\Delta \\)</span> is a simplicial complex with <span>\\(n\\in V(\\Delta )\\)</span> and <span>\\(\\mathscr {F}=\\{F_1, F_2,\\ldots , F_m\\}\\)</span> is a family of faces of <span>\\(\\Delta \\)</span> such that <span>\\(|F_j|\\pmod {p}\\in K\\)</span> for every <i>j</i> and <span>\\(|F_{i_1}\\cap F_{i_2}\\cap \\cdots \\cap F_{i_k}|\\pmod {p}\\in L\\)</span> for any collection of <i>k</i> distinct sets from <span>\\(\\mathscr {F}.\\)</span> Then <span>\\(m\\leqslant (k-1)\\sum _{i=s-2r}^{s-1}h_i(\\Delta ).\\)</span> (iii) Let <span>\\(L=\\{l_1,l_2,\\ldots ,l_s\\}\\)</span> be a subset of <span>\\(\\{0,1,\\ldots ,p-1\\}.\\)</span> Assume that <span>\\(\\Delta \\)</span> is a near-cone with apex vertex <i>v</i> and <span>\\(\\mathscr {F}=\\{F_1, F_2,\\ldots , F_m\\}\\)</span> is a family of faces of <span>\\(\\Delta \\)</span> such that <span>\\(|F_j|\\pmod {p}\\not \\in L\\)</span> for every <i>j</i> and <span>\\(|F_{i_1}\\cap F_{i_2}\\cap \\cdots \\cap F_{i_k}|\\pmod {p}\\in L\\)</span> for any collection of <i>k</i> distinct sets from <span>\\(\\mathscr {F}.\\)</span> Then <span>\\( m\\leqslant (k-1)\\sum _{i=-1}^{s-1}f_i(\\text {link}_\\Delta (v)).\\)</span></p>","PeriodicalId":1,"journal":{"name":"Accounts of Chemical Research","volume":null,"pages":null},"PeriodicalIF":16.4000,"publicationDate":"2024-06-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On k-Wise L-Intersecting Families for Simplicial Complexes\",\"authors\":\"Huihui Zhang, Hui Li\",\"doi\":\"10.1007/s40840-024-01725-0\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A family <span>\\\\(\\\\Delta \\\\)</span> of subsets of <span>\\\\(\\\\{1,2,\\\\ldots ,n\\\\}\\\\)</span> is a simplicial complex if all subsets of <i>F</i> are in <span>\\\\(\\\\Delta \\\\)</span> for any <span>\\\\(F\\\\in \\\\Delta ,\\\\)</span> and the element of <span>\\\\(\\\\Delta \\\\)</span> is called the face of <span>\\\\(\\\\Delta .\\\\)</span> Let <span>\\\\(V(\\\\Delta )=\\\\bigcup _{F\\\\in \\\\Delta } F.\\\\)</span> A simplicial complex <span>\\\\(\\\\Delta \\\\)</span> is a near-cone with respect to an apex vertex <span>\\\\(v\\\\in V(\\\\Delta )\\\\)</span> if for every face <span>\\\\(F\\\\in \\\\Delta ,\\\\)</span> the set <span>\\\\((F\\\\backslash \\\\{w\\\\})\\\\cup \\\\{v\\\\}\\\\)</span> is also a face of <span>\\\\(\\\\Delta \\\\)</span> for every <span>\\\\(w\\\\in F.\\\\)</span> Denote by <span>\\\\(f_{i}(\\\\Delta )=|\\\\{A\\\\in \\\\Delta :|A|=i+1\\\\}|\\\\)</span> and <span>\\\\(h_{i}(\\\\Delta )=|\\\\{A\\\\in \\\\Delta :|A|=i+1,n\\\\not \\\\in A\\\\}|\\\\)</span> for every <i>i</i>, and let <span>\\\\(\\\\text {link}_{\\\\Delta }(v)=\\\\{E:E\\\\cup \\\\{v\\\\}\\\\in \\\\Delta , v\\\\not \\\\in E\\\\}\\\\)</span> for every <span>\\\\(v\\\\in V(\\\\Delta ).\\\\)</span> Assume that <i>p</i> is a prime and <span>\\\\(k\\\\geqslant 2\\\\)</span> is an integer. In this paper, some extremal problems on <i>k</i>-wise <i>L</i>-intersecting families for simplicial complexes are considered. (i) Let <span>\\\\(L=\\\\{l_1,l_2,\\\\ldots ,l_s\\\\}\\\\)</span> be a subset of <i>s</i> nonnegative integers. If <span>\\\\(\\\\mathscr {F}=\\\\{F_1, F_2,\\\\ldots , F_m\\\\}\\\\)</span> is a family of faces of the simplicial complex <span>\\\\(\\\\Delta \\\\)</span> such that <span>\\\\(|F_{i_1}\\\\cap F_{i_2}\\\\cap \\\\cdots \\\\cap F_{i_k}|\\\\in L\\\\)</span> for any collection of <i>k</i> distinct sets from <span>\\\\(\\\\mathscr {F},\\\\)</span> then <span>\\\\(m\\\\leqslant (k-1)\\\\sum _{i=-1}^{s-1}f_i(\\\\Delta ).\\\\)</span> In addition, if the size of every member of <span>\\\\(\\\\mathscr {F}\\\\)</span> belongs to the set <span>\\\\(K:=\\\\{k_1,k_2,\\\\ldots ,k_r\\\\}\\\\)</span> with <span>\\\\(\\\\min K>s-r,\\\\)</span> then <span>\\\\(m\\\\leqslant (k-1)\\\\sum _{i=s-r}^{s-1}f_i(\\\\Delta ).\\\\)</span> (ii) Let <span>\\\\(L=\\\\{l_1,l_2,\\\\ldots ,l_s\\\\}\\\\)</span> and <span>\\\\(K=\\\\{k_1,k_2,\\\\ldots ,k_r\\\\}\\\\)</span> be two disjoint subsets of <span>\\\\(\\\\{0,1,\\\\ldots ,p-1\\\\}\\\\)</span> such that <span>\\\\(\\\\min K>s-2r+1.\\\\)</span> Assume that <span>\\\\(\\\\Delta \\\\)</span> is a simplicial complex with <span>\\\\(n\\\\in V(\\\\Delta )\\\\)</span> and <span>\\\\(\\\\mathscr {F}=\\\\{F_1, F_2,\\\\ldots , F_m\\\\}\\\\)</span> is a family of faces of <span>\\\\(\\\\Delta \\\\)</span> such that <span>\\\\(|F_j|\\\\pmod {p}\\\\in K\\\\)</span> for every <i>j</i> and <span>\\\\(|F_{i_1}\\\\cap F_{i_2}\\\\cap \\\\cdots \\\\cap F_{i_k}|\\\\pmod {p}\\\\in L\\\\)</span> for any collection of <i>k</i> distinct sets from <span>\\\\(\\\\mathscr {F}.\\\\)</span> Then <span>\\\\(m\\\\leqslant (k-1)\\\\sum _{i=s-2r}^{s-1}h_i(\\\\Delta ).\\\\)</span> (iii) Let <span>\\\\(L=\\\\{l_1,l_2,\\\\ldots ,l_s\\\\}\\\\)</span> be a subset of <span>\\\\(\\\\{0,1,\\\\ldots ,p-1\\\\}.\\\\)</span> Assume that <span>\\\\(\\\\Delta \\\\)</span> is a near-cone with apex vertex <i>v</i> and <span>\\\\(\\\\mathscr {F}=\\\\{F_1, F_2,\\\\ldots , F_m\\\\}\\\\)</span> is a family of faces of <span>\\\\(\\\\Delta \\\\)</span> such that <span>\\\\(|F_j|\\\\pmod {p}\\\\not \\\\in L\\\\)</span> for every <i>j</i> and <span>\\\\(|F_{i_1}\\\\cap F_{i_2}\\\\cap \\\\cdots \\\\cap F_{i_k}|\\\\pmod {p}\\\\in L\\\\)</span> for any collection of <i>k</i> distinct sets from <span>\\\\(\\\\mathscr {F}.\\\\)</span> Then <span>\\\\( m\\\\leqslant (k-1)\\\\sum _{i=-1}^{s-1}f_i(\\\\text {link}_\\\\Delta (v)).\\\\)</span></p>\",\"PeriodicalId\":1,\"journal\":{\"name\":\"Accounts of Chemical Research\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":16.4000,\"publicationDate\":\"2024-06-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Accounts of Chemical Research\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s40840-024-01725-0\",\"RegionNum\":1,\"RegionCategory\":\"化学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Accounts of Chemical Research","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s40840-024-01725-0","RegionNum":1,"RegionCategory":"化学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 0
摘要
如果 F 的所有子集都在 \(\Delta \)中,且 \(\Delta \)的元素被称为 \(\Delta \)的面,那么由 \(\Delta \)的子集组成的族 \(\Delta \)就是一个简单复合物。\让 \(V(\Delta )=\bigcup _{F\in \Delta }.F.\)如果对于每个面 (F (F (F (F (F (F (F (F (F (F (F (F (F (F (F (F (F\Denote by \(f_{i}(\Delta )=|\{A\in \Delta :|A|=i+1/}|\)和 \(h_{i}(\Delta )=|\{A\in \Delta :|A|=i+1,n not\in A\}||) for every i, and let \(text {link}_{\Delta }(v)=\{E:E\cup \{v\}\in \Delta , v\not \in E\}\) for every \(v\in V(\Delta ).\)假设p是一个质数,并且(k/geqslant 2)是一个整数。本文将考虑一些关于简单复数的 k-wise L-intersecting families 的极值问题。(i) 让 \(L=\{l_1,l_2,\ldots ,l_s\}\) 是 s 个非负整数的子集。如果 \(\mathscr {F}=\{F_1, F_2,\ldots , F_m\}\) 是简单复数 \(\Delta \)的面的族,使得 \(|F_{i_1}\cap F_{i_2}\cap \cdots \cap F_{i_k}|\in L\) 对于来自 \(\mathscr {F}. \) 的 k 个不同集合的任意集合、\then \(m\leqslant (k-1)\sum _{i=-1}^{s-1}f_i(\Delta ).\)此外,如果(mathscr {F}\)的每个成员的大小都属于集合\(K:=\{k_1,k_2,\ldots ,k_r\}\)中的\(\min K>s-r,\) 那么\(m\leqslant (k-1)\sum _{i=s-r}^{s-1}f_i(\Delta ).\(ii) 让(L={l_1,l_2,\ldots ,l_s\})和(K={k_1,k_2,\ldots ,k_r\})是({0,1,\ldots ,p-1})的两个不相交的子集,使得(min K>s-2r+1.\假定((Delta)是一个具有(n\in V((Delta))的简单复数,并且((mathscr {F}=\{F_1, F_2,\ldots 、F_m\}\) 是 \(\Delta \)的面的一个系列,使得 \(|F_j|\pmod {p}\in K\) 对于每一个 j 和 \(|F_{i_1}\cap F_{i_2}\cap \cdots \cap F_{i_k}|\pmod {p}\in L\) 对于来自 \(\mathscr {F} 的任何 k 个不同集合。\Then \(mleqslant (k-1)\sum _{i=s-2r}^{s-1}h_i(\Delta ).\) (iii) 让 \(L=\{l_1,l_2,\ldots ,l_s\}\) 是 \(\{0,1,\ldots ,p-1\}.) 的一个子集。\假定(△)是一个有顶点顶点 v 的近圆锥,并且({F}={F_1, F_2,\ldots 、F_m\}\) 是 \(\Delta \)的面的族,使得 \(|F_j|\pmod {p}not\in L\) for every j and \(|F_{i_1}\cap F_{i_2}\cap \cdots \cap F_{i_k}|\pmod {p}\in L\) for any collection of k distinct sets from \(\mathscr {F}.\Then\( m\leqslant (k-1)\sum _{i=-1}^{s-1}f_i(\text {link}_\Delta (v)).\)
On k-Wise L-Intersecting Families for Simplicial Complexes
A family \(\Delta \) of subsets of \(\{1,2,\ldots ,n\}\) is a simplicial complex if all subsets of F are in \(\Delta \) for any \(F\in \Delta ,\) and the element of \(\Delta \) is called the face of \(\Delta .\) Let \(V(\Delta )=\bigcup _{F\in \Delta } F.\) A simplicial complex \(\Delta \) is a near-cone with respect to an apex vertex \(v\in V(\Delta )\) if for every face \(F\in \Delta ,\) the set \((F\backslash \{w\})\cup \{v\}\) is also a face of \(\Delta \) for every \(w\in F.\) Denote by \(f_{i}(\Delta )=|\{A\in \Delta :|A|=i+1\}|\) and \(h_{i}(\Delta )=|\{A\in \Delta :|A|=i+1,n\not \in A\}|\) for every i, and let \(\text {link}_{\Delta }(v)=\{E:E\cup \{v\}\in \Delta , v\not \in E\}\) for every \(v\in V(\Delta ).\) Assume that p is a prime and \(k\geqslant 2\) is an integer. In this paper, some extremal problems on k-wise L-intersecting families for simplicial complexes are considered. (i) Let \(L=\{l_1,l_2,\ldots ,l_s\}\) be a subset of s nonnegative integers. If \(\mathscr {F}=\{F_1, F_2,\ldots , F_m\}\) is a family of faces of the simplicial complex \(\Delta \) such that \(|F_{i_1}\cap F_{i_2}\cap \cdots \cap F_{i_k}|\in L\) for any collection of k distinct sets from \(\mathscr {F},\) then \(m\leqslant (k-1)\sum _{i=-1}^{s-1}f_i(\Delta ).\) In addition, if the size of every member of \(\mathscr {F}\) belongs to the set \(K:=\{k_1,k_2,\ldots ,k_r\}\) with \(\min K>s-r,\) then \(m\leqslant (k-1)\sum _{i=s-r}^{s-1}f_i(\Delta ).\) (ii) Let \(L=\{l_1,l_2,\ldots ,l_s\}\) and \(K=\{k_1,k_2,\ldots ,k_r\}\) be two disjoint subsets of \(\{0,1,\ldots ,p-1\}\) such that \(\min K>s-2r+1.\) Assume that \(\Delta \) is a simplicial complex with \(n\in V(\Delta )\) and \(\mathscr {F}=\{F_1, F_2,\ldots , F_m\}\) is a family of faces of \(\Delta \) such that \(|F_j|\pmod {p}\in K\) for every j and \(|F_{i_1}\cap F_{i_2}\cap \cdots \cap F_{i_k}|\pmod {p}\in L\) for any collection of k distinct sets from \(\mathscr {F}.\) Then \(m\leqslant (k-1)\sum _{i=s-2r}^{s-1}h_i(\Delta ).\) (iii) Let \(L=\{l_1,l_2,\ldots ,l_s\}\) be a subset of \(\{0,1,\ldots ,p-1\}.\) Assume that \(\Delta \) is a near-cone with apex vertex v and \(\mathscr {F}=\{F_1, F_2,\ldots , F_m\}\) is a family of faces of \(\Delta \) such that \(|F_j|\pmod {p}\not \in L\) for every j and \(|F_{i_1}\cap F_{i_2}\cap \cdots \cap F_{i_k}|\pmod {p}\in L\) for any collection of k distinct sets from \(\mathscr {F}.\) Then \( m\leqslant (k-1)\sum _{i=-1}^{s-1}f_i(\text {link}_\Delta (v)).\)
期刊介绍:
Accounts of Chemical Research presents short, concise and critical articles offering easy-to-read overviews of basic research and applications in all areas of chemistry and biochemistry. These short reviews focus on research from the author’s own laboratory and are designed to teach the reader about a research project. In addition, Accounts of Chemical Research publishes commentaries that give an informed opinion on a current research problem. Special Issues online are devoted to a single topic of unusual activity and significance.
Accounts of Chemical Research replaces the traditional article abstract with an article "Conspectus." These entries synopsize the research affording the reader a closer look at the content and significance of an article. Through this provision of a more detailed description of the article contents, the Conspectus enhances the article's discoverability by search engines and the exposure for the research.