arXiv 2201.075532022-01math.CO

Internal and external partial difference families and cyclotomy

Sophie Huczynska, Laura Johnson

英文摘要：

We introduce the concept of a disjoint partial difference family (DPDF) and an external partial difference family (EPDF), a natural generalisation of the much-studied structures of disjoint difference family (DDF), external difference family (EDF) and partial difference set (PDS). We establish properties and constructions, and indicate connections to other recently-studied combinatorial structures. We show how DPDFs and EPDFs may be formed from collections of PDSs, and also present cyclotomic methods yielding DPDFs and EPDFs whose component sets are not in general PDSs. As part of this, we develop a unified framework encompassing various known constructions for cyclotomic difference structures, which also yields new results on DDFs and EDFs.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

循环外部差族、优美标号与分圆理论

Circular external difference families, graceful labellings and cyclotomy

本文利用字典序积图的优美标号构造循环外部差族，并借助有限域分圆数理论构造强循环外部差族的近似形式，为不可延展门限方案和循环代数篡改检测码提供新设计方法。

2023-10-27cs.CRmath.CO

分圆、外部差集族与代数操作检测码

Cyclotomy, External Difference Families, and Algebraic Manipulation Detection Codes

Xihua University（西华大学）；Gifu University（岐阜大学）

研究外部差集族与代数操作检测码的关系，通过分圆构造得出有限域上外部部分差集族为EDFs的条件及偶数块大小的明确标准，还用多种方法构造有界广义强外部差集族，得到系统G - 最优强AMD码的无限族。

2026-07-28cs.ITmath.COmath.IT

不相交部分差族与外部分差族的新构造

New constructions for disjoint partial difference families and external partial difference families

本文提出首个非分圆无穷族的不相交部分差族与外部分差族构造，适用于循环群和非交换群，并利用相对差集给出新构造方法，推广了Bose的结果。

2023-05-11math.CO

Solving isomorphism problems about 2-designs from disjoint difference families

Recently, two new constructions of $(v,k,k-1)$ disjoint difference families in Galois rings were presented by Davis, Huczynska, and Mullen and Momihara. Both were motivated by a well-known construction of difference families from cyclotomy in finite fields by Wilson. It is obvious that the difference families in the Galois ring and the difference families in the finite field are not equivalent. A related question which is in general harder to answer is whether the associated designs are isomorphic or not. In our case, this problem was raised by Davis, Huczynska and Mullen. In this paper we sho…

2018-07-05math.CO

循环理论中的斜部分差集与部分差族

Cyclotomic skew partial difference sets and partial difference families

School of Mathematics and Statistics, University of St Andrews（圣安德鲁斯大学数学与统计学院）；Institut für Mathematik, Alpen-Adria-Universität Klagenfurt（克拉根福阿尔卑斯-亚得里亚大学数学研究所）

本文研究了循环理论在构造斜部分差集中的应用，提出了新的构造方法，并探讨了斜部分差集与部分差族之间的关系。

2026-05-19math.CO

有向图定义的外部差族与新型循环外部差族

Digraph-defined external difference families and new circular external difference families

提出基于图和有向图的统一框架研究外部差族（EDFs），利用有限域割圆术和循环群直接构造获得新型循环外部差族（CEDFs）的显式构造，并首次在非循环阿贝尔群和非阿贝尔群中构造出CEDF。

2025-10-31math.CO

更多相关论文收起更多论文

图标记与外部差族

Graph labellings and external difference families

School of Computing Science, University of Glasgow（格拉斯哥大学计算科学学院）；School of Mathematics and Statistics, University of St Andrews（圣安德鲁斯大学数学与统计学院）

本文提出了一种利用图顶点标记和图膨胀技术构建图定义外部差族的系统框架，并首次显式构造了无限族的2-CEDFs，同时为图标记提供了新结果。

2026-03-05math.CO

Families of multiweights and pseudostars

Let ${\cal T}=(T,w)$ be a weighted finite tree with leaves $1,..., n$.For any $I :=\{i_1,..., i_k \} \subset \{1,...,n\}$,let $D_I ({\cal T})$ be the weight of the minimal subtree of $T$ connecting $i_1,..., i_k$; the $D_{I} ({\cal T})$ are called $k$-weights of ${\cal T}$. Given a family of real numbers parametrized by the $k$-subsets of $ \{1,..., n\}$, $\{D_I\}_{I \in {\{1,...,n\} \choose k}}$, we say that a weighted tree ${\cal T}=(T,w)$ with leaves $1,..., n$ realizes the family if $D_I({\cal T})=D_I$ for any $ I $. In [P-S] Pachter and Speyer proved that, if $3 \leq k \leq (n+1)/2$ and $…

2015-12-28math.CO