中文
相关论文

相关论文: Higher Order Tur\'an Inequalities for the Partitio…

200 篇论文

We use Turan type inequalities to give new non-asymptotic bounds on the extreme zeros of orthogonal polynomials in terms of the coefficients of their three term recurrence. Most of our results deal with symmetric polynomials satisfying the…

经典分析与常微分方程 · 数学 2025-10-20 Ilia Krasikov

The partition function $p(n)$ has been a testing ground for applications of analytic number theory to combinatorics. In particular, Hardy and Ramanujan invented the "circle method" to estimate the size of $p(n)$, which was later perfected…

数论 · 数学 2020-02-18 Jonas Iskander , Vanshika Jain , Victoria Talvola

An ordered graph $H$ is a simple graph with a linear order on its vertex set. The corresponding Tur\'an problem, first studied by Pach and Tardos, asks for the maximum number $\text{ex}_<(n,H)$ of edges in an ordered graph on $n$ vertices…

组合数学 · 数学 2017-11-22 Dániel Korándi , Gábor Tardos , István Tomon , Craig Weidert

Recently, several hypergraph Tur\'{a}n problems were solved by the powerful random algebraic method. However, the random algebraic method usually requires some parameters to be very large, hence we are concerned about how these Tur\'{a}n…

组合数学 · 数学 2020-06-02 Zixiang Xu , Tao Zhang , Gennian Ge

The hypercontractive inequality on the discrete cube plays a crucial role in many fundamental results in the Analysis of Boolean functions, such as the KKL theorem, Friedgut's junta theorem and the invariance principle. In these results the…

组合数学 · 数学 2021-03-09 Peter Keevash , Noam Lifshitz , Eoin Long , Dor Minzer

Schur's partition theorem states that the number of partitions of n into distinct parts congruent 1, 2 (mod 3) equals the number of partitions of n into parts which differ by >= 3, where the inequality is strict if a part is a multiple of…

组合数学 · 数学 2007-05-23 K. Alladi , A. Berkovich

Motivated by a partition inequality of Bessenrodt and Ono, we obtain analogous inequalities for $k$-colored partition functions $p_{-k}(n)$ for all $k\geq2$. This enables us to extend the $k$-colored partition function multiplicatively to a…

组合数学 · 数学 2017-12-21 Shane Chern , Shishuo Fu , Dazhao Tang

Motivated by some applications in applied mathematics, biology, chemistry, physics and engineering sciences, new tight Tur\'an type inequalities for modified Bessel functions of the first and second kind are deduced. These inequalities…

经典分析与常微分方程 · 数学 2017-07-14 Árpád Baricz

We prove a generalised Ramsey--Tur\'an theorem for matchings, which (a) simultaneously generalises the Cockayne--Lorimer Theorem (Ramsey for matchings) and the Erd\H{o}s--Gallai Theorem (Tur\'an for matchings), and (b) is a generalised…

组合数学 · 数学 2025-09-16 Peter Keevash , Peleg Michaeli

In this paper, we establish some upper bounds for numerical radius inequalities including of $2\times 2$ operator matrices and their off-diagonal parts. Among other inequalities, it is shown that if $T=\left[\begin{array}{cc} 0&X, Y&0…

泛函分析 · 数学 2018-11-14 Mojtaba Bakherad , Khalid Shebrawi

Many papers have studied inequalities for Andrews and Paule's broken $k$-diamond partition function $\Delta_{k}(n)$ when $k=1$ or $2$. In this paper, we derive an exact formula for $\Delta_{k}(n)$ when $k\geq 1$. Building on this result, we…

组合数学 · 数学 2026-05-15 Ying Zhong

We study the higher order q- Poincar\'e and other coercive inequalities for a class probability measures satisfying Adam's regularity condition.

泛函分析 · 数学 2021-06-22 Yifu Wang , Boguslaw Zegarlinski

In 2016 Bessenrodt--Ono discovered an inequality addressing additive and multiplicative properties of the partition function. Generalization by several authors have been given; on partitions with rank in a given residue class by…

组合数学 · 数学 2021-08-03 Bernhard Heim , Markus Neuhauseer

The Tur\'an number of a graph $H$, denoted by $ex(n, H)$, is the maximum number of edges in any graph on $n$ vertices containing no $H$ as a subgraph. Let $P_k$ denote the path on $k$ vertices, $S_k$ denote the star on $k+1$ vertices and…

组合数学 · 数学 2022-10-26 Tao Fang , Xiying Yuan

Inspired by the work of C. Mortici [1] and A. Laforgia et. al [2] we have established some new Tur\'an-type inequalities for k-polygamma function and p-k-polygamma function.

经典分析与常微分方程 · 数学 2022-07-04 Omprakash Atale

The Tur\'an number of a graph $H$, denoted by $ex(n,H)$, is the maximum number of edges in any graph on $n$ vertices which does not contain $H$ as a subgraph. Let $P_{k}$ denote the path on $k$ vertices and let $mP_{k}$ denote $m$ disjoint…

组合数学 · 数学 2017-11-22 Yongxin Lan , Zhongmei Qin , Yongtang Shi

For two graphs $G$ and $H$, the Tur\'{a}n number $ex(G,H)$ is the maximum number of edges in a subgraph of $G$ that contains no copy of $H$. Chen, Li, and Tu determined the Tur\'{a}n numbers $ex(K_{m,n},kK_2)$ for all $k\geq 1$ [7]. In this…

组合数学 · 数学 2017-09-06 Jessica De Silva , Kristin Heysse , Adam Kapilow , Anna Schenfisch , Michael Young

Combinatorial batch codes provide a tool for distributed data storage, with the feature of keeping privacy during information retrieval. Recently, Balachandran and Bhattacharya observed that the problem of constructing such uniform codes in…

组合数学 · 数学 2013-09-26 Csilla Bujtás , Zsolt Tuza

This paper is concerned with Tur\'{a}n problems for (alternating) multilinear maps, with the aim of determining the maximum dimension $k$, called the isotropy index, for which every such map has an isotropic subspace of dimension $k$. We…

组合数学 · 数学 2026-03-03 Qiyuan Chen , Zixiang Xu , Ke Ye

Ramanujan's celebrated partition congruences modulo $\ell\in \{5, 7, 11\}$ assert that $$ p(\ell n+\delta_{\ell})\equiv 0\pmod{\ell}, $$ where $0<\delta_{\ell}<\ell$ satisfies $24\delta_{\ell}\equiv 1\pmod{\ell}.$ By proving Subbarao's…

数论 · 数学 2024-03-19 Michael Griffin , Ken Ono