Related papers: The weak pigeonhole principle for function classes…
The Weak Gravity Conjecture is a nontrivial conjecture about quantum gravity that makes sharp, falsifiable predictions which can be checked in a broad range of string theory examples. However, in the presence of massless scalar fields…
We show a new functional limit theorem for weakly dependent regularly varying sequences of random vectors. As it turns out, the convergence takes place in the space of R^d valued c\`{a}dl\`{a}g functions endowed with the so-called weak M1…
The concept of a weak factorization system has been studied extensively in homotopy theory and has recently found an application in one of the proofs of the celebrated flat cover conjecture, categorical versions of which have been presented…
Deciding in an efficient way weak probabilistic bisimulation in the context of Probabilistic Automata is an open problem for about a decade. In this work we close this problem by proposing a procedure that checks in polynomial time the…
We derive formulas for the Fourier coefficients of $|f|^2$, where $f(z_1,z_2)=(1-\frac{z_1+z_2}{r})^{-\alpha}$, in terms of hypergeometric functions. Using these formulas we provide additional counterexamples to the weak Shanks conjecture,…
One of the remarkable notions in the recent development of quantum physics is the weak value related to weak measurements. We emulate it as a two-time conditional expectation in a classical stochastic model. We use the well known…
The infinite pigeonhole principle for 2-partitions asserts the existence, for every set $A$, of an infinite subset of $A$ or of its complement. In this paper, we develop a new notion of forcing enabling a fine analysis of the…
In this paper we give simple sufficient conditions for linear type processes with short memory that imply the invariance principle. Various examples including projective criterion are considered as applications. In particular, we treat the…
We show that when certain statements are provable in subsystems of constructive analysis using intuitionistic predicate calculus, related sequential statements are provable in weak classical subsystems. In particular, if a $\Pi^1_2$…
We study the class of rings $R$ for which every direct sum of injective $R$-modules is cotorsion. We call them weakly $\Sigma$-cotorsion rings. The defining property might be seen as the dual of Chase's characterization of coherence in…
We present a complete proof of the Weak Gravity Conjecture in any perturbative bosonic string theory in spacetime dimension $D\ge6$. Our proof works by relating the black hole extremality bound to long range forces, which are more easily…
A combinatorial proof of a pigeonhole principle of Gowers is found along with its symmetric and approximate version, FIN$_k^\pm$ theorem. The proofs do not use of the concept of ultrafilter.
A pseudorandom code is a keyed error-correction scheme with the property that any polynomial number of encodings appear random to any computationally bounded adversary. We show that the pseudorandomness of any code tolerating a constant…
In an article in the Pure and Applied Mathematics Quarterly in 2008, Duke and Jenkins investigated a certain natural basis of the space of weakly holomorphic modular forms for the full modular group $SL_2({\bf Z})$. We show here that their…
We show that for any given norm ball or proper cone, weak membership in its dual ball or dual cone is polynomial-time reducible to weak membership in the given ball or cone. A consequence is that the weak membership or membership problem…
We explore the connections between Dickson's lemma and weak Ramsey theory. We show that a weak version of the Paris--Harrington principle for pairs in $c$ colors and miniaturized Dickson's lemma for $c$-tuples are equivalent over…
We prove the reduction principle for asymptotics of functionals of vector random fields with weakly and strongly dependent components. These functionals can be used to construct new classes of random fields with skewed and heavy-tailed…
In this article, we study the filtered $\Phi$-modules canonically attached to the exponentially twisted cohomology associated with some nondegenerate functions. Inspired by $p$-adic Hodge theory, we conjecture that those filtered…
Suppose that $S_1$ and $S_2$ are nonempty subsets of a complete metric space $(\mathcal{M},d)$ and $\phi,\psi:S_1\to S_2$ are mappings. The aim of this work is to investigate some conditions on $\phi$ and $\psi$ such that the two functions,…
We consider a special case of Dickson's lemma: for any two functions $f,g$ on the natural numbers there are two numbers $i<j$ such that both $f$ and $g$ weakly increase on them, i.e., $f_i\le f_j$ and $g_i \le g_j$. By a combinatorial…