Topologically Finite Intersection Property and Minimax Theorems

Zhang Shi-sheng,Zhang Xian

DOI: https://doi.org/10.1007/bf02456945

1995-01-01

Applied Mathematics and Mechanics

Abstract:A more general topologically finite intersection property is obtained. As an application, we utilize this result to obtain some more general minimax theorems. The results presented in this paper unify and extended the main results of [5, 6, 9].

What problem does this paper attempt to address?

An Ideal Topology Type Convergent Theorem on Scale Effect Algebras

Wu JunDe,Zhou XuanChang,Minhyung Cho

DOI: https://doi.org/10.1007/s11432-007-2009-y

2007-01-01

Abstract:The famous Antosik-Mikusinski convergent theorem on the Abel topological groups has very extensive applications in measure theory, summation theory and other analysis fields. In this paper, we establish the theorem on a class of effect algebras equipped with the ideal topology. This paper shows also that the ideal topology of effect algebras is a useful topology in studying the quantum logic theory.
Topological minimal sets and their applications

Xiangyu Liang

DOI: https://doi.org/10.48550/arXiv.1103.3871

2011-03-21

Abstract:In this article we introduce a definition of topological minimal sets, which is a generalization of that of Mumford-Shah-minimal sets. We prove some general properties as well as two existence theorems for topological minimal sets. As an application we prove the topological minimality of the union of two almost orthogonal planes in $\R^4$, and use it to improve the angle criterion under which the union of several higher dimensional planes is Almgren-minimal.

Classical Analysis and ODEs
A Lower Bound for the Rank of Matroid Intersection

Tianyu Liu

DOI: https://doi.org/10.48550/arXiv.2203.00657

2022-03-01

Combinatorics

Abstract:Matroid is a generalization of many fundamental objects in combinatorial mathematics , and matroid intersection problem is a classical subject in combinatorial optimization . However , only the intersection of two matroids are well understood . The solution of the intersection problem of more than three matroids is proved to be \textbf{NP-hard} . We will give a lower bound estimate on the maximal cardinality of the common independent sets in matroid intersections . We will also study some properties of the intersection of more than two matroids and deduce some analogous results for Edmonds' Min-max theorems for matroids intersection .
A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

Meng Xia,Shiyou Yang,Jan Sykulski

DOI: https://doi.org/10.1109/tmag.2021.3075015

IF: 1.848

2021-01-01

IEEE Transactions on Magnetics

Abstract:Topology optimization (TO) has become a new paradigm to provide a quantitative design methodology for modern devices. In the two categories, the discrete-variable-based one and the continuous-variable-based one, of the existing TO methodologies, the on/off method - a typical method of the former - outperforms the latter in terms of an intuitive representation of the optimized results. Moreover, the existing TO techniques or procedures are generally 2-D. To address the aforementioned issues of existing methodologies, a new 3-D TO method based on the min-cut theorem is proposed. Three types of element connectivity are defined and used to transform a 3-D mesh grid to a 2-D network, providing equivalent quantities to perform the 3-D TO under the same implementation as in 2-D with no additional cost. Furthermore, the mechanism of the parameter selection is explored to provide rules for parameter tuning in engineering applications. As demonstrated by the reported numerical results, the proposed methodology is characterized by straightforward policy of parameter tuning and can find the optimized checkerboard-free topology with significant performance improvements.
Multiplicity one for min–max theory in compact manifolds with boundary and its applications

Ao Sun,Zhichao Wang,Xin Zhou

DOI: https://doi.org/10.1007/s00526-024-02669-w

2024-03-08

Calculus of Variations and Partial Differential Equations

Abstract:We prove the multiplicity one theorem for min–max free boundary minimal hypersurfaces in compact manifolds with boundary of dimension between 3 and 7 for generic metrics. To approach this, we develop existence and regularity theory for free boundary hypersurface with prescribed mean curvature, which includes the regularity theory for minimizers, compactness theory, and a generic min–max theory with Morse index bounds. As applications, we construct new free boundary minimal hypersurfaces in the unit balls in Euclidean spaces and self-shrinkers of the mean curvature flows with arbitrarily large entropy.

mathematics, applied
Some new minimax theorems for generalized convexity

Mohammed Bachir

2024-07-21

Abstract:The aim of this article is to establish new two-functions minimax inequality extending classical results such as Simons' minimax theorem. Our results will be proved in a non-compact setting. We also prove, under general conditions, that the one-function minimax equality is in fact equivalent to the well known Simons' inequality. Some applications will be given.

Functional Analysis
Topological Characterizations for Three Covering Approximation Operators

Aiping Huang,William Zhu

DOI: https://doi.org/10.1007/978-3-642-41218-9_30

2013-01-01

