11 research outputs found
Implementing Line-Hermitian Grassmann codes
In [I. Cardinali and L. Giuzzi. Line Hermitian Grassmann codes and their
parameters. Finite Fields Appl., 51: 407-432, 2018] we introduced line
Hermitian Grassmann codes and determined their parameters. The aim of this
paper is to present (in the spirit of [I. Cardinali and L. Giuzzi. Enumerative
coding for line polar Grassmannians with applications to codes. Finite Fields
Appl., 46:107-138, 2017]) an algorithm for the point enumerator of a line
Hermitian Grassmannian which can be usefully applied to get efficient encoders,
decoders and error correction algorithms for the aforementioned codes.Comment: 26 page
Enumerative Coding for Line Polar Grassmannians with applications to codes
A -polar Grassmannian is the geometry having as pointset the set of all
-dimensional subspaces of a vector space which are totally isotropic for
a given non-degenerate bilinear form defined on Hence it can be
regarded as a subgeometry of the ordinary -Grassmannian. In this paper we
deal with orthogonal line Grassmannians and with symplectic line Grassmannians,
i.e. we assume and a non-degenerate symmetric or alternating form.
We will provide a method to efficiently enumerate the pointsets of both
orthogonal and symplectic line Grassmannians. This has several nice
applications; among them, we shall discuss an efficient encoding/decoding/error
correction strategy for line polar Grassmann codes of both types.Comment: 27 pages; revised version after revie
Minimum distance of Symplectic Grassmann codes
We introduce the Symplectic Grassmann codes as projective codes defined by
symplectic Grassmannians, in analogy with the orthogonal Grassmann codes
introduced in [4]. Note that the Lagrangian-Grassmannian codes are a special
class of Symplectic Grassmann codes. We describe the weight enumerator of the
Lagrangian--Grassmannian codes of rank and and we determine the minimum
distance of the line Symplectic Grassmann codes.Comment: Revised contents and biblograph
Line Hermitian Grassmann codes and their parameters
In this paper we introduce and study line Hermitian Grassmann codes as those subcodes of the Grassmann codes associated to the 2-Grassmannian of a Hermitian polar space defined over a finite field. In particular, we determine the parameters and characterize the words of minimum weight
Minimum distance of Orthogonal Line-Grassmann Codes in even characteristic
In this paper we determine the minimum distance of orthogonal line-Grassmann codes for q even. The case q odd was solved in "I. Cardinali, L. Giuzzi, K. Kaipa, A. Pasini, Line Polar Grassmann Codes of Orthogonal Type, J. Pure Applied Algebra (doi:10.1016/j.jpaa.2015.10.007 )" We also show that for q even all minimum weight codewords are equivalent and that symplectic line-Grassmann codes are proper subcodes of codimension 2n of the orthogonal ones
Algebraic geometry for tensor networks, matrix multiplication, and flag matroids
This thesis is divided into two parts, each part exploring a different topic within
the general area of nonlinear algebra. In the first part, we study several applications of tensors. First, we study tensor networks, and more specifically: uniform
matrix product states. We use methods from nonlinear algebra and algebraic geometry to answer questions about topology, defining equations, and identifiability
of uniform matrix product states. By an interplay of theorems from algebra, geometry, and quantum physics we answer several questions and conjectures posed
by Critch, Morton and Hackbusch. In addition, we prove a tensor version of the
so-called quantum Wielandt inequality, solving an open problem regarding the
higher-dimensional version of matrix product states.
Second, we present new contributions to the study of fast matrix multiplication. Motivated by the symmetric version of matrix multiplication we study the
plethysm S^k(sl_n) of the adjoint representation sl_n of the Lie group SL_n . Moreover, we discuss two algebraic approaches for constructing new tensors which
could potentially be used to prove new upper bounds on the complexity of matrix
multiplication. One approach is based on the highest weight vectors of the aforementioned plethysm. The other approach uses smoothable finite-dimensional
algebras.
Finally, we study the Hessian discriminant of a cubic surface, a recently introduced invariant defined in terms of the Waring rank. We express the Hessian
discriminant in terms of fundamental invariants. This answers Question 15 of the
27 questions on the cubic surface posed by Bernd Sturmfels.
In the second part of this thesis, we apply algebro-geometric methods to
study matroids and flag matroids. We review a geometric interpretation of the
Tutte polynomial in terms of the equivariant K-theory of the Grassmannian. By
generalizing Grassmannians to partial flag varieties, we obtain a new invariant of
flag matroids: the flag-geometric Tutte polynomial. We study this invariant in
detail, and prove several interesting combinatorial properties