English
Related papers

Related papers: Partial spreads and vector space partitions

200 papers

In various areas of modern physics and in particular in quantum gravity or foundational space-time physics it is of great importance to be in the possession of a systematic procedure by which a macroscopic or continuum limit can be…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

In the first part of this thesis, we consider an instance of Frechet distance problem in which the speed of traversal along each segment of the curves is restricted to be within a specfied range. This setting is more realistic than the…

Computational Geometry · Computer Science 2013-07-26 Kaveh Shahbaz

In this paper we obtain new estimates of the sequential Caputo fractional derivatives of a function at its extremum points. We derive comparison principles for the linear fractional differential equations, and apply these principles to…

Analysis of PDEs · Mathematics 2021-06-15 Mokhtar Kirane , Berikbol T. Torebek

Constant dimension codes, with a prescribed minimum distance, have found recently an application in network coding. All the codewords in such a code are subspaces of $\F_q^n$ with a given dimension. A computer search for large constant…

Information Theory · Computer Science 2010-03-26 Natalia Silberstein , Tuvi Etzion

A vector space partition $\mathcal{P}$ in $\mathbb{F}_q^v$ is a set of subspaces such that every $1$-dimensional subspace of $\mathbb{F}_q^v$ is contained in exactly one element of $\mathcal{P}$. Replacing "every point" by "every…

Combinatorics · Mathematics 2019-01-17 Daniel Heinlein , Thomas Honold , Michael Kiermaier , Sascha Kurz

We present a survey of the many and various elements of the modern higher-dimensional theory of quasiconformal mappings and their wide and varied application. It is unified (and limited) by the theme of the author's interests. Thus we will…

Complex Variables · Mathematics 2013-11-06 Gaven J. Martin

The aim of this survey is to provide the reader with an essential and accessible introduction to the theory of Weierstrass semigroups, in the context of the theory developed by K.-O. St\"ohr and J.F. Voloch. Furthermore, we discuss an…

Algebraic Geometry · Mathematics 2026-05-06 Alix Barraud , Yağmur Çakıroğlu , Bianca Gouthier , Gretchen L. Matthews , Lara Vicino

We construct linear network codes utilizing algebraic curves over finite fields and certain associated Riemann-Roch spaces and present methods to obtain their parameters. In particular we treat the Hermitian curve and the curves associated…

Information Theory · Computer Science 2015-03-10 Johan P. Hansen

Interactions and relations between objects may be pairwise or higher-order in nature, and so network-valued data are ubiquitous in the real world. The "space of networks", however, has a complex structure that cannot be adequately described…

Metric Geometry · Mathematics 2024-12-09 Stephen Y Zhang , Fangfei Lan , Youjia Zhou , Agnese Barbensi , Michael P H Stumpf , Bei Wang , Tom Needham

We study the cutwidth measure on graphs and ways to bound the cutwidth of a graph by partitioning its vertices. We consider bounds expressed as a function of two quantities: on the one hand, the maximal cutwidth y of the subgraphs induced…

Data Structures and Algorithms · Computer Science 2025-04-04 Antoine Amarilli , Benoît Groz

In this paper, we study flag codes on the vector space $\mathbb{F}_q^n$, being $q$ a prime power and $\mathbb{F}_q$ the finite field of $q$ elements. More precisely, we focus on flag codes that attain the maximum possible distance (optimum…

Information Theory · Computer Science 2020-11-05 Clementa Alonso-González , Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

We identify the stochastic processes associated with one-sided fractional partial differential equations on a bounded domain with various boundary conditions. This is essential for modelling using spatial fractional derivatives. We show…

Analysis of PDEs · Mathematics 2017-12-15 Boris Baeumer , Mihály Kovács , Harish Sankaranarayanan

The task of finding an extension to a given partial drawing of a graph while adhering to constraints on the representation has been extensively studied in the literature, with well-known results providing efficient algorithms for…

Computational Geometry · Computer Science 2023-02-21 Sujoy Bhore , Robert Ganian , Liana Khazaliya , Fabrizio Montecchiani , Martin Nöllenburg

In this note we present new examples of determinantal point processes with infinitely many particles. The particles live on the half-lattice {1,2,...} or on the open half-line (0,+\infty). The main result is the computation of the…

Probability · Mathematics 2010-11-16 Leonid Petrov

The most fundamental notion for Hilbert space frames is the sequence of frame coefficients for a vector x in the space. Yet, we know little about the distribution of these coefficient sequences. In this paper, we make the first detailed…

Functional Analysis · Mathematics 2015-04-16 Kevin Brewster , Peter G. Casazza , Eric Pinkham , Lindsey Woodland

We discuss an elementary, yet unsolved, problem of Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields. A short and self-contained account of some recent progress on this…

Combinatorics · Mathematics 2013-05-31 Sudhir R. Ghorpade , Samrith Ram

In 2009, Berkovich and Garvan introduced a new partition statistic called the GBG-rank modulo $t$ which is a generalization of the well-known BG-rank. In this paper, we use the Littlewood decomposition of partitions to study partitions with…

Number Theory · Mathematics 2025-05-06 Alexander Berkovich , Aritram Dhar

Two kinds of approximation algorithms exist for the k-BALANCED PARTITIONING problem: those that are fast but compute unsatisfying approximation ratios, and those that guarantee high quality ratios but are slow. In this paper we prove that…

Computational Complexity · Computer Science 2019-04-29 Andreas Emil Feldmann

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. Here we collect the present knowledge on lower and upper bounds for binary subspace codes for…

Combinatorics · Mathematics 2018-10-01 Daniel Heinlein , Sascha Kurz

This is an expository note answering a question posed to us by Richard Stanley, in which we prove a limit shape theorem for partitions of $n$ which maximize the number of subpartitions. The limit shape and the growth rate of the number of…

Probability · Mathematics 2020-01-29 Ivan Corwin , Shalin Parekh