English
Related papers

Related papers: Degenerate flag varieties in network coding

200 papers

We propose a novel semantic segmentation algorithm by learning a deconvolution network. We learn the network on top of the convolutional layers adopted from VGG 16-layer net. The deconvolution network is composed of deconvolution and…

Computer Vision and Pattern Recognition · Computer Science 2015-05-19 Hyeonwoo Noh , Seunghoon Hong , Bohyung Han

Decompositions of tensors into factor matrices, which interact through a core tensor, have found numerous applications in signal processing and machine learning. A more general tensor model which represents data as an ordered network of…

Numerical Analysis · Computer Science 2016-09-30 Anh-Huy Phan , Andrzej Cichocki , Andre Uschmajew , Petr Tichavsky , George Luta , Danilo Mandic

We consider closed subschemes in the affine grassmannian obtained by degenerating $e$-fold products of flag varieties, embedded via a tuple of dominant cocharacters. For $G= \operatorname{GL}_2$, and cocharacters small relative to the…

Number Theory · Mathematics 2023-05-10 Robin Bartlett

We consider the decoding of rank metric codes assuming the error matrix is symmetric. We prove two results. First, for rates $<1/2$ there exists a broad family of rank metric codes for which any symmetric error pattern, even of maximal rank…

Information Theory · Computer Science 2023-03-23 Alain Couvreur

We present a general theory to obtain linear network codes utilizing forms and obtain explicit families of equidimensional vector spaces, in which any pair of distinct vector spaces intersect in the same small dimension. The theory is…

Information Theory · Computer Science 2013-03-12 Johan P. Hansen

One model of message delivery in a computer network is based on labelling each edge by a subset of a (reasonably small) universal set, and then encoding a path as the union of the labels of its edges. Earlier work suggested using random…

Combinatorics · Mathematics 2018-06-26 Gokce Caylak Kayaturan , Alexei Vernitski

Our main goal is to show that the Gelfand--Tsetlin toric degeneration of the type A flag variety can be obtained within a degenerate representation-theoretic framework similar to the theory of PBW degenerations. In fact, we provide such…

Representation Theory · Mathematics 2020-10-07 Igor Makhlin

Compared with classical block codes, efficient list decoding of rank-metric codes seems more difficult. Although the list decodability of random rank-metric codes and limits to list decodability have been completely determined, little work…

Information Theory · Computer Science 2015-09-25 Chaoping Xing , Chen Yuan

In 2021, Augot, Couvreur, Lavauzelle and Neri introduced a new class of rank metric codes which can be regarded as rank metric counterparts of Reed-Muller codes. Given a finite Galois extension $\mathbb{L} / \mathbb{K}$, these codes are…

Information Theory · Computer Science 2025-10-23 Alain Couvreur , Rakhi Pratihar

We describe a novel extension of subspace codes for noncoherent networks, suitable for use when the network is viewed as a communication system that introduces both dimension and symbol errors. We show that when symbol erasures occur in a…

Information Theory · Computer Science 2012-09-25 Vitaly Skachek , Olgica Milenkovic , Angelia Nedic

Network Embedding (NE) methods, which map network nodes to low-dimensional feature vectors, have wide applications in network analysis and bioinformatics. Many existing NE methods rely only on network structure, overlooking other…

Artificial Intelligence · Computer Science 2019-06-21 Sotiris Kotitsas , Dimitris Pappas , Ion Androutsopoulos , Ryan McDonald , Marianna Apidianaki

We determine the set of supports for the flat family of linear degenerations of flag varieties in terms of Motzkin combinatorics.

Algebraic Geometry · Mathematics 2018-05-25 Xin Fang , Markus Reineke

We study subvarieties of the flag variety called Hessenberg varieties, defined by certain linear conditions. These subvarieties arise naturally in applications including geometric representation theory, number theory, and numerical…

Algebraic Geometry · Mathematics 2007-05-23 Julianna S. Tymoczko

This paper presents encoding and decoding algorithms for several families of optimal rank metric codes whose codes are in restricted forms of symmetric, alternating and Hermitian matrices. First, we show the evaluation encoding is the right…

Information Theory · Computer Science 2022-02-08 Wrya K. Kadir , Chunlei Li , Ferdinando Zullo

This work investigates the vertical quantum cohomology and quantum spectra of flag bundles, uncovering new links between the Gromov-Witten theory of homogeneous fibrations and analytic number theory. Building on previous constructions by…

Algebraic Geometry · Mathematics 2025-10-08 Giordano Cotti

In this paper, we investigate the problem of recovering source information from an incomplete set of network coded data. We first study the theoretical performance of such systems under maximum a posteriori (MAP) decoding and derive the…

Information Theory · Computer Science 2015-03-16 Eirina Bourtsoulatze , Nikolaos Thomos , Pascal Frossard

Neural networks are the pinnacle of Artificial Intelligence, as in recent years we witnessed many novel architectures, learning and optimization techniques for deep learning. Capitalizing on the fact that neural networks inherently…

Machine Learning · Computer Science 2022-09-12 Stratis Limnios , George Dasoulas , Dimitrios M. Thilikos , Michalis Vazirgiannis

In this article we investigate the regularity properties of linear degenerations of flag varieties. We classify the linear degenerations of (partial) flag varieties that are smooth. Furthermore, we study the singular locus of irreducible…

Algebraic Geometry · Mathematics 2025-08-01 Sabino Di Trani

In the recent years, the notion of rank metric in the context of coding theory has known many interesting developments in terms of applications such as space time coding, network coding or public key cryptography. These applications raised…

Information Theory · Computer Science 2021-06-11 Alain Couvreur , Thomas Debris-Alazard , Philippe Gaborit

Link and node failures are two common fundamental problems that affect operational networks. Protection of communication networks against such failures is essential for maintaining network reliability and performance. Network protection…

Information Theory · Computer Science 2010-08-26 Salah A. Aly , Ahmed E. Kamal , Anwar I. Walid