English
Related papers

Related papers: Designs, linear codes, plateaued functions, and th…

200 papers

In this paper we consider further applications of $(n,m)$-functions for the construction of 2-designs. For instance, we provide a new application of the extended Assmus-Mattson theorem, by showing that linear codes of APN functions with the…

Information Theory · Computer Science 2023-05-11 Wilfried Meidl , Alexandr A. Polujan , Alexander Pott

This chapter introduces and elaborates on the fruitful interplay of coding theory and algebraic combinatorics, with most of the focus on the interaction of codes with combinatorial designs, finite geometries, simple groups, sphere packings,…

Combinatorics · Mathematics 2018-07-03 Michael Huber

Binary self-orthogonal codes and balanced incomplete block designs are two combinatorial configurations that have been much studied because of their wide areas of application. In this paper, we have shown the distribution of (16; 6;…

Combinatorics · Mathematics 2021-03-31 Navid Nasr Esfahani , G. H. John van Rees

Combinatorial $t$-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a $t$-design. Till now only a small amount of…

Information Theory · Computer Science 2019-07-16 Can Xiang , Xin Ling , Qi Wang

A large family of linear codes with flexible parameters from almost bent functions and perfect nonlinear functions are constructed and their parameters are determined. Some constructed linear codes and their related codes are optimal in the…

Information Theory · Computer Science 2019-03-20 Weiqiong Wang , Yan Wang

We provide a combinatorial construction for linear codes attaining the maximum possible number of distinct weights. We then introduce the related problem of determining the existence of linear codes with an arbitrary number of distinct…

Combinatorics · Mathematics 2018-04-20 Alessio Meneghetti

We introduce and investigate binary $(k,k)$-designs -- combinatorial structures which are related to binary orthogonal arrays. We derive general linear programming bound and propose as a consequence a universal bound on the minimum possible…

Combinatorics · Mathematics 2020-04-09 Todorka Alexandrova , Peter Boyvalenkov , Angel Dimitrov

Boolean combinations allow combining given combinatorial objects to obtain new, potentially more complicated, objects. In this paper, we initiate a systematic study of this idea applied to graphs. In order to understand expressive power and…

Combinatorics · Mathematics 2024-12-30 Sarosh Adenwalla , Samuel Braunfeld , John Sylvester , Viktor Zamaraev

Boolean functions have important applications in cryptography and coding theory. Two famous classes of binary codes derived from Boolean functions are the Reed-Muller codes and Kerdock codes. In the past two decades, a lot of progress on…

Information Theory · Computer Science 2015-11-23 Cunsheng Ding

Boolean functions can be used to construct binary linear codes in many ways, and vice versa. The objective of this short article is to point out a connection between the weight distributions of all projective binary linear codes and the…

Information Theory · Computer Science 2020-10-12 Cunsheng Ding

Graphical designs are subsets of vertices of a graph that perfectly average a selected set of eigenvectors of the Graph Laplacian. We show that in highly-structured graphs, graphical designs can coincide with highly structured and…

Combinatorics · Mathematics 2025-07-18 Zawad Chowdhury , Stefan Steinerberger , Rekha R. Thomas

Linear codes have diverse applications in secret sharing schemes, secure two-party computation, association schemes, strongly regular graphs, authentication codes and communication. There are a large number of linear codes with few weights…

Information Theory · Computer Science 2020-05-12 Ahmet Sınak

A classical method of constructing a linear code over $\gf(q)$ with a $t$-design is to use the incidence matrix of the $t$-design as a generator matrix over $\gf(q)$ of the code. This approach has been extensively investigated in the…

Information Theory · Computer Science 2015-03-24 Cunsheng Ding

This paper focuses on two characteristics of collaborative design with respect to cooperative work: the importance of work interdependencies linked to the nature of design problems; and the fundamental function of design cooperative work…

Human-Computer Interaction · Computer Science 2016-08-16 Françoise Détienne

In this paper, we present some new connections between BCK- algebras and binary block codes.

Information Theory · Computer Science 2014-12-30 A. Borumand Saeid , H. Fatemidokht , C. Flaut , M. Kuchaki Rafsanjani

This paper reviews the design of experiments for generalised linear models, including optimal design, Bayesian design and designs for models with random effects.

Methodology · Statistics 2015-10-20 Anthony C. Atkinson , David C. Woods

Graphical designs are an extension of spherical designs to functions on graphs. We connect linear codes to graphical designs on cube graphs, and show that the Hamming code in particular is a highly effective graphical design. We show that…

Combinatorics · Mathematics 2021-07-22 Catherine Babecki

We describe a class of combinatorial design problems which typically occur in professional sailing league competitions. We discuss connections to resolvable block designs and equitable coverings and to scheduling problems in operations…

Optimization and Control · Mathematics 2025-10-01 Robert Schüler , Achill Schürmann

Self-orthogonal codes are of interest as they have important applications in quantum codes, lattices and many areas. In this paper, based on the weakly regular plateaued functions or plateaued Boolean functions, we construct a family of…

Information Theory · Computer Science 2024-11-08 Peng Wang , Ziling Heng

We consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

Combinatorics · Mathematics 2025-11-12 Andrew Li , Hua Wang
‹ Prev 1 2 3 10 Next ›