English
Related papers

Related papers: The Fixed Point Property for Posets of Small Width

200 papers

We consider area preserving maps of surfaces and extend Mather's result on the equality of the closure of the four branches of saddles. He assumed elliptic fixed points to be Moser stable, while we require only that the derivative at this…

Dynamical Systems · Mathematics 2024-04-08 Fernando Oliveira , Gonzalo Contreras

A recent result characterizes the fully order reversing operators acting on the class of lower semicontinuous proper convex functions in a real Banach space as certain linear deformations of the Legendre-Fenchel transform. Motivated by the…

Classical Analysis and ODEs · Mathematics 2019-04-09 Alfredo N. Iusem , Daniel Reem , Simeon Reich

We provide a doubly exponential upper bound in $p$ on the size of forbidden pivot-minors for symmetric or skew-symmetric matrices over a fixed finite field $\mathbb{F}$ of linear rank-width at most $p$. As a corollary, we obtain a doubly…

Combinatorics · Mathematics 2014-12-24 Mamadou Moustapha Kanté , O-joung Kwon

Given a finite poset P, we consider pairs of linear extensions of P with maximal distance, where the distance between two linear extensions L_1, L_2 is the number of pairs of elements of P appearing in different orders in L_1 and L_2. A…

Combinatorics · Mathematics 2008-09-11 Graham Brightwell , Mareike Massow

We consider irrational fixed points of the Minkowski question mark function $? (x)$, that is irrational solutions of the equation $? (x)=x$. It is easy to see that there exist at least two such points. Although it is not known if there are…

Number Theory · Mathematics 2019-06-26 Dmitry Gayfulin , Nikita Shulga

In this paper we show that every homeomorphism of the plane with the topological shadowing property has a fixed point. Also, we show that a linear isomorphism of an Euclidean space has the topological shadowing property if and only if the…

Dynamical Systems · Mathematics 2019-04-26 Gonzalo Cousillas

Persistent homology is a popular and useful tool for analysing finite metric spaces, revealing features that can be used to distinguish sets of unlabeled points and as input into machine learning pipelines. The famous stability theorem of…

Computational Geometry · Computer Science 2024-05-10 Philip Smith , Vitaliy Kurlin

We study the fixed point sets of holomorphic self-maps of a bounded domain in ${\Bbb C}^n$. Specifically we investigate the least number of fixed points in general position in the domain that forces any automorphism (or endomorphism) to be…

Complex Variables · Mathematics 2007-05-23 Buma Fridman , Daowei Ma

We give a characterization of completely regular topological spaces. Applying some recent results for supinf problems in completely regular topological spaces we establish a variational principle for saddle points. Well-posedness of saddle…

Optimization and Control · Mathematics 2024-08-05 D. Kamburova , R. Marinov , N. Zlateva

We prove three facts about intrinsic geometry of surfaces in a normed (Minkowski) space. When put together, these facts demonstrate a rather intriguing picture. We show that (1) geodesics on saddle surfaces (in a space of any dimension)…

Differential Geometry · Mathematics 2012-04-09 Dmitri Burago , Sergei Ivanov

We define several sorts of mappings on a poset like monotone, strictly monotone, upper cone preserving and variants of these. Our aim is to characterize posets in which some of these mappings coincide. We define special mappings determined…

Combinatorics · Mathematics 2021-03-01 Ivan Chajda , Helmut Länger

The dimension is a key measure of complexity of partially ordered sets. Small dimension allows succinct encoding. Indeed if $P$ has dimension $d$, then to know whether $x \leq y$ in $P$ it is enough to check whether $x\leq y$ in each of the…

Combinatorics · Mathematics 2019-12-12 Stefan Felsner , Tamás Mészáros , Piotr Micek

Erd\H{o}s asked the following question: given $n$ points in the plane in almost general position (no 4 collinear), how large a set can we guarantee to find that is in general position (no 3 collinear)? F\"uredi constructed a set of $n$…

Combinatorics · Mathematics 2016-01-28 Luka Milićević

We analyze the asymptotic convergence of all infinite products of matrices taken in a given finite set, by looking only at finite or periodic products. It is known that when the matrices of the set have a common nonincreasing polyhedral…

Discrete Mathematics · Computer Science 2016-10-14 Pierre-Yves Chevalier , Julien M. Hendrickx , Raphaël M. Jungers

A variant of the flatness problem from integer programming is studied, in which one considers convex bodies in $\mathbb{R}^d$ with at most $k$ interior lattice points. The maximum lattice width of such a body is denoted by Flt(d,k) and it…

Metric Geometry · Mathematics 2026-05-01 Gennadiy Averkov , Giulia Codenotti , Ansgar Freyer , Kyle Huang

We introduce several new constructions of finite posets with the number of linear extensions given by generalized continued fractions. We apply our results to the problem of the minimum number of elements needed for a poset with a given…

Combinatorics · Mathematics 2024-08-01 Swee Hong Chan , Igor Pak

In this paper, we explore the fixed point theory of $n$-valued maps using configuration spaces and braid groups, focussing on two fundamental problems, the Wecken property, and the computation of the Nielsen number. We show that the…

Geometric Topology · Mathematics 2017-04-25 Daciberg Lima Gonçalves , John Guaschi

This paper establishes three minimax theorems for possibly nonconvex functions on Euclidean spaces or on infinite-dimensional Hilbert spaces. The theorems also guarantee the existence of saddle points. As a by-product, a complete solution…

Optimization and Control · Mathematics 2025-10-31 Nguyen Nang Thieu , Nguyen Dong Yen

We consider Newton's problem of minimal resistance, in particular we address the problem arising in the limit if the height goes to infinity. We establish existence of solutions and lack radial symmetry of solutions. Moreover, we show that…

Optimization and Control · Mathematics 2021-05-12 Lev Lokutsievskiy , Gerd Wachsmuth , Mikhail Zelikin

Poincare's last geometric theorem (Poincare-Birkhoff Theorem) states that any area-preserving twist map of annulus has at least two fixed points. We replace the area-preserving condition with a weaker intersection property, which states…

Dynamical Systems · Mathematics 2021-06-14 Peizheng Yu , Zhihong Xia