English
Related papers

Related papers: The minimum volume of subspace trades

200 papers

The Hamming graph $H(n,q)$ is the graph whose vertices are the words of length $n$ over the alphabet $\{0,1,\ldots,q-1\}$, where two vertices are adjacent if they differ in exactly one coordinate. The adjacency matrix of $H(n,q)$ has $n+1$…

Combinatorics · Mathematics 2020-03-04 Alexandr Valyuzhenich

For an integer $k\ge 3$, a $k$-path vertex cover of a graph $G=(V,E)$ is a set $T\subseteq V$ that shares a vertex with every path subgraph of order $k$ in $G$. The minimum cardinality of a $k$-path vertex cover is denoted by $\psi_k(G)$.…

Combinatorics · Mathematics 2021-05-06 Csilla Bujtás , Marko Jakovac , Zsolt Tuza

In this paper we will explore fundamental constraints on the evolution of certain symplectic subvolumes possessed by any Hamiltonian phase space. This research has direct application to optimal control and control of conservative mechanical…

Optimization and Control · Mathematics 2007-09-11 Jared M. Maruskin , Daniel J. Scheeres , Anthony M. Bloch

A $k$-dimensional box is the cartesian product $R_1 \times R_2 \times ... \times R_k$ where each $R_i$ is a closed interval on the real line. The {\it boxicity} of a graph $G$, denoted as $box(G)$, is the minimum integer $k$ such that $G$…

Combinatorics · Mathematics 2007-12-18 L. Sunil Chandran , Anita Das , Chintan Shah

We introduce and study the successive minima of line bundles on proper algebraic varieties. The first (resp. last) minima are the width (resp. Seshadri constant) of the line bundle at very general points. The volume of the line bundle is…

Algebraic Geometry · Mathematics 2020-02-18 Florin Ambro , Atsushi Ito

Let $n$ be a positive integer. Denote by $\mathrm{PG}(n,q)$ the $n$-dimensional projective space over the finite field $\mathbb{F}_q$ of order $q$. A blocking set in $\mathrm{PG}(n,q)$ is a set of points that has non-empty intersection with…

Group Theory · Mathematics 2009-01-14 Alireza Abdollahi

A $t\text{-}(n,k,\lambda;q)$-design is a set of $k$-subspaces, called blocks, of an $n$-dimensional vector space $V$ over the finite field with $q$ elements such that each $t$-subspace is contained in exactly $\lambda$ blocks. A partition…

Combinatorics · Mathematics 2016-08-11 Michael Braun , Axel Kohnert , Patric Östergård , Alfred Wassermann

Basic algebraic and combinatorial properties of finite vector spaces in which individual vectors are allowed to have multiplicities larger than $ 1 $ are derived. An application in coding theory is illustrated by showing that multispace…

Information Theory · Computer Science 2024-09-04 Mladen Kovačević

A latin bitrade $(T^{\diamond}, T^{\otimes})$ is a pair of partial latin squares which defines the difference between two arbitrary latin squares $L^{\diamond} \supseteq T^{\diamond}$ and $L^{\diamond} \supseteq T^{\otimes}$ of the same…

Combinatorics · Mathematics 2008-03-08 Carlo Hamalainen

We discuss minimal covariant quantum space-time ${\cal M}^{1,3}_0$, which is defined through the minimal doubleton representation of $\mathfrak{so}(4,2)$. An elementary definition in terms of generators and relations is given. This space is…

High Energy Physics - Theory · Physics 2025-02-05 Alessandro Manta , Harold C. Steinacker

We show that a minimal disk satisfying the free boundary condition in a constant curvature ball of any dimension is totally geodesic. We weaken the condition to parallel mean curvature vector in which case we show that the disk lies in a…

Differential Geometry · Mathematics 2018-11-28 Ailana Fraser , Richard Schoen

One of the main problems of subspace coding asks for the maximum possible cardinality of a subspace code with minimum distance at least $d$ over $\mathbb{F}_q^n$, where the dimensions of the codewords, which are vector spaces, are contained…

Combinatorics · Mathematics 2019-12-24 Daniel Heinlein , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

Some new necessary conditions for the existence of vector space partitions are derived. They are applied to the problem of finding the maximum number of spaces of dimension t in a vector space partition of V(2t,q) that contains m_d spaces…

Combinatorics · Mathematics 2011-05-24 Olof Heden , Juliane Lehmann

Motivated by problems of uncertainty propagation and robust estimation we are interested in computing a polynomial sublevel set of fixed degree and minimum volume that contains a given semialgebraic set K. At this level of generality this…

Optimization and Control · Mathematics 2012-10-12 Fabrizio Dabbene , Didier Henrion

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under a discrete subgroup of $O(3)$ in several cases. We also characterize the convex bodies with the minimal volume product in each…

Metric Geometry · Mathematics 2020-10-09 Hiroshi Iriyeh , Masataka Shibata

We formulate and give partial answers to several combinatorial problems on volumes of simplices determined by $n$ points in 3-space, and in general in $d$ dimensions. (i) The number of tetrahedra of minimum (nonzero) volume spanned by $n$…

Combinatorics · Mathematics 2013-12-17 Csaba D. Toth , Adrian Dumitrescu

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under two kinds of discrete subgroups of $O(3)$ of order four. We also characterize the convex bodies with the minimal volume product…

Metric Geometry · Mathematics 2024-10-02 Hiroshi Iriyeh , Masataka Shibata

It is shown that the maximum size of a binary subspace code of packet length $v=6$, minimum subspace distance $d=4$, and constant dimension $k=3$ is $M=77$; in Finite Geometry terms, the maximum number of planes in $\operatorname{PG}(5,2)$…

Combinatorics · Mathematics 2015-10-16 Thomas Honold , Michael Kiermaier , Sascha Kurz

Given a positive integer $n$ and a partitioning $n=r_1s_1+\dots+ r_ts_t$, $t,r_i,s_i$ positive integers, such that $r_1>\dots>r_t$ (for $t\ge 2$), we can write $n$ symbols $1,\dots,n$ in the form of a staircase matrix having $r_1$ rows…

Combinatorics · Mathematics 2025-03-19 Barbora Batí ková , Tomáš J. Kepka , Petr C. Němec

We show that there is a binary subspace code of constant dimension 3 in ambient dimension 7, having minimum distance 4 and cardinality 333, i.e., $333 \le A_2(7,4;3)$, which improves the previous best known lower bound of 329. Moreover, if…

Combinatorics · Mathematics 2019-04-17 Daniel Heinlein , Michael Kiermaier , Sascha Kurz , Alfred Wassermann