English
Related papers

Related papers: Some Results on the Counterfeit Coins Problem II

200 papers

In this paper, we will continue the investigation of Waring's problem, and give further improvements.

Combinatorics · Mathematics 2025-01-15 An-Ping Li

The present article is devoted to the description of further investigations of the author of this article. These investigations (in terms of various representations of real numbers) include the generalized Salem functions and…

General Mathematics · Mathematics 2019-10-08 Symon Serbenyuk

We study machines that take N identical replicas of a pure qudit state as input and output a set of M_A clones of a given fidelity and another set of $M_B$ clones of another fidelity. The trade-off between these two fidelities is…

Quantum Physics · Physics 2007-05-23 S. Iblisdir , A. Acin , N. Gisin

In this paper we study the genralized q-Euler numbers and polynomials. From our results, we derive some interesting congruences related tothe generalized q-Euler numbers.

Number Theory · Mathematics 2009-10-15 Kyoung-Ho Park , Young-Hee Kim , Taekyun Kim

In this paper, using combinatorial and analytic methods, we prove an exact calculating formula on the $2m$-th power mean value of the generalized quadratic Gauss sums for $m\geq 2$. This solves a conjecture of He and Zhang [`On the $2k$-th…

Number Theory · Mathematics 2015-02-26 Feng Liu , Quan-Hui Yang

In this paper we consider error sums of the form \[\sum_{m=0}^{\infty} \varepsilon_m\Big( \,b_m\alpha - \frac{a_m}{c_m}\,\Big) \,,\] where $\alpha$ is a real number, $a_m$, $b_m$, $c_m$ are integers, and $\varepsilon_m=1$ or $\varepsilon_m…

Number Theory · Mathematics 2016-02-23 Thomas Baruchel , Carsten Elsner

This is the second part of our result on a class of global characteristic problems for the Einstein vacuum equations with small initial data. In the previous work denoted by (I), our attention was focused on prescribing the initial data…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Giulio Caciotta , Francesco Nicolò

If the odd and even parts of a continued fraction converge to different values, the continued fraction may or may not converge in the general sense. We prove a theorem which settles the question of general convergence for a wide class of…

Number Theory · Mathematics 2019-01-03 Douglas Bowman , James Mc Laughlin

We discuss coin-weighing problems with a new type of coin: a chameleon. A chameleon coin can mimic a fake or a real coin, and it can choose which coin to mimic for each weighing independently. We consider a mix of $N$ coins that include…

History and Overview · Mathematics 2015-12-24 Tanya Khovanova , Konstantin Knop , Oleg Polubasov

We prove First Fundamental Theorems of Coinvariant Theory for the standard coactions of the quantum general and special linear groups on tensor products of quantum matrix algebras. More precisely, let m,n,t be arbitrary positive integers,…

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

Non-uniform estimates are obtained for Poisson, compound Poisson, translated Poisson, negative binomial and binomial approximations to sums of of m-dependent integer-valued random variables. Estimates for Wasserstein metric also follow…

Probability · Mathematics 2014-08-19 P. Vellaisamy , V. Cekanavicius

We continue investigations on the average number of representations of a large positive integer as a sum of given powers of prime numbers. The average is taken over a short interval, whose admissible length depends on whether or not we…

Number Theory · Mathematics 2020-12-08 Marco Cantarini , Alessandro Gambini , Alessandro Zaccagnini

This paper is a continuation of Part I where the general setup was developed. Here we discuss the general equivalence problem for geometric structures and provide criteria for the equivalence, local and global, of transitive structures.…

Differential Geometry · Mathematics 2014-12-30 Antonio Kumpera

In this paper some new ways of generalizing perfect numbers are investigated, numerical results are presented and some conjectures are established.

Number Theory · Mathematics 2010-08-03 Antal Bege , Kinga Fogarasi

Aim of this article is to prove the inequality $n \sum_{i=1}^{n} a_ib_i \leq \sum_{i=1}^{n} a_i \sum_{i=1}^n b_i$ when $a_i$ are $n$ increasing positive real numbers and $b_i$ are $n$ decreasing real numbers. We also prove generalizations…

Combinatorics · Mathematics 2024-07-30 Himadri Mukherjee

We investigate the structure of the currencies (systems of coins) for which the greedy change-making algorithm always finds an optimal solution (that is, a one with minimum number of coins). We present a series of necessary conditions that…

Combinatorics · Mathematics 2010-07-26 Michal Adamaszek , Anna Niewiarowska

The "double Dixie cup problem" of D.J. Newman and L. Shepp (1960) is a well-known variant of the coupon collector's problem, where the object of study is the number $T_{m}(N)$ of coupons that a collector has to buy in order to complete $m$…

Probability · Mathematics 2015-11-06 Aristides V. Doumas , Vassilis G. Papanicolaou

This paper gives two sharp bounds for the generalized ballot problem with candidate A receiving at least \mu times as candidate B for an arbitrary real number \mu.

Combinatorics · Mathematics 2009-12-11 Delong Meng

ApSimon's Mints problem is a very difficult and often misunderstood counterfeit-coin puzzle. I explain the problem and suggest ways to approach it, while giving several fun exercises for the reader.

History and Overview · Mathematics 2014-06-12 Tanya Khovanova

The main purpose of this article is to study higher power mean values of generalized quadratic Gauss sums using estimates for character sums, analytic method and algebraic geometric methods. In this article, we prove two conjectures which…

Number Theory · Mathematics 2021-05-25 Nilanjan Bag , Antonio Rojas-León , Zhang Wenpeng