English
Related papers

Related papers: Designs and codes in affine geometry

200 papers

Given a point set $U$ in an $n$-dimensional affine space of size $q^{n-1}-\varepsilon$, we obtain information on the structure of the set of directions that are not determined by $U$, and we describe an application in the theory of partial…

Combinatorics · Mathematics 2013-02-12 Jan De Beule , Péter Sziklai , Marcella Takáts

In this paper, we overview one promising avenue of progress at the mathematical foundation of deep learning: the connection between deep networks and function approximation by affine splines (continuous piecewise linear functions in…

Machine Learning · Computer Science 2025-01-16 Randall Balestriero , Ahmed Imtiaz Humayun , Richard Baraniuk

We define the analogue of Jack's (Jacobi) polynomials, which were defined for finite-dimensional root system by Heckman and Opdam as eigenfunctions of trigonometric Sutherland operator for the affine root system $\hat A_{n-1}$. In the…

High Energy Physics - Theory · Physics 2008-02-03 Pavel Etingof , Alexander Kirillov

We study point-line configurations, their minimal matroids, and their associated circuit varieties. We present an algorithm for identifying the minimal matroids of these configurations with respect to dependency order, or equivalently, the…

Combinatorics · Mathematics 2025-02-04 Emiliano Liwski , Fatemeh Mohammadi

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2010-04-08 Didier Henrion

The numerical range of a matrix is studied geometrically via the cone of positive semidefinite matrices (or semidefinite cone for short). In particular it is shown that the feasible set of a two-dimensional linear matrix inequality (LMI),…

Optimization and Control · Mathematics 2008-12-10 Didier Henrion

We investigate the relationship between affine and Stein varieties in the context of rigid geometry. We show that the two concepts are much more closely related than in complex geometry, e.g. they are equivalent for surfaces. This rests on…

Algebraic Geometry · Mathematics 2025-04-28 Marco Maculan , Jérôme Poineau

The interest in $q$-analogs of codes and designs has been increased in the last few years as a consequence of their new application in error-correction for random network coding. There are many interesting theoretical, algebraic, and…

Information Theory · Computer Science 2013-05-28 Tuvi Etzion

In this paper we introduce a natural definition for the affine maps between two Finsler manifolds $(M, F)$ and $(N,\tilde F)$ and we give some geometrical properties of these affine maps. Starting from the equations of the affine maps, we…

Differential Geometry · Mathematics 2016-07-08 Mircea Neagu

We first observe a mysterious similarity between the braid arrangement and the arrangement of all hyperplanes in a vector space over the finite field $\mathbb{F}_q$. These two arrangements are defined by the determinants of the Vandermonde…

Combinatorics · Mathematics 2025-04-08 Tongyu Nian , Shuhei Tsujie , Ryo Uchiumi , Masahiko Yoshinaga

For systems described by finite matrices, an affine form is developed for the maps that describe evolution of density matrices for a quantum system that interacts with another. This is established directly from the Heisenberg picture. It…

Quantum Physics · Physics 2009-11-11 Thomas F. Jordan , Anil Shaji , E. C. G. Sudarshan

Laumon moduli spaces are certain smooth closures of the moduli spaces of maps from the projective line to the flag variety of GL_n. We construct the action of the quantum loop algebra U_v(Lsl_n) in the equivariant K-theory of Laumon spaces…

Representation Theory · Mathematics 2019-02-12 Alexander Tsymbaliuk

Let $\mathbb{F}_q$ be a finite field with $q$ elements and denote by $\theta : \mathbb{F}_q\to\mathbb{F}_q$ an automorphism of $\mathbb{F}_q$. In this paper, we deal with linear codes of $\mathbb{F}_q^n$ invariant under a semi-linear map…

Information Theory · Computer Science 2013-12-02 Luis Felipe Tapia Cuitiño , Andrea Luigi Tironi

This article provides, over any field, infinitely many algebraic embeddings of the affine spaces $\mathbb{A}^1$ and $\mathbb{A}^2$ into smooth quadrics of dimension two and three respectively, which are pairwise non-equivalent under…

Algebraic Geometry · Mathematics 2019-10-08 Jérémy Blanc , Immanuel van Santen né Stampfli

A strong $s$-blocking set in a projective space is a set of points that intersects each codimension-$s$ subspace in a spanning set of the subspace. We present an explicit construction of such sets in a $(k - 1)$-dimensional projective space…

Combinatorics · Mathematics 2026-05-11 Anurag Bishnoi , István Tomon

Let $\mathbb F_q$ be a finite field with $q$ elements, where $q$ is a power of an odd prime $p$. In this paper we associate circulant matrices and quadratic forms with the Artin-Schreier curve $y^q - y= x \cdot F(x) - \lambda,$ where $F(x)$…

Number Theory · Mathematics 2022-09-12 Daniela Oliveira , F. E. Brochero Martínez

Affine forms are a common way to represent convex sets of $\mathbb{R}$ using a base of error terms $\epsilon \in [-1, 1]^m$. Quadratic forms are an extension of affine forms enabling the use of quadratic error terms $\epsilon_i \epsilon_j$.…

Logic in Computer Science · Computer Science 2015-03-31 Assalé Adjé , Pierre-Loïc Garoche , Alexis Werey

The theory of matroids or combinatorial geometries originated in linear algebra and graph theory, and has deep connections with many other areas, including field theory, matching theory, submodular optimization, Lie combinatorics, and total…

Combinatorics · Mathematics 2021-11-18 Federico Ardila

In this work we define the trajectory coset of an affine map and use it to study the similarity classes of affine maps. We use the trajectory coset, a tool which allows us to gain a deeper understanding of the interplay between geometry…

Group Theory · Mathematics 2020-09-15 Arieh Yakir

It is well known that the space of oriented lines of Euclidean space has a natural symplectic structure. Moreover, given an immersed, oriented hypersurface S the set of oriented lines that cross S orthogonally is a Lagrangian submanifold.…

Differential Geometry · Mathematics 2015-07-15 Henri Anciaux , Pierre Bayard