中文
相关论文

相关论文: Reverse mathematics of a uniform Kruskal-Friedman …

200 篇论文

End-spaces of infinite graphs naturally generalise the Freudenthal boundary and sit at the interface between graph theory, geometric group theory and topology. Our main result is that every end-space can topologically be represented by a…

组合数学 · 数学 2024-09-02 Jan Kurkofka , Max Pitz

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

组合数学 · 数学 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

We consider classes of arbitrary (finite or infinite) graphs of bounded shrub-depth, specifically the class $\mathrm{TM}_{r, p}(d)$ of $p$-labeled arbitrary graphs whose underlying unlabeled graphs have tree models of height $d$ and $r$…

计算机科学中的逻辑 · 计算机科学 2020-10-13 Abhisekh Sankaran

Motivated by applications to renewal theory, Erd\H{o}s, de Bruijn and Kingman posed a problem on boundedness of reciprocals $(1-z)/(1-F(z))$ in the unit disc for probability generating functions $F(z)$. It was solved by Ibragimov in $1975$…

经典分析与常微分方程 · 数学 2019-09-19 Alexander Gomilko , Yuri Tomilov

We study the conservativity of extensions by additional strict equalities of dependent type theories (and more general second-order generalized algebraic theories). The conservativity of Extensional Type Theory over Intensional Type Theory…

计算机科学中的逻辑 · 计算机科学 2023-04-21 Rafaël Bocquet

The classical Artin--Whaples approximation theorem allows to simultaneously approximate finitely many different elements of a field with respect to finitely many pairwise inequivalent absolute values. Several variants and generalizations…

交换代数 · 数学 2021-02-16 Sylvy Anscombe , Philip Dittmann , Arno Fehm

Let $X$ be a partially ordered set with the property that each family of order intervals of the form $[a,b],[a,\rightarrow )$ with the finite intersection property has a nonempty intersection. We show that every directed subset of $X$ has a…

一般拓扑 · 数学 2018-09-25 Rafael Espínola , Andrzej Wiśnicki

We introduce and investigate a novel notion of transversely affine foliation, comparing and contrasting it to the previous ones in the literature. We then use it to give an extension of the classic Hadamard's theorem from Riemannian…

We extend Ueda's peak set theorem for subdiagonal subalgebras of tracial finite von Neumann algebras, to sigma-finite von Neumann algebras (that is, von Neumann algebras with a faithful state; which includes those on a separable Hilbert…

算子代数 · 数学 2018-08-09 David P. Blecher , Louis Labuschagne

We show that any finite set S in a characteristic zero integral domain can be mapped to the finite field of order p, for infinitely many primes p, preserving all algebraic incidences in S. This can be seen as a generalization of the…

组合数学 · 数学 2011-08-16 Van H. Vu , Melanie Matchett Wood , Philip Matchett Wood

Extending the notion of (random) $k$-out graphs, we consider when the $k$-out hypergraph is likely to have a perfect fractional matching. In particular, we show that for each $r$ there is a $k=k(r)$ such that the $k$-out $r$-uniform…

组合数学 · 数学 2017-03-13 Pat Devlin , Jeff Kahn

Let $A$ be a unital separable simple amenable $C^*$-algebra with finite tracial rank which satisfies the Universal Coefficient Theorem (UCT). Suppose $\af$ and $\bt$ are two automorphisms with the Rokhlin property that {induce the same…

算子代数 · 数学 2013-11-20 Huaxin Lin

A seminal result of Koml\'os, S\'ark\"ozy, and Szemer\'edi states that any n-vertex graph G with minimum degree at least (1/2 + {\alpha})n contains every n-vertex tree T of bounded degree. Recently, Pham, Sah, Sawhney, and Simkin extended…

组合数学 · 数学 2024-09-11 Paul Bastide , Clément Legrand-Duchesne , Alp Müyesser

The problem of neutral fermions subject to an inversely linear potential is revisited. It is shown that an infinite set of bound-state solutions can be found on the condition that the fermion is embedded in an additional uniform background…

量子物理 · 物理学 2009-11-11 Antonio S. de Castro

Feder-Vardi conjecture, which proposed that every finite-domain Constraint Satisfaction Problem (CSP) is either in P or it is NP-complete, has been solved independently by Bulatov and Zhuk almost ten years ago. Bodirsky-Pinsker conjecture…

计算复杂性 · 计算机科学 2026-04-06 Leonid Dorochko , Michał Wrona

Let $K$ be a non-archimedean local field and $\varphi : \mathbb{P}^1 \to \mathbb{P}^1$ a rational endomorphism of degree $d \geq 2$ over $K$. In the tame case ($p \nmid d$), we show that strict good reduction is equivalent to the existence…

数论 · 数学 2026-05-19 J. Rogelio Pérez-Buendía

The famous Jacobian Conjecture asks if a morphism $f:K[x,y]\to K[x,y]$ with invertible Jacobian, is invertible ($K$ is a characteristic zero field). A known result says that if $K[f(x),f(y)] \subseteq K[x,y]$ is an integral extension, then…

交换代数 · 数学 2015-06-18 Vered Moskowicz

The extended de Finetti theorem characterizes exchangeable infinite random sequences as conditionally i.i.d. and shows that the apparently weaker distributional symmetry of spreadability is equivalent to exchangeability. Our main result is…

算子代数 · 数学 2008-06-24 Claus Köstler

In this paper we settle a special case of the Grassmann convexity conjecture formulated earlier by B.and M.Shapiro. We present a conjectural formula for the maximal total number of real zeros of the consecutive Wronskians of an arbitrary…

经典分析与常微分方程 · 数学 2020-09-07 Nicolau Saldanha , Boris Shapiro , Michael Shapiro

A theorem of J. Kruskal from 1977, motivated by a latent-class statistical model, established that under certain explicit conditions the expression of a 3-dimensional tensor as the sum of rank-1 tensors is essentially unique. We give a new…

环与代数 · 数学 2009-01-15 John A. Rhodes
‹ 上一页 1 8 9 10 下一页 ›