English
Related papers

Related papers: Parallel Weighings

200 papers

This paper extends the calculus of regular expressions with new types of replacement expressions that enhance the expressiveness of the simple replace operator defined in Karttunen (1995). Parallel replacement allows multiple replacements…

cmp-lg · Computer Science 2008-02-03 Andre Kempe , Lauri Karttunen

We consider one-round games between a classical referee and two players. One of the main questions in this area is the parallel repetition question: Is there a way to decrease the maximum winning probability of a game without increasing the…

Quantum Physics · Physics 2011-05-12 Julia Kempe , Thomas Vidick

The primary objective of this note is to revisit the two envelope problem and propose a simple resolution. It is argued that the paradox arises from the ambiguity associated with the money content $x of the chosen envelope. When X=x is…

Methodology · Statistics 2013-01-03 Aris Spanos

Sorting is one of the fundamental problems in computer science. Playing a role in many processes, it has a lower complexity bound imposed by $\mathcal{O}(n\log{n})$ when executing on a sequential machine. This limit can be brought down to…

Hardware Architecture · Computer Science 2025-07-23 Daniel Bascones , Borja Morcillo

We clarify the relationship between different multiple polylogarithms in weight~4 by writing suitable linear combinations of a given type of iterated integral I_{n_1,...,n_d}(z_1,...,z_d), in depth d>1 and weight \sum_i n_i=4 in terms of…

Number Theory · Mathematics 2016-09-20 Herbert Gangl

In this paper, we enumerate parallelogram polycubes according to several parameters. After establishing a relation between Multiple Zeta Function and the Dirichlet generating function of parallelogram polyominoes, we generalize it to the…

Discrete Mathematics · Computer Science 2021-05-04 Abderrahim Arabi , Hacène Belbachir , Jean-Philippe Dubernard

The aim of this note is to introduce fastest new general methods for the construction of double and single even order magic squares. As in [5], the method for double even order magic squares is fairly straight-forward but some adjustments…

Combinatorics · Mathematics 2013-03-20 A. M. Ibrahim , H. M. Jibril , A. Umar

Comparison of geometric quantities usually means obtaining generally true equalities of different algebraic expressions of a given geometric figure. Today's technical possibilities already support symbolic proofs of a conjectured theorem,…

Computational Geometry · Computer Science 2022-02-10 Zoltán Kovács , Róbert Vajda

The Monty Hall puzzle has been solved and dissected in many ways, but always using probabilistic arguments, so it is considered a probability puzzle. In this paper the puzzle is set up as an orthodox statistical problem involving an unknown…

Other Statistics · Statistics 2020-10-07 Yudi Pawitan

A new way to envision particles and interactions.

High Energy Physics - Phenomenology · Physics 2007-05-23 Chris Quigg

In this article a new method of generating sums of like powers is presented.

Number Theory · Mathematics 2007-05-23 Žarko Mijajlović , Miloš Milošević , Aleksandar Perović

In the present article, we introduce a $(p,q)$-analogue of the poly-Euler polynomials and numbers by using the $(p,q)$-polylogarithm function. These new sequences are generalizations of the poly-Euler numbers and polynomials. We give…

Number Theory · Mathematics 2016-04-14 Takao Komatsu , José L. Ramírez , Víctor F. Sirvent

Permutation puzzles, such as the Rubik's Cube and the 15 puzzle, are enjoyed by the general public and mathematicians alike. Here we introduce quantum versions of permutation puzzles where the pieces of the puzzles are replaced with…

Quantum Physics · Physics 2025-04-16 Noah Lordi , Maedee Trank-Greene , Akira Kyle , Joshua Combes

Let $p$ be a prime. In this short note we study some families of super congruences involving the following alternating sums \begin{equation*} \sum_{\substack{j_1+j_2+\cdots+j_n=2 p^r p\nmid j_1 j_2 \cdots j_n}}…

Number Theory · Mathematics 2021-01-22 Kevin Chen , Rachael Hong , Jerry Qu , David Wang , Jianqiang Zhao

In this paper, we systematize the modeling of probabilistic systems for the purpose of analyzing them with model counting techniques. Starting from unbiased coin flips, we show how to model biased coins, correlated coins, and distributions…

Logic in Computer Science · Computer Science 2019-03-29 Marcell Vazquez-Chanlatte , Markus N. Rabe , Sanjit A. Seshia

We present a unified approach which gives completely elementary proofs of three weighted sum formulae for double zeta values. This approach also leads to new evaluations of sums relating to the harmonic numbers, the alternating double zeta…

Number Theory · Mathematics 2012-06-13 James Wan

Parallel algorithms for ab initio calculations of vibrations modes of solids are presented and implemented under PVM. Load balancing and communication problems are dealt with in order to increase parallelism efficiency. For accurate time…

mtrl-th · Physics 2008-02-03 G. -M. Rignanese , J. -M. Beuken , J. -P. Michenaud , X. Gonze

A new generalization of Pascal's triangle, the so-called hyperbolic Pascal triangles were introduced in [H.B, L.N, L.Sz: Hyperbolic Pascal triangles]. The mathematical background goes back to the regular mosaics in the hyperbolic plane. The…

Combinatorics · Mathematics 2017-03-17 László Németh , László Szalay

We derive some, seemingly new, curious additive relations in the Pascal triangle. They arise in summing up the numbers in the triangle along some vertical line up to some place.

History and Overview · Mathematics 2009-10-14 A. V. Stoyanovsky

There are many papers written on the Two Envelopes Problem that usually study some of its variations. In this paper we will study and compare the most significant variations of the problem. We will see the correct decisions for each player…

History and Overview · Mathematics 2014-11-12 Panagiotis Tsikogiannopoulos