中文
相关论文

相关论文: Uniform Martin's conjecture, locally

200 篇论文

Complex phase factors are viewed not only as redundancies of the quantum formalism but instead as remnants of unitary transformations under which the probabilistic properties of observables are invariant. It is postulated that a quantum…

量子物理 · 物理学 2020-05-20 Fritiof Wallentin

We define the notion of ordinal computability by generalizing standard Turing computability on tapes of length $\omega$ to computations on tapes of arbitrary ordinal length. We show that a set of ordinals is ordinal computable from a finite…

逻辑 · 数学 2007-05-23 Peter Koepke

For any finitely generated module $M$ with non-zero rank over a commutative one dimensional Noetherian local domain, the numerical invariant $h(M)$ was introduced and studied in the author's previous work "Partial Trace Ideals and Berger's…

交换代数 · 数学 2022-07-08 Sarasij Maitra

We prove the Martingale Convergence Theorem by using the work of L. Dubins and I. Monroe about embedding a given discrete-time martingale in the sample paths of a Brownian motion.

概率论 · 数学 2024-12-20 P. J. Fitzsimmons

The main result of this paper is that in order to prove the local uniformization theorem for local rings it is enough to prove it for rank one valuations. Our proof does not depend on the nature of the class of local rings for which we want…

交换代数 · 数学 2016-11-26 Josnei Novacoski , Mark Spivakovsky

A composition of birational maps given by Laurent polynomials need not be given by Laurent polynomials; however, sometimes---quite unexpectedly---it does. We suggest a unified treatment of this phenomenon, which covers a large class of…

组合数学 · 数学 2025-10-17 Sergey Fomin , Andrei Zelevinsky

By a theorem of Sacks, if a real $x$ is recursive relative to all elements of a set of positive Lebesgue measure, $x$ is recursive. This statement, and the analogous statement for non-meagerness instead of positive Lebesgue measure, have…

逻辑 · 数学 2026-05-19 Merlin Carl

We study some particular cases of Viterbo's conjecture relating volumes of convex bodies and actions of closed characteristics on their boundaries, focusing on the case of a Hamiltonian of classical mechanical type, splitting into summands…

度量几何 · 数学 2020-02-27 Roman Karasev , Anastasia Sharipova

In this article we discuss local aspects of 2-functors defined on the path 2-groupoid of a smooth manifold; in particular, local trivializations and descent data. This is a contribution to a project that provides an axiomatic formulation of…

一般拓扑 · 数学 2017-02-01 Urs Schreiber , Konrad Waldorf

Solomonoff's central result on induction is that the posterior of a universal semimeasure M converges rapidly and with probability 1 to the true sequence generating posterior mu, if the latter is computable. Hence, M is eligible as a…

信息论 · 计算机科学 2007-08-20 Marcus Hutter , Andrej Muchnik

Let F = F_p for any fixed prime p >= 2. An affine-invariant property is a property of functions on F^n that is closed under taking affine transformations of the domain. We prove that all affine-invariant property having local…

计算复杂性 · 计算机科学 2013-01-18 Arnab Bhattacharyya , Eldar Fischer , Hamed Hatami , Pooya Hatami , Shachar Lovett

In this article, we study an analogue of $tt$-reducibility for points in computable metric spaces. We characterize the notion of the metric $tt$-degree in the context of first-level Borel isomorphism. Then, we study this concept from the…

逻辑 · 数学 2018-03-13 Takayuki Kihara

Work on generalizations of the Cohen-Lenstra and Cohen-Martinet heuristics has drawn attention to probability measures on the space of isomorphism classes of profinite groups. As is common in probability theory, it would be desirable to…

数论 · 数学 2023-01-02 Will Sawin

We show that there exists a bitsequence that is not computably random for which its odd bits are computably random and its even bits are computably random relative to the odd bits. This implies that the uniform variant of van Lambalgen's…

逻辑 · 数学 2019-11-13 Bruno Bauwens

Turing progressions have been often used to measure the proof-theoretic strength of mathematical theories. Turing progressions based on $n$-provability give rise to a $\Pi_{n+1}$ proof-theoretic ordinal. As such, to each theory $U$ we can…

逻辑 · 数学 2015-08-04 Joost J. Joosten

A Martin-L\"of test $\mathcal U$ is universal if it captures all non-Martin-L\"of random sequences, and it is optimal if for every ML-test $\mathcal V$ there is a $c \in \omega$ such that $\forall n(\mathcal{V}_{n+c} \subseteq…

逻辑 · 数学 2014-10-10 Rupert Hölzl , Paul Shafer

We provide sharp estimates for the distribution function of a martingale transform of the indicator function of an event. They are formulated in terms of Burkholder functions, which are reduced to the already known Bellman functions for…

经典分析与常微分方程 · 数学 2023-10-05 Dmitriy Stolyarov , Vasily Vasyunin , Pavel Zatitskii

In the setup of i.i.d.~observations and a real valued differentiable functional~$T$, locally asymptotic upper bounds are derived for the power of one-sided tests (simple, versus large values of~$T$)and for the confidence probability of…

统计理论 · 数学 2014-12-05 Helmut Rieder

Let N be a square-free positive integer and let f be a newform of weight 2 on \Gamma_0(N). Let A denote the abelian subvariety of J_0(N) associated to f and let m be a maximal ideal of the Hecke algebra T that contains Ann_T(f) and has…

数论 · 数学 2025-10-07 Amod Agashe , Matthew Winters

Local consistency arises in diverse areas, including Bayesian statistics, relational databases, and quantum foundations, and so does the notion of functional dependence. We adopt a general approach to study logical inference in a setting…

量子物理 · 物理学 2026-02-24 Timon Barlag , Miika Hannula , Juha Kontinen , Nina Pardal , Jonni Virtema