English
Related papers

Related papers: A Borsuk-Ulam theorem for digital images

200 papers

Suppose that $f_1,\ldots ,f_m : S(V)\to R$ are $m$ ($\geq 1$) continuous functions defined on the unit sphere in a Euclidean vector space $V$ of dimension $m+1$ satisfying $f_i(-v)=-f_i(v)$ for all $v\in S(V)$. The classical Borsuk-Ulam…

Algebraic Topology · Mathematics 2024-01-05 M. C. Crabb

Borsuk-Ulam's theorem is a useful tool of algebraic topology. It states that for any continuous mapping $f$ from the $n$-sphere to the $n$-dimensional Euclidean space, there exists a pair of antipodal points such that $f(x)=f(-x)$. As for…

Optimization and Control · Mathematics 2023-08-29 Hidefumi Kawasaki

The Intermediate Value Theorem is used to give an elementary proof of a Borsuk-Ulam theorem of Adams, Bush and Frick that, if $f: S^1\to R^{2k+1}$ is a continuous function on the unit circle $S^1$ in $C$ such that $f(-z)=-f(z)$ for all…

Algebraic Topology · Mathematics 2022-08-24 M. C. Crabb

Using methods from the theory of commutative graded Banach algebras, we obtain a generalization of the two dimensional Borsuk-Ulam theorem as follows: Let $\phi:S^{2} \rightarrow S^{2}$ be a homeomorphism of order n and $\lambda\neq 1$ be…

Functional Analysis · Mathematics 2013-10-16 Ali Taghavi

We prove a generalization of the classical Borsuk--Ulam Theorem under small perturbations (shaking) of the sphere. We show that for a generic perturbation of a continuous map $f : S^2 \to \mathbb{R}^2$, the number of points $x \in S^2$ such…

General Mathematics · Mathematics 2025-07-24 Karim Mansour

We prove multiple generalizations of Fan's combinatorial labeling result for sphere triangulations. This can be seen as a comprehensive extension of the Borsuk--Ulam theorem. In typical applications, the Borsuk--Ulam theorem gives…

Combinatorics · Mathematics 2025-09-10 Florian Frick , Zoe Wellner

A generalization of the Borsuk-Ulam theorem to Stiefel manifolds is considered. This theorem is applied to derive bounds on $d$ that guarantee-for a given set of $m$ measures in $\mathbb{R}^d$-the existence of $k$ mutually orthogonal…

Algebraic Topology · Mathematics 2026-05-26 Oleg R. Musin

We observe that the classical Borsuk-Ulam theorem has an easy generalization to maps from an n-manifold M^n to R^n. We point out a geometric corollary.

Algebraic Topology · Mathematics 2007-05-23 Danny Calegari

In this paper, we present a new qualitative extension of the Hopf theorem (and a generalization of Borsuk-Ulam theorem), concerning continuous maps $f$ from a compact Riemannian manifold $M$ of dimension $n$ to $\mathbb{R}^n$. We remove the…

Algebraic Topology · Mathematics 2026-04-07 Ilya M. Shirokov , Andrey V. Malyutin , Alisa Volkova

An orthogonal representation of a graph is an assignment of nonzero real vectors to its vertices such that distinct non-adjacent vertices are assigned to orthogonal vectors. We prove general lower bounds on the dimension of orthogonal…

Combinatorics · Mathematics 2018-11-29 Ishay Haviv

A. Rosenfeld introduced the notion of a digitally continuous function between digital images, and showed that although digital images need not have fixed point properties analogous to those of the Euclidean spaces modeled by the images,…

Combinatorics · Mathematics 2020-06-04 Laurence Boxer , Ozgur Ege , Ismet Karaca , Jonathan Lopez , Joel Louwsma

We use and adapt the Borsuk-Ulam Theorem from topology to derive limitations on list-replicable and globally stable learning algorithms. We further demonstrate the applicability of our methods in combinatorics and topology. We show that,…

Machine Learning · Computer Science 2023-11-06 Zachary Chase , Bogdan Chornomaz , Shay Moran , Amir Yehudayoff

We prove a colorful generalization of the Borsuk--Ulam theorem and derive colorful consequences from it, such as a colorful generalization of the ham sandwich theorem. Even in the uncolored case this specializes to a strengthening of the…

Combinatorics · Mathematics 2023-09-27 Florian Frick , Zoe Wellner

The classical Mazur-Ulam theorem establishes that every surjective isometry between normed real vector spaces is an affine transformation. In various applied mathematical settings, however, one encounters maps that preserve distances not…

Probability · Mathematics 2026-01-08 Justinas Zaliaduonis , Sergios Gatidis

In this note, we give a simple proof of the Borsuk-Ulam theorem for $Z_p$-actions. We prove that, if $S^n$ and $S^m$ are equipped with free $Z_p$-actions (p prime) and $f: S^n \to S^m$ is a $Z_p$-equivariant map, then $n \leq m$.

Algebraic Topology · Mathematics 2010-08-09 Mahender Singh

B\'ar\'any's "topological Tverberg conjecture" from 1976 states that any continuous map of an $N$-simplex $\Delta_N$ to $\mathbb{R}^d$, for $N\ge(d+1)(r-1)$, maps points from $r$ disjoint faces in $\Delta_N$ to the same point in…

Combinatorics · Mathematics 2017-05-23 Pavle V. M. Blagojević , Günter M. Ziegler

We describe a connective $K$-theory Borsuk--Ulam/Bourgin--Yang theorem for cyclic groups of order a power of a prime $p$. Consider two finite dimensional complex representations $U$ and $V$ of the cyclic group $Z /p^{k+1}$ of order…

Algebraic Topology · Mathematics 2022-11-16 M. C. Crabb

In this paper some results on the topology of the space of $k$-flats in $\mathbb R^n$ are proved, similar to the Borsuk-Ulam theorem on coverings of sphere. Some corollaries on common transversals for families of compact sets in $\mathbb…

Combinatorics · Mathematics 2011-07-06 R. N. Karasev

For finite connected graphs $\Gamma$ and $G$, with $\Gamma$ admitting a free involution $\tau$, we characterize the based homotopy classes $\alpha\in[\Gamma,G]$ for which the Borsuk-Ulam property holds in the sense of Gon\c{c}alves, Guaschi…

Algebraic Topology · Mathematics 2022-11-11 Daciberg Lima Gonçalves , Jesús González

Let $M$ and $N$ be fiber bundles over the same base $B$, where $M$ is endowed with a free involution $\tau$ over $B$. A homotopy class $\delta \in [M,N]_{B}$ (over $B$) is said to have the Borsuk-Ulam property with respect to $\tau$ if for…

Algebraic Topology · Mathematics 2023-08-23 Daciberg Lima Gonçalves , Vinicius Casteluber Laass , Weslem Liberato Silva
‹ Prev 1 2 3 10 Next ›