Researcher profile

Dmitry Zaporozhets

Dmitry Zaporozhets contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
9works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2022arXiv

CGN: A Capacity-Guaranteed Network Architecture for Future Ultra-Dense Wireless Systems

The sixth generation (6G) era is envisioned to be a fully intelligent and autonomous era, with physical and digital lifestyles merged together. Future wireless network architectures should provide a solid support for such new lifestyles. A key problem thus arises that what kind of network architectures are suitable for 6G. In this paper, we propose a capacity-guaranteed network (CGN) architecture, which provides high capacity for wireless devices densely distributed everywhere, and ensures a superior scalability with low signaling overhead and computation complexity simultaneously. Our theorem proves that the essence of a CGN architecture is to decompose the whole network into non-overlapping clusters with equal cluster sum capacity. Simulation results reveal that in terms of the minimum cluster sum capacity, the proposed CGN can achieve at least 30% performance gain compared with existing base station clustering (BS-clustering) architectures. In addition, our theorem is sufficiently general and can be applied for networks with different distributions of BSs and users.

preprint2022arXiv

Intrinsic volumes of ellipsoids

We deduce explicit formulae for the intrinsic volumes of an ellipsoid in $\mathbb R^d$, $d\ge 2$, in terms of elliptic integrals. Namely, for an ellipsoid ${\mathcal E}\subset \mathbb R^d$ with semiaxes $a_1,\ldots, a_d$ we show that \begin{align*} V_k({\mathcal E})=κ_k\sum_{i=1}^da_i^2s_{k-1}(a_1^2,\dots,a_{i-1}^2,a_{i+1}^2,\dots,a_d^2)\int_0^{\infty}{t^{k-1}\over(a_i^2t^2+1)\prod_{j=1}^d\sqrt{a_j^2t^2+1}}\,\rm{d}t \end{align*} for all $k=1,\ldots,d$, where $s_{k-1}$ is the $(k-1)$-th elementary symmetric polynomial and $κ_k$ is the volume of the $k$-dimensional unit ball. Some examples of the intrinsic volumes $V_k$ with low and high $k$ are given where our formulae look particularly simple. As an application we derive new formulae for the expected $k$-dimensional volume of random $k$-simplex in an ellipsoid and random Gaussian $k$-simplex.

preprint2022arXiv

Random section and random simplex inequality

Consider some convex body $K\subset\mathbb R^d$. Let $X_1,\dots, X_k$, where $k\leq d$, be random points independently and uniformly chosen in $K$, and let $ξ_k$ be a uniformly distributed random linear $k$-plane. We show that for $p\geq-d+k+1$, \[ \mathbb E\,|K\capξ_k|^{d+p}\leq c_{d,k,p} \cdot|K|^k\, \,\mathbb E\,|\mathrm{conv}(0,X_1, \dots,X_k)|^p, \] where $|\cdot|$ and $\mathrm{conv}$ denote the volume of correspondent dimension and the convex hull. The constant $c_{d,k,p}$ is such that for $k>1$ the equality holds if and only if $K$ is an ellipsoid centered at the origin, and for $k=1$ the inequality turns to equality. If $p=0$, then the inequality reduces to the Busemann intersection inequality, and if $k=d$ -- to the Busemann random simplex inequality. We also present an affine version of this inequality which similarly generalizes the Schneider inequality and the Blaschke-Grömer inequality.

preprint2020arXiv

Angle sums of random polytopes

