English
Related papers

Related papers: Run and Frequency quotas for q-binary trials

200 papers

Let $q$ be a positive integer and $\mathcal{S}=\left\{x_0,x_1,\ldots,x_{T-1}\right\}\subseteq\mathbb{Z}_q=\{0,1,\ldots,q-1\}$ with $$0\leq x_0<x_1<\ldots< x_{T-1}\leq q-1.$$ We derive from $\mathcal{S}$ three (finite) sequences. 1. For an…

Number Theory · Mathematics 2021-11-11 Huaning Liu , Arne Winterhof

Let $p>3$ be a prime and $b\ge 2$ an integer such that $p$ does not divide $b$. Then $1/p$ has a periodic digit expansion with respect to the basis $b$. The length $q$ of the period is the (multiplicative) order of $b$ mod $p$. In the case…

Number Theory · Mathematics 2026-05-21 Kurt Girstmair

We define and study a new type of quantum oracle, the quantum conditional oracle, which provides oracle access to the conditional probabilities associated with an underlying distribution. Amongst other properties, we (a) obtain speed-ups…

Quantum Physics · Physics 2016-09-07 Imdad S. B. Sardharwalla , Sergii Strelchuk , Richard Jozsa

When analysing time series an important issue is to decide whether the time series is stationary or a random walk. Relaxing these notions, we consider the problem to decide in favor of the I(0)- or I(1)-property. Fixed-sample statistical…

Statistics Theory · Mathematics 2018-05-01 Ansgar Steland

Joint detection and estimation refers to deciding between two or more hypotheses and, depending on the test outcome, simultaneously estimating the unknown parameters of the underlying distribution. This problem is investigated in a…

Signal Processing · Electrical Eng. & Systems 2019-04-19 Dominik Reinhard , Michael Fauss , Abdelhak M. Zoubir

NISQ (Noisy Intermediate-Scale Quantum) era constraints, high sensitivity to noise and limited qubit count, impose significant barriers on the usability of QPUs (Quantum Process Units) capabilities. To overcome these challenges, researchers…

This letter treats the quantum random walk on the line determined by a 2 times 2 unitary matrix U. A combinatorial expression for the mth moment of the quantum random walk is presented by using 4 matrices, P, Q, R and S given by U. The…

Quantum Physics · Physics 2007-05-23 Norio Konno

This paper considers the design of observational longitudinal studies with a continuous response and a binary time-invariant exposure, where, typically, the exposure is unbalanced, the mean response in the two groups differs at baseline and…

Methodology · Statistics 2022-09-27 Xavier Basagana , Donna Spiegelman

In this article, we study "questionable representations" of (partial or total) orders, introduced in our previous article "A class of orders with linear? time sorting algorithm". (Later, we consider arbitrary binary functional/relational…

Combinatorics · Mathematics 2020-02-24 Laurent Lyaudet

The quantum statistical parton distributions approach proposed more than one decade ago is revisited by considering a larger set of recent and accurate Deep Inelastic Scattering experimental results. It enables us to improve the description…

High Energy Physics - Phenomenology · Physics 2015-10-22 Jacques Soffer , Claude Bourrely

The paper deals with three generalized dependent setups arising from a sequence of Bernoulli trials. Various distributional properties, such as probability generating function, probability mass function and moments are discussed for these…

Probability · Mathematics 2020-07-16 A. N. Kumar , N. S. Upadhye

Non-linear renewal theory is extended to include random walks perturbed by both a slowly changing sequence and a stationary one. Main results include a version of the Key Renewal Theorem, a derivation of the limiting distribution of the…

Statistics Theory · Mathematics 2007-06-13 Dong-Yun Kim , Michael Woodroofe

Suppose $N$ independent Bernoulli trials are observed sequentially at random times of a mixed binomial process. The task is to maximise, by using a nonanticipating stopping strategy, the probability of stopping at the last success. We focus…

Probability · Mathematics 2024-10-22 Alexander Gnedin , Zakaria Derbazi

Consider the sequence of continued fraction convergents $p_n/q_n$ to a random irrational number. We study the distribution of the sequences $p_n \pmod{m}$ and $q_n \pmod{m}$ with a fixed modulus $m$, and more generally, the distribution of…

Dynamical Systems · Mathematics 2025-04-14 Bence Borda

We introduce a general random model of a combinatorial optimization problem with geometric structure that encapsulates both linear programming and integer linear programming. Let $Q$ be a bounded set called the feasible set, $E$ be an…

Probability · Mathematics 2024-07-25 Dylan J. Altschuler

Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circuit is sufficiently…

In this paper we analyze the probability distributions associated with rolling (possibly unfair) dice infinitely often. Specifically, given a $q$-sided die, if $x_i\in\{0,\ldots,q-1\}$ denotes the outcome of the $i^{\text{th}}$ toss, then…

Probability · Mathematics 2023-09-21 Douglas T. Pfeffer , J. Darby Smith , William Severa

This paper explores the distribution of indistinguishable balls into distinct urns with varying capacity constraints, a foundational issue in combinatorial mathematics with applications across various disciplines. We present a comprehensive…

Probability · Mathematics 2025-02-07 Jingwei Li , Thomas G. Robertazzi

The mass ratio $q$ of a contact binary star evolves due to mass transfer, magnetic braking, and thermal relaxation oscillations to small values until it crosses a critical threshold $q_\text{min}$. When that happens, the binary undergoes…

Solar and Stellar Astrophysics · Physics 2023-04-19 Milan Pešta , Ondřej Pejcha

In multiple classification, one aims to determine whether a testing sequence is generated from the same distribution as one of the M training sequences or not. Unlike most of existing studies that focus on discrete-valued sequences with…

Machine Learning · Statistics 2024-10-30 Lina Zhu , Lin Zhou