中文
相关论文

相关论文: A distribution on triples with maximum entropy mar…

200 篇论文

Let $\mathcal{T}$ be a collection of 3-element subsets $S$ of $\{1, \ldots,n\}$ with the property that if $i<j<k$ and $a<b<c$ are two 3-element subsets in $S$, then there exists an integer sequence $x_1 < x_2 < \cdots < x_n$ such that $x_i,…

组合数学 · 数学 2014-08-19 Fu Liu , Richard P. Stanley

Let $\Delta_{k;n}$ be the maximum number of common neighbors of a set of $k$ vertices in $G(n,p)$. In this paper, we find $a_n$ and $\sigma_n$ such that $\frac{\Delta_{k;n}-a_n}{\sigma_n}$ converges in distribution to a random variable…

组合数学 · 数学 2022-08-01 Igor Rodionov , Maksim Zhukovskii

Let $\{X_n;n\ge 1\}$ be a sequence of independent random variables on a probability space $(\Omega, \mathcal{F}, P)$ and $S_n=\sum_{k=1}^n X_k$. It is well-known that the almost sure convergence, the convergence in probability and the…

概率论 · 数学 2020-05-08 Li-Xin Zhang

Let $P_1,P_2,\dots, P_k$ be complex polynomials of degree at least two that are not simultaneously conjugate to monomials or to Chebyshev polynomials, and $S$ the semigroup under composition generated by $P_1,P_2,\dots, P_k$. We show that…

动力系统 · 数学 2020-11-19 Fedor Pakovich

Entropy is a natural geometric quantity measuring the complexity of a surface embedded in $\mathbb{R}^3$. For dynamical reasons relating to mean curvature flow, Colding-Ilmanen-Minicozzi-White conjectured that the entropy of any closed…

微分几何 · 数学 2015-09-22 Daniel Ketover , Xin Zhou

Random geometric graphs (RGGs) are commonly used to model networked systems that depend on the underlying spatial embedding. We concern ourselves with the probability distribution of an RGG, which is crucial for studying its random…

信息论 · 计算机科学 2018-01-16 Mihai-Alin Badiu , Justin P. Coon

We consider the minimal entropy problem, namely the question of whether there exists a smooth metric of minimal entropy, for certain classes of 3-manifolds. Among other resulsts, we show that if M is a closed, orientable, geometrizable…

动力系统 · 数学 2007-05-23 James W. Anderson , Gabriel P. Paternain

We establish connections between: the maximum likelihood degree (ML-degree) for linear concentration models, the algebraic degree of semidefinite programming (SDP), and Schubert calculus for complete quadrics. We prove a conjecture by…

代数几何 · 数学 2020-11-30 Laurent Manivel , Mateusz Michałek , Leonid Monin , Tim Seynnaeve , Martin Vodička

Exact evaluation of $<{\rm Tr} S^p>$ is here performed for real symmetric matrices $S$ of arbitrary order $n$, up to some integer $p$, where the matrix entries are independent identically distributed random variables, with an arbitrary…

统计力学 · 物理学 2009-11-10 Giovanni M. Cicuta

Given an arbitrary three-dimensional correlation matrix, we prove that there exists a three-dimensional joint distribution for the random variable $(X,Y,Z)$ such that $X$,$Y$ and $Z$ are identically distributed with beta distribution…

统计理论 · 数学 2010-04-20 Luc Devroye , Gerard Letac

For a simplicial complex $\Delta$ we study the effect of barycentric subdivision on ring theoretic invariants of its Stanley-Reisner ring. In particular, for Stanley-Reisner rings of barycentric subdivisions we verify a conjecture by Huneke…

交换代数 · 数学 2007-05-23 Martina Kubitzke , Volkmar Welker

In this paper we derive the maximum entropy characteristics of a particular rank order distribution, namely the discrete generalized beta distribution, which has recently been observed to be extremely useful in modelling many several…

物理与社会 · 物理学 2019-09-30 Abhik Ghosh , Preety Shreya , Banasri Basu

For a graph G, let p_i(G), i=0,...,3 be the probability that three distinct random vertices span exactly i edges. We call (p_0(G),...,p_3(G)) the 3-local profile of G. We investigate the set ${\cal S}_3 \subset \mathbb R^4$ of all vectors…

组合数学 · 数学 2013-12-10 Hao Huang , Nati Linial , Humberto Naves , Yuval Peled , Benny Sudakov

Let $A_n$ be an $n\times n$ random symmetric matrix with $(A_{ij})_{i< j}$ i.i.d. mean $0$, variance 1, following a subGaussian distribution and diagonal elements i.i.d. following a subGaussian distribution with a fixed variance. We…

概率论 · 数学 2024-05-15 Yi Han

For various purposes and, in particular, in the context of data compression, a graph can be examined at three levels. Its structure can be described as the unlabeled version of the graph; then the labeling of its structure can be added; and…

信息论 · 计算机科学 2021-11-24 Ioannis Kontoyiannis , Yi Heng Lim , Katia Papakonstantinopoulou , Wojtek Szpankowski

We develop a theory of multidimensional randomization in Lebesgue spaces $L^p$ with the aid of Kahane-Khintchine-Marcus-Pisier inequalities. More precisely, we obtain a result in the spirit of Maurey-Pisier's theorem which involves random…

偏微分方程分析 · 数学 2015-01-30 Rafik Imekraz

We construct the entropic measure $\mathbb{P}^\beta$ on compact manifolds of any dimension. It is defined as the push forward of the Dirichlet process (another random probability measure, well-known to exist on spaces of any dimension)…

概率论 · 数学 2009-01-14 Karl-Theodor Sturm

The Shannon entropy, and related quantities such as mutual information, can be used to quantify uncertainty and relevance. However, in practice, it can be difficult to compute these quantities for arbitrary probability distributions,…

统计计算 · 统计学 2017-10-11 Brendon J. Brewer

In this article, we construct semiparametrically efficient estimators of linear functionals of a probability measure in the presence of side information using an easy empirical likelihood approach. We use estimated constraint functions and…

统计方法学 · 统计学 2023-03-01 Shan Wang , Hanxiang Peng

This study proposes a computationally efficient semiparametric distribution estimator, which is a slight modification of the naive mixture proposed by Schuster and Yakowitz (1985) and Olkin and Spiegelman (1987). The proposed method is…

统计理论 · 数学 2025-09-12 Taku Moriyama