中文
相关论文

相关论文: On the existence of cyclic difference sets with sm…

200 篇论文

We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic…

组合数学 · 数学 2012-08-29 Koji Momihara

First we give an overview of the known supplementary difference sets (SDS) (A_i), i=1..4, with parameters (n;k_i;d), where k_i=|A_i| and each A_i is either symmetric or skew and k_1 + ... + k_4 = n + d. Five new Williamson matrices over the…

组合数学 · 数学 2010-02-14 Dragomir Z. Djokovic

We show that for any large $n$, there exists a set of $n$ points in the plane with $O(n^2/\sqrt{\log n})$ distinct distances, such that any four points in the set determine at least five distinct distances. This answers (in the negative) a…

组合数学 · 数学 2024-09-04 Terence Tao

There are exactly 35 inequivalent (36, 15, 6) difference sets in nine groups. Eight of the nine groups have a normal Sylow 3-subgroup. We give a straightforward spread construction which explains the 32 inequivalent difference sets in these…

组合数学 · 数学 2024-02-14 Ken Smith , Jordan Webster

Let $v$ be a product of at most three not necessarily distinct primes. We prove that there exists no strong external difference family with more than two subsets in abelian group $G$ of order $v$, except possibly when $G=C_p^3$ and $p$ is a…

组合数学 · 数学 2020-06-05 Ka Hin Leung , Shuxing Li , Theo Fanuela Prabowo

In 1978, Robert Kibler at the National Security Agency in Fort Meade, Maryland published a description of all noncyclic difference sets with $k < 20$. Kibler's decision to stop his extensive computer search for difference sets at block size…

组合数学 · 数学 2019-01-15 Omar A. AbuGhneim , Dylan Peifer , Ken W. Smith

We consider indecomposable representations of the Klein four group over a field of characteristic $2$ and of a cyclic group of order $pm$ with $p,m$ coprime over a field of characteristic $p$. For each representation we explicitly describe…

交换代数 · 数学 2016-01-26 Martin Kohls , Mufit Sezer

A $(v, k, \lambda)$ symmetric design is said to have the symmetric difference property (SDP) if the symmetric difference of any three blocks is either a block or the complement of a block. Symmetric designs fulfilling this property have the…

组合数学 · 数学 2021-11-12 Andrew Clickard

A classic problem in enumerative combinatorics is to count the number of derangements, that is, permutations with no fixed point. Inspired by a recent generalization to facet derangements of the hypercube by Gordon and McMahon, we…

组合数学 · 数学 2020-03-05 Sami H. Assaf

We establish the existence of simple designs with parameters $2$-$(55,10,4)$, $3$-$(20,5,4)$, $3$-$(21,7,30)$, $4$-$(15,5,2)$, $4$-$(16,8,45)$, $5$-$(16,7,10)$, and $5$-$(17,8,40)$, which have previously been unknown. For the corresponding…

组合数学 · 数学 2021-06-24 Vedran Krčadinac

A positive integer $n$ is defined to be cyclic if and only if every group of size $n$ is cyclic. Equivalently, $n$ is cyclic if and only if $n$ is relatively prime to the number of positive integers less than $n$ that are relatively prime…

数论 · 数学 2025-08-13 Joel E. Cohen

Cyclic codes are an important subclass of linear codes with wide applications in communication systems and data storage systems. In 2013, Ding and Helleseth presented nine open problems on optimal ternary cyclic codes $\mathcal{C}_{(1,e)}$.…

信息论 · 计算机科学 2026-01-21 Jingjun Bao , Hanlin Zou

The question of characterizing the (finite) representable relation algebras in a ``nice" way is open. The class $\mathbf{RRA}$ is known to be not finitely axiomatizable in first-order logic. Nevertheless, it is conjectured that ``almost…

Recently, the authors of the present work (together with M. N. Kolountzakis) introduced a new version of the non-commutative Delsarte scheme and applied it to the problem of mutually unbiased bases. Here we use this method to investigate…

组合数学 · 数学 2017-09-20 Máté Matolcsi , Mihály Weiner

In this paper we construct exponentionally many non-isomorphic skew Hadamard difference sets over an elementary abelian group of order $q^3$.

组合数学 · 数学 2010-12-10 Mikhail Muzychuk

Hamiltonian dynamical systems tend to have infinitely many periodic orbits. For example, for a broad class of symplectic manifolds almost all levels of a proper smooth Hamiltonian carry periodic orbits. The Hamiltonian Seifert conjecture is…

微分几何 · 数学 2007-05-23 Viktor L. Ginzburg

We determine when a permutation with cycle type $\mu$ admits a non-zero invariant vector in the irreducible representation $V_\lambda$ of the symmetric group. We find that a majority of pairs $(\lambda,\mu)$ have this property, with only a…

表示论 · 数学 2023-10-31 Amrutha P , Amritanshu Prasad , Velmurugan S

In this paper, we study the existence of limit cycles in continuous and discontinuous planar piecewise linear Hamiltonian differential systems with two or three zones separated by straight lines and such that the linear systems that define…

动力系统 · 数学 2021-06-10 C. Pessoa , R. Ribeiro

We study the structure of planar point sets that determine a small number of distinct distances. Specifically, we show that if a set P of n points determines o(n) distinct distances, then no line contains \Omega(n^{7/8}) points of P and no…

组合数学 · 数学 2013-08-27 Adam Sheffer , Joshua Zahl , Frank de Zeeuw

The circular external difference family and its strong version, which themselves are of independent combinatorial interest, were proposed as variants of the difference family to construct new unconditionally secure non-malleable threshold…

组合数学 · 数学 2023-10-31 Huawei Wu , Jing Yang , Keqin Feng