Abstract:The topological properties of coverings and their corresponding covering approximation operators have drawn special attention because these topological properties have important applications in rough sets. In this paper, we present some topological characterizations for three covering approximation operators. In the first part, we present certain topological characterizations for the covering lower approximation operator in an infinite universe, while the topological characterizations for the first and the second types of covering upper approximation operators are studied in a finite universe. In the second part, the relationships among three operators and the relationships among three topological spaces are established. In a word, topology theory provides useful tools to study covering-based rough sets.
Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics

Jingsi Hou,Guangyan Huang,Sammy Suliman,Haoran Yan

2024-05-02

Abstract:In 20th century mathematics, the field of topology, which concerns the properties of geometric objects under continuous transformation, has proved surprisingly useful in application to the study of discrete mathematics, such as combinatorics, graph theory, and theoretical computer science. In this paper, we seek to provide an introduction to the relevant topological concepts to non-specialists, as well as a selection of some existing applications to theorems in discrete mathematics.

History and Overview,Combinatorics
Finite topologies for finite geometries

Oliver Knill

DOI: https://doi.org/10.48550/arXiv.2301.03156

2023-01-09

Abstract:Without leaving finite mathematics and using finite topological spaces only, we give a definition of homeomorphisms of finite abstract simplicial complexes or finite graphs. Besides exploring the definition in various contexts, we add some remarks like that the general Lefschetz formula works for any continuous map on any finite topological space. We also noted that any higher order Wu characteristic as well as their cohomology are topological invariants which are not homotopy invariants. Energy theorems allow to express these topological invariants in terms of interaction energies of local open sets.

Combinatorics
Topological control for min-max free boundary minimal surfaces

Giada Franz,Mario B. Schulz

2023-08-15

Abstract:We establish general bounds on the topology of free boundary minimal surfaces obtained via min-max methods in compact, three-dimensional ambient manifolds with mean convex boundary. We prove that the first Betti number is lower semicontinuous along min-max sequences converging in the sense of varifolds to free boundary minimal surfaces. In the orientable case, we obtain an even stronger result which implies that if the number of boundary components increases in the varifold limit, then the genus decreases at least as much. We also present several compelling applications, such as the variational construction of a free boundary minimal trinoid in the Euclidean unit ball.

Differential Geometry
Some Properities of Upper and Lower Limits of a Function on Topological Space

Tian-xiu LU,Pei-yong ZHU,Bang-ring XIN

DOI: https://doi.org/10.3969/j.issn.1673-1549.2011.03.005

2011-01-01

Abstract:Combined with properities of topological space,this paper discussed the upper and lower limits of a function,obtained some results which relatively similar to the ones on real line.First,the concept of upper and lower limits of a function in topological space is defined.Then it is proved that upper and lower limits of a function on first-countable topological space is the largest(smallest) element of sub-limit set.Also,the equivalent conditions and some properities of the function with monotone decreasing countable neighborhood basis at a point are obtained.
On the Multiplicity One Conjecture in min-max theory

Xin Zhou

DOI: https://doi.org/10.4007/annals.2020.192.3.3

IF: 4.795

2020-11-01

Annals of Mathematics

Abstract:We prove that in a closed manifold of dimension between 3 and 7 with a bumpy metric, the min-max minimal hypersurfaces associated with the volume spectrum introduced by Gromov, Guth, Marques-Neves, are two-sided and have multiplicity one. This confirms a conjecture by Marques-Neves.

mathematics
A strong multiplicity one theorem in min-max theory

Adrian Chun-Pong Chu,Yangyang Li

2023-10-01

Abstract:It was asked by Marques-Neves [MN17, Section 9] which min-max p-widths of the unit 3-sphere lie strictly between $2{\pi}^2$ and $8{\pi}$. We show that the 10th to the 13th widths do. More generally, we strengthen X. Zhou's multiplicity one theorem: We prove that in any closed manifold of dimension between 3 and 7 with a bumpy metric or a metric of positive Ricci curvature, for any min-max p-width, there exists a minimizing sequence of sweepouts that only detects multiplicity one minimal hypersurfaces.

Differential Geometry,Analysis of PDEs
Miscellaneous applications of certain minimax theorems II

Biagio Ricceri

DOI: https://doi.org/10.48550/arXiv.1810.08957

2019-07-11

Abstract:In this paper, we present new applications of our general minimax theorems. In particular, one of them concerns the multiplicity of global minima for the integral functional of the Calculus of Variations.

Optimization and Control,Functional Analysis
Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

Xiangliang Kong,Yuanxiao Xi,Bingchen Qian,Gennian Ge

DOI: https://doi.org/10.1007/s11425-020-1829-6

2021-07-12

Science China Mathematics

