中文
相关论文

相关论文: Nonintersecting Subspaces Based on Finite Alphabet…

200 篇论文

We classify all finite linear spaces on at most 15 points admitting a blocking set. There are no such spaces on 11 or fewer points, one on 12 points, one on 13 points, two on 14 points, and five on 15 points. The proof makes extensive use…

组合数学 · 数学 2007-05-23 L. M. Pretorius , K. J. Swanepoel

Let $X_{2k}$ be a set of $2k$ labeled points in convex position in the plane. We consider geometric non-intersecting straight-line perfect matchings of $X_{2k}$. Two such matchings, $M$ and $M'$, are disjoint compatible if they do not have…

组合数学 · 数学 2014-03-24 Oswin Aichholzer , Andrei Asinowski , Tillmann Miltzow

Let $K$ be a field and let $V$ be a vector space of dimension $n$ over $K$. Let $M$ be a subspace of bilinear forms defined on $V\times V$. Let $r$ be the number of different non-zero ranks that occur among the elements of $M$. Our aim is…

环与代数 · 数学 2018-01-24 Rod Gow

A family $\mathcal{F}$ on ground set $\{1,2,\ldots, n\}$ is maximal $k$-wise intersecting if every collection of $k$ sets in $\mathcal{F}$ has non-empty intersection, and no other set can be added to $\mathcal{F}$ while maintaining this…

组合数学 · 数学 2022-06-30 József Balogh , Ce Chen , Haoran Luo

We study the set of intersection sizes of a k-dimensional affine subspace and a point set of size m \in [0, 2^n] of the n-dimensional binary affine space AG(n,2). Following the theme of Erd\H{o}s, F\"uredi, Rothschild and T. S\'os, we…

组合数学 · 数学 2024-05-31 Benedek Kovács , Zoltán Lóránt Nagy

Let M be a compact, orientable, irreducible, atoroidal 3-manifold with boundary an incompressible torus. Techniques based on the characteristic submanifold theory are used to bound the intersection number of two slopes \alpha and \beta on…

几何拓扑 · 数学 2007-05-23 Steven Boyer , Marc Culler , Peter B. Shalen , Xingru Zhang

Set systems with strongly restricted intersections, called $\alpha$-intersecting families for a vector $\alpha$, were introduced recently as a generalization of several well-studied intersecting families including the classical oddtown and…

组合数学 · 数学 2024-04-15 Xin Wei , Xiande Zhang , Gennian Ge

Let n be an even positive integer and F be the field \GF(2). A word in F^n is called balanced if its Hamming weight is n/2. A subset C \subseteq F^n$ is called a balancing set if for every word y \in F^n there is a word x \in C such that y…

信息论 · 计算机科学 2010-12-17 Arya Mazumdar , Ron M. Roth , Pascal O. Vontobel

Let m be a positive integer and let G be a cubic graph of order 2n. We consider the problem of covering the edge-set of G with the minimum number of matchings of size m. This number is called excessive [m]-index of G in literature. The case…

组合数学 · 数学 2012-10-16 Simona Bonvicini , Giuseppe Mazzuoccolo

We consider string matching with variable length gaps. Given a string $T$ and a pattern $P$ consisting of strings separated by variable length gaps (arbitrary strings of length in a specified range), the problem is to find all ending…

数据结构与算法 · 计算机科学 2011-10-14 Philip Bille , Inge Li Goertz , Hjalte Wedel Vildhøj , David Kofoed Wind

In this note, we give a new necessary condition for the existence of non-trivial partitions of a finite vector space. Precisely, we prove that, if V is a finite vector space over a field of order q, then the number of the subspaces of…

组合数学 · 数学 2009-02-19 Antonino Giorgio Spera

Intersecting codes are linear codes where every two nonzero codewords have non-trivially intersecting support. In this article we expand on the theory of this family of codes, by showing that nondegenerate intersecting codes correspond to…

组合数学 · 数学 2024-06-07 Martino Borello , Wolfgang Schmid , Martin Scotti

Given S_1, a finite set of points in the plane, we define a sequence of point sets S_i as follows: With S_i already determined, let L_i be the set of all the line segments connecting pairs of points of the union of S_1,...,S_i, and let…

度量几何 · 数学 2007-07-02 Ansgar Gruene , Sanaz Kamali Sarvestani

We show that any set $A$ in $\mathbb F_2^n$ with $|A+A| \le |A|^{2-\eta}$ must intersect a subspace of dimension $O_{\eta}(\log |A|)$ in at least $|A|^{\eta - o(1)}$ elements.

组合数学 · 数学 2025-12-24 Alex Cohen , Dmitrii Zakharov

Known results about hypercyclic subspaces concern either Fr\'echet spaces with a continuous norm or the space \omega. We fill the gap between these spaces by investigating Fr\'echet spaces without continuous norm. To this end, we divide…

动力系统 · 数学 2013-12-02 Quentin Menet

Let $F$ be a field. In this note we give a construction for a family of maximal Mathieu subspaces (or Mathieu-Zhao subspaces) of the matrix algebras $M_n(F)$ $(n\ge 2)$. As an application we also give a classification of Mathieu subspaces…

环与代数 · 数学 2022-06-06 George F. Seelinger , Wenhua Zhao

Let $U$ and $V$ be finite-dimensional vector spaces over a (commutative) field $\mathbb{K}$, and $\mathcal{S}$ be a linear subspace of the space $\mathcal{L}(U,V)$ of all linear operators from $U$ to $V$. A map $F : \mathcal{S} \rightarrow…

环与代数 · 数学 2014-07-16 Clément de Seguins Pazzis

This letter considers a two-panel massive multiple-input multiple-output (MIMO) communication system, where the base station (BS) is equipped with two antenna panels that may use different frequency bands for communication. By exploiting…

信息论 · 计算机科学 2024-02-09 Y. Qiu , D. W , Y. Zeng

A two-intersection set with parameters $(j;\alpha,\beta)$ for a block design is a $j$-subset of the point set of the design, which intersects every block in $\alpha$ or $\beta$ points. In this paper, we show the existence of a…

组合数学 · 数学 2016-11-07 Koji Momihara , Sho Suda

A closed subspace of a Banach space $\cX$ is almost-invariant for a collection $\cS$ of bounded linear operators on $\cX$ if for each $T \in \cS$ there exists a finite-dimensional subspace $\cF_T$ of $\cX$ such that $T \cY \subseteq \cY +…

泛函分析 · 数学 2012-04-23 Laurent W. Marcoux , Alexey I. Popov , Heydar Radjavi