中文
相关论文

相关论文: Arbitrary threshold widths for monotone symmetric …

200 篇论文

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

信息论 · 计算机科学 2016-11-17 Igal Sason

Let $N$ be a finite set, let $p \in (0,1)$, and let $N_p$ denote a random binomial subset of $N$ where every element of $N$ is taken to belong to the subset independently with probability $p$ . This defines a product measure $\mu_p$ on the…

组合数学 · 数学 2014-09-25 Ehud Friedgut , Jeff Kahn , Clara Shikhelman

It has been recently suggested that a totally asymmetric exclusion process with two species on an open chain could exhibit spontaneous symmetry breaking in some range of the parameters defining its dynamics. The symmetry breaking is…

凝聚态物理 · 物理学 2009-10-28 C. Godreche , J. M. Luck , M. R. Evans , D. Mukamel , S. Sandow , E. R. Speer

A central problem in Binary Hypothesis Testing (BHT) is to determine the optimal tradeoff between the Type I error (referred to as false alarm) and Type II (referred to as miss) error. In this context, the exponential rate of convergence of…

信息论 · 计算机科学 2021-11-29 Sebastian Espinosa , Jorge F. Silva , Pablo Piantanida

Selection rules are often considered a hallmark of symmetry. When a symmetry is broken, e.g., by an external perturbation, the system exhibits selection rule deviations which are often analyzed by perturbation theory. Here, we employ…

光学 · 物理学 2022-04-06 Matan Even Tzur , Ofer Neufeld , Avner Fleischer , Oren Cohen

We continue our study on the logarithmic balanced model metric initiated in our previous work. By a non-trivial refinement of the set of tools developed in our previous work, we are able to confirm partially a conjecture we made in our…

复变函数 · 数学 2024-05-15 Jingzhou Sun

The fractal properties of models of randomly placed $n$-dimensional spheres ($n$=1,2,3) are studied using standard techniques for calculating fractal dimensions in empirical data (the box counting and Minkowski-sausage techniques). Using…

凝聚态物理 · 物理学 2009-10-28 Daniel A. Hamburger , Ofer Biham , David Avnir

Given a sequence of integers $a_j, j\ge 1,$ a multiset is a combinatorial object composed of unordered components, such that there are exactly $a_j$ one-component multisets of size $j.$ When $a_j\asymp j^{r-1} y^j$ for some $r>0$, $y\geq…

组合数学 · 数学 2007-06-13 Boris L. Granovsky , Dudley Stark

We develop a new method for studying the asymptotics of symmetric polynomials of representation-theoretic origin as the number of variables tends to infinity. Several applications of our method are presented: We prove a number of theorems…

表示论 · 数学 2015-12-22 Vadim Gorin , Greta Panova

Standard models of sequential adsorption are implicitly formulated in a {\em scale invariant} form, by assuming adsorption on an infinite surface, with no characteristic length scales. In real situations, however, involving complex…

软凝聚态物质 · 物理学 2009-10-31 R. Pastor-Satorras , J. M. Rubi

A monotone function interval is the set of monotone functions that lie pointwise between two fixed monotone functions. We characterize the set of extreme points of monotone function intervals and apply this to a number of economic settings.…

理论经济学 · 经济学 2024-04-16 Kai Hao Yang , Alexander K. Zentefis

Asymmetric information distances are used to define asymmetric norms and quasimetrics on the statistical manifold and its dual space of random variables. Quasimetric topology, generated by the Kullback-Leibler (KL) divergence, is considered…

信息论 · 计算机科学 2015-10-07 Roman V. Belavkin

The definition of $n$-width of a bounded subset $A$ in a normed linear space $X$ is based on the existence of $n$-dimensional subspaces. Although the concept of an $n$-dimensional subspace is not available for metric trees, in this paper,…

度量几何 · 数学 2011-08-26 Asuman Guven Aksoy , Kyle Edward Kinneberg

We derive limiting distributions of symmetrized estimators of scatter, where instead of all $n(n-1)/2$ pairs of the $n$ observations we only consider $nd$ suitably chosen pairs, $1 \le d < \lfloor n/2\rfloor$. It turns out that the…

统计理论 · 数学 2023-08-21 Lutz Duembgen , Klaus Nordhausen

We study the size and the external path length of random tries and show that they are asymptotically independent in the asymmetric case but strongly dependent with small periodic fluctuations in the symmetric case. Such an unexpected…

组合数学 · 数学 2016-05-09 Michael Fuchs , Hsien-Kuei Hwang

We explore how the asymptotic structure of a random permutation of $[n]$ with $m$ inversions evolves, as $m$ increases, establishing thresholds for the appearance and disappearance of any classical, consecutive or vincular pattern. The…

组合数学 · 数学 2024-08-13 David Bevan , Dan Threlfall

Consider a bipartite network where $N$ consumers choose to buy or not to buy $M$ different products. This paper considers the properties of the logistic regression of the $N\times M$ array of i-buys-j purchase decisions,…

计量经济学 · 经济学 2020-10-12 Bryan S. Graham

A key fact in the theory of Boolean functions $f : \{0,1\}^n \to \{0,1\}$ is that they often undergo sharp thresholds. For example: if the function $f : \{0,1\}^n \to \{0,1\}$ is monotone and symmetric under a transitive action with…

组合数学 · 数学 2010-11-17 Gil Kalai , Elchanan Mossel

We derive upper and lower bounds on the sum of distances of a spherical code of size $N$ in $n$ dimensions when $N\sim n^\alpha, 0<\alpha\le 2.$ The bounds are derived by specializing recent general, universal bounds on energy of spherical…

度量几何 · 数学 2023-03-07 Alexander Barg , Peter Boyvalenkov , Maya Stoyanova

This paper investigates asymptotic properties of multifractal products of random fields. The obtained limit theorems provide sufficient conditions for the convergence of cumulative fields in the spaces $L_q.$ New results on the rate of…

概率论 · 数学 2022-02-08 Illia Donhauzer , Andriy Olenko