English
Related papers

Related papers: Conference matrices with maximum excess and two-in…

200 papers

Let $\mathcal D=(\Omega, \mathcal B)$ be a pair of $v$ point set $\Omega$ and a set $\mathcal B$ consists of $k$ point subsets of $\Omega$ which are called blocks. Let $d$ be the maximal cardinality of the intersections between the distinct…

Combinatorics · Mathematics 2017-11-15 Etsuko Bannai , Ryuzaburo Noda

The aim of this paper is to investigate the intersection problem between two linear sets in the projective line over a finite field. In particular, we analyze the intersection between two clubs with eventually different maximum fields of…

Combinatorics · Mathematics 2020-04-21 Giovanni Zini , Ferdinando Zullo

For a pair of real or complex scattering potentials $v_j:\mathbb{R}\to\mathbb{C}$ ($j=1,2$) with support $I_j$ and transfer matrix $M_j$, the transfer matrix of $v_1+v_2$ is given by the product $M_2 M_1$ provided that $I_1$ lies to the…

Mathematical Physics · Physics 2016-05-23 Farhang Loran , Ali Mostafazadeh

The notion of cross intersecting set pair system of size $m$, $\Big(\{A_i\}_{i=1}^m, \{B_i\}_{i=1}^m\Big)$ with $A_i\cap B_i=\emptyset$ and $A_i\cap B_j\ne\emptyset$, was introduced by Bollob\'as and it became an important tool of extremal…

Combinatorics · Mathematics 2022-07-26 Zoltán Füredi , András Gyárfás , Zoltán Király

In this paper we consider binary linear codes spanned by incidence matrices of Steiner 2-designs associated with maximal arcs in projective planes of even order, and their dual codes. Upper and lower bounds on the 2-rank of the incidence…

Combinatorics · Mathematics 2020-03-06 Mustafa Gezek , Rudi Mathon , Vladimir D. Tonchev

Let $p$ be a prime and $q = p^k$. A subset $\mathcal{F} \subset \operatorname{\Gamma L}_{2}(q)$ is intersecting if any two semilinear transformations in $\mathcal{F}$ agree on some non-zero vector in $\mathbb{F}_q^2$. We show that any…

Combinatorics · Mathematics 2024-02-28 Roghayeh Maleki , Andriaherimanana Sarobidy Razafimahatratra

The intersection problem for additive (extended and non-extended) perfect codes, i.e. which are the possibilities for the number of codewords in the intersection of two additive codes C1 and C2 of the same length, is investigated. Lower and…

Information Theory · Computer Science 2022-04-26 J. Rifà , F. Solov'eva , M. Villanueva

Consider two regions in the plane, bounded by an $n$-gon and an $m$-gon, respectively. At most how many connected components can there be in their intersection? This question was asked by Croft. We answer this asymptotically, proving the…

Combinatorics · Mathematics 2023-03-21 Kada Williams

Two subspaces of a vector space are here called ``nonintersecting'' if they meet only in the zero vector. The following problem arises in the design of noncoherent multiple-antenna communications systems. How many pairwise nonintersecting…

Combinatorics · Mathematics 2014-09-17 Frederique E. Oggier , N. J. A. Sloane , A. R. Calderbank , Suhas N. Diggavi

We propose to consider a mutual incidence matrix $M$ of two balanced incomplete block designs built on the same finite set. In the simplest case, this matrix reduces to the standard incidence matrix of one block design. We find all…

Combinatorics · Mathematics 2024-05-28 Alexander Shramchenko , Vasilisa Shramchenko

We give the structure of discrete two-dimensional finite sets $A,\,B\subseteq \R^2$ which are extremal for the recently obtained inequality $|A+B|\ge (\frac{|A|}{m}+\frac{|B|}{n}-1)(m+n-1)$, where $m$ and $n$ are the minimum number of…

Number Theory · Mathematics 2013-11-19 G. A. Freiman , D. Grynkiewicz , O. Serra , Y. V. Stanchescu

There have been some major advances in the theory of optimal designs for interference models. However, the majority of them focus on one-dimensional layout of the block and the study for two-dimensional interference model is quite limited…

Methodology · Statistics 2017-05-24 A. S. Hedayat , Heng Xu , Wei Zheng

Block maxima methods constitute a fundamental part of the statistical toolbox in extreme value analysis. However, most of the corresponding theory is derived under the simplifying assumption that block maxima are independent observations…

Statistics Theory · Mathematics 2019-07-24 Nan Zou , Stanislav Volgushev , Axel Bücher

Set systems with strongly restricted intersections, called $\alpha$-intersecting families for a vector $\alpha$, were introduced recently as a generalization of several well-studied intersecting families including the classical oddtown and…

Combinatorics · Mathematics 2024-04-15 Xin Wei , Xiande Zhang , Gennian Ge

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

Combinatorics · Mathematics 2016-12-28 Ben Lund , Shubhangi Saraf

Given a vector $\alpha = (\alpha_1, \ldots, \alpha_k) \in \mathbb{F}_2^k$, we say a collection of subsets $\mathcal{F}$ satisfies $\alpha$-intersection pattern modulo $2$ if all $i$-wise intersections consisting of $i$ distinct sets from…

Combinatorics · Mathematics 2025-03-27 Griffin Johnston , Jason O'Neill

A graph is $n$-existentially closed ($n$-e.c.) if for any disjoint subsets $A$, $B$ of vertices with $|{A \cup B}|=n$, there is a vertex $z \notin A \cup B$ adjacent to every vertex of $A$ and no vertex of $B$. For a block design with block…

Combinatorics · Mathematics 2025-09-10 Xiao-Nan Lu

Intersecting codes are a classical object in coding theory whose rank-metric analogue has recently been introduced. Although the definition formally parallels the Hamming-metric case, the structure and parameter constraints of rank-metric…

Information Theory · Computer Science 2026-04-03 Martino Borello , Olga Polverino , Ferdinando Zullo

For a family of sets $\mathcal{F}$, let $\omega(\mathcal{F}):=\sum_{\{A,B\}\subset \mathcal{F}}|A\cap B|$. In this paper, we prove that provided $n$ is sufficiently large, for any $\mathcal{F}\subset \binom{[n]}{k}$ with $|\mathcal{F}|=m$,…

Combinatorics · Mathematics 2025-07-18 Sumin Huang , Gyula O. H. Katona , Erfei Yue

A (q,k,t)-design matrix is an m x n matrix whose pattern of zeros/non-zeros satisfies the following design-like condition: each row has at most q non-zeros, each column has at least k non-zeros and the supports of every two columns…

Combinatorics · Mathematics 2011-03-11 Boaz Barak , Zeev Dvir , Avi Wigderson , Amir Yehudayoff
‹ Prev 1 2 3 10 Next ›