设$G$是有限群,$S$是$G$的子集.如果是$S \cap SS = \emptyset$,则$S$是无产品的,如果是$G^{\ast} \subseteq S \cup SS$,则是完整的。一个积自由集是局部极大的,如果它不包含在一个严格较大的积自由集中。如果$S$是无积的且完备的,则$S$是局部最大的,但反过来不一定成立。Street and Whitehead [J. Combin. Theory Ser. A 17(1974),219- 226]将群$G$定义为满的,如果$G$中的每个局部极大无积集$S$是完备的(该术语来自于他们使用短语“$S$填充$G$”来表示$S$是完备的)。他们对所有的交换填充群进行了分类,并证明了当$k\geq 1$($k\geq 1$)时,$2n$阶的有限二面体群是不填充的.这个猜想被两位当前的作者在[Austral. J. Combin. 63(3)(2015),385- 398],其中我们还对奇数阶的填充群进行了分类。本文对填充二面体群、填充幂零群和填充$2^np$阶群进行了分类,其中$p$是奇素数。我们使用这些结果来确定所有填充组的顺序到2000年。
英文摘要:
Let $G$ be a finite group and $S$ a subset of $G$. Then $S$ is product-free if $S \cap SS = \emptyset$, and complete if $G^{\ast} \subseteq S \cup SS$. A product-free set is locally maximal if it is not contained in a strictly larger product-free set. If $S$ is product-free and complete then $S$ is locally maximal, but the converse does not necessarily hold. Street and Whitehead [J. Combin. Theory Ser. A 17 (1974), 219--226] defined a group $G$ as filled if every locally maximal product-free set $S$ in $G$ is complete (the term comes from their use of the phrase `$S$ fills $G$' to mean $S$ is complete). They classified all abelian filled groups, and conjectured that the finite dihedral group of order $2n$ is not filled when $n=6k+1$ ($k\geq 1$). The conjecture was disproved by two of the current authors in [Austral. J. Combin. 63 (3) (2015), 385--398], where we also classified the filled groups of odd order. In this paper we classify filled dihedral groups, filled nilpotent groups and filled groups of order $2^np$ where $p$ is an odd prime. We use these results to determine all filled groups of order up to 2000.
Maximizing the number of maximal independent sets of a fixed size
对于固定图G,一个极大独立集是一个独立集,它不是任何其他独立集的真子集。P. Erdös,and independently,J. W.月亮和L。Moser和R. E. Miller和D. E. Muller等人的结果,确定了n阶图中极大独立集的最大个数,以及极图。本文研究了n阶图的极大独立集的最大化问题,确定了n阶图的极图。我们的结果推广了经典结果。
Bounds on the Maximal Minimum Distance of Linear Locally Repairable Codes
局部可修复码(LRC)是用于分布式数据存储的纠错码。除了全局级别外,它们还可以在本地纠正错误,从而减少存储节点之间的通信需求。几乎仿射LRC和拟阵理论之间有着密切的联系,拟阵理论可以用来构造好的LRC,并推导出它们的性能上界。[N]给出了带参数$(n,k,d,r,δ)$的线性LRC的广义Singleton界。Prakash等人,“具有局部纠错特性的最优线性码”,IEEE国际研讨会。信息理论]。在本文中,达到这个界限的LRC被称为完美的。[W.]中给出了线性完美$(n,k,d,r,δ)$ -LRC存在和不存在的结果。Song等人,“最优局部可修复代码”,IEEE J. Sel. Areas Comm.]。利用拟阵理论,这些存在性和不存在性结果后来在[T. Westerbeck等人,“On the Combinatorics of Locally Repairable Codes”,Arxiv:1501.00153],其还提供了具有参数$(n,k,r,δ)$的线性LRC可以具有的最大可实现最小距离$d_{\rm{max}}(n,k,r,δ)$的一般下界。本文扩展了存在完美线性LRC的参数类$(n,k,d,r,δ)$,并改进了$d_{\rm{max}}(n,k,r,δ)$的下界.此外,这个界被证明是最佳的拟阵类,用于推导线性LRC的存在界。