中文
相关论文

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

200 篇论文

We prove that the central sequence algebra of a separable C*-algebra is either subhomogeneous or non-exact, confirming a conjecture of Enders and Shulman. We also prove analogous dichotomy for other massive C*-algebras.

算子代数 · 数学 2023-12-01 Ilijas Farah , Ilan Hirshberg

Let $A$ be an $m\times m$ positive semidefinite block matrix with each block being $n$-square. We write $\mathrm{tr}_1$ and $\mathrm{tr}_2$ for the first and second partial trace, respectively. In this paper, we prove the following…

泛函分析 · 数学 2021-12-23 Yongtao Li , Weijun Liu , Yang Huang

We explore the interaction between Lebesgue measure and dominating functions. We show, via both a priority construction and a forcing construction, that there is a function of incomplete degree that dominates almost all degrees. This…

逻辑 · 数学 2007-05-23 Peter Cholak , Joseph Miller , Noam Greenberg

The minimization principle $\textsf{MIN}(\triangleleft)$ studied in bounded arithmetic says that a strict linear ordering $\triangleleft$ on any finite interval $[0,\dots,n)$ has the minimal element. We shall prove that bounded arithmetic…

逻辑 · 数学 2026-05-18 Mykyta Narusevych

Comparability graphs are a popular class of graphs. We introduce as the digraph analogue of comparability graphs the class of comparability digraphs. We show that many concepts such as implication classes and the knotting graph for a…

组合数学 · 数学 2022-04-05 Xiao-Lu Gao , Jing Huang , Shou-Jun Xu

Simon's factorization theorem is a celebrated tool in algebraic automata theory, providing bounded-depth decompositions of words with respect to morphisms into finite semigroups. We develop an analogue of Simon's theorem for \emph{forests}…

形式语言与自动机理论 · 计算机科学 2026-05-12 Shaull Almagor , Michaël Cadilhac , Asaf Shoham

The Algebraic Dichotomy Conjecture states that the Constraint Satisfaction Problem over a fixed template is solvable in polynomial time if the algebra of polymorphisms associated to the template lies in a Taylor variety, and is NP-complete…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Libor Barto , Marcin Kozik

We define the notion of 2-filtered 2-category and give an explicit construction of the bicolimit of a category valued 2-functor. A category considered as a trivial 2-category is 2-filtered if and only if it is a filtered category, and our…

范畴论 · 数学 2021-03-17 Eduardo J. Dubuc , Ross Street

Inequalities among symmetric polynomial functions are fundamental questions in mathematics and have various applications in science and engineering. This paper investigates a beautiful and inspiring conjecture, proposed by Cuttler, Greene…

组合数学 · 数学 2025-05-14 Jia Xu , Yong Yao

Strong reflection principles with the reflection cardinal $\leq\aleph_1$ or $<2^{\aleph_0}$ imply that the size of the continuum is either $\aleph_1$ or $\aleph_2$ or very large. Thus, the stipulation, that a strong reflection principle…

逻辑 · 数学 2020-09-08 Sakaé Fuchino , André Ottenbreit Maschio Rodrigues

We extend Berge's Maximum Theorem to allow for incomplete preferences. We first provide a simple version of the Maximum Theorem for convex feasible sets and a fixed preference. Then, we show that if, in addition to the traditional…

理论经济学 · 经济学 2021-11-17 Leandro Gorno , Alessandro Rivello

This work is devoted to the so-called filtration theory of semigroup generators in the unit disk. It should be noted that numerous filtrations studied to nowdays have been introduced for different purposes and considered from different…

复变函数 · 数学 2023-06-14 Mark Elin , Fiana Jacobzon

We propose a procedure to clarify part of the physical sector in the five dimensional bubble geometries based on ideas similar to the split attractor flow conjecture proposed by Denef. This procedure involves building some simple tree-like…

高能物理 - 理论 · 物理学 2010-12-01 Chih-Wei Wang

We study the spectrum of forcing notions between the iterations of $\sigma$-closed followed by ccc forcings and the proper forcings. This includes the hierarchy of $\alpha$-proper forcings for indecomposable countable ordinals as well as…

逻辑 · 数学 2011-02-14 David Aspero , Sy-David Friedman , Miguel Angel Mota , Marcin Sabok

It is often claimed that analysis with infinitesimals requires more substantial use of the Axiom of Choice than traditional elementary analysis. The claim is based on the observation that the hyperreals entail the existence of nonprincipal…

逻辑 · 数学 2021-03-08 Karel Hrbacek , Mikhail G. Katz

Bivariate generating functions for various subsets of the class of permutations containing no descending sequence of length three or more are determined. The notion of absolute indecomposability of a permutation is introduced, and used in…

组合数学 · 数学 2015-08-07 Michael H. Albert

In this paper we derive a necessary condition for finite element method (FEM) convergence in $H^1(\Omega)$ as well as generalize known sufficient conditions. We deal with the piecewise linear conforming FEM on triangular meshes for…

数值分析 · 数学 2016-01-13 Václav Kučera

We exhibit a forcing for producing a model with no nowhere dense ultrafilters that satisfies the full Sacks Property. By interleaving this forcing with other forcing notions, a model containing a $(2, {\aleph}_{0})$-selective ultrafilter,…

逻辑 · 数学 2024-08-21 Dilip Raghavan , Juris Steprāns

We prove that the number of parameters defining a complex of projective modules over a finite dimensional algebra is upper semi-continuous in families of algebras. Supposing that every algebra is either derived tame or derived wild, we get…

表示论 · 数学 2007-05-23 Yuriy A. Drozd

We show that unitary representations of simply connected, semisimple algebraic groups over local fields of characteristic zero obey a spectral gap absorption principle: that is, that spectral gap is preserved under tensor products. We do…

群论 · 数学 2025-04-11 Yuval Gorfine