For two families of random polytopes we compute explicitly the expected sums of the conic intrinsic volumes and the Grassmann angles at all faces of any given dimension of the polytope under consideration. As special cases, we compute the expected sums of internal and external angles at all faces of any fixed dimension. The first family are the Gaussian polytopes defined as convex hulls of i.i.d. samples from a non-degenerate Gaussian distribution in $\mathbb R^d$. The second family are convex hulls of random walks with exchangeable increments satisfying certain mild general position assumption. The expected sums are expressed in terms of the angles of the regular simplices and the Stirling numbers, respectively. There are non-trivial analogies between these two settings. Further, we compute the angle sums for Gaussian projections of arbitrary polyhedral sets, of which the Gaussian polytopes are a special case. Also, we show that the expected Grassmann angle sums of a random polytope with a rotationally invariant law are invariant under affine transformations. Of independent interest may be also results on the faces of linear images of polyhedral sets. These results are well known but it seems that no detailed proofs can be found in the existing literature.

preprint2020arXiv

Beta polytopes and Poisson polyhedra: $f$-vectors and angles

We study random polytopes of the form $[X_1,\ldots,X_n]$ defined as convex hulls of independent and identically distributed random points $X_1,\ldots,X_n$ in $\mathbb{R}^d$ with one of the following densities: $$ f_{d,β} (x) = c_{d,β} (1-\|x\|^2)^β, \qquad \|x\| < 1, \quad \text{(beta distribution, $β>-1$)} $$ or $$ \tilde f_{d,β} (x) = \tilde{c}_{d,β} (1+\|x\|^2)^{-β}, \qquad x\in\mathbb{R}^d, \quad \text{(beta&#39; distribution, $β>d/2$)}. $$ This setting also includes the uniform distribution on the unit sphere and the standard normal distribution as limiting cases. We derive exact and asymptotic formulae for the expected number of $k$-faces of $[X_1,\ldots,X_n]$ for arbitrary $k\in\{0,1,\ldots,d-1\}$. We prove that for any such $k$ this expected number is strictly monotonically increasing with $n$. Also, we compute the expected internal and external angles of these polytopes at faces of every dimension and, more generally, the expected conic intrinsic volumes of their tangent cones. By passing to the large $n$ limit in the beta&#39; case, we compute the expected $f$-vector of the convex hull of Poisson point processes with power-law intensity function. Using convex duality, we derive exact formulae for the expected number of $k$-faces of the zero cell for a class of isotropic Poisson hyperplane tessellations in $\mathbb R^d$. This family includes the zero cell of a classical stationary and isotropic Poisson hyperplane tessellation and the typical cell of a stationary Poisson--Voronoi tessellation as special cases. In addition, we prove precise limit theorems for this $f$-vector in the high-dimensional regime, as $d\to\infty$. Finally, we relate the $d$-dimensional beta and beta&#39; distributions to the generalized Pareto distributions known in extreme-value theory.

preprint2020arXiv

Grassmann angles and absorption probabilities of Gaussian convex hulls

Let $M$ be an arbitrary subset in $\mathbb R^n$ with a conic (or positive) hull $C$. Consider its Gaussian image $AM$, where $A$ is a $k\times n$-matrix whose entries are independent standard Gaussian random variables. We show that the probability that the convex hull of $AM$ contains the origin in its interior coincides with the $k$-th Grassmann angle of $C$. Also, we prove that the expected Grassmann angles of $AC$ coincide with the corresponding Grassmann angles of $C$. Using the latter result, we show that the expected sum of $j$-th Grassmann angles at $\ell$-dimensional faces of a Gaussian simplex equals the analogous angle-sum for the regular simplex of the same dimension.

preprint2018arXiv

Distribution of complex algebraic numbers on the unit circle

For $-π\leqβ_1<β_2\leqπ$ denote by $Φ_{β_1,β_2}(Q)$ the number of algebraic numbers on the unit circle with arguments in $[β_1,β_2]$ of degree $2m$ and with elliptic height at most $Q$. We show that \[ Φ_{β_1,β_2}(Q)=Q^{m+1}\int\limits_{β_1}^{β_2}{p(t)}\,{\rm d}t+O\left(Q^m\,\log Q\right),\quad Q\to\infty, \] where $p(t)$ coincides up to a constant factor with the density of the roots of some random trigonometric polynomial. This density is calculated explicitly using the Edelman--Kostlan formula.