English
Related papers

Related papers: Generalized vector space partitions

200 papers

Let P be a d-dimensional n-point set. A Tverberg-partition of P is a partition of P into r sets P_1, ..., P_r such that the convex hulls conv(P_1), ..., conv(P_r) have non-empty intersection. A point in the intersection of the conv(P_i)'s…

Computational Geometry · Computer Science 2020-07-02 Wolfgang Mulzer , Daniel Werner

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

The quantization of vector bundles is defined. Examples are constructed for the well controlled case of equivariant vector bundles over compact coadjoint orbits. (Coadjoint orbits are symplectic spaces with a transitive, semisimple symmetry…

q-alg · Mathematics 2009-10-30 Eli Hawkins

We investigate infinite versions of vector and affine space partition results, and thus obtain examples and a counterexample for a partition problem for relational structures. In particular we provide two (related) examples of an age…

Logic · Mathematics 2014-01-14 C. Laflamme , L. Nguyen Van The , M. Pouzet , N. Sauer

We generalize categories of spatial partitions in the sense of C\'ebron-Weber by introducing new base partitions. This allows us to construct additional examples of free orthogonal quantum groups but yields the same class of spatial…

Quantum Algebra · Mathematics 2024-11-07 Nicolas Faroß

We construct the space of vector fields on a generic quantum group. Its elements are products of elements of the quantum group itself with left invariant vector fields. We study the duality between vector fields and 1-forms and generalize…

q-alg · Mathematics 2009-10-28 Paolo Aschieri , Peter Schupp

A vector space over a field $\mathbb{F}$ is a set $V$ together with two binary operations, called vector addition and scalar multiplication. It is standard practice to think of a Euclidean space $\mathbb{R}^n$ as an $n$-dimensional real…

Classical Analysis and ODEs · Mathematics 2013-07-29 Piyush Ahuja , Subiman Kundu

We present a simple, natural #P-complete problem. Let G be a directed graph, and let k be a positive integer. We define q(G;k) as follows. At each vertex v, we place a k-dimensional complex vector x_v. We take the product, over all edges…

Computational Complexity · Computer Science 2010-01-15 Cristopher Moore , Alexander Russell

We determine the structure of the partition algebra $P_n(Q)$ (a generalized Temperley-Lieb algebra) for specific values of $Q \in \C$, focusing on the quotient which gives rise to the partition function of $n$ site $Q$-state Potts models…

High Energy Physics - Theory · Physics 2009-10-22 Paul Martin , Hubert Saleur

Classically general covariance is found from the idea that a vector is a physical quantity which exists independently of choice of coordinate system and is unchanged by a change of coordinate system. It is often assumed that there exists…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Charles Francis

Any subset Q' of the domain Q of a learning space defines a projection of that learning space on Q' which is itself a learning space consistent with the original one. Moreover, such a construction defines a partition of Q having each of its…

Combinatorics · Mathematics 2008-12-08 Jean-Claude Falmagne

Let $V$ be a vector space over the finite field ${\mathbb F}_q$. A $q$-Steiner system, or an $S(t,k,V)_q$, is a collection ${\mathcal B}$ of $k$-dimensional subspaces of $V$ such that every $t$-dimensional subspace of $V$ is contained in a…

Combinatorics · Mathematics 2023-11-29 Daniel R. Hawtin

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 subspace arrangement in a vector space is a finite collection of vector subspaces. Similarly, a configuration of linear spaces in a projective space is a finite collection of linear subspaces. In this paper we study the degree 2 part of…

Algebraic Geometry · Mathematics 2009-10-07 E. Carlini , M. V. Catalisano , A. V. Geramita

All rational parametric curves with prescribed polynomial tangent direction form a vector space. Via tangent directions with rational norm, this includes the important case of rational Pythagorean hodograph curves. We study vector subspaces…

Metric Geometry · Mathematics 2023-01-31 Hans-Peter Schröcker , Zbyněk Šír

In this paper we introduce a graph structure, called subspace sum graph $\mathcal{G}(\mathbb{V})$ on a finite dimensional vector space $\mathbb{V}$ where the vertex set is the collection of non-trivial proper subspaces of a vector space and…

Combinatorics · Mathematics 2017-02-28 Angsuman Das

We propose a definition of partition quantum spaces. They are given by universal $C^*$-algebras whose relations come from partitions of sets. We ask for the maximal compact matrix quantum group acting on them. We show how those fit into the…

Operator Algebras · Mathematics 2018-01-24 Stefan Jung , Moritz Weber

We consider the {\em vector partition problem}, where $n$ agents, each with a $d$-dimensional attribute vector, are to be partitioned into $p$ parts so as to minimize cost which is a given function on the sums of attribute vectors in each…

Data Structures and Algorithms · Computer Science 2021-09-15 Shmuel Onn

Let $V$ be a real or complex vector space. The finite topology of $V$ consists of all the subsets $U$ for which the intersection $U \cap F$ is closed in $F$ for every finite-dimensional linear subspace of $V$. It is known that if $V$ has…

General Topology · Mathematics 2018-11-13 Clément de Seguins Pazzis

Let $d, r \in \N$, $\|\cdot\|$ any norm on $\R^d$ and $B$ denote the unit ball with respect to this norm. We show that any sequence $v_1,v_2,...$ of vectors in $B$ can be partitioned into $r$ subsequences $V_1, ..., V_r$ in a balanced…

Combinatorics · Mathematics 2007-05-23 Imre Bárány , Benjamin Doerr