English
Related papers

Related papers: Some results on fractional vs. expectation thresho…

200 papers

Consider a random graph G in G(n,p) and the graph property: G contains a copy of a specific graph H. (Note: H depends on n; a motivating example: H is a Hamiltonian cycle.) Let q be the minimal value for which the expected number of copies…

Combinatorics · Mathematics 2007-05-23 Jeff Kahn , Gil Kalai

The paper reexamines an argument by Talagrand that leads to a remarkable exponential tail bound for the concentration of probability near a set. The main novelty is the replacement of a mysterious Calculus inequality by an application of…

Probability · Mathematics 2007-05-23 David Pollard

Over the recent decades, diverse formalisms have emerged that are adopted to approach complex systems. Amongst those, we may quote the q-calculus in Tsallis' version of Non-Extensive Statistics with its undeniable success whenever applied…

Mathematical Physics · Physics 2016-08-08 J. Weberszpil , Matheus Jatkoske Lazo , J. A. Helayël-Neto

An extension of the conditional expectations (those under a given subalgebra of events and not the simple ones under a single event) from the classical to the quantum case is presented. In the classical case, the conditional expectations…

Mathematical Physics · Physics 2010-01-22 Gerd Niestegge

We revisit the derivation of a formula for the $q$-generalised multinomial coefficient rooted in the $q$-deformed algebra, a foundational framework in the study of nonextensive statistics. Previous approximate expressions in the literature…

Statistical Mechanics · Physics 2024-10-08 Keisuke Okamura

Since its original formulation, Jensen's inequality has played a fundamental role across mathematics, statistics, and machine learning, with its probabilistic version highlighting the nonnegativity of the so-called Jensen's gap, i.e., the…

Machine Learning · Computer Science 2025-11-11 Marcin Mazur , Tadeusz Dziarmaga , Piotr Kościelniak , Łukasz Struski

We analyze the connection between $p_T$ and multiplicity distributions in a statistical framework. We connect the Tsallis parameters, $T$ and $q$, to physical properties like average energy per particle and the second scaled factorial…

High Energy Physics - Phenomenology · Physics 2017-03-08 Tamas S Biro , Gergely G Barnafoldi , Gabor Biro , Ke Ming Shen

In 2021, Brock, Elkies, and Jordan generalized the theory of periodic continued fractions (PCFs) over $\mathbb{Z}$ to the ring of integers in a number field. In particular, they considered the case where the number field is an intermediate…

Number Theory · Mathematics 2025-04-15 Yoshinori Kanamura , Hyuga Yoshizaki

In the framework of the Tsallis statistical mechanics, for the spin-1/2 and the harmonic oscillator, we study the change of the population of states when the parameter $q$ is varied; the results show that the difference between predictions…

Statistical Mechanics · Physics 2010-11-17 Ali M. Nassimi , Gholamabbas Parsafar

We derive both Azuma-Hoeffding and Burkholder-type inequalities for partial sums over a rectangular grid of dimension $d$ of a random field satisfying a weak dependency assumption of projective type: the difference between the expectation…

Probability · Mathematics 2023-06-29 Gilles Blanchard , Alexandra Carpentier , Oleksandr Zadorozhnyi

We have discussed the Tsallis entropy in finite $N$-unit nonextensive systems, by using the multivariate $q$-Gaussian probability distribution functions (PDFs) derived by the maximum entropy methods with the normal average and the…

Statistical Mechanics · Physics 2015-05-14 Hideo Hasegawa

Proper continued fractions are generalized continued fractions with positive integer numerators $a_i$ and integer denominators with $b_i\geq a_i$. In this paper we study the strength of approximation of irrational numbers to their…

Dynamical Systems · Mathematics 2024-12-09 Niels Langeveld , David Ralston

A remarkable conjecture of Feige (2006) asserts that for any collection of $n$ independent non-negative random variables $X_1, X_2, \dots, X_n$, each with expectation at most $1$, $$ \mathbb{P}(X < \mathbb{E}[X] + 1) \geq \frac{1}{e}, $$…

Probability · Mathematics 2023-09-20 Abdulmajeed Alqasem , Heshan Aravinda , Arnaud Marsiglietti , James Melbourne

This paper deals with the long time behavior of solutions to a "fractional Fokker-Planck" equation of the form $\partial_t f = I[f] + \text{div}(xf)$ where the operator $I$ stands for a fractional Laplacian. We prove an exponential in time…

Analysis of PDEs · Mathematics 2013-12-06 Isabelle Tristani

The Park-Pham theorem (previously known as the Kahn-Kalai conjecture), bounds the critical probability, $p_c(\mathcal{F})$, of the a non-trivial property $\mathcal{F}\subseteq 2^X$ that is closed under supersets by the product of a…

Combinatorics · Mathematics 2025-03-07 Bryce Alan Christopherson , Jack Baretz

Fractional scoring has been proposed to avoid inconsistencies in the attribution of publications to percentile rank classes. Uncertainties and ambiguities in the evaluation of percentile ranks can be demonstrated most easily with small…

Digital Libraries · Computer Science 2013-03-25 Michael Schreiber

The Tsallis entropy is shown to be an additive entropy of degree-q that information scientists have been using for almost forty years. Neither is it a unique solution to the nonadditive functional equation from which random entropies are…

Classical Physics · Physics 2016-11-15 B. H. Lavenda , J. Dunning-Davies

One way to define the concentration of measure phenomenon is via Talagrand inequalities, also called transportation-information inequalities. That is, a comparison of the Wasserstein distance from the given measure to any other absolutely…

Probability · Mathematics 2018-11-28 Davar Khoshnevisan , Andrey Sarantsev

In 1994, Talagrand showed a generalization of the celebrated KKL theorem. In this work, we prove that the converse of this generalization also holds. Namely, for any sequence of numbers $0<a_1,a_2,\ldots,a_n\le 1$ such that $\sum_{j=1}^n…

Discrete Mathematics · Computer Science 2015-06-24 Saleet Klein , Amit Levi , Muli Safra , Clara Shikhelman , Yinon Spinka

The $q$-fractional differential equation usually describe the physics process imposed on the time scale set $T_q$. In this paper, we first propose a difference formula for discretizing the fractional $q$-derivative $^cD_q^\alpha x(t)$ on…

Numerical Analysis · Mathematics 2020-11-24 Tie Zhang