中文
相关论文

相关论文: Dyson's Crank and the Mex of Integer Partitions

200 篇论文

Statistics of distinguishable particles has become relevant in systems of colloidal particles and in the context of applications of statistical mechanics to complex networks. When studying these type of systems with the standard textbook…

统计力学 · 物理学 2016-08-24 A. Fernandez-Peralta , Raul Toral

The nonnegative rank of an entrywise nonnegative matrix A of size mxn is the smallest integer r such that A can be written as A=UV where U is mxr and V is rxn and U and V are both nonnegative. The nonnegative rank arises in different areas…

最优化与控制 · 数学 2015-09-16 Hamza Fawzi , Pablo A. Parrilo

In 1967, Erd\H{o}s and Hajnal asked the question: Does there exist a $K_4$-free graph that is not the union of two triangle-free graphs? Finding such a graph involves solving a special case of the classical Ramsey arrowing operation.…

组合数学 · 数学 2013-03-22 Alexander Lange , Stanisław Radziszowski , Xiaodong Xu

We propose an aproach for asymptotic analysis of plane partition statistics related to counts of parts whose sizes exceed a certain suitably chosen level. In our study, we use the concept of conjugate trace of a plane partition of the…

组合数学 · 数学 2022-03-15 Ljuben Mutafchiev

In this article, we introduce the notion of almost consecutive partitions. A partition is almost consecutive if every term is consecutive, with the possible exception of the smallest one. We find formulas relating to the smallest parts of…

组合数学 · 数学 2024-03-26 Rajat Gupta , Noah Lebowitz-Lockard

For any partition of $\{1, 2, ..., n\}$ we define its {\it increments} $X_i, 1 \le i \le n$ by $X_i = 1$ if $i$ is the smallest element in the partition block that contains it, $X_i = 0$ otherwise. We prove that for partially exchangeable…

概率论 · 数学 2007-05-23 Serban Nacu

An important conjecture in additive combinatorics, number theory, and algebraic geometry posits that the partition rank and analytic rank of tensors are equal up to a constant, over any finite field. We prove the conjecture up to a…

组合数学 · 数学 2024-11-04 Guy Moshkovitz , Daniel G. Zhu

Denote by $p(n)$ the number of partitions of $n$ and by $N(a,M;n)$ the number of partitions of $n$ with rank congruent to $a$ modulo $M$. By considering the deviation \begin{equation*} D(a,M) := \sum_{n= 0}^{\infty}\left(N(a,M;n) -…

数论 · 数学 2018-08-01 Eric T. Mortenson

To devise efficient solutions for approximating a mean partition in consensus clustering, Dimitriadou et al. [3] presented a necessary condition of optimality for a consensus function based on least square distances. We show that their…

机器学习 · 计算机科学 2016-04-27 Brijnesh J. Jain

In 2021, Andrews mentioned that George Beck introduced a partition statistic $NT(r,m,n)$ which is related to Dyson's rank statistic. Motivated by Andrews's work, scholars have established a number of congruences and identities involving…

数论 · 数学 2024-07-31 Rong Chen , Xiao-Jie Zhu

In this paper, we establish that the number of partitions of a natural number with positive odd rank is equal to the number of two-color partitions (red and blue), where the smallest part is even (say $2n$) and all red parts are even and…

组合数学 · 数学 2025-01-14 George E. Andrews , Rahul Kumar

For a finite set of non-zero natural numbers that contains at least one element different from 1 and the least common multiple of any of its subsets, there exists a subset of at least half of its members which has a common divisor larger…

数论 · 数学 2018-08-29 Tom Fischer

Structural and computational understanding of tensors is the driving force behind faster matrix multiplication algorithms, the unraveling of quantum entanglement, and the breakthrough on the cap set problem. Strassen's asymptotic spectra…

计算复杂性 · 计算机科学 2023-04-20 Matthias Christandl , Vladimir Lysikov , Jeroen Zuiddam

A generalized crank ($k$-crank) for $k$-colored partitions is introduced. Following the work of Andrews-Lewis and Ji-Zhao, we derive two results for this newly defined $k$-crank. Namely, we first obtain some inequalities between the…

组合数学 · 数学 2017-06-29 Shishuo Fu , Dazhao Tang

Inspired by Andrews' and Newman's work on the minimal excludant or "mex" of partitions, we define four new classes of minimal excludants for overpartitions and establish relations to certain functions due to Ramanujan.

数论 · 数学 2024-12-24 Aritram Dhar , Avi Mukhopadhyay , Rishabh Sarma

Recently, Amdeberhan and Merca proved some arithmetic properties of the crank parity function $C(n)$ defined as the difference between the number of partitions of $n$ with even cranks and those with odd cranks and the sequence $a(n)$ whose…

数论 · 数学 2025-09-23 Russelle Guadalupe

For positive integers $s$ and $L \geq 3$, Berkovich and Uncu (Ann. Comb. $23$ ($2019$) $263$--$284$) conjectured an inequality between the sizes of two closely related sets of partitions whose parts lie in the interval $\{s, \ldots, L+s\}$.…

组合数学 · 数学 2021-08-16 Damanvir Singh Binner , Amarpreet Rattan

Rand (1971) proposed what has since become a well-known index for comparing two partitions obtained on the same set of units. The index takes a value on the interval between 0 and 1, where a higher value indicates more similar partitions.…

统计方法学 · 统计学 2018-05-22 Marjan Cugmas , Anuška Ferligoj

Let $v(k)$ be the smallest integer larger than $1$ that does not occur among the denominators in any identity of the form $$ 1=\frac1{n_1}+\cdots+\frac1{n_k}, $$ where $1 \le n_1<\cdots<n_k$ are pairwise distinct integers. In their 1980…

数论 · 数学 2026-05-26 Wouter van Doorn , Quanyu Tang

Recently, Merca and Schmidt found some decompositions for the partition function $p(n)$ in terms of the classical M\"{o}bius function as well as Euler's totient. In this paper, we define a counting function $T_k^r(m)$ on the set of…

组合数学 · 数学 2024-09-04 Subhajit Bandyopadhyay , Nayandeep Deka Baruah