English
Related papers

Related papers: Arbitrary threshold widths for monotone symmetric …

200 papers

Threshold phenomena are investigated using a general approach, following Talagrand [Ann. Probab. 22 (1994) 1576--1587] and Friedgut and Kalai [Proc. Amer. Math. Soc. 12 (1999) 1017--1054]. The general upper bound for the threshold width of…

Probability · Mathematics 2016-08-16 Raphaël Rossignol

Random geometric graphs result from taking $n$ uniformly distributed points in the unit cube, $[0,1]^d$, and connecting two points if their Euclidean distance is at most $r$, for some prescribed $r$. We show that monotone properties for…

Probability · Mathematics 2007-05-23 Ashish Goel , Sanatan Rai , Bhaskar Krishnamachari

Asymmetric statistical errors arise for experimental results obtained by Maximum Likelihood estimation, in cases where the number of results is finite and the log likelihood function is not a symmetric parabola. This note discusses how…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Roger Barlow

A metric probability space $M$ admits thresholds if the random geometric graph on $M$ has a threshold for every monotone graph property. We connect the existence of thresholds to the uniform expansion of $M$ and prove that all standard…

Combinatorics · Mathematics 2026-05-21 Bhargav Narayanan

The degree of symmetry of a combinatorial object, such as a lattice path, is a measure of how symmetric the object is. It typically ranges from zero, if the object is completely asymmetric, to its size, if it is completely symmetric. We…

Combinatorics · Mathematics 2021-07-15 Sergi Elizalde

We study asymptotic lower and upper bounds for the sizes of constant dimension codes with respect to the subspace or injection distance, which is used in random linear network coding. In this context we review known upper bounds and show…

Combinatorics · Mathematics 2017-12-06 Daniel Heinlein , Sascha Kurz

The object of study is the problem of testing for uniformity of the multinomial distribution. We consider tests based on symmetric statistics, defined as the sum of some function of cell-frequencies. Mainly, attention is focused on the…

Statistics Theory · Mathematics 2022-09-12 Sherzod M. Mirakhmedov

Nonparametric regression problems with qualitative constraints such as monotonicity or convexity are ubiquitous in applications. For example, in predicting the yield of a factory in terms of the number of labor hours, the monotonicity of…

Statistics Theory · Mathematics 2023-11-21 Soham Mallick , Siddhaarth Sarkar , Arun Kumar Kuchibhotla

This is a survey about the contruction of warped products between (semi-)Riemannian manifolds and metric (measure) spaces. The resulting spaces will be semi-Riemannian manifolds, metric (measure) spaces or Lorentzian metric and metric…

Differential Geometry · Mathematics 2025-03-17 Christian Ketterer

The study of random surfaces, especially in the asymptotics of large genus, has been of increasing interest in recent years. Many geometrical questions have analogous formulations in the theory of random graphs with a large number of…

Geometric Topology · Mathematics 2026-01-05 Joffrey Mathien

Two new test statistics are introduced to test the null hypotheses that the sampling distribution has an increasing hazard rate on a specified interval [0,a]. These statistics are empirical L_1-type distances between the isotonic estimates,…

Statistics Theory · Mathematics 2015-03-17 Piet Groeneboom , Geurt Jongbloed

We study asymptotic behavior of the stability thresholds of a big line bundle, and prove explicit bounds on the error terms. This answers Jin--Rubinstein--Tian's questions affirmatively. A key step in our proof is to show that the stability…

Algebraic Geometry · Mathematics 2025-09-23 Junyao Peng

We explore the notion of degree of asymmetry for integer sequences and related combinatorial objects. The degree of asymmetry is a new combinatorial statistic that measures how far an object is from being symmetric. We define this notion…

Combinatorics · Mathematics 2021-07-14 Sergi Elizalde , Emeric Deutsch

The geometry of Arithmetic Random Waves has been extensively investigated in the last fifteen years, starting from the seminal papers [RW08, ORW08]. In this paper we study the correlation structure among different functionals such as nodal…

Probability · Mathematics 2023-12-21 Valentina Cammarota , Riccardo-W. Maffucci , Domenico Marinucci , Maurizia Rossi

We study the minimum distance of codes defined on bipartite graphs. Weight spectrum and the minimum distance of a random ensemble of such codes are computed. It is shown that if the vertex codes have minimum distance $\ge 3$, the overall…

Information Theory · Computer Science 2007-07-13 Alexander Barg , Gilles Zemor

We study the diversity of complex spatio-temporal patterns in the behavior of random synchronous asymmetric neural networks (RSANNs). Special attention is given to the impact of disordered threshold values on limit-cycle diversity and…

Disordered Systems and Neural Networks · Physics 2007-05-23 Patrick C. McGuire , Henrik Bohr , John W. Clark , Robert Haschke , Chris Pershing , Johann Rafelski

The article is devoted to the geometry of solutions to the chordal Loewner equation which is based on the comparison of singular solutions and harmonic measures for the sides of a slit in the upper half-plane generated by a driving term. An…

Complex Variables · Mathematics 2014-08-06 Dmitri Prokhorov , Dmitrii Ukrainskii

Soft theorems can be recast as Ward identities of asymptotic symmetries. We review such relation for the leading and subleading soft graviton theorems in arbitrary even dimensions. While soft theorems are trivially generalized to dimensions…

High Energy Physics - Theory · Physics 2022-11-30 Stefano Lionetti

We obtain assumption-free, non-asymptotic, uniform bounds on the product of the height and the width of uniformly random trees with a given degree sequence, conditioned Bienaym\'e trees and simply generated trees. We show that for a tree of…

Probability · Mathematics 2025-01-03 Serte Donderwinkel , Robin Khanfir

The influence theorem for product measures on the discrete space {0,1}^N may be extended to probability measures with the property of monotonicity (which is equivalent to `strong positive-association'). Corresponding results are valid for…

Probability · Mathematics 2007-05-23 B. T. Graham , G. R. Grimmett
‹ Prev 1 2 3 10 Next ›