English
Related papers

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

200 papers

Let $(\Omega, \mu)$, $(\Delta, \nu)$ be measure spaces. Let $(\{f_\alpha\}_{\alpha\in \Omega}, \{\tau_\alpha\}_{\alpha\in \Omega})$ and $(\{g_\beta\}_{\beta\in \Delta}, \{\omega_\beta\}_{\beta\in \Delta})$ be continuous p-Schauder frames…

Functional Analysis · Mathematics 2023-09-03 K. Mahesh Krishna

We establish an omega theorem for logarithmic derivative of the Riemann zeta function near the 1-line by resonance method. We show that the inequality $\left| \zeta^{\prime}\left(\sigma_A+it\right)/\zeta\left(\sigma_A+it\right) \right|…

Number Theory · Mathematics 2024-04-29 Zhonghua Li , Shengbo Zhao

Let \Omega be a set of unsatisfiable clauses, an implicit resolution refutation of \Omega is a circuit \beta with a resolution proof {\alpha} of the statement "\beta describes a correct tree-like resolution refutation of \Omega". We show…

Logic in Computer Science · Computer Science 2015-07-01 Zi Chao Wang

In this note we will discuss a new reflection principle which follows from the Proper Forcing Axiom. The immediate purpose will be to prove that the bounded form of the Proper Forcing Axiom implies both that 2^omega = omega_2 and that…

Logic · Mathematics 2013-10-08 Justin Tatch Moore

The set equality problem is to tell whether two sets $A$ and $B$ are equal or disjoint under the promise that one of these is the case. This problem is related to the Graph Isomorphism problem. It was an open problem to find any $\omega(1)$…

Quantum Physics · Physics 2007-05-23 Gatis Midrijanis

A sequence of real numbers $\{x_{n}\}_{n\in \mathbb{N}}$ is said to be $\alpha \beta$-statistically convergent of order $\gamma$ (where $0<\gamma\leq 1$) to a real number $x$ \cite{a} if for every $\delta>0,$ $$\underset{n\rightarrow…

Probability · Mathematics 2016-05-23 Pratulananda Das , Sanjoy Ghosal , Vatan Karakaya , Sumit Som

Let $\lambda =\left( \lambda_{1},\lambda_{2},...,\lambda_{r}\right) $ be an integer partition, and $\left[p_{\lambda }\right] $ the $q$-analog of the symmetric power function $%p_{\lambda }$. This $q$-analogue has been defined as a special…

Combinatorics · Mathematics 2024-09-16 Vincent Brugidou

Let G be a powerful finite p-group. In this note, we give a short elementary proof of the following facts for all $i\ge 0$: (i) $\exp \Omega_-i(G)\le p^i$ for odd p, and $\exp \Omega_-i(G)\le 2^{i+1}$ for p = 2; (ii) the index $|G:G^{p^i}|$…

Group Theory · Mathematics 2011-08-13 Gustavo A. Fernández-Alcober

We explore a number of functional properties of the $q$-gamma function and a class of its quotients; including the $q$-beta function. We obtain formulas for all higher logarithmic derivatives of these quotients and give precise conditions…

Classical Analysis and ODEs · Mathematics 2013-09-19 Ahmad El-Guindy , Zeinab Mansour

Fekete's lemma is a well known result from combinatorial mathematics that shows the existence of a limit value related to super- and subadditive sequences of real numbers. In this paper, we analyze Fekete's lemma in view of the arithmetical…

Information Theory · Computer Science 2024-09-02 Holger Boche , Yannik Böck , Christian Deppe

Let $\Omega$ be a bounded, connected, sufficiently smooth open set, $p>1$ and $\beta\in\mathbb R$. In this paper, we study the $\Gamma$-convergence, as $p\rightarrow 1^+$, of the functional \[ J_p(\varphi)=\frac{\int_\Omega F^p(\nabla…

Analysis of PDEs · Mathematics 2024-10-08 Rosa Barbato , Francesco Della Pietra , Gianpaolo Piscitelli

For any irrational real number xi, let lambda(xi) denote the supremum of all real numbers lambda such that, for each sufficiently large X, the inequalities |x_0| < X, |x_0*xi-x_1| < X^{-lambda} and |x_0*xi^2-x_2| < X^{-lambda} admit a…

Number Theory · Mathematics 2013-01-07 Damien Roy

Let (R,m,k) be an excellent, local, normal ring of characteristic p with a perfect residue field and dim R=d. Let M be a finitely generated R-module. We show that there exists a real number beta(M) such that lambda(M/I^[q]M) = e_{HK}(M) q^d…

Commutative Algebra · Mathematics 2007-05-23 Craig Huneke , Moira A. McDermott , Paul Monsky

In this work, we mainly study the one-loop effective action for real scalar theories in non-homogeneous backgrounds in odd dimensions. It is shown that through the method studied in Ref. [1], it is possible to obtain a unified result for…

High Energy Physics - Theory · Physics 2011-04-06 Burak Tevfik Kaynak

In this work we study rank-one quantum games. In particular, we focus on the study of the computability of the entangled value $\omega^*$. We show that the value $\omega^*$ can be efficiently approximated up to a multiplicative factor of 4.…

Quantum Physics · Physics 2013-05-07 T. Cooney , M. Junge , C. Palazuelos , D. Pérez-García

Let $p>1$ and $1/p+1/q=1$. Consider H\"older's inequality $$ \|ab^*\|_1\le \|a\|_p\|b\|_q $$ for the $p$-norms of some trace ($a,b$ are matrices, compact operators, elements of a finite $C^*$-algebra or a semi-finite von Neumann algebra).…

Operator Algebras · Mathematics 2016-10-06 Gabriel Larotonda

The primary purpose of this article is to show that a certain natural set of axioms yields a completeness result for continuous first-order logic. In particular, we show that in continuous first-order logic a set of formulae is (completely)…

Logic · Mathematics 2014-02-10 Itaï Ben Yaacov , Arthur Paul Pedersen

We prove two completeness results for Kleene algebra with tests and a top element, with respect to guarded string languages and binary relations. While the equational theories of those two classes of models coincide over the signature of…

Formal Languages and Automata Theory · Computer Science 2024-10-09 Damien Pous , Jana Wagemaker

Formulae of the Lambek calculus are constructed using three binary connectives, multiplication and two divisions. We extend it using a unary connective, positive Kleene iteration. For this new operation, following its natural…

Logic · Mathematics 2017-05-23 Stepan Kuznetsov

An algebraic criterion for the vanishing of the beta function for renormalizable quantum field theories is presented. Use is made of the descent equations following from the Wess-Zumino consistency condition. In some cases, these equations…

High Energy Physics - Theory · Physics 2008-11-26 V. E. R. Lemes , M. S. Sarandy , S. P. Sorella , O. S. Ventura , L. C. Q. Vilar