English
Related papers

Related papers: The Omega Rule is $\mathbf{\Pi_{1}^{1}}$-Complete …

200 papers

The standard axiomatization of quantum mechanics (QM) is not fully explicit about the role of the time-parameter. Especially, the time reference within the probability algorithm (the Born Rule, BR) is unclear. Using a plausible principle…

Quantum Physics · Physics 2009-02-19 Carsten Held

We first consider a question raised by Alexander Eremenko and show that if $\Omega $ is an arbitrary connected open cone in ${\mathbb R}^d$, then any two positive harmonic functions in $\Omega $ that vanish on $\partial \Omega $ must be…

Classical Analysis and ODEs · Mathematics 2010-04-01 Alano Ancona

In an earlier paper, "Omega-inconsistency in Goedel's formal system: a constructive proof of the Entscheidungsproblem" (math/0206302), I argued that a constructive interpretation of Goedel's reasoning establishes any formal system of…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

We study rational numbers with purely periodic R\'enyi $\beta$-expansions. For bases $\beta$ satisfying $\beta^2=a\beta+b$ with $b$ dividing $a$, we give a necessary and sufficient condition for $\gamma(\beta)=1$, i.e., that all rational…

Dynamical Systems · Mathematics 2018-03-15 Tomáš Hejda , Wolfgang Steiner

A longstanding open problem is whether there exists a non syntactical model of the untyped lambda-calculus whose theory is exactly the least lambda-theory (l-beta). In this paper we investigate the more general question of whether the…

Logic · Mathematics 2008-12-18 Chantal Berline , Giulio Manzonetto , Antonio Salibra

We consider the boundary value problem $-\Delta_p u_\lambda -\Delta_q u_\lambda =\lambda g(x) u_\lambda^{-\beta}$ in $\Omega$ , $u_\lambda=0$ on $\partial \Omega$ with $u_\lambda>0$ in $\Omega.$ We assume $\Omega$ is a bounded open set in…

Analysis of PDEs · Mathematics 2023-02-09 R. Dhanya , M. S. Indulekha

In the unit ball B(0,1), let $u$ and $\Omega$ (a domain in $\R$) solve the following overdetermined problem: $$\Delta u =\chi_\Omega\quad \hbox{in} B(0,1), \qquad 0 \in \partial \Omega, \qquad u=|\nabla u |=0 \quad \hbox{in} B(0,1)\setminus…

Analysis of PDEs · Mathematics 2007-05-23 Luis A. Caffarelli , Lavi Karp , Henrik Shahgholian

We go further in the investigation of the Robin problem $(P_{\alpha})$: $-\Delta u=a(x)u^{q}$ in $\Omega$, $u\geq0$ in $\Omega$, $\partial_{\nu}u=\alpha u$ on $\partial \Omega$; on a bounded domain $\Omega\subset\mathbb{R}^{N}$, with $a$…

Analysis of PDEs · Mathematics 2020-01-28 Uriel Kaufmann , Humberto Ramos Quoirin , Kenichiro Umezu

The confluence of untyped lambda-calculus with unconditional rewriting has already been studied in various directions. In this paper, we investigate the confluence of lambda-calculus with conditional rewriting and provide general results in…

Logic in Computer Science · Computer Science 2016-08-16 Frédéric Blanqui , Claude Kirchner , Colin Riba

Euler showed that if an odd perfect number exists, it must be of the form $N = p^\alpha q_{1}^{2\beta_{1}}$ $\ldots$ $q_{k}^{2\beta_{k}}$, where $p, q_{1}, \ldots, q_k$ are distinct odd primes, $\alpha$, $\beta_{i} \geq 1$, for $1 \leq i…

Number Theory · Mathematics 2015-12-07 Patrick Brown

We prove that, for each non null countable ordinal alpha, there exist some Sigma^0_alpha-complete omega-powers, and some Pi^0_alpha-complete omega-powers, extending previous works on the topological complexity of omega-powers. We prove…

Logic · Mathematics 2009-08-04 Olivier Finkel , Dominique Lecomte

We sketch a tentative proof of P-completeness for the $\beta$-convertibility problem on untyped planar (a.k.a. ordered or non-commutative) $\lambda$-terms.

Logic in Computer Science · Computer Science 2024-04-09 Anupam Das , Damiano Mazza , Lê Thành Dũng Nguyên , Noam Zeilberger

The formal system $\lambda\delta$ is a typed lambda calculus derived from $\Lambda_\infty$, aiming to support the foundations of Mathematics that require an underlying theory of expressions (for example the Minimal Type Theory). The system…

Logic in Computer Science · Computer Science 2019-12-02 Ferruccio Guidi

If we apply an extension of the Deduction meta-Theorem to Goedel's meta-reasoning of "undecidability", we can conclude that Goedel's formal system of Arithmetic is not omega-consistent. If we then take the standard interpretation…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

In this paper we obtain a precise formula for the $1$-level density of $L$-functions attached to non-Galois cubic Dedekind zeta functions. We find a secondary term which is unique to this context, in the sense that no lower-order term of…

Number Theory · Mathematics 2022-03-08 Peter J. Cho , Daniel Fiorilli , Yoonbok Lee , Anders Södergren

Let p_1, ..., p_N \in R^D be unknown vectors and let Omega \subseteq {1,...,N}^{\times 2}. Assume that the inner products p_i^T p_j are fixed for all (i,j) \in Omega. Do these inner product constraints (up to simultaneous rotation of all…

Quantum Physics · Physics 2013-07-10 Cyril Stark

In this paper we consider a type system with a universal type $\omega$ where any term (whether open or closed, $\beta$-normalising or not) has type $\omega$. We provide this type system with a realisability semantics where an atomic type is…

Logic · Mathematics 2009-05-05 Fairouz Kamareddine , Karim Nour

We show that adding recursion does not increase the total functions definable in the typed $\lambda\beta\eta$-calculus or the partial functions definable in the $\lambda\Omega$-calculus. As a consequence, adding recursion does not increase…

Logic in Computer Science · Computer Science 2023-07-19 Gordon Plotkin

The infinitary lambda calculi pioneered by Kennaway et al. extend the basic lambda calculus by metric completion to infinite terms and reductions. Depending on the chosen metric, the resulting infinitary calculi exhibit different notions of…

Logic in Computer Science · Computer Science 2018-05-18 Patrick Bahr

We will examine a particular mathematical derivation in a paper by P. Falkensteiner and H. Grosse (F&G) [1]. In [1] a quantity "delta(A)" is defined. This quantity is generated when the normal ordered generalized charge operator undergoes a…

Quantum Physics · Physics 2013-01-04 Dan Solomon