中文
相关论文

相关论文: The Filter Dichotomy Principle Does not Imply the …

200 篇论文

First and second order corrections for the scattering of different types of particles by a weak gravitational field, treated as an external field, are calculated. These computations indicate a violation of the Equivalence Principle: to…

广义相对论与量子宇宙学 · 物理学 2008-01-15 Ricardo Paszko

In a non-uniform Constraint Satisfaction problem CSP(G), where G is a set of relations on a finite set A, the goal is to find an assignment of values to variables subject to constraints imposed on specified sets of variables using the…

计算复杂性 · 计算机科学 2020-07-20 Andrei A. Bulatov

The additive square problem is a relatively famous open problem in the area of combinatorics on words: Does there exist an infinite word over a finite alphabet, such that no two consecutive blocks of the same length have the same sum? In…

组合数学 · 数学 2025-06-27 Ingrid Vukusic

Recently a prescription to compute the superconformal index for all theories of class S was proposed. In this paper we discuss some of the physical information which can be extracted from this index. We derive a simple criterion for the…

高能物理 - 理论 · 物理学 2015-06-04 Davide Gaiotto , Shlomo S. Razamat

We describe a recursive algorithm that decomposes an algebraic set into locally closed equidimensional sets, i.e. sets which each have irreducible components of the same dimension. At the core of this algorithm, we combine ideas from the…

符号计算 · 计算机科学 2023-06-12 Christian Eder , Pierre Lairez , Rafael Mohr , Mohab Safey El Din

We provide a counterexample to the Category Dichotomy in the framework of $\textsf{ZFC}$. That is, we prove the existence of an ideal on $\omega$ that is not Kat\v{e}tov below $\mathsf{nwd}$ and does not have restrictions above…

We show that splitting forcing does not have the weak Sacks property below any condition, answering a question of Laguzzi, Mildenberger and Stuber-Rousselle. We also show how some partition results for splitting trees hold or fail and we…

逻辑 · 数学 2021-06-15 Jonathan Schilhan

Restriction is a natural quasi-order on $d$-way tensors. We establish a remarkable aspect of this quasi-order in the case of tensors over a fixed finite field -- namely, that it is a well-quasi-order: it admits no infinite antichains and no…

代数几何 · 数学 2025-09-03 Andreas Blatter , Jan Draisma , Filip Rupniewski

A recent result in [2] on the non-existence of Gauss-Lobatto cubature rules on the triangle is strengthened by establishing a lower bound for the number of nodes of such rules. A method of constructing Lobatto type cubature rules on the…

数值分析 · 数学 2011-01-06 Yuan Xu

We study principles of the form: if a name $\sigma$ is forced to have a certain property $\varphi$, then there is a ground model filter $g$ such that $\sigma^g$ satisfies $\varphi$. We prove a general correspondence connecting these name…

逻辑 · 数学 2021-10-25 Philipp Schlicht , Christopher Turner

Trigraph list homomorphism problems (also known as list matrix partition problems) have generated recent interest, partly because there are concrete problems that are not known to be polynomial time solvable or NP-complete. Thus while…

计算复杂性 · 计算机科学 2010-09-03 Tomás Feder , Pavol Hell , David G. Schell , Juraj Stacho

Selective ultrafilters are characterized by many equivalent properties, in particular the Ramsey property that every finite colouring of unordered pairs of integers has a homogeneous set in U, and the equivalent property that every function…

逻辑 · 数学 2011-06-09 Marco Forti

A divisibility relation on ultrafilters is defined as follows: ${\cal F}\hspace{1mm}\widetilde{\mid}\hspace{1mm}{\cal G}$ if and only if every set in $\cal F$ upward closed for divisibility also belongs to $\cal G$. After describing the…

逻辑 · 数学 2024-09-04 Boris Šobot

In this paper, we explore various ways in which a factor $\sigma$-algebra $\mathscr{B}$ can sit in a dynamical system $\mathbf{X} :=(X, \mathscr{A}, \mu, T)$, i.e. we study some possible structures of the extension $\mathscr{A} \rightarrow…

动力系统 · 数学 2023-06-28 Séverin Benzoni

Craig's interpolation theorem (Craig 1957) is an important theorem known for propositional logic and first-order logic. It says that if a logical formula $\beta$ logically follows from a formula $\alpha$, then there is a formula $\gamma$,…

人工智能 · 计算机科学 2007-05-23 Eyal Amir

We prove a duality theorem applicable to a a wide range of specialisations, as well as to some generalisations, of tangles in graphs. It generalises the classical tangle duality theorem of Robertson and Seymour, which says that every graph…

组合数学 · 数学 2017-07-07 Reinhard Diestel , Philipp Eberenz , Joshua Erde

We prove the following higher-order Szego theorems: if a measure on the unit circle has absolutely continuous part $w(\theta)$ and Verblunsky coefficients $\alpha$ with square-summable variation, then for any positive integer $m$, $\int…

谱理论 · 数学 2015-12-08 Milivoje Lukic

We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with…

概率论 · 数学 2020-12-24 Joe P. Chen , Milton Jara , Rodrigo Marinho

Let $(S,\cdot)$ be a semigroup and $\mathfrak{m}$ be a $\sigma$-algebra on $S$. We say $(S,\cdot,\mathfrak{m})$ is a measurable semigroup if $\pi:S\times S\longrightarrow S$ by $\pi(x,y)=x\cdot y$ is a measurable function. In this paper ,…

泛函分析 · 数学 2019-05-07 A. Pashapournia , M. Akbari Tootkaboni , D. Ebrahimbagha

We characterize sums of normal ultrafilters after the Magidor iteration (product) of Prikry forcings over a discrete set of measurable cardinals. We apply this to show that the weak Ultrapower Axiom is not equivalent to the Ultrapower…

逻辑 · 数学 2026-04-22 Tom Benhamou , Gabriel Goldberg