English
Related papers

Related papers: Generalised Evasive Subspaces

200 papers

The paper is devoted to a categorical study of the category of probabilistic metric spaces. The study is based on an isomorphic description of the category of probabilistic metric spaces. The isomorphic description was obtained in [3] and…

General Topology · Mathematics 2026-04-02 Eva Colebunders , Robert Lowen

We propose halfspace depth concepts for scatter, concentration and shape matrices. For scatter matrices, our concept is similar to those from Chen, Gao and Ren (2017) and Zhang (2002). Rather than focusing, as in these earlier works, on…

Statistics Theory · Mathematics 2017-10-27 Davy Paindaveine , Germain Van Bever

A generalization of metric space is presented which is shown to admit a theory strongly related to that of ordinary metric spaces. To avoid the topological effects related to dropping any of the axioms of metric space, first a new, and…

Metric Geometry · Mathematics 2012-01-20 Ittay Weiss

A spread code is a set of vector spaces of a fixed dimension over a finite field Fq with certain properties used for random network coding. It can be constructed in different ways which lead to different decoding algorithms. In this work we…

Information Theory · Computer Science 2014-06-20 Felice Manganiello , Anna-Lena Trautmann

We derive simplified sphere-packing and Gilbert--Varshamov bounds for codes in the sum-rank metric, which can be computed more efficiently than previous ones. They give rise to asymptotic bounds that cover the asymptotic setting that has…

Information Theory · Computer Science 2023-03-22 Cornelia Ott , Sven Puchinger , Martin Bossert

In the context of error control in random linear network coding, it is useful to construct codes that comprise well-separated collections of subspaces of a vector space over a finite field. In this paper, the metric used is the so-called…

Information Theory · Computer Science 2009-04-08 Azadeh Khaleghi , Frank R. Kschischang

After a seminal paper by Shekeey (2016), a connection between maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(r,q^n)$ and maximum rank distance (MRD) codes has been established in the extremal cases $h=1$ and $h=r-1$. In this paper, we…

Combinatorics · Mathematics 2020-07-10 Giovanni Zini , Ferdinando Zullo

In this note, we find a sharp bound for the minimal number (or in general, indexing set) of subspaces of a fixed (finite) codimension needed to cover any vector space V over any field. If V is a finite set, this is related to the problem of…

Commutative Algebra · Mathematics 2015-02-02 Apoorva Khare

This paper puts forward a new generalized polynomial dimensional decomposition (PDD), referred to as GPDD, comprising hierarchically ordered measure-consistent multivariate orthogonal polynomials in dependent random variables. Unlike the…

Numerical Analysis · Mathematics 2018-10-30 Sharif Rahman

Basic algebraic and combinatorial properties of finite vector spaces in which individual vectors are allowed to have multiplicities larger than $ 1 $ are derived. An application in coding theory is illustrated by showing that multispace…

Information Theory · Computer Science 2024-09-04 Mladen Kovačević

Subspace codes are collections of subspaces of a projective space such that any two subspaces satisfy a pairwise minimum distance criterion. Recent results have shown that it is possible to construct optimal $(5,3)$ subspace codes from…

Information Theory · Computer Science 2021-05-05 Anirban Ghatak , Sumanta Mukherjee

Mixture distributions are extensively used as a modeling tool in diverse areas from machine learning to communications engineering to physics, and obtaining bounds on the entropy of probability distributions is of fundamental importance in…

Information Theory · Computer Science 2022-12-05 James Melbourne , Saurav Talukdar , Shreyas Bhaban , Mokshay Madiman , Murti V. Salapaka

Dimension is a fundamental property of objects and the space in which they are embedded. Yet ideal notions of dimension, as in Euclidean spaces, do not always translate to physical spaces, which can be constrained by boundaries and…

Physics and Society · Physics 2022-07-06 Robert L. Peach , Alexis Arnaudon , Mauricio Barahona

The study of substructures in random objects has a long history, beginning with Erd\H{o}s and R\'enyi's work on subgraphs of random graphs. We study the existence of certain substructures in random subsets of vector spaces over finite…

Combinatorics · Mathematics 2020-04-02 Changhao Chen , Catherine Greenhill

In his classical textbook on algebraic topology Edwin Spanier developed the theory of covering spaces within a more general framework of lifting spaces (i.e., Hurewicz fibrations with unique path-lifting property). Among other, Spanier…

Algebraic Topology · Mathematics 2020-08-27 Gregory R. Conner , Petar Pavešić

In this manuscript a unified framework for conducting inference on complex aggregated data in high dimensional settings is proposed. The data are assumed to be a collection of multiple non-Gaussian realizations with underlying undirected…

Applications · Statistics 2013-10-14 Fang Han , Han Liu , Brian Caffo

We wish to investigate some elementary problems concerning topological dynamics revolving around our proposed definition of escaping set. We also discuss the notion of escaping set in the induced dynamics of the hyperspace. Moreover, we…

Dynamical Systems · Mathematics 2019-04-30 Kushal Lalwani

We consider inference for high-dimensional separately and jointly exchangeable arrays where the dimensions may be much larger than the sample sizes. For both exchangeable arrays, we first derive high-dimensional central limit theorems over…

Econometrics · Economics 2021-07-13 Harold D. Chiang , Kengo Kato , Yuya Sasaki

We consider mappings satisfying an upper bound for the distortion of families of curves. We establish lower bounds for the distortion of distances under such mappings. As applications, we obtain theorems on the discreteness of the limit…

Complex Variables · Mathematics 2024-11-07 Evgeny Sevost'yanov , Denys Romash , Nataliya Ilkevych

In this paper, we propose and study $r$-minimal codes, a natural extension of minimal codes which have been extensively studied with respect to Hamming metric, rank metric and sum-rank metric. We first propose $r$-minimal codes in a general…

Information Theory · Computer Science 2024-08-29 Yang Xu , Haibin Kan , Guangyue Han