English
Related papers

Related papers: Law of large numbers for non-additive measures

200 papers

We establish weak and strong law of large numbers for a class of branching symmetric Hunt processes with the branching rate being a smooth measure with respect to the underlying Hunt process, and the branching mechanism being general and…

Probability · Mathematics 2016-01-26 Zhen-Qing Chen , Yan-Xia Ren , Ting Yang

We prove the equivalence between the existence of a non-trivial hitting time statistics law and Extreme Value Laws in the case of dynamical systems with measures which are not absolutely continuous with respect to Lebesgue. This is a…

Dynamical Systems · Mathematics 2012-09-14 Ana Cristina Moreira Freitas , Jorge Milhazes Freitas , Mike Todd

We consider a generic system composed of a fixed number of particles distributed over a finite number of energy levels. We make only general assumptions about system's properties and the entropy. System's constraints other than fixed number…

Probability · Mathematics 2020-03-12 Tomasz M. Łapiński

With the vast amount of data collected on football and the growth of computing abilities, many games involving decision choices can be optimized. The underlying rule is the maximization of an expected utility of outcomes and the law of…

Machine Learning · Computer Science 2021-03-15 Preston Biro , Stephen G. Walker

Using methods from the statistical mechanics of disordered systems we analyze the properties of bimatrix games with random payoffs in the limit where the number of pure strategies of each player tends to infinity. We analytically calculate…

Disordered Systems and Neural Networks · Physics 2009-10-31 Johannes Berg

A quantitative extension of the Wigner-Araki-Yanase theorem is obtained on the limitation on precise, non-disturbing measurements of observables which do not commute with additive conserved quantities, and applied to obtaining a limitation…

Quantum Physics · Physics 2007-05-23 Masanao Ozawa

Binary yes-no decisions in a legislative committee or a shareholder meeting are commonly modeled as a weighted game. However, there are noteworthy exceptions. E.g., the voting rules of the European Council according to the Treaty of Lisbon…

Computer Science and Game Theory · Computer Science 2021-08-11 Sascha Kurz

We consider a class of non-locally compact groups on which one may define a left-invariant, finitely additive measure taking values in some finitely generated extension of the field $\mathbb{R}$ of real numbers. In particular, we recover…

Number Theory · Mathematics 2019-02-11 Raven Waller

We prove a general noncommutative law of large numbers. This applies in particular to random walks on any locally finite homogeneous graph, as well as to Brownian motion on Riemannian manifolds which admit a compact quotient. It also…

Probability · Mathematics 2007-05-23 Anders Karlsson , François Ledrappier

We prove an extension of the Regularity Lemma with vertex and edge weights which can be applied for a large class of graphs. The applications involve random graphs and a weighted version of the Erd\H{o}s-Stone theorem. We also provide means…

Combinatorics · Mathematics 2011-02-15 Béla Csaba , András Pluhár

Gravitational waveforms play a crucial role in comparing observed signals to theoretical predictions. However, obtaining accurate analytical waveforms directly from general relativity remains challenging. Existing methods involve a complex…

General Relativity and Quantum Cosmology · Physics 2023-09-25 Lavinia Heisenberg

We investigate a family of rule-based logics. The focus is on very expressive languages. We provide a range of characterization results for the expressive powers of the logics and relate them with corresponding game systems.

Logic in Computer Science · Computer Science 2022-02-08 Antti Kuusisto

We derive concentration inequalities for sums of independent and identically distributed random variables that yield non-asymptotic generalizations of several strong laws of large numbers including some of those due to Kolmogorov [1930],…

Probability · Mathematics 2025-11-04 Johannes Ruf , Ian Waudby-Smith

Given $n$ independent random marked $d$-vectors $X_i$ with a common density, define the measure $\nu_n = \sum_i \xi_i $, where $\xi_i$ is a measure (not necessarily a point measure) determined by the (suitably rescaled) set of points near…

Probability · Mathematics 2007-05-23 Mathew D. Penrose

In this paper, by establishing a Borel-Cantelli lemma for a capacity which is not necessarily continuous, and a link between a sequence of independent random variables under the sub-linear expectation and a sequence of independent random…

Probability · Mathematics 2021-09-21 Li-Xin Zhang

Decisions in a shareholder meeting or a legislative committee are often modeled as a weighted game. Influence of a member is then measured by a power index. A large variety of different indices has been introduced in the literature. This…

Computer Science and Game Theory · Computer Science 2018-05-08 Sascha Kurz

We establish bounds for the measure of deviation sets associated to continuous observables with respect to not necessarily invariant weak Gibbs measures. Under some mild assumptions, we obtain upper and lower bounds for the measure of…

Dynamical Systems · Mathematics 2011-10-27 Paulo Varandas

Sharp, nonasymptotic bounds are obtained for the relative entropy between the distributions of sampling with and without replacement from an urn with balls of $c\geq 2$ colors. Our bounds are asymptotically tight in certain regimes and,…

Probability · Mathematics 2026-01-14 Oliver Johnson , Lampros Gavalakis , Ioannis Kontoyiannis

Combinatorial games lead to several interesting, clean problems in algorithms and complexity theory, many of which remain open. The purpose of this paper is to provide an overview of the area to encourage further research. In particular, we…

Computational Complexity · Computer Science 2009-09-25 Erik D. Demaine , Robert A. Hearn

Based on a new analytical approach to the definition of additive free convolution on probability measures on the real line we prove free analogs of limit theorems for sums for non-identically distributed random variables in classical…

Operator Algebras · Mathematics 2007-05-23 G. P. Chistyakov , F. Götze