English
Related papers

Related papers: Rectangle partitions generalizing integer partitio…

200 papers

A rectangular partition is the partition of an (axis-aligned) rectangle into interior-disjoint rectangles. We ask whether a rectangular partition permits a "nice" drawing of its dual, that is, a straight-line embedding of it such that each…

Computational Geometry · Computer Science 2015-03-20 Michael Kerber

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…

Combinatorics · Mathematics 2023-01-11 Riccardo Aragona , Lorenzo Campioni , Roberto Civino , Massimo Lauria

This paper completes the classification of maximal unrefinable partitions, extending a previous work of Aragona et al. devoted only to the case of triangular numbers. We show that the number of maximal unrefinable partitions of an integer…

Combinatorics · Mathematics 2025-12-22 Riccardo Aragona , Lorenzo Campioni , Roberto Civino

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 triangular partition is a partition whose Ferrers diagram can be separated from its complement (as a subset of $\mathbb{N}^2$) by a straight line. Having their origins in combinatorial number theory and computer vision, triangular…

Combinatorics · Mathematics 2023-12-29 Sergi Elizalde , Alejandro B. Galván

We study the enumeration problem of higher dimensional partitions, a natural generalisation of classical integer partitions. We show that their counting problem is equivalent to the enumeration of simpler classes of higher dimensional…

Combinatorics · Mathematics 2025-01-20 Michele Graffeo , Sergej Monavari , Riccardo Moschetti , Andrea T. Ricolfi

For a set of nonnegative integers $S$ let $R_{S}(n)$ denote the number of unordered representations of the integer $n$ as the sum of two different terms from $S$. In this paper we focus on partitions of the natural numbers into two sets…

Number Theory · Mathematics 2016-08-22 Sándor Z. Kiss , Csaba Sándor

This paper introduced a way of fractal to solve the problem of taking count of the integer partitions, furthermore, using the method in this paper some recurrence equations concerning the integer partitions can be deduced, including the…

Combinatorics · Mathematics 2025-01-30 Meng Zhang

We show that cylindric partitions are in one-to-one correspondence with a pair which has an ordinary partition and a colored partition into distinct parts. Then, we show the general form of the generating function for cylindric partitions…

Combinatorics · Mathematics 2023-09-01 Kağan Kurşungöz , Halime Ömrüuzun Seyrek

Partition functions for non-interacting particles are known to be symmetric functions. It is shown that powerful group-theoretical techniques can be used not only to derive these relationships, but also to significantly simplify calculation…

Statistical Mechanics · Physics 2009-11-07 A. B. Balantekin

For any positive integers $a$ and $b$, we enumerate all colored partitions made by noncrossing diagonals of a convex polygon into polygons whose number of sides is congruent to $b$ modulo $a$. For the number of such partitions made by a…

Combinatorics · Mathematics 2017-01-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

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…

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

We show how to determine if a given simple rectilinear polygon can be tiled with rectangles, each having an integer side.

Combinatorics · Mathematics 2009-09-25 Richard Kenyon

In this paper, we deal with a simple geometric problem: Is it possible to partition a rectangle into $k$ non-congruent rectangles of equal area? This problem is motivated by the so-called `Mondrian art problem' that asks a similar question…

Combinatorics · Mathematics 2020-07-21 C. Dalfó , M. A. Fiol , N. López , A. Martínez-Pérez

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…

Combinatorics · Mathematics 2019-11-13 William J. Keith

Given a collection of N rectangles such that the side ratio of each one is a quadratic irrationality, we find all rectangles which can be tiled by rectangles similar to one of the given ones. It means that each possible shape can be used…

Combinatorics · Mathematics 2016-12-06 Fyodor Sharov

We give an asymptotic estimate for the number of partitions of a set of $n$ elements, whose block sizes avoid a given set $\mathcal{S}$ of natural numbers. As an application, we derive an estimate for the number of partitions of a set with…

Combinatorics · Mathematics 2018-06-07 Joshua Culver , Andreas Weingartner

We introduce the problem of partitioning 2D regions (usually convex regions) into mutually congruent pieces ('tiles').

Combinatorics · Mathematics 2010-08-03 R. Nandakumar

In this paper, we further develop the theory of circles of partition by introducing the notion of complex circles of partition. This work generalizes the classical framework, extending from subsets of the natural numbers as base sets to…

General Mathematics · Mathematics 2026-05-05 Berndt Gensel , Theophilus Agama

For a positive integer $t \geq 2$, the $t$-core of a partition plays an important role in modular representation theory and combinatorics. We initiate the study of $t$-cores of partitions contained in an $r \times s$ rectangle. Our main…

Combinatorics · Mathematics 2024-04-30 Arvind Ayyer , Shubham Sinha
‹ Prev 1 2 3 10 Next ›