English
Related papers

Related papers: A Borsuk-Ulam theorem for digital images

200 papers

We prove a Russo-Seymour-Welsch percolation theorem for nodal domains and nodal lines associated to a natural infinite dimensional space of real analytic functions on the real plane. More precisely, let $U$ be a smooth connected bounded…

Probability · Mathematics 2016-07-15 Vincent Beffara , Damien Gayet

By relating the number of images of a function with finite domain to a certain parameter, we obtain both an upper and lower bound for the image set. Even though the arguments are elementary, the bounds are, in some sense, best possible. The…

Combinatorics · Mathematics 2013-08-29 Robert Coulter , Steven Senger

Lusin's Theorem states that, for every Borel-measurable function $\bf{f}$ on $\mathbb R$ and every $\epsilon>0$, there exists a continuous function $\bf{g}$ on $\mathbb R$ which is equal to $\bf{f}$ except on a set of measure $<\epsilon$.…

Logic · Mathematics 2022-09-27 Russell Miller

These informal notes, not intended for publication, provide an approach to the Borsuk--Ulam theorem via Stokes' theorem, in a similar spirit to Lima's proof of the Brouwer fixed point theorem. They are intended to be accessible to anyone…

Algebraic Topology · Mathematics 2012-05-22 Anthony Carbery

Let $G$ be a compact Lie group and let $U$ and $V$ be finite-dimensional real $G$-modules with $V^G=0$. A theorem of Marzantowicz, de Mattos and dos Santos estimates the covering dimension of the zero-set of a $G$-map from the unit sphere…

Algebraic Topology · Mathematics 2022-01-25 M. C. Crabb

We give a different and possibly more accessible proof of a general Borsuk--Ulam theorem for a product of spheres, originally due to Ramos. That is, we show the non-existence of certain $(\mathbb{Z}/2)^k$-equivariant maps from a product of…

Algebraic Topology · Mathematics 2019-11-07 Yu Hin Chan , Shujian Chen , Florian Frick , J. Tristan Hull

For a finite group $H$ and connected topological spaces $X$ and $Y$ such that $X$ is endowed with a free left $H$-action $\tau$, we provide a geometric condition in terms of the existence of a commutative diagram of spaces (arising from the…

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

We consider the chromatic number of the random Borsuk graph. The random Borsuk graph is obtained by sampling $n$ points i.i.d. uniformly at random on the $d$-dimensional sphere $S^d$, and joining a pair of points by an edge whenever their…

Probability · Mathematics 2026-03-10 Álvaro Acitores Montero , Matthias Irlbeck , Tobias Müller , Matěj Stehlík

In combinatorial problems it is sometimes possible to define a $G$-equivariant mapping from a space $X$ of configurations of a system to a Euclidean space $\mathbb{R}^m$ for which a coincidence of the image of this mapping with an…

Algebraic Topology · Mathematics 2008-07-10 Pavle V. M. Blagojevic , Aleksandra S. Dimitrijevic Blagojevic , John McCleary

The Theorem on Invariance of Domain due to L.E.J. Brouwer states that one connected, compact (Hausdorff) m-dimensional manifold embedded into another actually realizes a homeomorphism. This fundamental result is relevant to Functional…

Functional Analysis · Mathematics 2017-08-04 Jon A. Sjogren

Given a finite group $G$ acting freely on a compact metric space $M$, and $\epsilon>0$, we define the $G$-Borsuk graph on $M$ by drawing edges $x\sim y$ whenever there is a non-identity $g\in G$ such that $d(x,gy)\leq\epsilon$. We show that…

Combinatorics · Mathematics 2024-10-15 Francisco Martinez-Figueroa

An abstract simplicial complex is said to be $d$-representable if it records the intersection pattern of a collection of convex sets in $\mathbb{R}^d$. In this paper, we show that $d$-representability of a simplicial complex is equivalent…

Combinatorics · Mathematics 2023-07-11 Moshe White

Let $V$ and $W$ be orthogonal representations of $G$ with $V^G= W^G=\{0\}$. Let $S(V )$ be the sphere of $V$ and $f : S(V ) \to W$ be a $G$-equivariant mapping. We give an estimate for the dimension of the set $Z_f=f^{-1}\{0\}$ in terms of…

Algebraic Topology · Mathematics 2016-11-01 Wacław Marzantowicz , Denise de Mattos , Edivaldo L. dos Santos

Every graph G can be embedded in a Euclidean space as a two-distance set. This allows us to reformulate the analogue of Borsuk's conjecture for two-distance sets in terms of graphs. This conjecture remains open for dimensions from 4 to 63.…

Combinatorics · Mathematics 2025-11-18 Oleg R. Musin

Let K be a number field and let S be a finite set of places of K which contains all the Archimedean places. For any f(z) in K(z) of degree d at least 2 which is not a d-th power in \bar{K}(z), Siegel's theorem implies that the image set…

Number Theory · Mathematics 2016-01-20 Holly Krieger , Aaron Levin , Zachary Scherr , Thomas J. Tucker , Yu Yasufuku , Michael Zieve

A theorem on subwavelength imaging with arrays of discrete sources is formulated. This theorem is analogous to the Kotelnikov (also named Nyquist-Shannon) sampling theorem as it represents the field at an arbitrary point of space in terms…

Optics · Physics 2009-04-06 S. I. Maslovski

We prove a new fixed - point result for the image Im(j) of any continuous function j from K to (K x K), where K is a compact convex subset of a Hausdorff locally convex space, provided that the projection of Im(j) to the first factor is…

Functional Analysis · Mathematics 2025-12-30 Ranjit Vohra

In this paper the following implication is verified for certain basic algebraic curves: if the additive real function $f$ approximately (i.e., with a bounded error) satisfies the derivation rule along the graph of the algebraic curve in…

Classical Analysis and ODEs · Mathematics 2013-07-03 Zoltán Boros , Eszter Gselmann

The purpose of this work is to classify, for given integers $m,\, n\geq 1$, the bordism class of a closed smooth $m$-manifold $X$ with a free smooth involution $\tau$ with respect to the validity of the {\it Borsuk-Ulam property} that for…

Algebraic Topology · Mathematics 2015-04-22 Michael C. Crabb , Daciberg L. Goncalves , Alice K. M. Libardi , Pedro L. Q. Pergher

The universal approximation theorem, in one of its most general versions, says that if we consider only continuous activation functions $\sigma$, then a standard feedforward neural network with one hidden layer is able to approximate any…

Machine Learning · Computer Science 2020-02-18 Kai Fong Ernest Chong