English
Related papers

Related papers: Finding twin smooth integers by solving Pell equat…

200 papers

Employing the nonabelian duality transformation, I derive the Gauge String form of certain D>=3 lattice Yang-Mills (YM_{D}) theories in the strong coupling (SC) phase. With the judicious choice of the actions, in D>=3 our construction…

High Energy Physics - Theory · Physics 2009-10-31 Andrey Yu. Dubin

The smooth heap is a recently introduced self-adjusting heap [Kozma, Saranurak, 2018] similar to the pairing heap [Fredman, Sedgewick, Sleator, Tarjan, 1986]. The smooth heap was obtained as a heap-counterpart of Greedy BST, a binary search…

Data Structures and Algorithms · Computer Science 2021-07-13 Maria Hartmann , László Kozma , Corwin Sinnamon , Robert E. Tarjan

We introduce a novel method for encoding integers using smooth real-valued functions whose integral properties implicitly reflect discrete quantities. In contrast to classical representations, where the integer appears as an explicit…

Optimization and Control · Mathematics 2025-05-06 Stanislav Semenov

We are interested in coupled semi-linear wave equations satisfying the null condition in two space dimensions, a basic model in nonlinear wave equations. Our aim is to establish global existence of smooth solutions to this system with large…

Analysis of PDEs · Mathematics 2025-07-21 Bingbing Ding , Shijie Dong , Gang Xu

This work presents a space-time isogeometric analysis of biharmonic wave problem, in contrast to the more common application of space-time methods to second order wave equations. We first establish the unique solvability of the continuous…

Numerical Analysis · Mathematics 2026-04-06 S. Chauhan , S. Chaudhary

A smooth test to simultaneously compare $K$ copulas, where $K \geq 2$ is proposed. The $K$ observed populations can be paired, and the test statistic is constructed based on the differences between moment sequences, called copula…

Statistics Theory · Mathematics 2023-12-07 Yves Ismaël Ngounou Bakam , Denys Pommeret

The polynomial Pell equation is \[P^2 - D Q^2 = 1\] where $D$ is a given integer polynomial and the solutions $P, Q$ must be integer polynomials. A classical paper of Nathanson \cite{Nat} solved it when $D(x) = x^2 + d$. We show that the…

Number Theory · Mathematics 2019-11-06 Nadir Murru

We study the space of $C^{2}$-smooth isogeometric functions on bilinearly parameterized multi-patch domains $\Omega \subset \mathbb{R}^{2}$, where the graph of each isogeometric function is a multi-patch spline surface of bidegree $(d,d)$,…

Numerical Analysis · Mathematics 2017-01-25 Mario Kapl , Vito Vitrih

In this paper we describe a new method of obtaining ideal solutions of the well-known Tarry-Escott problem, that is, the problem of finding two distinct sets of integers $x_i,\;i=1,\,2,\,\dots,\,k+1$ and $y_i,\;i=1,\,2,\,\dots,\,k+1$ such…

Number Theory · Mathematics 2017-02-08 Ajai Choudhry

In the Token Sliding problem we are given a graph $G$ and two independent sets $I_s$ and $I_t$ in $G$ of size $k \geq 1$. The goal is to decide whether there exists a sequence $\langle I_1, I_2, \ldots, I_\ell \rangle$ of independent sets…

Computational Complexity · Computer Science 2022-05-03 Valentin Bartier , Nicolas Bousquet , Jihad Hanna , Amer E. Mouawad , Sebastian Siebertz

For a positive integer $b\ge2$, the $b$-symbol code is a new coding framework proposed to combat $b$-errors in $b$-symbol read channels. Especially, the $2$-symbol code is called a symbol-pair code. Remarkably, a classical maximum distance…

Information Theory · Computer Science 2022-08-30 Canze Zhu , Qunying Liao

For given non-zero integers a,b,q we investigate the density of integer solutions (x,y) to the binary cubic congruence ax^2+by^3=0 (mod q). We use this to establish the Manin conjecture for a singular del Pezzo surface of degree 2 defined…

Number Theory · Mathematics 2011-09-05 S. Baier , T. D. Browning

Bayesian Networks (BNs) represent conditional probability relations among a set of random variables (nodes) in the form of a directed acyclic graph (DAG), and have found diverse applications in knowledge discovery. We study the problem of…

Optimization and Control · Mathematics 2022-05-10 Simge Kucukyavuz , Ali Shojaie , Hasan Manzour , Linchuan Wei , Hao-Hsiang Wu

In this paper, a method is proposed to solve the problem of monotone smoothing splines using general linear systems. This problem, also called monotone control theoretic splines, has been solved only when the curve generator is modeled by…

Systems and Control · Computer Science 2013-08-08 Masaaki Nagahara , Clyde F. Martin

A family of maximum mean discrepancy (MMD) kernel two-sample tests is introduced. Members of the test family are called Block-tests or B-tests, since the test statistic is an average over MMDs computed on subsets of the samples. The choice…

Machine Learning · Computer Science 2014-02-11 Wojciech Zaremba , Arthur Gretton , Matthew Blaschko

The P-splines of Eilers and Marx (1996) combine a B-spline basis with a discrete quadratic penalty on the basis coefficients, to produce a reduced rank spline like smoother. P-splines have three properties that make them very popular as…

Computation · Statistics 2016-05-10 Simon N. Wood

It was recently shown that almost all solutions in the symmetric binary perceptron are isolated, even at low constraint densities, suggesting that finding typical solutions is hard. In contrast, some algorithms have been shown empirically…

Probability · Mathematics 2021-11-08 Emmanuel Abbe , Shuangping Li , Allan Sly

For an integer $d\geq 2$ which is not a square, we show that there is at most one value of the positive integer $X$ participating in the Pell equation $X^2-dY^2=\pm 1$ which is a Tribonacci number, with a few exceptions that we completely…

Number Theory · Mathematics 2017-01-02 Florian Luca , Amanda Montejano , Laszlo Szalay , Alain Togbé

It is known for ten years that self-dual Yang-Mills theory is the effective field theory of the open N=2 string in 2+2 dimensional spacetime. We uncover an infinite set of abelian rigid string symmetries, corresponding to the symmetries and…

High Energy Physics - Theory · Physics 2015-06-25 Tatiana A. Ivanova , Olaf Lechtenfeld

Suppose that we are given two independent sets I_b and I_r of a graph such that |I_b|=|I_r|, and imagine that a token is placed on each vertex in |I_b|. Then, the sliding token problem is to determine whether there exists a sequence of…

Data Structures and Algorithms · Computer Science 2015-11-03 Takeshi Yamada , Ryuhei Uehara