English
Related papers

Related papers: Three problems for the clairvoyant demon

200 papers

In a recent paper, Roland Bacher conjectured three identities concerning Stern's sequence and its twist. In this paper we prove Bacher's conjectures. Possibly of independent interest, we also give a way to compute the Stern value (or…

Number Theory · Mathematics 2010-10-19 Michael Coons

We consider the problem of manipulating elections by cloning candidates. In our model, a manipulator can replace each candidate c by several clones, i.e., new candidates that are so similar to c that each voter simply replaces c in his vote…

Computer Science and Game Theory · Computer Science 2014-01-21 Edith Elkind , Piotr Faliszewski , Arkadii Slinko

Probabilistic argumentation allows reasoning about argumentation problems in a way that is well-founded by probability theory. However, in practice, this approach can be severely limited by the fact that probabilities are defined by adding…

Artificial Intelligence · Computer Science 2019-03-07 Nico Potyka

We prove a complexity dichotomy for a class of counting problems expressible as bipartite 3-regular Holant problems. For every problem of the form $\operatorname{Holant}\left(f\mid =_3 \right)$, where $f$ is any integer-valued ternary…

Computational Complexity · Computer Science 2021-10-05 Jin-Yi Cai , Austen Z. Fan , Yin Liu

Throughout history, recreational mathematics has always played a prominent role in advancing research. Following in this tradition, in this paper we extend some recent work with crazy sequential representations of numbers- equations made of…

History and Overview · Mathematics 2018-10-12 Tim Wylie

An ordinal view of independence is studied in the framework of possibility theory. We investigate three possible definitions of dependence, of increasing strength. One of them is the counterpart to the multiplication law in probability…

Artificial Intelligence · Computer Science 2013-02-28 Didier Dubois , Luis Farinas del Cerro , Andreas Herzig , Henri Prade

Any problem is concerned with the mind, but what do minds make a decision on? Here we show that there are three conditions for the mind to make a certain answer. We found that some difficulties in physics and mathematics are in fact…

Other Computer Science · Computer Science 2010-03-24 Ching-an Hsiao

This paper considers the problem of distinguishing between classical and quantum domains in macroscopic phenomena using tests based on probability and it presents a condition on the ratios of the outcomes being the same (Ps) to being…

Quantum Physics · Physics 2014-02-11 Subhash Kak

These three topics are an attempt to explicate some curiosities of the inverse problem of representation theory (i.e. having a set of operators to describe the "correct" algebraic object, which is represented by them) on simple examples…

High Energy Physics - Theory · Physics 2008-02-03 Denis Juriev

We give explicit formulas for ruin probabilities in a multidimensional Generalized Gambler's ruin problem. The generalization is best interpreted as a game of one player against $d$ other players, allowing arbitrary winning and losing…

Probability · Mathematics 2018-09-26 Paweł Lorek

It is known that repeated gambling over the outcomes of independent and identically distributed (i.i.d.) random variables gives rise to alternate operational meaning of entropies in the classical case in terms of the doubling rates. We give…

Quantum Physics · Physics 2013-07-18 Naresh Sharma

The existence of at least three weak solutions for a kind of nonlinear time-dependent equation is studied. In fact, we consider the case that the source function has singularity at origin. To this aim, the variational methods and the…

Analysis of PDEs · Mathematics 2020-05-20 F. Abdolrazaghi , A. Razani , R. Mirzaei

For nearly two centuries the dynamics of chains have offered examples of paradoxical theoretical predictions. Here we propose a theory for the dissipative dynamics of one-dimensional continua with singularities which provides a unified…

Classical Physics · Physics 2015-03-02 Epifanio G. Virga

The X-problem of number 3 for one dimension and related observations are discussed

Discrete Mathematics · Computer Science 2013-08-02 A. Kornyushkin

The Collatz problem is one of many names (the Collatz Problem, the Syracuse Problem, the Hailstone Problem, the 3x+1 problem). Most commonly, however, the problem goes by either the 3x+1 problem or the Collatz problem. In addition to having…

Dynamical Systems · Mathematics 2017-05-04 Denver Stahl

It is well known that the emptiness problem for binary probabilistic automata and so for quantum automata is undecidable. We present the current status of the emptiness problems for unary probabilistic and quantum automata with connections…

Formal Languages and Automata Theory · Computer Science 2016-10-06 Mika Hirvensalo , Abuzer Yakaryılmaz

In this paper, we consider the multiplicity of solutions for a class of Kirchhoff type problems with sub-linear and critical terms on an unbounded domain. With the aid of Ekeland's variational principle and the concentration compactness…

Functional Analysis · Mathematics 2016-05-23 Xiaofei Cao , Junxiang Xu , Jun Wang

We provide infinitely many solutions of a Dirichlet problem on balls.

Differential Geometry · Mathematics 2018-06-12 Anna Siffert

Percolation is the paradigm for random connectivity and has been one of the most applied statistical models. With simple geometrical rules a transition is obtained which is related to magnetic models. This transition is, in all dimensions,…

Statistical Mechanics · Physics 2014-10-28 N. A. M. Araújo , P. Grassberger , B. Kahng , K. J. Schrenk , R. M. Ziff

We demonstrate the feasibility to completely characterize entanglement by negativities of quasiprobabilities. This requires the complete solution of a sophisticated mathematical problem, the so-called separability eigenvalue problem. Its…

Quantum Physics · Physics 2015-06-05 J. Sperling , W. Vogel
‹ Prev 1 8 9 10 Next ›