English
Related papers

Related papers: A parametrized version of the Borsuk Ulam theorem

200 papers

Hitting Set is a classic problem in combinatorial optimization. Its input consists of a set system F over a finite universe U and an integer t; the question is whether there is a set of t elements that intersects every set in F. The Hitting…

Data Structures and Algorithms · Computer Science 2015-07-27 Bart M. P. Jansen

Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the…

Computer Science and Game Theory · Computer Science 2017-03-09 Daizhan Cheng , Ting Liu

Let $C$ be a nonempty closed and convex subset of a uniformly smooth and uniformly convex real Banach space $E$ with dual space $E^*$. We present a novel hybrid method for finding a common solution of a family of equilibrium problems, a…

Functional Analysis · Mathematics 2022-08-17 Markjoe O. Uba , Maria A. Onyido , Cyril I. Udeani , Peter U. Nwokoro

We introduce a method for constructing skills capable of solving tasks drawn from a distribution of parameterized reinforcement learning problems. The method draws example tasks from a distribution of interest and uses the corresponding…

Machine Learning · Computer Science 2015-03-20 Bruno Da Silva , George Konidaris , Andrew Barto

We study properties of relational structures such as graphs that are decided by families of Boolean circuits. Circuits that decide such properties are necessarily invariant to permutations of the elements of the input structures. We focus…

Computational Complexity · Computer Science 2014-01-07 Matthew Anderson , Anuj Dawar

We introduce a unified framework based on bi-level optimization schemes to deal with parameter learning in the context of image processing. The goal is to identify the optimal regularizer within a family depending on a parameter in a…

Analysis of PDEs · Mathematics 2022-09-15 Elisa Davoli , Rita Ferreira , Carolin Kreisbeck , Hidde Schönberger

This paper introduces two fundamentally new concepts to game theory: multilateral Nash equilibria and families of games. Starting with non-cooperative games, we show how these notions together seamlessly integrate into and naturally extend…

Algebraic Topology · Mathematics 2026-02-11 Matija Blagojevic , Christof Schütte

This paper presents "oriented pivoting systems" as an abstract framework for complementary pivoting. It gives a unified simple proof that the endpoints of complementary pivoting paths have opposite sign. A special case are the Nash…

Discrete Mathematics · Computer Science 2015-07-28 László A. Végh , Bernhard von Stengel

We describe the Chow homology and cohomology of toric variety bundles, with no restrictions on the singularities of the fibre. We present the ordinary and equivariant homologies as modules over the cohomology of the base, identify the…

Algebraic Geometry · Mathematics 2025-12-08 Francesca Carocci , Leonid Monin , Navid Nabijou

We consider a class of abstract quasilinear parabolic problems with lower--order terms exhibiting a prescribed singular structure. We prove well--posedness and Lipschitz continuity of associated semiflows. Moreover, we investigate global…

Analysis of PDEs · Mathematics 2018-08-06 Jeremy LeCrone , Gieri Simonett

We prove that a theorem of Pawlucki, showing that Whitney regularity for a subanalytic set with a smooth singular locus of codimension one implies the set is a finite union of differentiable manifolds with boundary, applies to definable…

Differential Geometry · Mathematics 2017-01-19 David Trotman , Guillaume Valette

In the first part of the paper, we discuss eigenvalue problems of the form -w"+Pw=Ew with complex potential P and zero boundary conditions at infinity on two rays in the complex plane. We give sufficient conditions for continuity of the…

Mathematical Physics · Physics 2012-02-07 Alexandre Eremenko , Andrei Gabrielov

We obtain two uniform parametrization theorems for families of bounded sets definable in $\mathbb R_{an}^{\mathbb R}$. Let $X = \{X_t \subset (0,1)^n \mid t \in T\}$ be a definable family of sets $X_t$ of dimension at most $m$. Firstly,…

Logic · Mathematics 2022-07-25 Siegfried Van Hille

We use recent extensions of the Borsuk--Ulam theorem for Stiefel manifolds to generalize the ham sandwich theorem to mass assignments. A $k$-dimensional mass assignment continuously imposes a measure on each $k$-dimensional affine subspace…

Combinatorics · Mathematics 2021-10-11 Ilani Axelrod-Freed , Pablo Soberón

In the first part, after showing that the most natural approach to define an order on sets of conformal classes fails, we define a nontrivial order $\leq_2$ on the set of conformal classes of compact Cauchy slabs with fixed past boundary…

Differential Geometry · Mathematics 2025-10-22 Olaf Müller

We use stratified Morse theory to construct a complex to compute the cohomology of the complement of a hyperplane arrangement with coefficients in a complex rank one local system. The linearization of this complex is shown to be the…

Algebraic Geometry · Mathematics 2007-05-23 Daniel C. Cohen , Peter Orlik

In this paper we explore the extent to which the algebraic structure of a monoid $M$ determines the topologies on $M$ that are compatible with its multiplication. Specifically we study the notions of automatic continuity; minimal Hausdorff…

Rings and Algebras · Mathematics 2024-05-29 L. Elliott , J. Jonušas , Z. Mesyan , J. D. Mitchell , M. Morayne , Y. Péresse

We associate ergodic properties to some subsets of the natural numbers. For any given family of subsets of the natural numbers one may study the question of occurrence of certain "algebraic patterns" in every subset in the family. By…

Dynamical Systems · Mathematics 2007-11-21 A. Fish

We establish uniformization results for metric spaces that are homeomorphic to the euclidean plane or sphere and have locally finite Hausdorff 2-measure. Applying the geometric definition of quasiconformality, we give a necessary and…

Complex Variables · Mathematics 2016-08-29 Kai Rajala

In this note we show that Voevodsky's univalence axiom holds in the model of type theory based on symmetric cubical sets. We will also discuss Swan's construction of the identity type in this variation of cubical sets. This proves that we…

Logic · Mathematics 2017-10-31 Marc Bezem , Thierry Coquand , Simon Huber