相关论文: Brunn-Minkowski Inequalities for Contingency Table…

This paper deals with locally constrained inverse curvature flows in a broad class of Riemannian warped spaces. For a certain class of such flows we prove long time existence and smooth convergence to a radial coordinate slice. In the case…

In this paper, a notion of cyclotomic (or level $k$) walled Brauer algebras $\mathscr B_{k, r, t}$ is introduced for arbitrary positive integer $k$. It is proven that $\mathscr B_{k, r, t}$ is free over a commutative ring with rank…

Let $U_n=[u_{i,j}]$ be the eigenvectors matrix of a Wigner matrix. We prove that under some moments conditions, the bivariate random process indexed by $[0,1]^2$ with value at $(s,t)$ equal to the sum, over $1\le i \le ns$ and $1\le j \le…

In this paper we explore questions regarding the Minkowski sum of the boundaries of convex sets. Motivated by a question suggested to us by V.~Milman regarding the volume of $\partial K+ \partial T$ where $K$ and $T$ are convex bodies, we…

Let $W_{k,n}^{i}(m)$ denote a matrix with rows and columns indexed by the $k$-subsets and $n$-subsets, respectively, of an $m$-element set. The row $S$, column $T$ entry of $W_{k,n}^{i}(m)$ is $1$ if $|S \cap T| = i$, and is $0$ otherwise.…

This paper establishes complete convergence for weighted sums and the Marcinkiewicz--Zygmund-type strong law of large numbers for sequences of negatively associated and identically distributed random variables $\{X,X_n,n\ge1\}$ with general…

The scaled standard Wigner matrix (symmetric with mean zero, variance one i.i.d. entries), and its limiting eigenvalue distribution, namely the semi-circular distribution, has attracted much attention. The $2k$th moment of the limit equals…

We show that for a sequence of random graphs Brouwer's conjecture holds true with probability tending to one as the number of vertices tends to infinity. Surprisingly, it was found that a similar statement holds true for weighted graphs…

We present a spatially efficient decomposition of matrices and arbitrary-order tensors as linear combinations of tensor products of $\{-1, 1\}$-valued vectors. For any matrix $A \in \mathbb{R}^{m \times n}$, $$A - R_w = S_w C_w T_w^\top =…

For parameters $n,\delta,B,$ and $C$, let $X=(X_{k\ell})$ be the random uniform contingency table whose first $\lfloor n^{\delta} \rfloor $ rows and columns have margin $\lfloor BCn \rfloor$ and the last $n$ rows and columns have margin…

The present note is a result of an on-going investigation into the logarithmic Brunn-Minkowski inequality. We obtain lower estimates on the volume product for convex bodies in $\mathbb{R}^n$ not necessarily symmetric with respect to the…

We study the dimensional Brunn-Minkowski inequality for even log-concave probability measures $\mu$ on $\mathbb{R}^n$ via an analytic approach based on diffusion operators and gradient estimates. Our main result asserts that for every pair…

We study the problem of transforming a multi-way contingency table into an equivalent table with uniform margins and same dependence structure. This is an old question which relates to recent advances in copula modeling for discrete random…

We consider a continuous analogue of Babai et al.'s and Cai et al.'s problem of solving multiplicative matrix equations. Given $k+1$ square matrices $A_{1}, \ldots, A_{k}, C$, all of the same dimension, whose entries are real algebraic, we…

In this paper, we first give explicit formulas for the number of solutions of unweighted linear congruences with distinct coordinates. Our main tools are properties of Ramanujan sums and of the discrete Fourier transform of arithmetic…

Let $W(t)$, $0\leq t\leq T$, be a Brownian motion in $\mathbb{R}^d$, $d=2,3$. We say that $x$ is a cut point for $W$ if $x=W(t)$ for some $t\in(0,T)$ such that $W [0,t) $ and $W (t,T]$ are disjoint. In this work, we prove that a.s. the…

In this work we prove a Brunn-Minkowski-type inequality in the context of symplectic geometry and discuss some of its applications.

Given complex numbers $w_1, \ldots, w_n$, we define the weight $w(X)$ of a set $X$ of 0-1 vectors as the sum of $w_1^{x_1} \cdots w_n^{x_n}$ over all vectors $(x_1, \ldots, x_n)$ in $X$. We present an algorithm, which for a set $X$ defined…

Consider a planar graph $G=(V,E)$ with polynomially bounded edge weight function $w:E\to [0, poly(n)]$. The main results of this paper are NC algorithms for the following problems: - minimum weight perfect matching in $G$, - maximum…

We show the equivalences of several notions of entropy, like a version of the topological entropy of the geodesic flow and the Minkowski dimension of the boundary, in metric spaces with convex geodesic bicombings satisfying a uniform…