中文
相关论文

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

200 篇论文

Let $f: \mathbb{Z}_+\rightarrow \mathbb{Z}_+$ be a polynomial with the property that corresponding to every prime $p$ there exists an integer $\ell$ such that $p\nmid f(\ell)$. In this paper, we establish some equidistributed results…

数论 · 数学 2021-03-31 Nian Hong Zhou

Recently, Blecher and Knopfmacher applied the notion of fixed points to integer partitions. This has already been generalized and refined in various ways such as $h$-fixed points for an integer parameter $h$ by Hopkins and Sellers. Here, we…

组合数学 · 数学 2024-12-25 Philip Cuthbertson , David J. Hemmer , Brian Hopkins , William J. Keith

We investigate fractional sums of arithmetic functions over products of two or three integers, with emphasis on fixed greatest common divisors and multiplicative weights. Let $f$ be an arithmetic function satisfying $f(n) \ll n^\alpha$ for…

数论 · 数学 2026-02-16 Meselem Karras

The paper presents a discussion on the asymptotic formula for the number of plane partitions of a large positive integer.

组合数学 · 数学 2007-05-23 Ljuben Mutafchiev , Emil Kamenov

A {\em pointed partition} of $n$ is a pair $(\lambda, v)$ where $\lambda\vdash n$ and $v$ is a cell in its Ferrers diagram. We construct an involution on pointed partitions of $n$ exchanging "hook length" and "part length". This gives a…

组合数学 · 数学 2022-03-22 Heesung Shin , Jiang Zeng

We develop a new, powerful method for counting elements in a multiset. As a first application, we use this algorithm to study the number of occurrences of patterns in a permutation. For patterns of length 3 there are two Wilf classes, and…

组合数学 · 数学 2024-03-05 Andrew R Conway , Anthony J Guttmann

We exhibit, for any positive integer parameter $s$, an involution on the set of integer partitions of $n$. These involutions show the joint symmetry of the distributions of the following two statistics. The first counts the number of parts…

Let $p_n$ be the number of partitions of an integer $n$. For each of the partition statistics of counting their parts, ranks, or cranks, there is a natural family of integer polynomials. We investigate their asymptotics and the limiting…

组合数学 · 数学 2007-11-12 Robert P. Boyer , William M. Y. Goh

The purpose of this paper is to find an explicit formula and asymptotic estimate for the total number of sum of weighted records over set partitions of $[n]$ in terms of Bell numbers. For that we study the generating function for the number…

组合数学 · 数学 2019-06-26 Walaa Asakly

Unrefinable partitions are a subset of partitions into distinct parts which satisfy an additional unrefinability property. More precisely, being an unrefinable partition means that none of the parts can be written as the sum of smaller…

组合数学 · 数学 2023-01-11 Riccardo Aragona , Lorenzo Campioni , Roberto Civino , Massimo Lauria

We derive an asymptotic formula for $A(n,j,r)$ the number of integer partitions of $n$ into at most $j$ parts each part $\le r$. We assume $j$ and $r$ are near their mean values. We also investigate the second largest part, the number of…

组合数学 · 数学 2018-03-26 L. Bruce Richmond

We revisit a formula for the number of plane partitions due to Almkvist. Using the circle method, we provide modifications to his formula along with estimates of the errors. We show that the improved formula continues to be an asymptotic…

数论 · 数学 2014-07-30 Suresh Govindarajan , Naveen S. Prabhakar

Let $\mathbf{K}$ be a field and $\phi$, $\mathbf{f} = (f_1, \ldots, f_s)$ in $\mathbf{K}[x_1, \dots, x_n]$ be multivariate polynomials (with $s < n$) invariant under the action of $\mathcal{S}_n$, the group of permutations of $\{1, \dots,…

符号计算 · 计算机科学 2020-09-03 Jean-Charles Faugère , George Labahn , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

Sign changes in sums of arithmetic functions and their inverses are a subtle topic with room to grow new results. Suppose that $S_f(x) := \sum_{n \leq x} f(n)$ is the summatory function of some arithmetic function $f$ such that $f(1) \neq…

数论 · 数学 2026-03-10 Maxie Dion Schmidt

Let $G$ be a permutation group on $n<\infty$ objects. Let $f(g)$ be the number of fixed points of $g\in G$, and let $\{f(g):1\ne g\in G\}=\{f_1,\ldots,f_r\}$. In this expository note we give a character-free proof of a theorem of Blichfeldt…

群论 · 数学 2016-06-09 Benjamin Sambale

The plane partition polynomial $Q_n(x)$ is the polynomial of degree $n$ whose coefficients count the number of plane partitions of $n$ indexed by their trace. Extending classical work of E.M. Wright, we develop the asymptotics of these…

数论 · 数学 2014-01-10 Robert Boyer , Daniel Parry

The aim of this paper is twofold. First, we study the number of partitions of a positive integer $m$ into at most $n$ parts in a given set $A$. We prove that such a number is bounded by the $n$-th Fibonacci number $F(n)$ for any $m$ and…

表示论 · 数学 2023-11-09 Steven Benzel , Scott Conner , Nham Ngo , Khang Pham

We give an algorithm to determine whether Wilf's conjecture holds for all numerical semigroups with a given multiplicity $m$, and use it to prove Wilf's conjecture holds whenever $m \le 18$. Our algorithm utilizes techniques from polyhedral…

组合数学 · 数学 2019-07-23 Winfried Bruns , Pedro Garcia-Sanchez , Christopher O'Neill , Dane Wilburne

Let $p(n)$ denote the partition function. In this paper our main goal is to derive an asymptotic expansion up to order $N$ (for any fixed positive integer $N$) along with estimates for error bounds for the shifted quotient of the partition…

We prove that for every integer sequence $I$ satisfying Dold relations there exists a map $f : \mathbb{R}^d \to \mathbb{R}^d$, $d \ge 2$, such that $\mathrm{Per(f)} = \mathrm{Fix(f)} = \{o\}$, where $o$ denotes the origin, and $(i(f^n,…

动力系统 · 数学 2016-05-30 Luis Hernandez-Corbato