English
Related papers

Related papers: Bounds on the Minkowski constants and a function i…

200 papers

Let $ \Phi=(G, \varphi) $ be a connected complex unit gain graph ($ \mathbb{T} $-gain graph) on a simple graph $ G $ with $ n $ vertices and maximum vertex degree $ \Delta $. The associated adjacency matrix and degree matrix are denoted by…

Combinatorics · Mathematics 2021-01-12 Aniruddha Samanta , M. Rajesh Kannan

We give conditions for the existence of the Minkowski content of limit sets stemming from infinite conformal graph directed systems. As an application we obtain Minkowski measurability of Apollonian gaskets, provide explicit formulae of the…

Dynamical Systems · Mathematics 2017-02-10 Marc Kesseböhmer , Sabrina Kombrink

We look at the average sum of the Euler's phi function $\phi{(n)}$ and it's relation with the visibility of a point from the origin.We show that $\forall{\hspace{0.05in}{k} \ge{1}},k\in\mathbb{N},\exists$ a $k$$\times$$k$ grid in the 2D…

Number Theory · Mathematics 2017-11-02 Debmalya Basak

Let $F$ be an $n$-point set in $\mathbb{K}^d$ with $\mathbb{K}\in\{\mathbb{R},\mathbb{Z}\}$ and $d\geq 2$. A (discrete) X-ray of $F$ in direction $s$ gives the number of points of $F$ on each line parallel to $s$. We define…

Metric Geometry · Mathematics 2015-06-12 Andreas Alpers , David G. Larman

In 2009, Roeglin and Teng showed that the smoothed number of Pareto optimal solutions of linear multi-criteria optimization problems is polynomially bounded in the number $n$ of variables and the maximum density $\phi$ of the semi-random…

Data Structures and Algorithms · Computer Science 2015-03-17 Tobias Brunsch , Heiko Roeglin

We introduce the concept of Minkowski normality, a different type of normality for the regular continued fraction expansion. We use the ordering \[ \frac{1}{2},\quad \frac{1}{3}, \frac{2}{3},\quad \frac{1}{4}, \frac{3}{4},\frac{2}{5},…

Dynamical Systems · Mathematics 2019-02-28 K. Dajani , M. R. de Lepper , E. A. Robinson

Let $X_1,X_2,...$ be independent identically distributed random variables with $\mathbb E X_k=0$, $\mathrm{Var} X_k=1$. Suppose that $\varphi(t):=\log \mathbb E e^{t X_k}<\infty$ for all $t>-\sigma_0$ and some $\sigma_0>0$. Let…

Probability · Mathematics 2014-03-11 Zakhar Kabluchko , Yizao Wang

The classical A. Markov inequality establishes a relation between the maximum modulus or the $L^{\infty}\left([-1,1]\right)$ norm of a polynomial $Q_{n}$ and of its derivative: $\|Q'_{n}\|\leqslant M_{n} n^{2}\|Q_{n}\|$, where the constant…

Classical Analysis and ODEs · Mathematics 2014-05-02 A. I. Aptekarev , A. Draux , V. A. Kalyagin , D. N. Tulyakov

Let $M(x)$ denote the largest cardinality of a subset of $\{n \in \mathbf{N}: n \leq x\}$ on which the Euler totient function $\varphi(n)$ is non-decreasing. We show that $M(x) = (1+O(\frac{(\log\log x)^5}{\log x})) \pi(x)$ for all $x \geq…

Number Theory · Mathematics 2024-04-09 Terence Tao

For r < 2, we prove the boundedness of a maximal operator formed by applying all multipliers m with $\|m\|_{V^r} \leq 1$ to a given function.

Classical Analysis and ODEs · Mathematics 2011-10-06 Richard Oberlin

We consider Marcinkiewicz multipliers of any lacunary order defined by means of uniformly bounded variation on each lacunary Littlewood--Paley interval of some fixed order $\tau\geq 1$. We prove the optimal endpoint bounds for such…

Classical Analysis and ODEs · Mathematics 2024-09-25 Odysseas Bakas , Valentina Ciccone , Ioannis Parissis , Marco Vitturi

Given positive integers m,n,s,t, let z(m,n,s,t) be the maximum number of ones in a (0,1) matrix of size m-by-n that does not contain an all ones submatrix of size s-by-t. We find a flexible upper bound on z(m,n,s,t) that implies the known…

Combinatorics · Mathematics 2009-04-01 Vladimir Nikiforov

The famous Minkowski inequality provides a sharp lower bound for the mixed volume $V(K,M[n-1])$ of two convex bodies $K,M\subset\mathbb{R}^n$ in terms of powers of the volumes of the individual bodies $K$ and $M$. The special case where $K$…

Metric Geometry · Mathematics 2020-12-04 Daniel Hug , Károly Böröczky

Let $F\in\mathbb{Z}[x,y]$ be some polynomial of degree 2. In this paper we find the asymptotic behaviour of the least common multiple of the values of $F$ up to $N$. More precisely, we consider $\psi_F(N) =…

Number Theory · Mathematics 2023-07-13 Noam Kimmel

Let $X$ be a random variable with distribution function $F,$ and $X_{1},X_{2},...,X_{n}$ are independent copies of $X.$ Consider the order statistics $X_{i:n},$ $i=1,2,...,n$ and denote $F_{i:n}(x)=P\{X_{i:n}\leq x\}.$ Using majorization…

Statistics Theory · Mathematics 2011-09-02 Ismihan Bairamov

Let f(m,n) denote the number of relatively prime subsets of {m+1,m+2,...,n}, and let Phi(m,n) denote the number of subsets A of {m+1,m+2,...,n} such that gcd(A) is relatively prime to n. Let f_k(m,n) and Phi_k(m,n) be the analogous counting…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson , Brooke Orosz

For any positive integer $q\geq 2$ and any real number $\delta\in(0,1)$, let $\alpha_q(n,\delta n)$ denote the maximum size of a subset of $\mathbb{Z}_q^n$ with minimum Hamming distance at least $\delta n$, where…

Combinatorics · Mathematics 2024-03-22 Xue-Bin Liang

In $1977$, G. Bennett proved, by means of non-deterministic methods, an inequality which plays a fundamental role in a series of optimization problems. More precisely, Bennett's inequality shows that, for $p_{1},p_{2} \in\lbrack1,\infty]$…

Combinatorics · Mathematics 2022-09-26 Daniel Pellegrino , Anselmo Raposo

We consider Fourier multipliers in $\mathbb{R}^2$ of the form $m\circ\rho$ where $\rho$ is the Minkowski functional associated to a convex set in $\mathbb{R}^2$, and prove $L^p$ bounds for the corresponding multiplier operators. It is of…

Classical Analysis and ODEs · Mathematics 2015-08-19 Laura Cladek

In a recent paper of the first author and I. M. Isaacs it was shown that if m = m(G) is the maximal order of an abelian subgroup of the finite group G, then |G| divides m! ([AI18, Thm. 5.2]). The purpose of this brief note is to improve on…

Group Theory · Mathematics 2020-09-21 Stefanos Aivazidis , Robert M. Guralnick