English
Related papers

Related papers: Perron transforms and Hironaka's game

200 papers

We recall a combinatorial derivation of the functions generating probability of winnings for each of many participants of the Penney's game and show a generalization of the Conway's formula to this case.

Probability · Mathematics 2015-12-21 Krzysztof Zajkowski

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge3$; then a sequence of independent random values from a continuous distribution is generated, until the…

Combinatorics · Mathematics 2026-04-29 Sergi Elizalde , Yixin Lin

We discuss the problem of Poincare recurrences in area-preserving maps and the universality of their decay at long times. The work is related to to the results presented in Refs. [1,2].

Condensed Matter · Physics 2009-11-07 B. V. Chirikov , D. L. Shepelyansky

The probabilistic model of parton distributions, previously developed by one of the authors, is generalized to include the transversity distribution. When interference effects are attributed to quark level only, the intrinsic quark motion…

High Energy Physics - Phenomenology · Physics 2007-05-23 A. V. Efremov , O. V. Teryaev , Petr Zavada

The general notion of a Hausdorff-type operator with a kernel depending on an external variable is introduced and generalizations and analogs of classical results on the regularity of various summation methods are proved for the case of…

Functional Analysis · Mathematics 2025-08-05 A. R. Mirotin

A new representation of Game Theory is developed in this paper. State of players is represented by a density matrix, and payoff function is a set of hermitian operators, which when applied onto the density matrix give the payoff of players.…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

We consider turn-based game arenas for which we investigate uniformity properties of strategies. These properties involve bundles of plays, that arise from some semantical motive. Typically, we can represent constraints on allowed…

Computer Science and Game Theory · Computer Science 2012-12-04 Bastien Maubert , Sophie Pinchinat

We prove an analog of Perron-Frobenius theorem for multilinear forms with nonnegative coefficients, and more generally, for polynomial maps with nonnegative coefficients. We determine the geometric convergence rate of the power algorithm to…

Spectral Theory · Mathematics 2011-12-30 S. Friedland , S. Gaubert , L. Han

We systematically find conditions which yield locally uniform convergence in the Fourier inversion formula in one and higher dimensions. We apply the gained knowledge to the complex inversion formula of the Laplace transform to extend known…

Functional Analysis · Mathematics 2025-04-01 Joannis Alexopoulos

The paper introduces and studies differentially positive systems, that is, systems whose linearization along an arbitrary trajectory is positive. A generalization of Perron Frobenius theory is developed in this differential framework to…

Systems and Control · Computer Science 2014-11-12 Fulvio Forni , Rodolphe Sepulchre

Toral introduced so-called cooperative Parrondo games, in which there are N players (3 or more) arranged in a circle. At each turn one player is randomly chosen to play. He plays either game A or game B. Game A results in a win or loss of…

Probability · Mathematics 2012-07-18 S. N. Ethier , Jiyeon Lee

Parrondo's Paradox arises when two losing games are combined to produce a winning one. A history dependent quantum Parrondo game is studied where the rotation operators that represent the toss of a classical biased coin are replaced by…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Joseph Ng , Derek Abbott

We prove a generalization of a result of Peres and Schlag on the dimensions of certain exceptional sets of projections and then apply it to a geometric problem.

Classical Analysis and ODEs · Mathematics 2011-07-26 Daniel M. Oberlin

We present an alternative proof of Perron's theorem, which is probabilistic in nature. It rests on the representation of the Perron eigenvector as a functional of the trajectory of an auxiliary Markov chain.

Probability · Mathematics 2020-01-03 Raphaël Cerf , Joseba Dalmau

This paper gives game-theoretic versions of several results on "merging of opinions" obtained in measure-theoretic probability and algorithmic randomness theory. An advantage of the game-theoretic versions over the measure-theoretic results…

Probability · Mathematics 2007-05-23 Vladimir Vovk

We obtain similar types of conclusions as that of Br\"{u}ck [1] for two differential polynomials which in turn radically improve and generalize several existing results. Moreover, a number of examples have been exhibited to justify the…

Complex Variables · Mathematics 2022-09-15 Abhijit Banerjee , Bikash Chakraborty

We prove the theorems which are equivalent to the Roland's results such that a new form of them allows to consider some generalizations. In particular, we give generators of primes more than a fixed prime.

Number Theory · Mathematics 2010-03-03 Vladimir Shevelev

Uniform substitution of function, predicate, program or game symbols is the core operation in parsimonious provers for hybrid systems and hybrid games. By postponing soundness-critical admissibility checks, this paper introduces a uniform…

Logic in Computer Science · Computer Science 2019-08-06 André Platzer

We present a quantum implementation of Parrondo's game with randomly switched strategies using 1) a quantum walk as a source of ``randomness'' and 2) a completely positive (CP) map as a randomized evolution. The game exhibits the same…

Quantum Physics · Physics 2011-11-09 J. Kosik , J. A. Miszczak , V. Buzek

Consider the regular representation of the sum over all permutations weighted by the sum of their descent, inversion, and fixed point multinomials. We compute the spectrum and the multiplicities of its elements of that matrix. Note that…

Combinatorics · Mathematics 2020-05-13 Hery Randriamaro