中文
相关论文

相关论文: Cyclotomic skew partial difference sets and partia…

200 篇论文

Recently, new combinatorial structures called disjoint partial difference families (DPDFs) and external partial difference families (EPDFs) were introduced, which simultaneously generalize partial difference sets, disjoint difference…

组合数学 · 数学 2023-05-12 S. Huczynska , L. M. 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…

组合数学 · 数学 2022-12-21 Sophie Huczynska , Laura Johnson

We revisit the old idea of constructing difference sets from cyclotomic classes. Two constructions of skew Hadamard difference sets are given in the additive groups of finite fields using unions of cyclotomic classes of order $N=2p_1^m$,…

组合数学 · 数学 2011-09-07 Tao Feng , Qing Xiang

We achieve new results on skew polynomial rings and their quotients, including the first explicit example of a skew polynomial ring where the ratio of the degree of a skew polynomial to the degree of its bound is not extremal. These methods…

组合数学 · 数学 2025-02-20 F. J. Lobillo , Paolo Santonastaso , John Sheekey

External difference families (EDFs) are combinatorial objects which were introduced in the early 2000s, motivated by information security applications such as the construction of AMD codes. Various generalizations have since been defined…

组合数学 · 数学 2025-11-04 Sophie Huczynska , Christopher Jefferson , Struan McCartney

Combining results on quadrics in projective geometries with an algebraic interplay between finite fields and Galois rings, we construct the first known family of partial difference sets with negative Latin square type parameters in…

组合数学 · 数学 2007-05-23 James A. Davis , Qing Xiang

Maximum Distance Separable (MDS) matrices play a central role in coding theory and symmetric-key cryptography due to their optimal diffusion properties. In this paper, we present a construction of MDS matrices using skew polynomial rings \(…

信息论 · 计算机科学 2026-02-03 Atif Ahmad Khan , Shakir Ali , Elif Segah Oztas , Abhishek Kesarwani

(Strong) circular external difference families (which we denote as CEDFs and SCEDFs) can be used to construct nonmalleable threshold schemes. They are a variation of (strong) external difference families, which have been extensively studied…

组合数学 · 数学 2023-10-30 Maura B. Paterson , Douglas R. Stinson

Strong external difference family (SEDF) and its generalizations GSEDF, BGSEDF in a finite abelian group $G$ are combinatorial designs raised by Paterson and Stinson [7] in 2016 and have applications in communication theory to construct…

信息论 · 计算机科学 2017-01-10 Jiejing Wen , Minghui Yang , Fangwei Fu , Keqin Feng

In this paper, we present constructions of abelian Paley type group schemes by using multiplicative characters of finite fields and Arasu-Dillon-Player difference sets. The constructions produce many new Paley type group schemes that were…

组合数学 · 数学 2012-10-11 Yu Qing Chen , Tao Feng

In the present paper, we study relative difference sets (RDSs) and linked systems of them. It is shown that a closed linked system of RDSs is always graded by a group. Based on this result, we also define a product of RDS linked systems…

组合数学 · 数学 2023-12-14 Mikhail Muzychuk , Grigory Ryabov

Classical strong external difference families (SEDFs) are much-studied combinatorial structures motivated by information security applications; it is conjectured that only one classical abelian SEDF exists with more than two sets. Recently,…

组合数学 · 数学 2024-03-26 Sophie Huczynska , Sophie Hume

A packing of partial difference sets is a collection of disjoint partial difference sets in a finite group $G$. This configuration has received considerable attention in design theory, finite geometry, coding theory, and graph theory over…

组合数学 · 数学 2021-09-22 Jonathan Jedwab , Shuxing Li

Shifted partial derivative (SPD) methods are a central algebraic tool for circuit lower bounds, measuring the dimension of spaces of shifted derivatives of a polynomial. We develop the Shifted Partial Derivative Polynomial (SPDP) framework,…

计算复杂性 · 计算机科学 2025-12-25 Darren J. Edwards

In this paper, we first consider the iterated skew polynomial ring $\mathscr{R}[z_1;\tau_1,\delta_{\tau_1}]$\\$[z_2;\tau_2,\delta_{\tau_2}]$, where $\mathscr{R}$ is a finite ring with unity. Then we use this structure for the construction…

信息论 · 计算机科学 2025-01-07 Shikha Patel , Om Prakash

Skewness is a common occurrence in statistical applications. In recent years, various distribution families have been proposed to model skewed data by introducing unequal scales based on the median or mode. However, we argue that the point…

统计方法学 · 统计学 2024-01-10 Yiyuan She , Xiaoqiang Wu , Lizhu Tao , Debajyoti Sinha

Circular external difference families (CEDFs) are a recently-introduced variation of external difference families with applications to non-malleable threshold schemes: a $(v,m,\ell,1)$-CEDF is an $m$-sequence $(A_0, \ldots, A_{m-1})$ of…

组合数学 · 数学 2026-04-10 A. Burgess , F. Merola , T. Traetta

In this paper we study a special type of quasi-cyclic (QC) codes called skew QC codes. This set of codes is constructed using a non-commutative ring called the skew polynomial rings $F[x;\theta ]$. After a brief description of the skew…

信息论 · 计算机科学 2008-09-16 Taher Abualrub , Ali Ghrayeb , Nuh Aydin , Irfan Siap

The family of skew-symmetric distributions is a wide set of probability density functions obtained by combining in a suitable form a few components which are selectable quite freely provided some simple requirements are satisfied. Intense…

概率论 · 数学 2010-12-22 Adelchi Azzalini , Giuliana Regoli

Partial difference sets (for short, PDSs) with parameters ($n^2$, $r(n-\epsilon)$, $\epsilon n+r^2-3\epsilon r$, $r^2-\epsilon r$) are called Latin square type (respectively negative Latin square type) PDSs if $\epsilon=1$ (respectively…

组合数学 · 数学 2019-05-10 Zeying Wang
‹ 上一页 1 2 3 10 下一页 ›