Related papers: Range of magic constant on Hexagonal Tortoise Prob…
Let $\mathbf{A}\in \mathbb{R}^{n\times n}$ be a matrix with diagonal $\text{diag}(\mathbf{A})$ and let $\bar{\mathbf{A}}$ be $\mathbf{A}$ with its diagonal set to all zeros. We show that Hutchinson's estimator run for $m$ iterations returns…
For a fixed digraph $\mathbb H$, the $\mathbb H$-coloring problem is the problem of deciding whether a given input digraph $\mathbb G$ admits a homomorphism to $\mathbb H$. The CSP dichotomy conjecture of Feder and Vardi is equivalent to…
We comment on some analytical solutions to a class of Boussinesq-like equations derived recently by means of the homotopy perturbation method (HPM). We show that one may obtain exactly the same result by means of the Taylor series in the…
In 2004, J.C. Tong found bounds for the approximation quality of a regular continued fraction convergent of a rational number, expressed in bounds for both the previous and next approximation. We sharpen his results with a geometric method…
Wormholes with Ellis geometry have been successfully constructed using tachyon matter \cite{Das}. However, for such a wormhole, it is obtained that the redshift function is necessarily a constant, and also the wormhole is plagued with an…
Consider a random sequence of $N$ integers, each chosen uniformly and independently from the set $\{1,\dots,x\}$. Motivated by applications to factorisation algorithms such as Dixon's algorithm, the quadratic sieve, and the number field…
M. Crouzeix formulated the following conjecture in (Integral Equations Operator Theory 48, 2004, 461--477): For every square matrix $A$ and every polynomial $p$, $$ \|p(A)\| \le 2 \max_{z\in W(A)}|p(z)|, $$ where $W(A)$ is the numerical…
Let $k$ be a field, $T$ be an algebraic $k$-torus, $X$ be a smooth $k$-compactification of $T$ and ${\rm Pic}\,\overline{X}$ be the Picard group of $\overline{X}=X\times_k\overline{k}$. Hoshi, Kanai and Yamasaki [HKY22] determined…
In 1995, D. Jerison and C. Kenig in \cite{JK-1995} considered the the inhomogeneous Dirichlet problem $\Delta u= f$ on $\Omega$, $u=0$ on $\partial\Omega$ in Lipschitz domains. One of their main results shows that the $W^{1,p}$ estimate…
The Calisson puzzle is a tiling puzzle in which one must tile a triangular grid inside a hexagon with lozenges, under the constraint that certain prescribed edges remain tile boundaries and that adjacent lozenges along these edges have…
We revisit Hopcroft's problem and related fundamental problems about geometric range searching. Given $n$ points and $n$ lines in the plane, we show how to count the number of point-line incidence pairs or the number of point-above-line…
Chinese Remainder Theorem (CRT) has been widely studied with its applications in frequency estimation, phase unwrapping, coding theory and distributed data storage. Since traditional CRT is greatly sensitive to the errors in residues due to…
In this article, we study the inscription on the reverse of Susa Mathematical Text No.\,2, a clay tablet held in the collection of the Louvre Museum and thought to date from between 1894--1595 BC. We focus on the formula given in this text…
We propose an interpretation of the cosmological constant puzzle - i.e., the enormous value of the ratio $\rho_{Pl}/\rho_{vac} \approx 10^{120} $- in terms of the total number of gravitons in the observable universe based on a recently…
Quantum theory, general relativity, the standard model of particle physics, and the $\Lambda$CDM model of cosmology have all been spectacularly successful within their respective regimes of applicability, but many central problems remain…
The triviality of the scalar sector of the standard one-doublet Higgs model implies that this model is only an effective low-energy theory valid below some cut-off scale Lambda. We show that the experimental constraint on the amount of…
Holzer and Holzer (Discrete Applied Mathematics 144(3):345--358, 2004) proved that the Tantrix(TM) rotation puzzle problem is NP-complete. They also showed that for infinite rotation puzzles, this problem becomes undecidable. We study the…
We consider the expected value for the total curvature of a random closed polygon. Numerical experiments have suggested that as the number of edges becomes large, the difference between the expected total curvature of a random closed…
Edoukou, Ling and Xing in 2010, conjectured that in \mathbb{P}^n(\mathbb{F}_{q^2}), n \geq 3, the maximum number of common points of a non-degenerate Hermitian variety \mathcal{U}_n and a hypersurface of degree d is achieved only when the…
We study a one-dimensional elliptic problem with highly oscillatory random diffusion coefficient. We derive a homogenized solution and a so-called Gaussian corrector. We also prove a "pointwise" large deviation principle (LDP) for the full…