English
Related papers

Related papers: New $2$-designs from strong difference families

200 papers

In this paper, we are concerned about optimal two-dimensional optical orthogonal codes with $\lambda$ = 2. Some combinatorial constructions are presented and many infinite families of optimal two-dimensional optical orthogonal codes with…

Combinatorics · Mathematics 2013-12-31 Tao Feng , Yanxun Chang

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…

Combinatorics · Mathematics 2010-02-14 Dragomir Z. Djokovic

We prove an asymptotically tight bound (asymptotic with respect to the number of polynomials for fixed degrees and number of variables) on the number of semi-algebraically connected components of the realizations of all realizable sign…

Combinatorics · Mathematics 2009-07-14 Saugata Basu , Richard Pollack , Marie-Francoise Roy

We give two new constructions of almost difference sets. The first is a generic construction of $(q^{2}(q+1),q(q^{2}-1),q(q^{2}-q-1),q^{2}-1)$ almost difference sets in certain groups of order $q^{2}(q+1)$ ($q$ is an odd prime power) having…

Combinatorics · Mathematics 2018-07-27 Jerod Michel , Qi Wang

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$,…

Combinatorics · Mathematics 2011-09-07 Tao Feng , Qing Xiang

Pseudorandom binary sequences with optimal balance and autocorrelation have many applications in stream cipher, communication, coding theory, etc. It is known that binary sequences with three-level autocorrelation should have an almost…

Cryptography and Security · Computer Science 2016-02-22 Minglong Qi , Shengwu Xiong , Jingling Yuan , Wenbi Rao , Luo Zhong

We propose a new family of copulas generalizing the Farlie-Gumbel-Morgenstern family and generated by two univariate functions. The main feature of this family is to permit the modeling of high positive dependence. In particular, it is…

Statistics Theory · Mathematics 2011-03-31 Cécile Amblard , Stéphane Girard

We derive refined entropy upper bounds for $q$-ary $B_2$ codes by exploiting the Fourier structure of the i.i.d. difference distribution $D=X-Y$. Since the pmf of $D$ is an autocorrelation, its Fourier series is a nonnegative trigonometric…

Information Theory · Computer Science 2026-04-01 Stefano Della Fiore

We study a family of polynomials which are orthogonal with respect to the varying, highly oscillatory complex weight function $e^{ni\lambda z}$ on $[-1,1]$, where $\lambda$ is a positive parameter. This family of polynomials has appeared in…

Classical Analysis and ODEs · Mathematics 2020-04-07 Andrew F. Celsus , Guilherme L. F. Silva

We show that fixed dimensional klt weak Fano pairs with alpha-invariants and volumes bounded away from $0$ and the coefficients of the boundaries belonging to a fixed DCC set $S$ form a bounded family. Moreover, such pairs admit a strong…

Algebraic Geometry · Mathematics 2020-02-25 Weichung Chen

This paper introduces a new combinatorial construction for q-ary constant-weight codes which yields several families of optimal codes and asymptotically optimal codes. The construction reveals intimate connection between q-ary…

Information Theory · Computer Science 2007-07-13 Yeow Meng Chee , San Ling

Roughly speaking, an $(n,(r,s))$-Cover Free Family (CFF) is a small set of $n$-bit strings such that: "in any $d:=r+s$ indices we see all patterns of weight $r$". CFFs have been of interest for a long time both in discrete mathematics as…

Discrete Mathematics · Computer Science 2015-07-28 Nader H. Bshouty , Ariel Gabizon

We use tools of additive combinatorics for the study of subvarieties defined by {\it high rank} families of polynomials in high dimensional $\mathbb{F} _q$-vector spaces. In the first, analytic part of the paper we prove a number properties…

Algebraic Geometry · Mathematics 2020-07-20 David Kazhdan , Tamar Ziegler

We give a framework for generalizing LDPC code constructions that use Transversal Designs or related structures such as mutually orthogonal Latin squares. Our construction offers a broader range of code lengths and codes rates. Similar…

Combinatorics · Mathematics 2022-05-03 Diane Donovan , Asha Rao , Elif Üsküplü , E. Ş. Yazıcı

We give a new construction of difference families generalizing Szekeres's difference families \cite{Sze}. As an immediate consequence, we obtain some new examples of difference families with several blocks in multiplicative subgroups of…

Combinatorics · Mathematics 2012-12-14 Koji Momihara , Mieko Yamada

We develop an analog of the exponential families of Wilf in which the label sets are finite dimensional vector spaces over a finite field rather than finite sets of positive integers. The essential features of exponential families are…

Combinatorics · Mathematics 2007-05-23 Kent E. Morrison

Minimal rank-metric codes or, equivalently, linear cutting blocking sets are characterized in terms of the second generalized rank weight, via their connection with evasiveness properties of the associated $q$-system. Using this result, we…

Combinatorics · Mathematics 2022-09-07 Daniele Bartoli , Giuseppe Marino , Alessandro Neri

The $q^k$ (full) factorial design with replication $\lambda$ is the multi-set consisting of $\lambda$ occurrences of each element of each $q$-ary vector of length $k$; we denote this by $\lambda\times [q]^k$. An $m\times n$ row-column…

Combinatorics · Mathematics 2023-03-29 Fahim Rahim , Nicholas J. Cavenagh

Using a class of permutation polynomials of $F_{3^{2h+1}}$ obtained from the Ree-Tits symplectic spreads in $PG(3,3^{2h+1})$, we construct a family of skew Hadamard difference sets in the additive group of $F_{3^{2h+1}}$. With the help of a…

Combinatorics · Mathematics 2007-05-23 Cunsheng Ding , Zeying Wang , Qing Xiang

We develop a descent criterion for $K$-linear abelian categories. Using recent advances in the Langlands correspondence due to Abe, we build a correspondence between certain rank 2 local systems and certain Barsotti-Tate groups on complete…

Algebraic Geometry · Mathematics 2022-06-07 Raju Krishnamoorthy