中文
相关论文

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

200 篇论文

In this paper, we study the Maximum Common Vertex Subgraph problem: Given two input graphs $G_1,G_2$ and a non-negative integer $h$, is there a common subgraph $H$ on at least $h$ vertices such that there is no isolated vertex in $H$. In…

计算复杂性 · 计算机科学 2026-04-29 Palash Dey , Anubhav Dhar , Ashlesha Hota , Sudeshna Kolay , Aritra Mitra

We study finite systems of subspaces of a complex Hilbert space such that each pair of subspaces satisfies a certain condition as described in the following. For each subspace excepting the first one an angle between this subspace and the…

泛函分析 · 数学 2012-01-18 Ivan Feshchenko , Alexander Strelets

Let $S$ be a set of $n$ points in $\mathbb{R}^d$, where $d \geq 2$ is a constant, and let $H_1,H_2,\ldots,H_{m+1}$ be a sequence of vertical hyperplanes that are sorted by their first coordinates, such that exactly $n/m$ points of $S$ are…

We show that, if a building is endowed with its complete system of apartments, and if each panel is contained in at least four chambers, then the intersection of two apartments can be any convex subcomplex contained in an apartment. This…

组合数学 · 数学 2008-05-30 Peter Abramenko , Hendrik Van Maldeghem

A curve in the plane is $x$-monotone if every vertical line intersects it at most once. A family of curves are called pseudo-segments if every pair of them have at most one point in common. We construct $2^{\Omega(n^{4/3})}$ families, each…

组合数学 · 数学 2026-01-12 Jacob Fox , Janos Pach , Andrew Suk

Let X be a very general complete intersection in complex projective space and we denote by $F_r(X)$ the variety of r-planes in X, for $r\geq 1$. We show that the Picard number of $F_r(X)$ is 1, as soon as $\dim F_r(X)\geq 2$, except when X…

代数几何 · 数学 2010-10-26 Zhi Jiang

A family $\mathcal{F}$ of subsets of a set $X$ is $t$-intersecting if $\vert A_i \cap A_j \vert \geq t$ for every $A_i, \; A_j \in \mathcal{F}$. We study intersecting families in the Hamming geometry. Given $X=\mathbb{F}_q^3$ a vector space…

组合数学 · 数学 2014-04-02 Anderson N. Martinhão , Emerson L. Monte Carmelo

In this paper we introduce and investigate rank-metric intersecting codes, a new class of linear codes in the rank-metric context, inspired by the well-studied notion of intersecting codes in the Hamming metric. A rank-metric code is said…

组合数学 · 数学 2025-07-02 Daniele Bartoli , Martino Borello , Giuseppe Marino , Martin Scotti

Let $X$ be a separable nonquasireflexive Banach space. Let $Y$ be a Banach space isomorphic to a subspace of $X^*$. The paper is devoted to the following questions: 1. Under what conditions does there exist an isomorphic embedding $T:Y\to…

泛函分析 · 数学 2010-09-07 Mikhail I. Ostrovskii

Let $F$ be a field, and $\mathcal{M}$ be a linear subspace of $n$-by-$n$ matrices with entries in $F$ that have at most two eigenvalues in $F$ (respectively, at most one non-zero eigenvalue in $F$). In a previous article, we have determined…

环与代数 · 数学 2026-05-08 Clément de Seguins Pazzis

We argue for the existence of phase transitions in $3+1$ dimensions associated with the appearance of tensionless strings. The massless spectrum of this theory does not contain a graviton: it consists of one $N=2$ vector multiplet and one…

高能物理 - 理论 · 物理学 2009-10-30 Amihay Hanany , Igor R. Klebanov

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…

组合数学 · 数学 2017-02-28 Angsuman Das

The metric dimension of non-component graph, associated to a finite vector space, is determined. It is proved that the exchange property holds for resolving sets of the graph, except a special case. Some results are also related to an…

组合数学 · 数学 2016-03-22 Usman Ali , Syed Ahtisham Bokhary , Khola Wahid

Codes in finite projective spaces equipped with the subspace distance have been proposed for error control in random linear network coding. The resulting so-called \emph{Main Problem of Subspace Coding} is to determine the maximum size…

组合数学 · 数学 2018-08-30 Thomas Honold , Michael Kiermaier , Sascha Kurz

Let $[n]:=\lbrace 1,2,\ldots,n \rbrace$, and $M$ be a set of positive integers. Denote the family of all subsets of $[n]$ with sizes in $M$ by $\binom{\left[n\right]}{M}$. The non-empty families…

组合数学 · 数学 2024-02-08 Shuang Li , Dehai Liu , Deping Song , Tian Yao

We consider arrangements of n hyperplanes of codimension one in a real projective space of dimension d. Let us denote by F the maximal possible number f of connected components of the complement in the projective space of dimension d to the…

组合数学 · 数学 2015-01-06 I. Shnurnikov

Let $M_n(K)$ denote the algebra of $n \times n$ matrices over a field $K$ of characteristic zero. A nonunital subalgebra $N \subset M_n(K)$ will be called a nonunital intersection if $N$ is the intersection of two unital subalgebras of…

环与代数 · 数学 2017-04-11 John Eggers , Ron Evans , Mark Van Veen

Let $V$ denote an $r$-dimensional vector space over $\mathbb{F}_{q^n}$, the finite field of $q^n$ elements. Then $V$ is also an $rn$-dimension vector space over $\mathbb{F}_q$. An $\mathbb{F}_q$-subspace $U$ of $V$ is $(h,k)_q$-evasive if…

组合数学 · 数学 2021-04-14 Daniele Bartoli , Bence Csajbók , Giuseppe Marino , Rocco Trombetti

A subspace of matrices over $\mathbb{F}_{q^e}^{m\times n}$ can be naturally embedded as a subspace of matrices in $\mathbb{F}_q^{em\times en}$ with the property that the rank of any of its matrix is a multiple of $e$. It is quite natural to…

信息论 · 计算机科学 2022-11-18 Olga Polverino , Paolo Santonastaso , John Sheekey , Ferdinando Zullo

We give a classification of all multiple intersections of D-branes in ten dimensions and M-branes in eleven dimensions that corresponds to threshold BPS bound states. The residual supersymmetry of these composite branes is determined. By…

高能物理 - 理论 · 物理学 2009-10-30 E. Bergshoeff , M. de Roo , E. Eyras , B. Janssen , J. P. van der Schaar