English
Related papers

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

200 papers

It has been long conjectured that the crossing numbers of the complete bipartite graph K_{m,n} and of the complete graph K_n equal Z(m,n) (the value conjectured by Zarankiewicz, who came up with a drawing reaching this value) and Z(n)…

Combinatorics · Mathematics 2012-07-25 Etienne de Klerk , Dmitrii V. Pasechnik

Let ${X}_{k}=(x_{k1}, \cdots, x_{kp})', k=1,\cdots,n$, be a random sample of size $n$ coming from a $p$-dimensional population. For a fixed integer $m\geq 2$, consider a hypercubic random tensor $\mathbf{{T}}$ of $m$-th order and rank $n$…

Probability · Mathematics 2019-10-29 Tiefeng Jiang , Junshan Xie

Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…

Machine Learning · Computer Science 2013-01-07 Martin Wainwright , Tommi S. Jaakkola , Alan Willsky

Let $d,k$ be natural numbers and let $\mathcal{L}_1, \dots, \mathcal{L}_k \in \mathrm{GL}_d(\mathbb{Q})$ be linear transformations such that there are no non-trivial subspaces $U, V \subseteq \mathbb{Q}^d$ of the same dimension satisfying…

Combinatorics · Mathematics 2024-09-10 Albert Lopez Bruch , Yifan Jing , Akshat Mudgal

In this paper, we study the dual Minkowski problem under group symmetry. For $0<q\le n$, we give a complete existence characterization in the framework of $G$-invariant convex bodies when the group $G\subset O(n)$ has no nonzero fixed…

Metric Geometry · Mathematics 2026-05-29 Junjie Shan

In this paper we prove mixed inequalities for the maximal operator $M_\Phi$, for general Young functions $\Phi$ with certain additional properties, improving and generalizing some previous estimates for the Hardy-Littlewood maximal operator…

Classical Analysis and ODEs · Mathematics 2019-04-02 Fabio Berra , Marilina Carena , Gladis Pradolini

In this article, we provide a comprehensive analysis of the asymptotic behavior of Bell numbers, enhancing and unifying various results previously dispersed in the literature. We establish several explicit lower and upper bounds. The main…

Number Theory · Mathematics 2024-08-27 Jerzy Grunwald , Grzegorz Serafin

We study the asymptotic behavior of the maximal multiplicity $M_n=M_n(\sigma)$ of the blocks in a set partition of $[n]=\{1,2,...,n\}$, assuming that $\sigma$ is chosen uniformly at random from the set of all such partitions. Let $W=W(n)$…

Combinatorics · Mathematics 2019-10-21 Ljuben Mutafchiev , Mladen Savov

Let p(n, k) denote the number of partitions of n into parts less than or equal to k. We show several properties of this function modulo 2. First, we prove that for fixed positive integers k and m, p(n,k) is periodic modulo m. Using this, we…

Combinatorics · Mathematics 2018-11-21 Kedar Karhadkar

Erickson defined the fusible numbers as a set $\mathcal F$ of reals generated by repeated application of the function $\frac{x+y+1}{2}$. Erickson, Nivasch, and Xu showed that $\mathcal F$ is well ordered, with order type $\varepsilon_0$.…

Combinatorics · Mathematics 2023-05-15 Alexander I. Bufetov , Gabriel Nivasch , Fedor Pakhomov

The second part of the Hilbert's sixteenth problem consists in determining the upper bound $\mathcal{H}(n)$ for the number of limit cycles that planar polynomial vector fields of degree $n$ can have. For $n\geq2$, it is still unknown…

Dynamical Systems · Mathematics 2022-09-28 Douglas D. Novaes

Let $M_n$ be the minimal position at generation $n$, of a real-valued branching random walk in the boundary case. As $n \to \infty$, $M_n- {3 \over 2} \log n$ is tight (see [1][9][2]). We establish here a law of iterated logarithm for the…

Probability · Mathematics 2017-07-06 Yueyun Hu

General results on convex bodies are reviewed and used to derive an exact closed-form parametric formula for the Minkowski sum boundary of $m$ arbitrary ellipsoids in $N$-dimensional Euclidean space. Expressions for the principal curvatures…

Metric Geometry · Mathematics 2021-03-30 Gregory S. Chirikjian , Bernard Shiffman

Let $G$ be a finite group and let $\psi(G)$ denote the sum of element orders of $G$. It is well-known that the maximum value of $\varphi$ on the set of groups of order $n$, where $n$ is a positive integer, will occur at the cyclic group…

Group Theory · Mathematics 2020-01-22 Marius Tărnăuceanu

In this work, we studied various properties of arithmetic function $\tilde{\varphi}$, where $\tilde{\varphi}(n)=|\{m\in \mathbb{N} | 1\le m\le n, (m,n)=1, \mbox{$m$ is not a prime}\}|.$

General Mathematics · Mathematics 2019-07-24 Abhijit A J , A. Satyanarayana Reddy

Let $G=\Sp(2g,\mathbb{Z})$ be the symplectic group over the integers. Given $m\in \mathbb{N}$, it is natural to ask if there exists a non-trivial matrix $A\in G$ such that $A^{m}=I$, where $I$ is the identity matrix in $G$. In this paper,…

Group Theory · Mathematics 2013-08-23 Kumar Balasubramanian , Ganesh Ji Omar

Let $R(n)$ denote the number of rich words of length $n$ over a given finite alphabet. In 2017 it was proved that $\lim_{n\rightarrow\infty} \sqrt[n]{R(n)}=1$; it means the number of rich words has a subexponential growth. However, up to…

Combinatorics · Mathematics 2025-11-17 Josef Rukavicka

In 2013, Zhai proved that most numerical semigroups of a given genus have depth at most $3$ and that the number $n_g$ of numerical semigroups of a genus $g$ is asymptotic to $S\varphi^g$, where $S$ is some positive constant and $\varphi…

Combinatorics · Mathematics 2023-09-15 Daniel G. Zhu

For any real $k\geq 2$ and large prime $q$, we prove a lower bound on the $2k$-th moment of the Dirichlet character sum \begin{equation*} \frac{1}{\phi(q)} \sum_{\substack{\chi \text{ mod }q\\ \chi\neq \chi_0}} \Big| \sum_{n\leq x}…

Number Theory · Mathematics 2024-09-23 Barnabás Szabó

Let G be a finite group with exactly k elements of largest possible order m. Let q(m) be the product of gcd(m,4) and the odd prime divisors of m. We show that |G|\le q(m)k^2/\phi(m) where \phi denotes Euler's totient function. This…

Group Theory · Mathematics 2021-05-05 Benjamin Sambale , Philipp Wellmann