English
Related papers

Related papers: Uniform Martin's conjecture, locally

200 papers

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…

Quantum Physics · Physics 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…

Logic · Mathematics 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…

Commutative Algebra · Mathematics 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.

Probability · Mathematics 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…

Commutative Algebra · Mathematics 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…

Combinatorics · Mathematics 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…

Logic · Mathematics 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…

Metric Geometry · Mathematics 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…

General Topology · Mathematics 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…

Information Theory · Computer Science 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…

Computational Complexity · Computer Science 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…

Logic · Mathematics 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…

Number Theory · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Logic · Mathematics 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…

Classical Analysis and ODEs · Mathematics 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…

Statistics Theory · Mathematics 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…

Number Theory · Mathematics 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…

Quantum Physics · Physics 2026-02-24 Timon Barlag , Miika Hannula , Juha Kontinen , Nina Pardal , Jonni Virtema
‹ Prev 1 4 5 6 7 8 10 Next ›