English
Related papers

Related papers: Blocking Sets of Index Three

200 papers

The dimension of a block design is the maximum positive integer $d$ such that any $d$ of its points are contained in a proper subdesign. Pairwise balanced designs PBD$(v,K)$ have dimension at least two as long as not all points are on the…

Combinatorics · Mathematics 2019-07-22 Coen del Valle , Peter J. Dukes

We describe a technique to construct a set of check positions (and hence an information set) for every abelian code solely in terms of its defining set. This generalizes that given by Imai in \cite{Imai} in the case of binary TDC codes.

Information Theory · Computer Science 2015-03-17 José Joaquín Bernal , Juan Jacobo Simón

Base on a conjecture, we prove that for any smooth separated stack of finite type over a number field, its descent obstruction equals its iterated descent obstruction. As a consequence, we show that for any algebraic stack over a number…

Number Theory · Mathematics 2024-10-01 Han Wu , Chang Lv

Strong blocking sets and their counterparts, minimal codes, attracted lots of attention in the last years. Combining the concatenating construction of codes with a geometric insight into the minimality condition, we explicitly provide…

Combinatorics · Mathematics 2023-01-24 Daniele Bartoli , Martino Borello

In this paper, we show that a small minimal blocking set with exponent e in PG(n,p^t), p prime, spanning a (t/e-1)-dimensional space, is an F_p^e-linear set, provided that p>5(t/e)-11. As a corollary, we get that all small minimal blocking…

Combinatorics · Mathematics 2012-10-04 Peter Sziklai , Geertrui Van de Voorde

Design matrices are sparse matrices in which the supports of different columns intersect in a few positions. Such matrices come up naturally when studying problems involving point sets with many collinear triples. In this work we consider…

Combinatorics · Mathematics 2018-03-13 Zeev Dvir , Ankit Garg , Rafael Oliveira , József Solymosi

A strong blocking set in a finite projective space is a set of points that intersects each hyperplane in a spanning set. We provide a new graph theoretic construction of such sets: combining constant-degree expanders with asymptotically…

Combinatorics · Mathematics 2023-05-25 Noga Alon , Anurag Bishnoi , Shagnik Das , Alessandro Neri

Bose proved the inequality $b\geq v+r-1$ for resolvable balanced incomplete block designs (RBIBDs) and Kageyama improved it for RBIBDs which are not affine resolvable. In this note we prove a new lower bound on the number of blocks $b$ that…

Combinatorics · Mathematics 2015-06-02 Muhammad Ali Khan

We produce some interesting families of resolutions of length three by describing certain open subsets of the spectrum of the generic ring for such resolutions constructed in a recent paper by Weyman.

Commutative Algebra · Mathematics 2022-07-29 Lorenzo Guerrieri , Jerzy Weyman

Let k be a field of characteristic different from 2. There can be an obstruction for an indecomposable principally polarized abelian threefold (A,a) over k to be a Jacobian over k. It can be computed in terms of the rationality of the…

Number Theory · Mathematics 2019-02-20 Christophe Ritzenthaler

This expository paper discusses some conjectures related to visibility and blockers for sets of points in the plane.

Combinatorics · Mathematics 2010-08-20 Attila Pór , David R. Wood

An $\mathbb{F}_q$-linear set of rank $k$ on a projective line $\mathrm{PG}(1,q^h)$, containing at least one point of weight one, has size at least $q^{k-1}+1$ (see [J. De Beule and G. Van De Voorde, The minimum size of a linear set, J.…

Combinatorics · Mathematics 2020-09-29 Dibyayoti Jena , Geertrui Van de Voorde

We study a commuting triple of bounded operators $(A, B, P)$ which has the tetrablock as a spectral set.

Functional Analysis · Mathematics 2015-11-23 Tirthankar Bhattacharyya

We investigate the upper chromatic number of the hypergraph formed by the points and the $k$-dimensional subspaces of $\mathrm{PG}(n,q)$; that is, the most number of colors that can be used to color the points so that every $k$-subspace…

Combinatorics · Mathematics 2019-09-09 Zoltán L. Blázsik , Tamás Héger , Tamás Szőnyi

Within the field of numerical multilinear algebra, block tensors are increasingly important. Accordingly, it is appropriate to develop an infrastructure that supports reasoning about block tensor computation. In this paper we establish…

Numerical Analysis · Mathematics 2011-10-04 Stefan Ragnarsson , Charles F. Van Loan

In this work, we introduce $(r,i)$-regular fat linear sets, which are defined as linear sets containing exactly $r$ points of weight $i$ and all other points of weight one. This notion generalizes and unifies existing constructions;…

Combinatorics · Mathematics 2025-11-07 Valentino Smaldore , Corrado Zanella , Ferdinando Zullo

This paper deals with solving a class of three-by-three block saddle point problems. The systems are solved by preconditioning techniques. Based on an iterative method, we construct a block upper triangular preconditioner. The convergence…

Numerical Analysis · Mathematics 2022-01-28 Hamed Aslani , Davod Khojasteh Salkuyeh

Finite obstruction sets for lower ideals in the minor order are guaranteed to exist by the Graph Minor Theorem. It has been known for several years that, in principle, obstruction sets can be mechanically computed for most natural lower…

Combinatorics · Mathematics 2016-09-06 Kevin Cattell , Michael J. Dinneen , Michael R. Fellows

We present a construction for minimal blocking sets with respect to $(k-1)$-spaces in $\mathrm{PG}(n-1,q^t)$, the $(n-1)$-dimensional projective space over the finite field $\mathbb{F}_{q^t}$ of order $q^t$. The construction relies on the…

Combinatorics · Mathematics 2015-12-16 Geertrui Van de Voorde

In this paper, we prove that, given any integers $d$, $e$, $r$ and $r'$, and a prime $p$ not dividing $de$, any two blocks of the complex reflection groups $G(de,e,r)$ and $G(de,e,r')$ with the same $p$-weight are perfectly isometric.

Representation Theory · Mathematics 2018-08-09 Olivier Brunat , Jean-Baptiste Gramain