English
Related papers

Related papers: Vector space partitions of $\operatorname{GF}(2)^8…

200 papers

For a vector $\mathbf a=(a_1,\ldots,a_r)$ of positive integers we prove formulas for the restricted partition function $p_{\mathbf a}(n): = $ the number of integer solutions $(x_1,\dots,x_r)$ to $\sum_{j=1}^r a_jx_j=n$ with $x_1\geq 0,…

Combinatorics · Mathematics 2018-12-11 Mircea Cimpoeas , Florin Nicolae

The partition functions $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, and $Q(n,m,p)$, the number of integer partitons of $n$ into exactly $m$ distinct parts with each part at most…

General Mathematics · Mathematics 2022-12-20 M. J. Kronenburg

This paper defines, for each graph $G$, a flag vector $fG$. The flag vectors of the graphs on $n$ vertices span a space whose dimension is $p(n)$, the number of partitions on $n$. The analogy with convex polytopes indicates that the linear…

Combinatorics · Mathematics 2007-05-23 Jonathan Fine

In this paper, we prove a semistable reduction type theorem for multi-filtered vector spaces (or known as multi-weighted vector spaces).

Algebraic Geometry · Mathematics 2017-09-27 Shizhang Li

For a given poset, we consider its representations by systems of subspaces of a unitary space ordered by inclusion. We classify such systems for all posets for which an explicit classification is possible.

A partition P of the vertex set of a connected graph G is a locating partition of G if every vertex is uniquely determined by its vector of distances to the elements of P. The partition dimension of G is the minimum cardinality of a…

Combinatorics · Mathematics 2016-03-08 Carmen Hernando , Merce Mora , Ignacio M Pelayo

The partitioning of space by hyperplanes in the context of discrete classification problem is considered. We obtain some relations for the number of partitions and establish a recurrence relation for the maximal number of partitions of R^n…

Discrete Mathematics · Computer Science 2013-12-17 Armen Bagdasaryan

Vector modes are spatial modes that have spatially inhomogeneous states of polarization, such as, radial and azimuthal polarization. They can produce smaller spot sizes and stronger longitudinal polarization components upon focusing. As a…

Let $n$ and $t$ be positive integers with $t<n$, and let $q$ be a prime power. A $\textit{partial $(t-1)$-spread}$ of ${\rm PG}(n-1,q)$ is a set of $(t-1)$-dimensional subspaces of ${\rm PG}(n-1,q)$ that are pairwise disjoint. Let…

Combinatorics · Mathematics 2017-07-05 Esmeralda Nastase , Papa Sissokho

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ć

Let D be a division ring with centre F. Let T(D) be the vector space over F generated by all multiplicative commutators in D. In [1], authors have conjectured that every division ring is generated as a vector space over its centre by all of…

Rings and Algebras · Mathematics 2020-05-08 Mehdi Aaghabali , Zakeieh Tajfirouz

Let $\mathcal S$ be a Desarguesian $(t-1)$--spread of $PG(rt-1,q)$, $\Pi$ a $m$-dimensional subspace of $PG(rt-1,q)$ and $\Lambda$ the linear set consisting of the elements of $\mathcal S$ with non-empty intersection with $\Pi$. It is known…

Combinatorics · Mathematics 2015-09-28 Luca Giuzzi , Valentina Pepe

Let (G,V) be a regular prehomogeneous vector space (abbreviated to PV), where G is a connected reductive algebraic group over C. If $V= \oplus_{i=0}^{n}V_{i}$ is a decomposition of V into irreducible representations, then, in general, the…

Representation Theory · Mathematics 2012-04-20 Hubert Rubenthaler

Let $\mathbf a=(a_1,\ldots,a_r)$ be a vector of positive integers. In continuation of a previous paper we present other formulas for the restricted partition function $p_{\mathbf a}(n): = $ the number of integer solutions $(x_1,\dots,x_r)$…

Combinatorics · Mathematics 2018-01-10 Mircea Cimpoeas , Florin Nicolae

The theory of Q-Cartier divisors on the space of n-pointed, genus 0, stable maps to projective space is considered. Generators and Picard numbers are computed. A recursive algorithm computing all top intersection products of Q-Divisors is…

alg-geom · Mathematics 2008-02-03 R. Pandharipande

Tverberg's theorem states that any set of $t(r,d)=(r-1)(d+1)+1$ points in $\mathbb{R}^d$ can be partitioned into $r$ subsets whose convex hulls have non-empty $r$-fold intersection. Moreover, generic collections of fewer points cannot be so…

Combinatorics · Mathematics 2023-11-10 Steven Simon , Tobias Timofeyev

A partial $(k-1)$-spread in $\operatorname{PG}(n-1,q)$ is a collection of $(k-1)$-dimensional subspaces with trivial intersection, i.e., each point is covered at most once. So far the maximum size of a partial $(k-1)$-spread in…

Combinatorics · Mathematics 2016-11-03 Sascha Kurz

We investigate the enumerative geometry of point configurations in projective space. We define "projective configuration counts": these enumerate configurations of points in projective space such that certain specified subsets are in fixed…

Algebraic Geometry · Mathematics 2026-02-09 Alex Fink , Navid Nabijou , Rob Silversmith

We usually define an algebraic structure by a set, some operations defined on this set and some propositions that the algebraic structure must validate. In some cases, we can replace these propositions by an algorithm on terms constructed…

Logic in Computer Science · Computer Science 2009-11-23 Pablo Arrighi , Gilles Dowek

In this paper, we study the ideas of composition and decomposition in the context of vector spaces, graphs and matroids. For vector spaces $\V_{AB},$ treated as collection of row vectors, with specified column set $A\uplus B,$ we define…

Combinatorics · Mathematics 2023-07-17 H. Narayanan