Related papers: Bounded m-ary Patch-Width Are Equivalent For m > 2
We present a uniform theory of constructible sheaves on arbitrary schemes with coefficients in topological or even condensed rings. This is accomplished by defining lisse sheaves to be the dualizable objects in the derived infinity-category…
The string repetitiveness measures $\chi$ (the size of a smallest suffixient set of a string) and $r$ (the number of runs in the Burrows--Wheeler Transform) are related. Recently, we have shown that the bound $\chi \leq 2r$, proved by…
A boundary for a Banach space is a subset of the dual unit sphere with the property that each element of the Banach space attains its norm on an element of that subset. Trivially, the pointwise convergence with respect to such a boundary is…
The construction for nonreduced projective moduli scheme of semistable admissible pairs is performed. We establish the relation of this moduli scheme with reduced moduli scheme built up in the previous article and prove that nonreduced…
A large number of examples of compact $G_2$ manifolds, relevant to supersymmetric compactifications of M-Theory to four dimensions, can be constructed by forming a twisted connected sum of two appropriate building blocks times a circle.…
Recently, two-dimensional (2D) array codes have been found to have applications in wireless communication.In this paper, we propose direct construction of 2D complete complementary codes (2D-CCCs) with arbitrary array size and flexible set…
It is well known that a vector potential cannot be defined over the whole surface of a sphere around a magnetic monopole. A recent claim to the contrary is shown to have problems. It is explained however that a potential of the proposed…
We study effective potentials coming from compactifications of string theory. We show that, under mild assumptions, such potentials are bounded from below in four dimensions, giving an affirmative answer to a conjecture proposed by the…
In this paper we study bounded diameter variations of the following form of Ryser's conjecture. For every graph $G=(V,E)$ with independence number $\alpha(G)=\alpha$ and integer $r\geq 2$, in every $r$-edge coloring of $G$ there is a cover…
Consider a $q$-ary block code satisfying the property that no $l$-letters long codeword's prefix occurs as a suffix of any codeword for $l$ inside some interval. We determine a general upper bound on the maximum size of these codes and a…
A $q$-ary $t$-covering array is an $m \times n$ matrix with entries from $\{0, 1, ..., q-1\}$ with the property that for any $t$ column positions, all $q^t$ possible vectors of length $t$ occur at least once. One wishes to minimize $m$ for…
Small complete arcs and caps in Galois spaces over finite fields $\fq$ with characteristic greater than 3 are constructed from cubic curves with an isolated double point. For $m$ a divisor of $q+1$, complete plane arcs of size approximately…
We study a notion of potential isomorphism, where two structures are said to be potentially isomorphic if they are isomorphic in some generic extension that preserves stationary sets and does not add new sets of cardinality less than the…
To find the non-standard binary Golay complementary sequences (GCSs) of length $2^{m}$ or theoretically prove the nonexistence of them are still open. Since it has been shown that all the standard $q$-ary (where $q$ is even) GCSs of length…
Let M be a closed (n-1)-connected 2n-dimensional smooth manifold with n > 2. In terms of the system of invariants for such manifolds introduced by Wall, we obtain necessary and sufficient conditions for M to admit an almost complex…
We prove that an open manifold $M$ of dimension at least $5$ which admits a complete CAT(0) polyhedral metric is pseudo-collarable, its fundamental group at infinity is strongly perfectly semistable and has vanishing Chapman-Siebenmann…
The maximum matching width is a graph width parameter that is defined on a branch-decomposition over the vertex set of a graph. In this short paper, we prove that the problem of computing the maximum matching width is NP-hard.
We characterize projective and injective Banach modules in approximate terms, generalizing thereby a characterization of contractible Banach algebras given by F. Ghahramani and R. J. Loy. As a corollary, we show that each uniformly…
Let $X$ be a compact metric space which is locally absolutely retract and let $\phi: C(X)\to C(Y, M_n)$ be a unital homomorphism, where $Y$ is a compact metric space with ${\rm dim}Y\le 2.$ It is proved that there exists a sequence of $n$…
We compute the mass and multiplet spectrum of M theory compactified on the product of AdS(4) spacetime by the Stiefel manifold V(5,2)=SO(5)/SO(3), and we use this information to deduce via the AdS/CFT map the primary operator content of the…