中文
相关论文

相关论文: Some Results on the Counterfeit Coins Problem II

200 篇论文

In this paper, we introduce and study the numerical semigroups generated by $\{a_1, a_2, \ldots \} \subset \mathbb{N}$ such that $a_1$ is the repunit number in base $b > 1$ of length $n > 1$ and $a_i - a_{i-1} = a\, b^{i-2},$ for every $i…

交换代数 · 数学 2021-12-14 Manuel B. Branco , Isabel Colaço , Ignacio Ojeda

The change-making problem asks: given a positive integer $v$ and a collection $C$ of integer coin values $c_1=1<c_2< c_3< \cdots< c_n$, what is the minimum number of coins needed to represent $v$ with coin values from $C$? For some coin…

组合数学 · 数学 2025-01-22 Cornelia A. Van Cott , Qiyu Zhang

General considerations on the Equivalence conjectures and a review of few mathematical results.

统计力学 · 物理学 2022-11-08 Giovanni Gallavotti

The Ramanujan Machine project predicts new continued fraction representations of numbers expressed by important mathematical constants. Generally, the value of a continued fraction is found by reducing it to a second order linear difference…

经典分析与常微分方程 · 数学 2024-03-18 Shuma Yamamoto

We continue our recent work on averages for ternary additive problems with powers of prime numbers.

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…

概率论 · 数学 2014-07-28 Lars Holst , Takis Konstantopoulos

In an earlier paper we introduced the notion of 'bifurcating continued fractions' in a heuristic manner. In this paper a formal theory is developed for the 'bifurcating continued fractions'.

综合数学 · 数学 2007-05-23 Ashok Kumar Mittal , Ashok Kumar Gupta

An important question arising from the Frobenius Coin Problem is to decide whether or not a given monetary sum S can be obtained from N coin denominations. We develop a new Generating Function G(x), where the coefficient of x^i is equal to…

离散数学 · 计算机科学 2010-01-08 Deepak Ponvel Chermakani

Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results…

数论 · 数学 2015-06-26 Daniel Goldston , C. Y. Yildirim

We discuss the ACC conjecture and the LSC conjecture for minimal log discrepancies of generalized pairs. We prove that some known results on these two conjectures for usual pairs are still valid for generalized pairs. We also discuss the…

代数几何 · 数学 2024-04-10 Weichung Chen , Yoshinori Gongyo , Yusuke Nakamura

The main objective of this paper is to obtain some Gruss Like Inequalities using Pompeiu's mean value theorem on Conformable Fractional Calculus.

经典分析与常微分方程 · 数学 2017-08-24 Deepak B. Pachpatte

Some generalized multi-sum Chu-Vandermonde identities are presented and proved, generalizing some known multi-sum Chu-Vandermonde identities from literature and adding some quadratic and cubic examples of these identities. Some other…

组合数学 · 数学 2022-02-18 M. J. Kronenburg

Solomonoff unified Occam's razor and Epicurus' principle of multiple explanations to one elegant, formal, universal theory of inductive inference, which initiated the field of algorithmic information theory. His central result is that the…

机器学习 · 计算机科学 2008-06-26 Marcus Hutter

An elementary general result is proved that allows for simple characterizations of well-known location/consensus functions (median, mean and center) on the n-cube. In addition, alternate new characterizations are given for the median and…

组合数学 · 数学 2016-06-15 C. Garcia-Martinez , F. R. McMorris , O. Ortega , R. C. Powers

We obtain some new results concerning the small deviation problem for $S=\sum_n q^n X_n$ and $M=\sup_n q^n X_n$, where $0<q<1$ and $(X_n)$ are i.i.d. non-negative random variables. In particular, the asymptotics is shown to be the same for…

概率论 · 数学 2008-11-14 Frank Aurzada

We consider the problem of estimating the common time of a change in the mean parameters of panel data when dependence is allowed between the panels in the form of a common factor. A CUSUM type estimator is proposed, and we establish first…

统计理论 · 数学 2015-03-17 Lajos Horváth , Marie Hušková , Gregory Rice , Jia Wang

In the paper, we generalize some congruences of Lehmer for general composite numbers.

数论 · 数学 2007-05-23 Hui-Qin Cao , Hao Pan

We analyze the possible results of the most general measurement on two copies of a quantum state. We show that $\mu$ can label a set of outcomes of such measurement if and only if there is a family of completely co--positive (ccP) maps…

量子物理 · 物理学 2009-04-24 Ariel Bendersky , Juan Pablo Paz , Marcelo Terra Cunha

We consider the problem of estimating the number of types in a corpus using the number of types observed in a sample of tokens from that corpus. We derive exact and asymptotic distributions for the number of observed types, conditioned upon…

统计方法学 · 统计学 2014-06-27 Shohei Hidaka

The article contains some important classes of multisets. Combinatorial proofs of problems on the number of m-submultisets and m-permutations of multiset elements are considered and effective algorithms for their calculation are given. In…

综合数学 · 数学 2020-09-04 Oleksandr Makhnei , Roman Zatorskii