English
Related papers

Related papers: An upper bound for the logarithmic capacity of two…

200 papers

Two classical upper bounds on the Shannon capacity of graphs are the $\vartheta$-function due to Lov\'asz and the minrank parameter due to Haemers. We provide several explicit constructions of $n$-vertex graphs with a constant…

Data Structures and Algorithms · Computer Science 2018-02-22 Ishay Haviv

In multi-(core/mode) optical fiber communication, the transmission channel can be modeled as a complex sub-matrix of the Haar-distributed unitary matrix (complex Jacobi unitary ensemble). In this letter, we present new analytical…

Information Theory · Computer Science 2017-06-07 Amor Nafkha , Remi Bonnefoi

For $\beta>1$, let $T_\beta:[0,1]\rightarrow [0,1)$ be the $\beta$-transformation. We consider an invariant $T_\beta$-orbit closure contained in a closed interval with diameter $1/\beta$, then define a function $\Xi(\alpha,\beta)$ by the…

Number Theory · Mathematics 2025-02-17 DoYong Kwon

In this short note we prove a conjecture for the interval $(0,1)$, related to a logarithmically completely monotonic function, presented in \cite{BG}. Then, we extend by proving a more generalized theorem. At the end we pose an open problem…

Classical Analysis and ODEs · Mathematics 2016-01-05 Valmir Krasniqi , Armend Sh. Shabani

We establish disc formulas for the Siciak-Zahariuta extremal function of an arbitrary open subset of complex affine space, generalizing Lempert's formula for the convex case. This function is also known as the pluricomplex Green function…

Complex Variables · Mathematics 2007-05-23 Finnur Larusson , Ragnar Sigurdsson

The purpose of this article is to establish new lower bounds for the sums of powers of eigenvalues of the Dirichlet fractional Laplacian operator $(-\Delta)^{\alpha/2}|_{\Omega}$ restricted to a bounded domain $\Omega\subset{\mathbb R}^d$…

Analysis of PDEs · Mathematics 2015-01-08 Turkay Yolcu , Selma Yildirim Yolcu

Recently, general fractional calculus was introduced by Kochubei (2011) and Luchko (2021) as a further generalisation of fractional calculus, where the derivative and integral operator admits arbitrary kernel. Such a formalism will have…

Numerical Analysis · Mathematics 2025-01-29 Pavan Pranjivan Mehta , Gianluigi Rozza

It is well known that the mutual information between two random variables can be expressed as the difference of two relative entropies that depend on an auxiliary distribution, a relation sometimes referred to as the golden formula. This…

Information Theory · Computer Science 2018-06-19 Wei Yang , Austin Collins , Giuseppe Durisi , Yury Polyanskiy , H. Vincent Poor

It is a classic result of Selberg in the 1950's that $\theta_2 = 2/3$, where $\theta_2$ is the level of distribution of the divisor function in arithmetic progressions (defined more precisely below). Selberg applies this estimate, together…

Number Theory · Mathematics 2023-08-15 David Nguyen

The dimension of a partially-ordered set $P$ is the smallest integer $d$ such that one can embed $P$ into a product of $d$ linear orders. We prove that the dimension of the divisibility order on the interval $\{1, \dotsc, n\}$ is bounded…

Combinatorics · Mathematics 2024-01-26 Victor Souza , Leo Versteegen

Let $\Omega\subset\mathbb{R}^{n+1}$, $n\ge 2$, be a 1-sided non-tangentially accessible domain (aka uniform domain), that is, $\Omega$ satisfies the interior Corkscrew and Harnack chain conditions, which are respectively…

Classical Analysis and ODEs · Mathematics 2021-03-19 Murat Akman , Steve Hofmann , José María Martell , Tatiana Toro

Carleson showed that the Bergman space for a domain on the plane is trivial if and only if its complement is polar. Here we give a quantitative version of this result. One is the Suita conjecture, established by the first-named author in…

Complex Variables · Mathematics 2017-03-29 Zbigniew Błocki , Włodzimierz Zwonek

We introduce a new technique proving formula size lower bounds based on the linear programming bound originally introduced by Karchmer, Kushilevitz and Nisan [11] and the theory of stable set polytope. We apply it to majority functions and…

Computational Complexity · Computer Science 2009-02-13 Kenya Ueno

By means of a suitable rational approximation to the logarithmic derivative of the wavefunction we obtain tight upper and lower bounds to the eigenvalues and critical parameters of the quartic double-well potential.

Quantum Physics · Physics 2016-07-14 Francisco M. Fernández

Let $d(n)$ be the number of divisors of $n$, let $$ \Delta(x) := \sum_{n\le x}d(n) - x(\log x + 2\gamma -1) $$ denote the error term in the classical Dirichlet divisor problem, and let $\zeta(s)$ denote the Riemann zeta-function. Several…

Number Theory · Mathematics 2016-11-16 Aleksandar Ivić

Lipschitz constants for the width and diameter functions of a convex body in $\mathbb R^n$ are found in terms of its diameter and thickness (maximum and minimum of both functions). Also, a dual approach to thickness is proposed.

Metric Geometry · Mathematics 2026-02-17 Oleg Mushkarov , Nikolai Nikolov , Pascal J. Thomas

An error estimate for the Gauss-Lobatto quadrature formula for integration over the interval $[-1, 1]$, relative to the Jacobi weight function $w^{\alpha,\beta}(t)=(1-t)^\alpha(1+t)^\beta$, $\alpha,\beta>-1$, is obtained. This estimate…

Numerical Analysis · Mathematics 2022-01-24 Concetta Laurita

A new definition of a multi-valued logarithm on time scales is introduced for delta-differentiable functions that never vanish. This new logarithm arises naturally from the definition of the cylinder transformation that is also at the heart…

Classical Analysis and ODEs · Mathematics 2020-01-28 Douglas R. Anderson , Martin Bohner

We derive an upper bound on the capacity of non-binary deletion channels. Although binary deletion channels have received significant attention over the years, and many upper and lower bounds on their capacity have been derived, such…

Information Theory · Computer Science 2013-10-10 Mojtaba Rahmati , Tolga M. Duman

The capacity-achieving input distribution of the discrete-time, additive white Gaussian noise (AWGN) channel with an amplitude constraint is discrete and seems difficult to characterize explicitly. A dual capacity expression is used to…

Information Theory · Computer Science 2015-11-30 Andrew Thangaraj , Gerhard Kramer , Georg Bocherer