We expound a concise construction of finite groups and groupoids whose Cayley graphs satisfy graded acyclicity requirements. Our acyclicity criteria concern cyclic patterns formed by coset-like configurations w.r.t. subsets of the generator set rather than just by individual generators. The proposed constructions correspondingly yield finite groups and groupoids whose Cayley graphs satisfy much stronger acyclicity conditions than large girth. We thus obtain generic and canonical constructions of highly homogeneous graph structures with strong acyclicity properties, which support known applications in finite graph and hypergraph coverings that locally unfold cyclic configurations. with involutive generators, with the additional benefit of a more uniform approach across these settings.
翻译:我们阐述了Cayley图解符合分级周期要求的有限群体和类类的简明结构。我们的周期性标准涉及由发电机组的共位组合子集形成的周期性模式,而不只是由单个发电机组成。提议的构造相应地生成了Cayley图解比大圆性条件更能满足Cayley图解的有限群体和类的有限群体。因此,我们获得了具有强烈周期性特性的高度均匀的图形结构的通用和可塑性结构,这些结构支持在有限图表和高射图中应用的已知应用,这些应用以无挥发性发电机的形式在当地展开周期性组合。此外,还得益于在这些环境中采取更加统一的方法。