English
Related papers

Related papers: Some Results on the Counterfeit Coins Problem II

200 papers

Based upon inequalities on Subset Probabilities, proofs of several conjectures on the Generalized Coupon Collector Problem (i.e. CCP with unequal popularity) are presented. Then we derive a very simple asymptotic relation between the…

Discrete Mathematics · Computer Science 2017-06-19 Christian Berthet

In this paper, we will give some estimation for the average error of the prime number theorem.

General Mathematics · Mathematics 2022-06-23 An-Ping Li

We identify a number of decidable and undecidable fragments of first-order concatenation theory. We also give a purely universal axiomatization which is complete for the fragments we identify. Furthermore, we prove some normal-form results.

Logic · Mathematics 2018-04-18 Lars Kristiansen , Juvenal Murwanashyaka

Let m>=1 be an arbitrary fixed integer and let N_m(x) count the number of odd integers u<=x such that the order of 2 modulo u is not divisible by m. In case m is prime estimates for N_m(x) were given by H. Mueller that were subsequently…

Number Theory · Mathematics 2007-05-23 Pieter Moree

We consider the dissipation of the Muskat problem and we give an elementary proof of a surprising inequality of Constantin-Cordoba-Gancedo-Strain which holds in greater generality.

Analysis of PDEs · Mathematics 2022-10-11 Susanna V. Haziot , Benoît Pausader

We discuss the possibility of creating money that is physically impossible to counterfeit. Of course, "physically impossible" is dependent on the theory that is a faithful description of nature. Currently there are several proposals for…

Quantum Physics · Physics 2018-11-06 John H. Selby , Jamie Sikora

In this paper, we consider the Neumann problem of a class of mixed complex Hessian equations, and establish the global C^1 estimates a nd reduce the global second derivative estimate to the estimate of double normal second derivatives on…

Analysis of PDEs · Mathematics 2020-03-16 Chuan-Qiang Chen , Li Chen , Ni Xiang

We study nominal anti-unification, which is concerned with computing least general generalizations for given terms-in-context. In general, the problem does not have a least general solution, but if the set of atoms permitted in…

Logic in Computer Science · Computer Science 2025-05-01 Alexander Baumgartner , Temur Kutsia , Jordi Levy , Mateu Villaret

In this paper, we consider sums of generalized polygonal numbers with repeats, generalizing Fermat's polygonal number theorem which was proven by Cauchy. In particular, we obtain the minimal number of generalized $m$-gonal numbers required…

For parameter estimation of continuous and discrete distributions, we propose a generalization of the method of moments (MM), where Stein identities are utilized for improved estimation performance. The construction of these Stein-type…

Methodology · Statistics 2023-12-25 Simon Nik , Christian H. Weiß

This paper presents some considerations about the Goldbach's conjecture (GC). The work is based on elementary results of the number theory and it provides a constructive method that permits, given an even integer, to find at least a pair of…

General Mathematics · Mathematics 2013-12-13 Ciro D'Urso

We propose a new algorithm solving the extended gcd problem, which provides a solution minimizing one of the two coordinates. The algorithm relies on elementary arithmetic properties.

Data Structures and Algorithms · Computer Science 2018-09-24 Marc Wolf , François Wolf , Corentin Le Coz

Fake coin problems using balance scales to identify one fake coin and its type among n coins (n > 2) were solved by Dyson in 1946. Dyson gave adaptive solutions with the minimum number of weighings where later weighings may be dependent on…

Data Structures and Algorithms · Computer Science 2023-06-21 Takehiro Tokuda , Yoshimichi Watanabe

A generalization of Gy's theory for the variance of the fundamental sampling error is reviewed. Practical situations where the generalized model potentially leads to more accurate variance estimates are identified as: clustering of…

Applications · Statistics 2009-11-10 Bastiaan Geelhoed

A recent article on generalised linear mixed model asymptotics, Jiang et al. (2022), derived the rates of convergence for the asymptotic variances of maximum likelihood estimators. If $m$ denotes the number of groups and $n$ is the average…

Statistics Theory · Mathematics 2023-04-03 Luca Maestrini , Aishwarya Bhaskaran , Matt P. Wand

In estimating frequencies given that the signal waveforms are undersampled multiple times, Xia et. al. proposed to use a generalized version of Chinese remainder Theorem (CRT), where the moduli are $M_1, M_2, \cdots, M_k$ which are not…

Information Theory · Computer Science 2017-09-01 Guangwu Xu

We propose a generalization of Carmichael numbers, where the multiplicative group $\mathbb G_\mathrm{m} = \mathrm{GL}(1)$ is replaced by $\mathrm{GL}(m)$ for $m\geq 2$. We prove basic properties of these families of numbers and give some…

Number Theory · Mathematics 2020-01-29 Eugene Karolinsky , Dmytro Seliutin

This second part is devoted to the proof of all main results that we have mentionned in [KI].

Algebraic Geometry · Mathematics 2009-06-09 Mohamed Kaddar

We use elementary arguments to prove results on the order of magnitude of certain sums concerning the gcd's and lcm's of $k$ positive integers, where $k\ge 2$ is fixed. We refine and generalize an asymptotic formula of Bordell\`{e}s (2007),…

Number Theory · Mathematics 2020-02-06 Titus Hilberdink , Florian Luca , László Tóth

A general method is developed for deriving Quantum First and Second Fundamental Theorems of Coinvariant Theory from classical analogs in Invariant Theory, in the case that the quantization parameter q is transcendental over a base field.…

Quantum Algebra · Mathematics 2007-05-23 K R Goodearl , T H Lenagan