An analogue of Vosper's Theorem for Extension Fields
January 03, 2015 Β· Declared Dead Β· π Mathematical Proceedings of the Cambridge Philosophical Society
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Christine Bachoc, Oriol Serra, Gilles Zemor
arXiv ID
1501.00602
Category
math.NT
Cross-listed
cs.IT,
math.CO
Citations
52
Venue
Mathematical Proceedings of the Cambridge Philosophical Society
Last Checked
1 month ago
Abstract
We are interested in characterising pairs $S,T$ of $F$-linear subspaces in a field extension $L/F$ such that the linear span $ST$ of the set of products of elements of $S$ and of elements of $T$ has small dimension. Our central result is a linear analogue of Vosper's Theorem, which gives the structure of vector spaces $S, T$ in a prime extension $L$ of a finite field $F$ for which $\dim_FST =\dim_F S+\dim_F T-1,$ when $\dim_F S, \dim_F T\ge 2$ and $\dim_F ST\le [L:F]-2$.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β math.NT
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Improved torsion point attacks on SIDH variants
R.I.P.
π»
Ghosted
Ramanujan graphs in cryptography
R.I.P.
π»
Ghosted
Locally Recoverable Codes with Availability $t\geq 2$ from Fiber Products of Curves
R.I.P.
π»
Ghosted
Failing to hash into supersingular isogeny graphs
R.I.P.
π»
Ghosted
Full Classification of permutation rational functions and complete rational functions of degree three over finite fields
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Language Models are Few-Shot Learners
R.I.P.
π»
Ghosted
PyTorch: An Imperative Style, High-Performance Deep Learning Library
R.I.P.
π»
Ghosted
XGBoost: A Scalable Tree Boosting System
R.I.P.
π»
Ghosted