中文
相关论文

相关论文: The number of fixed points of Wilf's partition inv…

200 篇论文

Let $F$ and $G$ be integer polynomials where $F$ has degree at least $2$. Define the sequence $(a_n)$ by $a_n=F(a_{n-1})$ for all $n\ge 1$ and $a_0=0.$ Let $\mathscr{B}_{F,\,G,\,k}$ be the set of all positive integers $n$ such that $k\mid…

数论 · 数学 2022-08-09 Abhishek Jha

An integer composition of a nonnegative integer $n$ is a tuple $(\pi_1,\ldots,\pi_k)$ of nonnegative integers whose sum is $n$; the $\pi_i$'s are called the parts of the composition. For fixed number $k$ of parts, the number of $f$-weighted…

组合数学 · 数学 2015-04-03 Steffen Eger

We prove an asymptotic formula for the number of integral points of bounded log anticanonical height on a singular quartic del Pezzo surface over arbitrary number fields, with respect to the largest admissible boundary divisor. The…

The famous partition theorem of Euler states that partitions of $n$ into distinct parts are equinumerous with partitions of $n$ into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of $n$…

组合数学 · 数学 2023-10-16 Shi-Chao Chen

The generating function for $p_N(n)$, the number of partitions of $n$ into at most $N$ parts, may be written as a product of $N$ factors. In part I, we studied the behavior of coefficients in the partial fraction decomposition of this…

数论 · 数学 2015-07-30 Cormac O'Sullivan

We explore partitions that lie in the intersection of several sets of classical interest: partitions with parts indivisible by $m$, appearing fewer than $m$ times, or differing by less than $m$. We find results on their behavior and…

组合数学 · 数学 2019-11-13 William J. Keith

The polytope of integer partitions of $n$ is the convex hull of the corresponding $n$-dimensional integer points. Its vertices are of importance because every partition is their convex combination. Computation shows intriguing features of…

组合数学 · 数学 2018-10-04 Vladimir A. Shlyk

We study M(n), the number of distinct values taken by multinomial coefficients with upper entry n, and some closely related sequences. We show that both pP(n)/M(n) and M(n)/p(n) tend to zero as n goes to infinity, where pP(n) is the number…

组合数学 · 数学 2007-05-23 George E. Andrews , Arnold Knopfmacher , Burkhard Zimmermann

In a recent paper (Tran et al., Ann.Phys.311(2004)204), some asymptotic number theoretical results on the partitioning of an integer were derived exploiting its connection to the quantum density of states of a many-particle system. We…

数学物理 · 物理学 2009-11-11 C. S. Srivatsan , M. V. N. Murthy , R. K. Bhaduri

P(n,s) denotes the number of permutations of 1,2,...n that have exactly s sequences. Canfield and Wilf [math.CO/0609704] recently showed that P(n,s) can be written as a sum of s polynomials in n. We determine these polynomials explicitly…

组合数学 · 数学 2007-05-23 Marcus Kollar

The orbits of the symplectic group acting on the type A flag variety are indexed by the fixed-point-free involutions in a finite symmetric group. The cohomology classes of the closures of these orbits have polynomial representatives…

组合数学 · 数学 2019-09-30 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

For a random partition, one of the most basic questions is: what can one expect about the parts which arise? For example, what is the distribution of the parts of random partitions modulo $N$? Since most partitions contain a $1$, and indeed…

数论 · 数学 2023-05-05 Kathrin Bringmann , Siu Hang Man , Larry Rolen , Matthias Storzer

Let $\Delta ^{n}$ be the ball $|x|<1$ in the complex vector space $\mathbb{C}% ^{n}$, let $f:\Delta ^{n}\to \mathbb{C}^{n}$ be a holomorphic mapping and let $M$ be a positive integer. Assume that the origin $% 0=(0,..., 0)$ is an isolated…

动力系统 · 数学 2007-05-23 Guang Yuan Zhang

This article is an extensive study of partitions with fixed number of odd and even-indexed odd parts. We use these partitions to generalize recent results of C. Savage and A. Sills. Moreover, we derive explicit formulas for generating…

数论 · 数学 2016-04-12 Alexander Berkovich , Ali Kemal Uncu

A new formula for the partition function $p(n)$ is developed. We show that the number of partitions of $n$ can be expressed as the sum of a simple function of the two largest parts of all partitions. Specifically, if $a_1 + >... + a_k = n$…

组合数学 · 数学 2010-02-09 Jerome Kelleher

The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the…

数值分析 · 数学 2012-01-04 A. Gillman , P. G. Martinsson

We consider asymptotics of set partition pattern avoidance in the sense of Klazar. One of the results of this paper extends work of Alweiss, and finds a classification for set partitions $\pi$ such that the number of set partitions of $[n]$…

组合数学 · 数学 2019-06-25 Benjamin Gunby

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

Asymptotic results are derived for the number of random walks in alcoves of affine Weyl groups (which are certain regions in $n$-dimensional Euclidean space bounded by hyperplanes), thus solving problems posed by Grabiner [J. Combin. Theory…

组合数学 · 数学 2011-11-10 Christian Krattenthaler

Let $G_n= \prod_{k=0}^n \binom{n}{k},$ the product of the elements of the $n$-th row of Pascal's triangle. This paper studies the partial factorizations of $G_n$ given by the product $G(n,x)$ of all prime factors $p$ of $G_n$ having $p \le…

数论 · 数学 2022-12-26 Lara Du , Jeffrey C. Lagarias