English
Related papers

Related papers: Evasive subspaces

200 papers

An $(s,t)$-spread in a finite vector space $V=V(n,q)$ is a collection $\mathcal F$ of $t$-dimensional subspaces of $V$ with the property that every $s$-dimensional subspace of $V$ is contained in exactly one member of $\mathcal F$. It is…

Combinatorics · Mathematics 2011-01-28 Olof Heden , Papa A. Sissokho

It is well known that string theory generates the idea of higher dimensional spacetime instead of the (3+1) dimensions, in which we seem to live. It indicates that the extra space dimensions may remain curled up into very small space. In…

Quantum Physics · Physics 2014-11-25 Ram Narayan Deb

Let V be an 2n-dimensional vector space over an algebraically closed field of odd characteristic. Let G = GL(V), and H = Sp(V) the symplectic group contained in G. For a positive integer r > 1, we conisder the variety X = G/H \times…

Representation Theory · Mathematics 2014-08-01 Toshiaki Shoji

Let $C$ be a linear code of length $n$ and dimension $k$ over the finite field $\mathbb{F}_{q^m}$. The trace code $\mathrm{Tr}(C)$ is a linear code of the same length $n$ over the subfield $\mathbb{F}_q$. The obvious upper bound for the…

Information Theory · Computer Science 2023-09-06 Márton Erdélyi , Pál Hegedüs , Sándor Z. Kiss , Gábor P. Nagy

We study irreducible unitary \reps of $U_q(SO(2,1))$ and $U_q(SO(2,3))$ for $q$ a root of unity, which are finite dimensional. Among others, unitary \reps corresponding to all classical one-particle representations with integral weights are…

q-alg · Mathematics 2009-10-30 Harold Steinacker

In the context of constant--dimension subspace codes, an important problem is to determine the largest possible size $A_q(n, d; k)$ of codes whose codewords are $k$-subspaces of $\mathbb{F}_q^n$ with minimum subspace distance $d$. Here in…

Combinatorics · Mathematics 2021-11-22 Antonio Cossidente , Sascha Kurz , Giuseppe Marino , Francesco Pavese

An attempt to get a non-trivial-mass structure of particles in a Randall-Sundrum type of 5-dimensional spacetime with q-deformed extra dimension is discussed. In this spacetime, the fifth dimensional space is boundary free, but there…

High Energy Physics - Theory · Physics 2009-11-07 S. Naka , H. Toyoda

Let $\Gamma_k(V)$ be the Grassmann graph whose vertex set ${\mathcal G}_{k}(V)$ is formed by all $k$-dimensional subspaces of an $n$-dimensional vector space $V$ over the finite field $F_q$ consisting of $q$ elements. Denote by $\Pi[n,k]_q$…

Combinatorics · Mathematics 2025-09-23 Edyta Bartnicka

The symmetry dimension of a geometric structure is the dimension of its symmetry algebra. We investigate symmetries of almost quaternionic structures of quaternionic dimension $n$. The maximal possible symmetry is realized by the…

Differential Geometry · Mathematics 2016-07-08 Boris Kruglikov , Henrik Winther , Lenka Zalabova

Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_q$ and ${V\brack k}$ denote the family of all $k$-dimensional subspaces of $V$. A family $\mathcal{F}\subseteq {V\brack k}$ is called $k$-uniform $r$-wise…

Combinatorics · Mathematics 2025-03-11 Haixiang zhang , Mengyu Cao , Mei Lu , Jiaying Song

Let A be a k-vector space of dimension a. A subvector space M of End(A) is said to be of rank r if every non-zero f in M has rank r. The problem considered in this paper is to determine l(r;a) the maximal dimension of a rank r subspace of…

Algebraic Geometry · Mathematics 2015-08-04 Philippe Ellia , Paolo Menegatti

The VC-dimension of a family of sets is a measure of its combinatorial complexity used in machine learning theory, computational geometry, and even model theory. Computing the VC-dimension of the $k$-fold union of geometric set systems has…

Combinatorics · Mathematics 2025-01-20 Pantelis E. Eleftheriou , Aris Papadopoulos , Francis Westhead

In this paper, we compute the conjugacy classes and the list of irreducible characters of GSp(4,q), where q is odd. We also determine precisely which irreducible characters are non-cuspidal and which are generic. These characters are then…

Representation Theory · Mathematics 2016-04-26 Jeffery Breeding

An $(r,M,2\delta;k)_q$ constant--dimension subspace code, $\delta >1$, is a collection $\cal C$ of $(k-1)$--dimensional projective subspaces of ${\rm PG(r-1,q)}$ such that every $(k-\delta)$--dimensional projective subspace of ${\rm…

Combinatorics · Mathematics 2014-11-14 Antonio Cossidente , Francesco Pavese

Given a surface F, we are interested in Z/2 valued invariants of immersions of F into R^3, which are constant on each connected component of the complement of the quadruple point discriminant in Imm(F,R^3). Such invariants will be called…

Geometric Topology · Mathematics 2007-05-23 Tahl Nowik

The Grassmannian ${\mathcal G}_q(n,k)$ is the set of all $k$-dimensional subspaces of the vector space $\mathbb{F}_q^n$. It is well known that codes in the Grassmannian space can be used for error-correction in random network coding. On the…

Information Theory · Computer Science 2019-03-04 Tuvi Etzion , Sascha Kurz , Kamil Otal , Ferruh Özbudak

It is shown uniquely that quantized spaces are realised on four-dimensional compact manifolds. In the case of O(1,5) quantized space this are four independent parameters of O(5) unit vector; in the case of O(2,4) these are parameters of one…

High Energy Physics - Theory · Physics 2007-05-23 A. N. Leznov

A cubic space is a vector space equipped with a symmetric trilinear form. Using categorical Fra\"iss\'e theory, we show that there is a universal ultrahomogeneous cubic space $V$ of countable infinite dimension, which is unique up to…

Logic · Mathematics 2023-08-23 Nate Harman , Andrew Snowden

We find sharp upper and lower bounds for the degree of an algebraic number in terms of the $Q$-dimension of the space spanned by its conjugates. For all but seven nonnegative integers $n$ the largest degree of an algebraic number whose…

Number Theory · Mathematics 2007-05-23 Neil Berry , Arturas Dubickas , Noam D. Elkies , Bjorn Poonen , Chris Smyth

Let $(G,+)$ be an Abelian group. Given $h\in \mathbb{Z}^+$, a non-empty subset $A$ of $G$ is called an $S_h$-set if all the sums of $h$ distinct elements of $A$ are different. We extend the concept of $S_h$-set to a more general context in…