English
Related papers

Related papers: The minimum volume of subspace trades

200 papers

The smallest possible number of distinct eigenvalues of a graph $G$, denoted by $q(G)$, has a combinatorial bound in terms of unique shortest paths in the graph. In particular, $q(G)$ is bounded below by $k$, where $k$ is the number of…

Combinatorics · Mathematics 2025-12-18 Sarah Allred , Craig Erickson , Kevin Grace , H. Tracy Hall , Alathea Jensen

We improve on the lower bound of the maximum number of planes of ${\rm PG}(8,q)$ mutually intersecting in at most one point leading to the following lower bound: ${\cal A}_q(9, 4; 3) \ge q^{12}+2q^8+2q^7+q^6+q^5+q^4+1$ for constant…

Combinatorics · Mathematics 2019-05-28 Antonio Cossidente , Giuseppe Marino , Francesco Pavese

We show that the reduced point variety of a quantum polynomial algebra is the union of specific linear subspaces in $\mathbb{P}^n$, we describe its irreducible components and give a combinatorial description of the possible configurations…

Rings and Algebras · Mathematics 2016-07-14 Pieter Belmans , Kevin De Laet , Lieven Le Bruyn

We obtain minimal dimension matrix representations for each indecomposable five-dimensional Lie algebra over $\R$ and justify in each case that they are minimal. In each case a matrix Lie group is given whose matrix Lie algebra provides the…

Differential Geometry · Mathematics 2014-02-21 Ryad Ghanam , G. Thompson

Determining the minimum genus of a graph is a fundamental optimisation problem in the study of network design and implementation as it gives a measure of non-planarity of graphs. In this paper, we are concerned with determining the smallest…

Combinatorics · Mathematics 2025-01-24 Marietta Galea , John Baptist Gauci

Birch and Tverberg partitions are closely related concepts from discrete geometry. We show two properties for the number of Birch partitions: Evenness, and a lower bound. This implies the first non-trivial lower bound for the number of…

Combinatorics · Mathematics 2008-04-17 Stephan Hell

Consider a two-party correlation that can be generated by performing local measurements on a bipartite quantum system. A question of fundamental importance is to understand how many resources, which we quantify by the dimension of the…

Quantum Physics · Physics 2016-10-26 Jamie Sikora , Antonios Varvitsiotis , Zhaohui Wei

We observe that the $k$-dimensional width of an $n$-ball in a space form is given by the area of an equatorial $k$-ball. We also investigate related lower bounds for the area of a free boundary minimal submanifold in a space form ball.

Differential Geometry · Mathematics 2022-08-01 Jonathan J. Zhu

We prove that a minimal $t$-fold blocking set in a finite projective plane of order $n$ has cardinality at most \[\frac{1}{2} n\sqrt{4tn - (3t + 1)(t - 1)} + \frac{1}{2} (t - 1)n + t.\] This is the first general upper bound on the size of…

Combinatorics · Mathematics 2018-12-14 Anurag Bishnoi , Sam Mattheus , Jeroen Schillewaert

Let $\textbf{k}$ be an algebraically closed field. We classify all maximal $\textbf{k}$-subalgebras of any one-dimensional finitely generated $\textbf{k}$-domain. In dimension two, we classify all maximal $\textbf{k}$-subalgebras of…

Commutative Algebra · Mathematics 2017-05-04 Stefan Maubach , Immanuel Stampfli

We compute the minimal cardinality of a covering (resp. an irredundant covering) of a vector space over an arbitrary field by proper linear subspaces. Analogues for affine linear subspaces are also given.

History and Overview · Mathematics 2012-08-07 Pete L. Clark

Due to the applications in network coding, subspace codes and designs have received many attentions. Suppose that $k\mid n$ and $V(n,q)$ is an $n$-dimensional space over the finite field $\mathbb{F}_{q}$. A $k$-spread is a…

Combinatorics · Mathematics 2019-10-22 Tao Zhang , Yue Zhou

A $t\text{-}(n,K,\lambda;q)$ design, also called the $q$-analog of a $t$-wise balanced design, is a set ${\mathcal B}$ of subspaces with dimensions contained in $K$ of the $n$-dimensional vector space ${\mathbb F}_q^n$ over the finite field…

Combinatorics · Mathematics 2013-08-09 Michael Braun

Let $k\leq n$ be two positive integers and $q$ a prime power. The basic question in minimal linear codes is to determine if there exists an $[n,k]_q$ minimal linear code. The first objective of this paper is to present a new sufficient and…

Information Theory · Computer Science 2019-11-19 Wei Lu , Xia Wu , Xiwang Cao

A set $Q$ in $\mathbb{Z}_+^d$ is a lower set if $(k_1,\dots,k_d)\in Q$ implies $(l_1,\dots,l_d)\in Q$ whenever $0\le l_i\le k_i$ for all $i$. We derive new and refine known results regarding the cardinality of the lower sets of size $n$ in…

Numerical Analysis · Mathematics 2025-04-15 F. Dai , A. Prymak , A. Shadrin , V. Temlyakov , S. Tikhonov

The maximal dimension of commutative subspaces of $M_n(\mathbb{C})$ is known. So is the structure of such a subspace when the maximal dimension is achieved. We consider extensions of these results and ask the following natural questions: If…

Rings and Algebras · Mathematics 2023-08-07 Matjaž Omladič , Heydar Radjavi , Klemen Šivic

In this paper, we study the cardinality of the smallest set of lines of the finite projective spaces $\operatorname{PG}(n,q)$ such that every plane is incident with at least one line of the set. This is the first main open problem…

Combinatorics · Mathematics 2025-04-08 Benedek Kovács , Zoltán Lóránt Nagy , Dávid R. Szabó

In this paper, we study minimality properties of partly modified mixed Tsirelson spaces. A Banach space with a normalized basis (e_k) is said to be subsequentially minimal if for every normalized block basis (x_k) of (e_k), there is a…

Functional Analysis · Mathematics 2007-05-23 Denka Kutzarova , Denny Leung , Antonis Manoussakis , Wee Kee Tang

For a power bounded or polynomially bounded operator $T$ sufficient conditions for the existence of a nontrivial hyperinvariant subspace are given. The obtained hyperinvariant subspaces of $T$ have the form of the closure of the range of…

Functional Analysis · Mathematics 2018-12-28 Maria F. Gamal'

We classify the monomial Kummer subspaces of division cyclic algebras of prime degree $p$, showing that every such space is standard, and in particular the dimension is no greater than $p+1$. It follows that in a generic cyclic algebra, the…

Rings and Algebras · Mathematics 2015-05-15 Adam Chapman , David J. Grynkiewicz , Eliyahu Matzri , Louis H. Rowen , Uzi Vishne