Abstract:Ever since the famous Erdős-Ko-Rado theorem initiated the study of intersecting families of subsets, extremal problems regarding intersecting properties of families of various combinatorial objects have been extensively investigated. Among them, studies about families of subsets, vector spaces and permutations are of particular concerns. Recently, we proposed a new quantitative intersection problem for families of subsets: For ${\cal F} \subseteq \left({\matrix{{[n]} \cr k \cr}} \right)$, define its total intersection number as ${\cal I}({\cal F}) = \sum\nolimits_{{F_1},{F_2} \in {\cal F}} {\left| {{F_1} \cap {F_2}} \right|} $. Then, what is the structure of ${\cal F}$ when it has the maximal total intersection number among all the families in $\left({\matrix{{[n]} \cr k \cr}} \right)$ with the same family size? In a recent paper, Kong and Ge (2020) studied this problem and characterized extremal structures of families maximizing the total intersection number of given sizes. In this paper, we consider the analogues of this problem for families of vector spaces and permutations. For certain ranges of family size, we provide structural characterizations for both families of subspaces and families of permutations having maximal total intersection numbers. To some extent, these results determine the unique structure of the optimal family for some certain values of $\left| {\cal F} \right|$ and characterize the relationship between having maximal total intersection number and being intersecting. Besides, we also show several upper bounds on the total intersection numbers for both families of subspaces and families of permutations of given sizes.

mathematics, applied
A common generalization of metric, ultrametric and topological fixed point theorems - alternative version

Katarzyna Kuhlmann,Franz-Viktor Kuhlmann

DOI: https://doi.org/10.48550/arXiv.1304.0196

2013-03-31

Commutative Algebra

Abstract:We present a general fixed point theorem which can be seen as the quintessence of the principles of proof for Banach's Fixed Point Theorem, ultrametric and certain topological fixed point theorems. It works in a minimal setting, not involving any metrics. We demonstrate its applications to the metric, ultrametric and topological cases, and to ordered abelian groups and fields.
Maximal Element Theorems in the Sense of Incomplete Preference with Applications

Jin-qing ZHANG

DOI: https://doi.org/10.3969/j.issn.0427-7104.2005.03.001

2005-01-01

Abstract:An equivalent theorem of Zorn's lemma is proposed and proved,by which,some maximal element theorems are obtained in the sense of incomplete preference.Many known results such as Brezis-Browder general principle on ordered sets and its generalizations are unified and generalized here.
New minimax theorems for lower semicontinuous functions and applications

Claudianor O Alves,Giovanni Molica Bisci,Ismael S. da Silva

2023-06-15

Abstract:In this paper we prove a version of the Fountain Theorem for a class of nonsmooth functionals that are sum of a $C^1$ functional and a convex lower semicontinuous functional, and also a version of a theorem due to Heinz for this class of functionals. The new abstract theorems will be used to prove the existence of infinitely many solutions for some elliptic problems whose the associated energy functional is of the above mentioned type. We study problems with logarithmic nonlinearity and a problem involving the 1-Laplacian operator.

Analysis of PDEs
SION'S MINIMAX THEOREM IN GEODESIC METRIC SPACES AND A RIEMANNIAN EXTRAGRADIENT ALGORITHM

Peiyuan Zhang,Jingzhao Zhang,Suvrit Sra

DOI: https://doi.org/10.1137/22m1505475

IF: 2.763

2023-01-01

SIAM Journal on Optimization

Abstract:Deciding whether saddle points exist or are approximable for nonconvex-nonconcave problems is usually intractable. This paper takes a step towards understanding a broad class of nonconvex-nonconcave minimax problems that do remain tractable. Specifically, it studies minimax problems over geodesic metric spaces, which provide a vast generalization of the usual convex-concave saddle point problems. The first main result of the paper is a geodesic metric space version of Sion's minimax theorem; we believe our proof is novel and broadly accessible as it relies on the finite intersection property alone. The second main result is a specialization to geodesically complete Riemannian manifolds: here, we devise and analyze the complexity of first-order methods for smooth minimax problems.

Topologically Finite Intersection Property and Minimax Theorems

An Ideal Topology Type Convergent Theorem on Scale Effect Algebras

Topological minimal sets and their applications

A Lower Bound for the Rank of Matroid Intersection

A Novel 3-D Topology Optimization Methodology Based on the Min-Cut Theorem

Multiplicity one for min–max theory in compact manifolds with boundary and its applications

Some new minimax theorems for generalized convexity

Topological Characterizations for Three Covering Approximation Operators

Lovasz' Conjecture and Other Applications of Topological Methods in Discrete Mathematics

Finite topologies for finite geometries

Topological control for min-max free boundary minimal surfaces

Some Properities of Upper and Lower Limits of a Function on Topological Space

On the Multiplicity One Conjecture in min-max theory

A strong multiplicity one theorem in min-max theory

Miscellaneous applications of certain minimax theorems II

Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations

A common generalization of metric, ultrametric and topological fixed point theorems - alternative version

Maximal Element Theorems in the Sense of Incomplete Preference with Applications

New minimax theorems for lower semicontinuous functions and applications

SION'S MINIMAX THEOREM IN GEODESIC METRIC SPACES AND A RIEMANNIAN EXTRAGRADIENT ALGORITHM