English
Related papers

Related papers: Asymptotic results on Klazar set partition avoidan…

200 papers

We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface $\Sigma$ and introduce the number $C_{\Sigma}(n)$ of non-crossing partitions of a set of $n$ points laying on…

Combinatorics · Mathematics 2015-03-19 Juanjo Rué , Ignasi Sau , Dimitrios M. Thilikos

Let $f \in \mathbb{Z}[y]$ be a polynomial such that $f(\mathbb{N}) \subseteq \mathbb{N}$, and let $p_{\mathcal{A}_{f}}(n)$ denote number of partitions of $n$ whose parts lie in the set $\mathcal{A}_f:=\{f(n):n \in \mathbb{N}\}$. Under…

Number Theory · Mathematics 2018-04-20 Alexander Dunn , Nicolas Robles

We completely classify the asymptotic behavior of the number of alternating sign matrices classically avoiding a single permutation pattern, in the sense of [Johansson and Linusson 2007]. In particular, we give a uniform proof of an…

Combinatorics · Mathematics 2025-09-15 Mathilde Bouvel , Eric S. Egge , Rebecca N. Smith , Jessica Striker , Justin M. Troyka

Recently, there has been renewed interest in studying the asymptotic properties of the integer partition function $p(n)$. Hardy, Ramanujan, and Rademacher provided detailed asymptotic analysis for $p(n)$. Presently, attention has shifted…

Number Theory · Mathematics 2024-11-13 Gergő Nemes

We systematically compute improved asymptotic rank bounds for tensors. Using numerical implicitization, we implement the geometric framework of Kaski and Micha{\l}ek across all computationally feasible cases. By detecting the absence of…

Algebraic Geometry · Mathematics 2026-01-14 Kisun Lee

Let $F_n(x)$ be the partition polynomial $\sum_{k=1}^n p_k(n) x^k$ where $p_k(n)$ is the number of partitions of $n$ with $k$ parts. We emphasize the computational experiments using degrees up to $70,000$ to discover the asymptotics of…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh

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…

Combinatorics · Mathematics 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…

Number Theory · Mathematics 2014-07-30 Suresh Govindarajan , Naveen S. Prabhakar

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…

Mathematical Physics · Physics 2009-11-11 C. S. Srivatsan , M. V. N. Murthy , R. K. Bhaduri

We prove the -- to the best knowledge of the authors -- first result on the fine asymptotic behavior of the regular part of the free boundary of the obstacle problem close to singularities. The result is motivated by our recent partial…

Analysis of PDEs · Mathematics 2023-10-18 Simon Eberle , Henrik Shahgholian , Georg Sebastian Weiss

We study the asymptotic complexity constant of the sequence of approximating graphs to a fully symmetric self-similar structure on a finitely ramified fractal $K$. We show how full symmetry implies existence of the asymptotic complexity…

Combinatorics · Mathematics 2015-11-29 Konstantinos Tsougkas

Integer partitions are one of the most fundamental objects of combinatorics (and number theory), and so is enumerating objects avoiding patterns. In the present paper we describe two approaches for the systematic counting of classes of…

Combinatorics · Mathematics 2019-10-29 Mingjia Yang , Doron Zeilberger

A partition $\alpha$ is said to contain another partition (or pattern) $\mu$ if the Ferrers board for $\mu$ is attainable from $\alpha$ under removal of rows and columns. We say $\alpha$ avoids $\mu$ if it does not contain $\mu$. In this…

Combinatorics · Mathematics 2020-01-27 Jonathan Bloom , Nathan McNew

The study of pattern avoidance in permutations, and specifically in flattened partitions is an active area of current research. In this paper, we count the number of distinct flattened partitions over [n] avoiding a single pattern, as well…

Combinatorics · Mathematics 2020-11-17 Olivia Nabawanda , Fanja Rakotondrajao

Recent advances in the periodic orbit theory of stochastically perturbed systems have permitted a calculation of the escape rate of a noisy chaotic map to order 64 in the noise strength. Comparison with the usual asymptotic expansions…

Chaotic Dynamics · Physics 2015-06-26 Carl P. Dettmann

We study alternating minimization for matrix completion in the simplest possible setting: completing a rank-one matrix from a revealed subset of the entries. We bound the asymptotic convergence rate by the variational characterization of…

Machine Learning · Computer Science 2020-08-13 Rui Liu , Alex Olshevsky

We prove an asymptotic formula for the number of partitions of $n$ into distinct parts where the largest part is at most $t\sqrt{n}$ for fixed $t \in \mathbb{R}$. Our method follows a probabilistic approach of Romik, who gave a simpler…

Number Theory · Mathematics 2020-11-10 Walter Bridges

In this paper, we discuss P(n), the number of ways in which a given integer n may be written as a sum of primes. In particular, an asymptotic form P_as(n) valid for n towards infinity is obtained analytically using standard techniques of…

Mathematical Physics · Physics 2017-05-10 Johann Bartel , R. K. Bhaduri , Matthias Brack , M. V. N. Murthy

We prove specific biases in the number of occurrences of parts belonging to two different residue classes $a$ and $b$, modulo a fixed non-negative integer $m$, for the sets of unrestricted partitions, partitions into distinct parts, and…

Combinatorics · Mathematics 2025-02-03 Michael J. Schlosser , Nian Hong Zhou

An asymptotic formula for the number of partitions into p-cores is derived. As a byproduct some integer valued trigonometric sums are found

Number Theory · Mathematics 2008-06-20 Gert Almkvist