English
Related papers

Related papers: Parallel Weighings

200 papers

In this note we evaluate the expectation and variance of the waiting time to complete $m$ parallel collections of coupons, in the case of coupons which arrives independently, one by one and with equal probabilities.

Probability · Mathematics 2016-09-15 Marco Ferrante , Alessia Tagliavini

We demonstrate that the free motion of any two-dimensional rigid body colliding elastically with two parallel, flat walls is equivalent to a billiard system. Using this equivalence, we analyze the integrable and chaotic properties of this…

chao-dyn · Physics 2016-08-31 N. L. Balazs , Rupak Chatterjee , A. D. Jackson

We take a fresh look at the classical problem of runs in a sequence of i.i.d.\ coin tosses and derive a general identity/recursion which can be used to compute (joint) distributions of functionals of run types. This generalizes and unifies…

Probability · Mathematics 2014-07-28 Lars Holst , Takis Konstantopoulos

In this note we prove a weighted version of the Khintchine inequalities.

Probability · Mathematics 2009-09-15 Mark Veraar

The author has recently introduced abstract algebraic frameworks of analogical proportions and similarity within the general setting of universal algebra. The purpose of this paper is to build a bridge from similarity to analogical…

Logic in Computer Science · Computer Science 2024-02-29 Christian Antić

In this paper, we will present some results on the counterfeit coins problem in the case of multi-sets.

Combinatorics · Mathematics 2009-05-05 An-Ping Li

The focus of my PhD thesis is on exploring parallel approaches to efficiently solve problems modeled by constraints and presenting a new proposal. Current solvers are very advanced; they are carefully designed to effectively manage the…

Artificial Intelligence · Computer Science 2019-09-23 Fabio Tardivo

In the article "The Tale of Two Queens and Two Towering Figures" published in CNJ in 2012 (CNJ vol. 57 No. 5, pp. 304-315), we discussed the contributions of Copernicus and Newton to coin minting and monetary reforms, as well as the…

History and Overview · Mathematics 2016-09-30 Henryk Fukś

We prove a new q-analogue of Nicomachus's Theorem about the sum of cubes and some related results.

Combinatorics · Mathematics 2014-04-04 Johann Cigler

We report a detailed analysis of the optical realization [1, 3, 2, 4] of the analogue algorithm described in the first paper of this series [5] for the simultaneous factorization of an exponential number of integers. Such an analogue…

Quantum Physics · Physics 2016-03-14 Vincenzo Tamma

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

In 2007, Alexander Shapovalov posed an old twist on the classical coin weighing problem by asking for strategies that manage to conceal the identities of specific coins while providing general information on the number of fake coins. In…

Combinatorics · Mathematics 2016-09-26 Tanya Khovanova , Rafael M. Saavedra

Certain new inequalities for the sums of factorials are presented.

General Mathematics · Mathematics 2008-06-03 Mihaly Bencze , Florentin Smarandache

These notes describe some results on dice comparisons when changing the numbers on the faces while the sum of all the face stay the same.

History and Overview · Mathematics 2020-02-18 Rémi Molinier

We introduce and study a new kind of congruent number problem on the right trapezoid.

Number Theory · Mathematics 2016-05-24 Tianxin Cai , Yong Zhang

We provide a solution to the problem of simultaneous $diagonalization$ $via$ $congruence$ of a given set of $m$ complex symmetric $n\times n$ matrices $\{A_{1},\ldots,A_{m}\}$, by showing that it can be reduced to a possibly…

Optimization and Control · Mathematics 2021-02-10 Miguel D. Bustamante , Pauline Mellon , M. Victoria Velasco

We give a more detailed description of the new system of Pl\"ucker-like equations from [4], discuss how it relates to the usual Pl\"ucker equations, and correct a mistake in that article.

Algebraic Geometry · Mathematics 2025-10-15 André L. G. Mandolesi

We derive weighted sums, including binomial and double binomial sums, for the generalized Fibonacci sequence $\{G_m\}$ where for $m\ge 2$, $G_m=G_{m-1}+G_{m-2}$ with initial values $G_0$ and $G_1$.

Classical Analysis and ODEs · Mathematics 2018-05-07 Kunle Adegoke

We prove a comparison theorem for the averages of the solutions of two exterior parabolic problems, the second being the "symmetrization" of the first one, by using approximation of the Schwarz symmetrization by polarizations, as it was…

Analysis of PDEs · Mathematics 2016-10-20 Konstantinos Dareiotis

This paper considers a generalized version of the coin weighing problem with a spring scale that lies at the intersection of group testing and compressed sensing problems. Given a collection of $n\geq 2$ coins of total weight $d$ (for a…

Information Theory · Computer Science 2018-05-09 Esmaeil Karimi , Fatemeh Kazemi , Anoosheh Heidarzadeh , Alex Sprintson