English
Related papers

Related papers: The birthday boy problem

200 papers

Many planning formalisms allow for mixing numeric with Boolean effects. However, most of these formalisms are undecidable. In this paper, we will analyze possible causes for this undecidability by studying the number of different…

Artificial Intelligence · Computer Science 2023-07-28 Hayyan Helal , Gerhard Lakemeyer

We propose a new analytical method to solve for nonexactly soluble Schrodinger equation via expansions through some existing quantum numbers. Successfully, it is applied to the rational non-polynomial oscillator potential. Moreover, a…

Mathematical Physics · Physics 2007-05-23 Omar Mustafa , Maen Odeh

In a recent beautiful but technical article, William Y.C. Chen, Qing-Hu Hou, and Doron Zeilberger developed an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequences,…

Combinatorics · Mathematics 2016-06-28 Moa Apagodu , Doron Zeilberger

For any particularly interesting theorem one proof is never enough. Instead, the first proof sets the challenge to find a more elegant method that illuminates subtle features of the math, is simpler to understand, or even avoids using…

History and Overview · Mathematics 2014-01-23 Christina Knapp , Cesar E. Silva

We study the Identity Problem, the problem of determining if a finitely generated semigroup of matrices contains the identity matrix; see Problem 3 (Chapter 10.3) in ``Unsolved Problems in Mathematical Systems and Control Theory'' by…

Discrete Mathematics · Computer Science 2025-09-19 Paul C. Bell , Reino Niskanen , Igor Potapov , Pavel Semukhin

We present a software package that guesses formulae for sequences of, for example, rational numbers or rational functions, given the first few terms. We implement an algorithm due to Bernhard Beckermann and George Labahn, together with some…

Combinatorics · Mathematics 2010-04-09 Waldemar Hebisch , Martin Rubey

We consider the problem of computing a class of soliton gas primitive potentials for the Korteweg--de Vries equation that arise from the accumulation of solitons on an infinite interval in the physical domain, extending to $-\infty$. This…

Exactly Solvable and Integrable Systems · Physics 2025-10-01 Cade Ballew , Deniz Bilman , Thomas Trogdon

Specifying a computational problem requires fixing encodings for input and output: encoding graphs as adjacency matrices, characters as integers, integers as bit strings, and vice versa. For such discrete data, the actual encoding is…

Logic · Mathematics 2021-08-25 Donghyun Lim , Martin Ziegler

Let $[\,\cdot\,]$ denote the floor function. Assume that $\lambda_1, \lambda_2, \lambda_3, \lambda_4, \lambda_5$ are nonzero real numbers, not all of the same sign, that $\lambda_1/\lambda_2$ is irrational, and that $\eta$ is a real number.…

Number Theory · Mathematics 2026-02-25 S. I. Dimitrov

The proliferation of probable prime tests in recent years has produced a plethora of definitions with the word ``pseudoprime'' in them. Examples include pseudoprimes, Euler pseudoprimes, strong pseudoprimes, Lucas pseudoprimes, strong Lucas…

Number Theory · Mathematics 2019-03-19 Jon Grantham

While statisticians and quantitative social scientists typically study the "effects of causes" (EoC), Lawyers and the Courts are more concerned with understanding the "causes of effects" (CoE). EoC can be addressed using experimental design…

Statistics Theory · Mathematics 2020-04-28 Philip Dawid , Monica Musio , Stephen E. Fienberg

Extensions of the $Stirling$ numbers of the second kind and $Dobinski$ -like formulas are proposed in a series of exercises for graduates. Some of these new formulas recently discovered by me are to be found in the source paper $ [1]$.…

Combinatorics · Mathematics 2009-01-19 A. K. Kwasniewski

Recently, Morier-Genoud and Ovsienko introduced a $q$-deformation of rational numbers. More precisely, for an irreducible fraction $\frac{r}s>0$, they constructed coprime polynomials $\mathcal{R}_{\frac{r}s}(q),~ \mathcal{S}_{\frac{r}s}(q)…

Combinatorics · Mathematics 2024-12-03 Takeyoshi Kogiso , Kengo Miyamoto , Xin Ren , Michihisa Wakui , Kohji Yanagawa

We consider the $q$-deformation of rational numbers introduced recently by Morier-Genoud and Ovsienko. We propose three enumerative interpretations of these $q$-rationals: in terms of a new version of Ostrowski's numeration system for…

Combinatorics · Mathematics 2025-11-17 Jean-Christophe Aval , Sébastien Labbé

Hilbert's Tenth Problem over the field $\mathbb Q$ of rational numbers is one of the biggest open problems in the area of undecidability in number theory. In this paper we construct new, computably presentable subrings $R$ of $\mathbb Q$…

Number Theory · Mathematics 2018-02-12 Kirsten Eisentraeger , Russell Miller , Jennifer Park , Alexandra Shlapentokh

The theory of random real numbers is exceedingly well-developed, and fascinating from many points of view. It is also quite challenging mathematically. The present notes are intended as no more than a gateway to the larger theory. They…

Computational Complexity · Computer Science 2012-09-14 Daniel Osherson , Scott Weinstein

The integral $\int_{|z|=1} \frac{z^\beta}{z-\alpha} dz$ for $\beta=\frac{1}{2}$ has been comprehensively studied by Mortini and Rupp for pedagogical purposes. We write for a similar purpose, elaborating on their work with the more general…

Complex Variables · Mathematics 2024-01-17 Benjamin Faktor , Michael Kuhn , Gahl Shemy

This paper describes a method to find a connection between combinatorial identities and hypergeometric series with a number of examples. Combinatorial identities can often be written as hypergeometric series with unit argument. In a number…

Combinatorics · Mathematics 2022-04-13 Enno Diekema

We focus on three pages in Ramanujan's lost notebook, pages 336, 335, and 332, in decreasing order of attention. On page 336, Ramanujan proposes two identities, but the formulas are wrong -- each is vitiated by divergent series. We…

Number Theory · Mathematics 2016-08-15 Bruce C. Berndt , Atul Dixit , Arindam Roy , Alexandru Zaharescu

Recently, the authors showed that for every irrational number $\alpha$, there exist infinitely many positive integers $n$ represented by any given positive definite binary quadratic form $Q$, satisfying $||\alpha n||<n^{-(1/2-\varepsilon)}$…

Number Theory · Mathematics 2026-02-04 Stephan Baier , Habibur Rahaman
‹ Prev 1 8 9 10 Next ›