Related papers: Omnimosaics

Let $K$ be a $k$-dimensional simplicial complex having $n$ faces of dimension $k$, and $M$ a closed $(k-1)$-connected PL $2k$-dimensional manifold. We prove that for $k\ge3$ odd $K$ embeds into $M$ if and only if there are $\bullet$ a…

Let "ex" be the cardinality of the smallest independent family of subsets of omega (independent means that all nontrivial Boolean combinations are infinite) which cannot be extended to a homogeneous independent family. "Homogeneous" means…

In this paper, we study approximate Hadamard matrices, that is, well-conditioned $n\times n$ matrices with all entries in $\{\pm1\}$. We show that the smallest-possible condition number goes to $1$ as $n\to\infty$, and we identify some…

In the $(k,m)$-mappability problem, for a given sequence $T$ of length $n$, the goal is to compute a table whose $i$th entry is the number of indices $j \ne i$ such that the length-$m$ substrings of $T$ starting at positions $i$ and $j$…

In this paper, we introduce the notion of (strictly) semimonotone matrices of exact order $k$, where $0\leq k\leq n$, and explore their properties. We fully characterize the $3 \times 3$ (strictly) semimonotone matrices of exact order $2$,…

In this paper, we prove the following version of the famous Bernstein's theorem: Let $X\subset \mathbb R^{n+k}$ be a closed and connected set with Hausdorff dimension $n$. Assume that $X$ satisfies the monotonicity formula at $p\in X$.…

The \textit{sepr-sequence} of an $n\times n$ real matrix $A$ is $(s_1,\ldots,s_n)$, where $s_k$ is the subset of those signs of $+,-,0$ that appear in the values of the $k\times k$ principal minors of $A$. The $12\times 12$ matrix…

A $k$-positive matrix is a matrix where all minors of order $k$ or less are positive. Computing all such minors to test for $k$-positivity is inefficient, as there are $\sum_{\ell=1}^k \binom{n}{\ell}^2$ of them in an $n\times n$ matrix.…

We show that every filter $\mathcal{F}$ on $\omega$, viewed as a subspace of $2^\omega$, is homeomorphic to $\mathcal{F}^2$. This generalizes a theorem of van Engelen, who proved that this holds for Borel filters.

We study properties of arithmetic sets coming from multiplicative number theory and obtain applications in the theory of uniform distribution and ergodic theory. Our main theorem is a generalization of K\'atai's orthogonality criterion.…

An invariant of orientable 3-manifolds is defined by taking the minimum $n$ such that a given 3-manifold embeds in the connected sum of $n$ copies of $S^2 \times S^2$, and we call this $n$ the embedding number of the 3-manifold. We give…

It is a question by C.Sormani that whether there exists a $k \in \mathbb N$, such that any compact, smooth and simply connected manifold has a 1/k-geodesic. We prove in this paper that this is not true by showing for each $k$, there exists…

We show for each positive integer $a$ that, if $\cM$ is a minor-closed class of matroids not containing all rank-$(a+1)$ uniform matroids, then there exists an integer $n$ such that either every rank-$r$ matroid in $\cM$ can be covered by…

We prove that all injective maps on positive complex matrices which preserve order and shrink spectrum are implemented by unitary or antiunitary conjugations. We show by counterexamples that all assumptions are indispensable. The result…

We consider polyregular functions, which are certain string-to-string functions that have polynomial output size. We prove that a polyregular function has output size $\mathcal O(n^k)$ if and only if it can be defined by an MSO…

Positive $k^{\rm th}$-intermediate Ricci curvature on a Riemannian $n$-manifold, to be denoted by $\mathrm{Ric}_k > 0$, is a condition that interpolates between positive sectional and positive Ricci curvature (when $k =1$ and $k=n-1$…

Let $X$ be a connected Oka manifold, and let $S$ be a Stein manifold with $\mathrm{dim} S \geq \mathrm{dim} X$. We show that every continuous map $S\to X$ is homotopic to a surjective strongly dominating holomorphic map $S\to X$. We also…

Given an arbitrary infinite 0--1 matrix A having no identically zero rows, we define an algebra OA as the universal C*-algebra generated by partial isometries subject to conditions that generalize, to the infinite case, those introduced by…

In the paper we prove integral formulae for a Riemannian manifold endowed with $k>2$ orthogonal complementary distributions, which generalize well-known formula for $k=2$ and give applications to splitting and isometric immersions of…

We define a notion of isotropic surfaces in $\mathbb{O}$, i.e. on which some canonical symplectic forms vanish. Using the cross-product in $\mathbb{O}$ we define a map $\rho\colon Gr\_2(\mathbb{O})\to S^6$ from the Grassmannian of…