中文
相关论文

相关论文: Truncations of Haar distributed matrices, traces a…

200 篇论文

The eigenvalue distribution of the sum of two large Hermitian matrices, when one of them is conjugated by a Haar distributed unitary matrix, is asymptotically given by the free convolution of their spectral distributions. We prove that this…

概率论 · 数学 2016-12-21 Zhigang Bao , Laszlo Erdos , Kevin Schnelli

A weave is the lift to the Euclidean thickened plane of a set of infinitely many planar crossed geodesics, that can be characterized by a number of sets of threads describing the organization of the non-intersecting curves, together with a…

几何拓扑 · 数学 2022-02-04 Mizuki Fukuda , Motoko Kotani , Sonia Mahmoudi

Fix an arbitrary compact orientable surface with a boundary and consider a uniform bipartite random quadrangulation of this surface with $n$ faces and boundary component lengths of order $\sqrt n$ or of lower order. Endow this…

概率论 · 数学 2025-09-16 Jérémie Bettinelli , Grégory Miermont

We study optimal double stopping problems driven by a Brownian bridge. The objective is to maximize the expected spread between the payoffs achieved at the two stopping times. We study several cases where the solutions can be solved…

最优化与控制 · 数学 2014-12-10 Erik J. Baurdoux , Nan Chen , Budhi A. Surya , Kazutoshi Yamazaki

In this paper we present the asymptotic theory for spectral distributions of high dimensional covariation matrices of Brownian diffusions. More specifically, we consider $N$-dimensional Ito integrals with time varying matrix-valued…

概率论 · 数学 2014-10-27 Claudio Heinrich , Mark Podolskij

Let S and T be vectors of positive integers with the same sum. We study the uniform distribution on the space of simple bipartite graphs with degree sequence S in one part and T in the other; equivalently, binary matrices with row sums S…

组合数学 · 数学 2009-05-01 Catherine Greenhill , Brendan D. McKay

A matrix random walk is a stochastic process of the form $B_k = (I+A_1)\cdots(I+A_k)$ where $A_j$ are independent ``step'' matrices in $\mathrm{M}_N(\mathbb{C})$. With the right entry-covariance, a rescaled matrix random walk converges to…

Covariances and variances of linear statistics of a point process can be written as integrals over the truncated two-point correlation function. When the point process consists of the eigenvalues of a random matrix ensemble, there are often…

数学物理 · 物理学 2022-05-04 Peter J. Forrester

We study large random matrices with i.i.d. entries conditioned to have prescribed row and column sums (margins), a problem connected to relative entropy minimization, Schr\"odinger bridges, contingency tables, and random graphs with given…

概率论 · 数学 2025-07-02 Hanbaek Lyu , Sumit Mukherjee

Conditions on the generator of a Markov process to control the fluctuations of its bridges are found. In particular, continuous time random walks on graphs and gradient diffusions are considered. Under these conditions, a concentration of…

概率论 · 数学 2016-03-08 Giovanni Conforti

Our starting point is a class of braid matrices, presented in a previous paper, constructed on a basis of a nested sequence of projectors. Statistical models associated to such $N^2\times N^2$ matrices for odd $N$ are studied here. Presence…

量子代数 · 数学 2009-11-11 B. Abdesselam , A. Chakrabarti

In this paper, we prove tight sufficient conditions for traceability and Hamiltonicity of connected graphs with given minimum degree, in terms of Wiener index and Harary index. We also prove some result on Hamiltonicity of balanced…

组合数学 · 数学 2017-01-30 Hongbo Hua , Bo Ning

We consider a Gibbs distribution over all spanning trees of an undirected, edge weighted finite graph, where, up to normalization, the probability of each tree is given by the product of its edge weights. Defining the weighted degree of a…

离散数学 · 计算机科学 2024-10-18 Enrique Fita Sanmartín , Christoph Schnörr , Fred A. Hamprecht

Given a sequence of deterministic matrices $A = A_N$ and a sequence of deterministic nonnegative matrices $\Sigma=\Sigma_N$ such that $A\to a$ and $\Sigma\to \sigma$ in $\ast$-distribution for some operators $a$ and $\sigma$ in a finite von…

概率论 · 数学 2024-12-17 Ching-Wei Ho , Ping Zhong

The set of factorizations of permutations in to $m$ transpositions of some symmetric group $\mathcal{S}_n$ is naturally in bijection with the set of graphs of order $n$ and size $m$ with both edges and vertices labeled. We define a notion…

组合数学 · 数学 2024-08-01 Nikos Apostolakis

We observe that the probability distribution of the Brownian motion with drift $-c \frac x {1-t}$ where $c\not =1$ is singular with respect to that of the classical Brownian bridge measure on $[0,1]$, while their Cameron-Martin spaces are…

概率论 · 数学 2018-03-29 Xue-Mei Li

In this paper, we address the fusion problem in wireless sensor networks, where the cross-correlation between the estimates is unknown. To solve the problem within the Bayesian framework, we assume that the covariance matrix has a prior…

信息论 · 计算机科学 2015-09-14 Zhiyuan Weng , Petar Djuric

Inspired by a width invariant on permutations defined by Guillemot and Marx, Bonnet, Kim, Thomass\'e, and Watrigant introduced the twin-width of graphs, which is a parameter describing its structural complexity. This invariant has been…

计算机科学中的逻辑 · 计算机科学 2024-08-07 Édouard Bonnet , Jaroslav Nešetřil , Patrice Ossona de Mendez , Sebastian Siebertz , Stéphan Thomassé

Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $\nu_{ij}$ with a subexponential decay. Let $\sigma_{ij}^2$ be the variance for the…

数学物理 · 物理学 2011-09-27 Laszlo Erdos , Horng-Tzer Yau , Jun Yin

In the present study we consider an example of a boundary value problem for a simple second order ordinary differential equation, which may exhibit a boundary layer phenomenon. We show that usual central finite differences, which are second…

数值分析 · 数学 2020-02-20 Gayaz Khakimzyanov , Denys Dutykh