中文
相关论文

相关论文: A Ramsey-Classification Theorem and its Applicatio…

200 篇论文

One way of studying a relational structure is to investigate functions which are related to that structure and which leave certain aspects of the structure invariant. Examples are the automorphism group, the self-embedding monoid, the…

逻辑 · 数学 2011-05-31 Manuel Bodirsky , Michael Pinsker

We study the problem of topologically order-embedding a given topological poset X in the space of all closed subsets of X which is topologized by the Fell topology and ordered by set inclusion. We show that this can be achieved whenever X…

一般拓扑 · 数学 2021-11-24 Gerald Beer , Efe A. Ok

We show that polynomial time Turing equivalence and a large class of other equivalence relations from computational complexity theory are universal countable Borel equivalence relations. We then discuss ultrafilters on the invariant Borel…

逻辑 · 数学 2016-07-20 Andrew S. Marks

For many years, there have been conducting research (e.g. by Bergelson, Furstenberg, Kojman, Kubi\'{s}, Shelah, Szeptycki, Weiss) into sequentially compact spaces that are, in a sense, topological counterparts of some combinatorial…

一般拓扑 · 数学 2023-07-14 Rafał Filipów , Krzysztof Kowitz , Adam Kwela

The classical Ham Sandwich theorem states that any $d$ point sets in $\mathbb{R}^d$ can be simultaneously bisected by a single affine hyperplane. A generalization of Dolnikov asserts that any $d$ families of pairwise intersecting compact,…

组合数学 · 数学 2023-11-10 Florian Frick , Samuel Murray , Steven Simon , Laura Stemmler

We prove that if $X$ is a topological space that admits Debreu's classical utility theorem (eg.\ $X$ is separable and connected, second countable, etc.), then order relations on $X$ satisfying milder completeness conditions can be…

经济学 · 定量金融 2021-01-21 Lawrence Carr

We present a contravariant reflection of the compact $T_1$-spaces with arrows given by closed continuous functions into the category of bounded distributive lattices with arrows given by closed subfit morphisms. This reflection extends both…

一般拓扑 · 数学 2025-08-20 Mai Gehrke , Elena Pozzan , Matteo Viale

This article is concerned with classes of relational structures that are closed under taking substructures and isomorphism, that have the joint embedding property, and that furthermore have the Ramsey property, a strong combinatorial…

组合数学 · 数学 2015-05-28 Manuel Bodirsky

We develop a transfer principle of structural Ramsey theory from finite structures to ultraproducts. We show that under certain mild conditions, when a class of finite structures has finite small Ramsey degrees, under the (Generalized)…

逻辑 · 数学 2025-12-03 Dana Bartošová , Mirna Džamonja , Rehana Patel , Lynn Scow

We propose a uniform method of constructing ultrafilter extensions from canonical models, which is based on the similarity between ultrafilters and maximal consistent sets. This method can help us understand why the known ultrafilter…

逻辑 · 数学 2018-06-20 Jie Fan

Using the property of being completely Baire, countable dense homogeneity and the perfect set property we will be able, under Martin's Axiom for countable posets, to distinguish non-principal ultrafilters on $\omega$ up to homeomorphism.…

一般拓扑 · 数学 2019-12-11 Andrea Medini , David Milovich

We describe a homotopical version of the relational and gluing models of type theory, and generalize it to inverse diagrams and oplax limits. Our method uses the Reedy homotopy theory on inverse diagrams, and relies on the fact that Reedy…

范畴论 · 数学 2019-02-20 Michael Shulman

We give a parametrization with perfect subsets of $2^{\infty}$ of the abstract Ramsey theorem (see \cite{todo}) Our main tool is an extension of the parametrized version of the combinatorial forcing developed in \cite{nash} and \cite{todo},…

组合数学 · 数学 2014-10-20 Jose G. Mijares , Jesus Nieto

In this paper, we consider the endomorphism algebras of infinitely generated tilting modules of the form $R_{\mathcal U}\oplus R_{\mathcal U}/R$ over tame hereditary $k$-algebras $R$ with $k$ an arbitrary field, where $R_{\mathcal{U}}$ is…

表示论 · 数学 2015-03-18 Hongxing Chen , Changchang Xi

Let G be a finite group. We systematically exploit general homological methods in order to reduce the computation of G-equivariant KK-theory to topological equivariant K-theory. The key observation is that the functor assigning to a…

算子代数 · 数学 2016-05-11 Ivo Dell'Ambrogio

Let $A$ be a matrix with nonnegative real entries. A nonnegative factorization of size $k$ is a representation of $A$ as a sum of $k$ nonnegative rank-one matrices. The space of all such factorizations is a bounded semialgebraic set, and we…

组合数学 · 数学 2018-04-06 Yaroslav Shitov

For each positive integer n the HOMFLY polynomial of links specializes to a one-variable polynomial that can be recovered from the representation theory of quantum sl(n). For each such n we build a doubly-graded homology theory of links…

量子代数 · 数学 2007-05-23 Mikhail Khovanov , Lev Rozansky

We construct phase-space structure of a typical higher-order theory of gravity, in the background of anisotropic Bianchi-1 mini-superspace, following `Modified Horowitz Formalism' as well as applying `Dirac Algorithm' (after taking care of…

广义相对论与量子宇宙学 · 物理学 2021-05-21 Subhra Debnath , Abhik Kumar Sanyal

We study two topologies $\tau_{KR}$ and $\tau_K$ on the space of measures on a completely regular space generated by Kantorovich--Rubinshtein and Kantorovich seminorms analogous to their classical norms in the case of a metric space. The…

概率论 · 数学 2022-08-05 Konstantin A. Afonin , Vladimir I. Bogachev

Ramsey Theorem [6] for pairs is intuitionistically but not classically provable: it is equivalent to a subclassical principle [2]. In this note we show that Ramsey may be restated in an intuitionistically provable form, which is informative…

计算机科学中的逻辑 · 计算机科学 2014-01-14 Stefano Berardi