English
Related papers

Related papers: Blocking sets in chain geometries

200 papers

We study the minimum number of minimal codewords in linear codes from the point of view of projective geometry. We derive bounds and in some cases determine the exact values. We also present an extension to minimal subcode supports.

Combinatorics · Mathematics 2023-01-19 Romar dela Cruz , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

The goal of this article is to describe several presentations of the infinity category of algebras over some monad on the infinity category of chain complexes.

Category Theory · Mathematics 2020-12-01 Brice Le Grignou

In this paper we consider the structure of $\omega$-limit sets in subshifts of Baire space. We consider both subshifts of finite type and subshifts of bounded type and we demonstrate that many classical structure theorems for $\omega$-limit…

Dynamical Systems · Mathematics 2020-06-23 Jonathan Meddaugh , Brian Raines

We discuss applications of minimal surfaces to comparison geometry.

Differential Geometry · Mathematics 2025-10-07 Otis Chodosh

We discuss the notion of essential dimension of a finite group and explain its relation with birational algebraic geometry. We show how this leads to a (partial) classification of simple finite groups of essential dimension less than or…

Algebraic Geometry · Mathematics 2014-01-14 Arnaud Beauville

The main purpose this work is to study the minimal fixed point set of fiber-preserving maps for spaces which are fiber bundles over the circle and the fiber is the torus. Using the one-parameter fixed point theory is possible to describe…

Algebraic Topology · Mathematics 2013-09-04 Weslem L. Silva

Blocking sets and minimal codes have been studied for many years in projective geometry and coding theory. In this paper, we provide a new lower bound on the size of $t$-fold $s$-blocking sets without the condition $t \leq q$, which is…

Information Theory · Computer Science 2025-12-11 Hao Chen , Xu Pan , Conghui Xie

We consider systems of word equations and their solution sets. We discuss some fascinating properties of those, namely the size of a maximal independent set of word equations, and proper chains of solution sets of those. We recall the basic…

Combinatorics · Mathematics 2015-06-10 Juhani Karhumäki , Aleksi Saarela

In this paper we discuss various aspects of the problem of determining the minimal dimension of an injective linear representation of a finite semigroup over a field. We outline some general techniques and results, and apply them to…

Group Theory · Mathematics 2012-07-27 Volodymyr Mazorchuk , Benjamin Steinberg

We study two principle minimizing problems, subject of different constraints. Our open sets are assumed bounded, except mentioning otherwise;precisely $\Omega=]0,1[^n \in {\mathbb{R}}^n , n=1 $ or $n=2$.

Analysis of PDEs · Mathematics 2015-08-18 Antoine Mhanna

A minimal separating set in a connected topological space $X$ is a subset $L \subset X$ with the property that $X \setminus L$ is disconnected, but if $L^{\prime}$ is a proper subset of $L$, then $X \setminus L^{\prime}$ is connected. Such…

Combinatorics · Mathematics 2025-07-17 Christopher N. Aagaard , J. J. P. Veerman

We show that minimizing a convex function over the integer points of a bounded convex set is polynomial in fixed dimension.

Optimization and Control · Mathematics 2012-03-20 Timm Oertel , Christian Wagner , Robert Weismantel

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

Combinatorics · Mathematics 2026-04-22 Victoria Ironmonger , Nik Ruškuc

We provide new families of minimal codes in any characteristic. Also, an inductive construction of minimal codes is presented.

Information Theory · Computer Science 2019-12-13 Daniele Bartoli , Matteo Bonini , Burçin Güneş

In this short note we give and discuss a general multilinear expression of the structure function of an arbitrary semicoherent system in terms of its minimal path and cut sets. We also examine the link between the number of minimal path and…

Applications · Statistics 2016-06-22 Jean-Luc Marichal

We prove a semistable reduction theorem for principal bundles on curves in almost arbitrary characteristics. For exceptional groups we need some small explicit restrictions on the characteristic.

Algebraic Geometry · Mathematics 2007-05-23 Jochen Heinloth

In communication field, an important issue is to group users and base stations to as many as possible subnetworks satisfying certain interference constraints. These problems are usually formulated as a graph partition problems which…

Combinatorics · Mathematics 2020-09-30 Chicheng Ma , Yucong Tang , Guanghui Wang , Guiying Yan , Bo Bai

We classify the unimodular equivalence classes of inclusion-minimal polygons with a certain fixed lattice width. As a corollary, we find a sharp upper bound on the number of lattice points of these minimal polygons.

Combinatorics · Mathematics 2017-02-07 Filip Cools , Alexander Lemmens

Minimizers in the least gradient problem with discontinuous boundary data need not be unique. However, all of them have a similar structure of level sets. Here, we give a full characterization of the set of minimizers in terms of any one of…

Analysis of PDEs · Mathematics 2017-09-08 Wojciech Górny

We provide a simple proof of the radial symmetry of any nonnegative minimizer for a general class of quasi-linear minimization problems.

Analysis of PDEs · Mathematics 2010-04-20 Marco Squassina