English
Related papers

Related papers: Proof of a conjecture of N. Konno for the 1D conta…

200 papers

The pressing game on black-and-white graphs is the following: Given a graph $G(V,E)$ with its vertices colored with black and white, any black vertex $v$ can be pressed, which has the following effect: (a) all neighbors of $v$ change color,…

Discrete Mathematics · Computer Science 2013-03-28 Eliot Bixby , Toby Flint , István Miklós

We investigate the problem of detecting correlation between two Erd\H{o}s-R\'enyi graphs $G(n,p)$, formulated as a hypothesis testing problem: under the null hypothesis, the two graphs are independent, while under the alternative…

Social and Information Networks · Computer Science 2026-03-18 Dong Huang , Pengkun Yang

Given a countable relational language $L$, we consider probability measures on the space of $L$-structures with underlying set $\mathbb{N}$ that are invariant under the logic action. We study the growth rate of the entropy function of such…

Logic · Mathematics 2019-02-20 Nathanael Ackerman , Cameron Freer , Rehana Patel

Testing symptomatic individuals for a disease can deliver treatment resources, if tests' results turn positive, which speeds up their treatment and might also decrease individuals' contacts to other ones. An imperfect test, however, might…

Populations and Evolution · Quantitative Biology 2015-06-25 Daniel A. M. Villela

In 2013, Zhi-Wei Sun proposed a Romanov-type conjecture stating that every integer $n > 1$ can be written as $n = k + m$ with $k, m \ge 1$ such that $2^k + m$ is a prime. In this paper, we unconditionally prove that the natural numbers…

Number Theory · Mathematics 2026-05-18 Songlin Han , Jinbo Yu

Sufficient and necessary conditions are presented for the existence of $(N,M)$-positive operator valued measures ($(N,M)$-POVMs) valid for arbitrary-dimensional quantum systems. A sufficient condition for the existence of $(N,M)$-POVMs is…

Quantum Physics · Physics 2023-10-20 Maximilian Schumacher , Gernot Alber

Consider a graph on $n$ uniform random points in the unit square, each pair being connected by an edge with probability $p$ if the inter-point distance is at most $r$. We show that as $n\to\infty$ the probability of full connectivity is…

Probability · Mathematics 2016-04-07 Mathew D. Penrose

This paper is a further study of Reference \cite{Xue2015}. We are concerned with the contact process with random vertex weights on the oriented lattice. Our main result gives the asymptotic behavior of the survival probability of the…

Probability · Mathematics 2017-09-13 Xiaofeng Xue

The Paszkiewicz conjecture about a product of positive contractions asserts that given a decreasing sequence $T_1\ge T_2\ge \dots$ of positive contractions on a separable infinite-dimensional Hilbert space, the product $S_n=T_n\dots T_1$…

Functional Analysis · Mathematics 2024-06-11 Hiroshi Ando , Yuki Miyamoto , Narutaka Ozawa

We prove that every bounded, positive, irreducible, stochastically continuous semigroup on the space of bounded, measurable functions which is strong Feller, consists of kernel operators and possesses an invariant measure converges…

Functional Analysis · Mathematics 2012-02-03 Moritz Gerlach , Robin Nittka

In this paper, we proposed an interesting problem that might be classified into enumerative combinatorics. Featuring a distinctive two-fold dependence upon the sequences' terms, our problem can be really difficult, which calls for novel…

Discrete Mathematics · Computer Science 2010-07-29 Zan Pan

We study the total positivity of the multiplicative convolution kernel T associated with the independent product of two random variables $B(a,b)$ and $\Gamma(c).$ This kernel is totally positive of infinite order if $b$ or $d = a+b -c$ are…

Probability · Mathematics 2012-07-30 Thomas Simon

Based on the Goldbach conjecture and arithmetic fundamental theorem, the Goldbach conjecture was extended to more general situations, i.e., any positive integer can be written as summation of some specific prime numbers, which depends on…

Number Theory · Mathematics 2016-03-17 Yan Kun , Li Hou Biao

A collection of $n$ random events is said to be $(n - 1)$-wise independent if any $n - 1$ events among them are mutually independent. We characterise all probability measures with respect to which $n$ random events are $(n - 1)$-wise…

Probability · Mathematics 2022-11-04 Karthik Natarajan , Arjun Kodagehalli Ramachandra , Colin Tan

The exponential local-global principle, or Skolem conjecture, says: Suppose that \(b\) is a positive integer, and that the sequence \((u_{n})_{n = -\infty}^{\infty}\) is such that every term is in \(\mathbb{Z}[1/b]\), the linear recurrence…

Number Theory · Mathematics 2025-02-03 Henry Robert Thackeray

A recent result of Downarowicz and Serafin (DS) shows that there exist positive entropy subshifts satisfying the assertion of Sarnak's conjecture. More precisely, it is proved that if $y=(y_n)_{n\ge 1}$ is a bounded sequence with zero…

Dynamical Systems · Mathematics 2019-02-13 Tomasz Downarowicz , Jacek Serafin

Let $\mathbb{Z}^{+}$ be the set of positive integers. Let $C_{k}$ denote all subsets of $\mathbb{Z}^{+}$ such that neither of them contains $k + 1$ pairwise coprime integers and $C_k(n)=C_k\cap \{1,2,\ldots,n\}$. Let $f(n, k) =…

Number Theory · Mathematics 2017-05-17 Sándor Z. Kiss , Csaba Sándor , Quan-Hui Yang

In this paper, we obtain sufficient and necessary conditions of some classical convex sets as positively invariant sets for a continuous dynamical system, namely positive invariance conditions. The approach is based on Nagumo Theorem by…

Dynamical Systems · Mathematics 2022-07-13 Yunfei Song

A well-known conjecture of Erd\H{o}s and S\'os states that every graph with average degree exceeding $m-1$ contains every tree with $m$ edges as a subgraph. We propose a variant of this conjecture, which states that every graph of maximum…

Combinatorics · Mathematics 2020-12-14 Frédéric Havet , Bruce Reed , Maya Stein , David R. Wood

Let $p$ be a nonconstant form in $\mathbb{R}[x_1,\dots,x_n]$ with $p(1,\dots,1)>0$. If $p^m$ has strictly positive coefficients for some integer $m\ge1$, we show that $p^m$ has strictly positive coefficients for all sufficiently large $m$.…

Algebraic Geometry · Mathematics 2017-04-11 Claus Scheiderer , Colin Tan