**Are you an EPFL student looking for a semester project?**

Work with us on data science and visualisation projects, and deploy your project as an app on top of GraphSearch.

Concept# Partition (number theory)

Summary

In number theory and combinatorics, a partition of a non-negative integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. (If order matters, the sum becomes a composition.) For example, 4 can be partitioned in five distinct ways:
:4
:3 + 1
:2 + 2
:2 + 1 + 1
:1 + 1 + 1 + 1
The only partition of zero is the empty sum, having no parts.
The order-dependent composition 1 + 3 is the same partition as 3 + 1, and the two distinct compositions 1 + 2 + 1 and 1 + 1 + 2 represent the same partition as 2 + 1 + 1.
An individual summand in a partition is called a part. The number of partitions of n is given by the partition function p(n). So p(4) = 5. The notation λ ⊢ n means that λ is a partition of n.
Partitions can be graphically visualized with Young diagrams or Ferrers diagram

Official source

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Related publications

Loading

Related people

Loading

Related units

Loading

Related concepts

Loading

Related courses

Loading

Related lectures

Loading

Related publications (5)

Loading

Loading

Loading

Related people

Related units

No results

No results

Related concepts (17)

Combinatorics

Combinatorics is an area of mathematics primarily concerned with counting, both as a means and an end in obtaining results, and certain properties of finite structures. It is closely related to many

Generating function

In mathematics, a generating function is a way of encoding an infinite sequence of numbers (an) by treating them as the coefficients of a formal power series. This series is called the generating fu

Permutation

In mathematics, a permutation of a set is, loosely speaking, an arrangement of its members into a sequence or linear order, or if the set is already ordered, a rearrangement of its elements. The w

Related courses (12)

MATH-313: Introduction to analytic number theory

The aim of this course is to present the basic techniques of analytic number theory.

CS-101: Advanced information, computation, communication I

Discrete mathematics is a discipline with applications to almost all areas of study. It provides a set of indispensable tools to computer science in particular. This course reviews (familiar) topics as diverse as mathematical reasoning, combinatorics, discrete structures & algorithmic thinking.

COM-501: Advanced cryptography

This course reviews some failure cases in public-key cryptography. It introduces some cryptanalysis techniques. It also presents fundamentals in cryptography such as interactive proofs. Finally, it presents some techniques to validate the security of cryptographic primitives.

Related lectures (17)

Let P be a partially ordered set. The function La* (n, P) denotes the size of the largest family F subset of 2([n]) that does not contain an induced copy of P. It was proved by Methuku and Palvolgyi that there exists a constant C-P (depending only on P) such that La*(n,P) < C-P(left perpendicular n/2 right perpendicular n). However, the order of the constant C-P following from their proof is typically exponential in vertical bar P vertical bar. Here, we show that if the height of the poset is constant, this can be improved. We show that for every positive integer h there exists a constant c(h) such that if P has height at most h, then La* (n, P) = 2 vertical bar P vertical bar, then vertical bar F vertical bar

In this thesis we study a number of problems in Discrete Combinatorial Geometry in finite spaces. The contents in this thesis are structured as follows: In Chapter 1 we will state the main results and the notations which will be used throughout the thesis. Chapter 2 is a version of the paper entitled "Sumsets of the distance sets in finite spaces", which has been submitted for publication, (2017). Chapter 3 is a version of the paper entitled "Three-variable expanding polynomials and higher-dimensional distinct distances", which has been submitted for publication, co-authored with L. A. Vinh and de Zeeuw. The author was one of the main investigators of this chapter. Chapter 4 is a postprint version of the paper entitled "Distinct distances on regular varieties over finite fields", Journal of Number Theory, 173(2017), 602-613, co-authored with D. D. Hieu. The author was one of the main investigators of this chapter. Chapter 5 is a postprint version of the paper entitled " Incidences between points and generalized spheres over finite fields and related problems", Forum Mathematicum, Volume 29, Issue 2 (Mar 2017), co-authored with N. D. Phuong and L. A. Vinh. The author was one of the main investigators of this chapter. Chapter 6 is a version of the paper entitled "Distinct spreads in finite spaces", which has been submitted for publication, co-authored with B. Lund and L. A. Vinh. The author was one of the main investigators of this chapter. Chapter 7 is a version of the paper entitled "Paths in pseudo-random graphs", which has been submitted for publication, co-authored with L. A. Vinh. The author was one of the main investigators of this chapter. Chapter 8 is a version of the paper entitled "Conditional expanding bounds for two-variable functions over arbitrary fields", which has been submitted for publication, co-authored with Hossein Nassajian Mojarrad. The author was one of the main investigators of this chapter. Chapter 9 is a postprint version of the paper entitled "A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results", Journal of Combinatorial Theory Series A, 147(2017), 55-74, co-authored with Michael Tait, Craig Timmons, Le Anh Vinh. The author was one of the main investigators of this chapter. The content of this chapter also appears in Michael Tait's Phd thesis. In Chapter 10, we will mention some open problems on Erd\H{o}s distinct distances problem and generalizations.

In this paper we derive quantitative estimates in the context of stochastic homogenization for integral functionals defined on finite partitions, where the random surface integrand is assumed to be stationary. Requiring the integrand to satisfy in addition a multiscale functional inequality, we control quantitatively the fluctuations of the asymptotic cell formulas defining the homogenized surface integrand. As a byproduct we obtain a simplified cell formula where we replace cubes by almost flat hyperrectangles.

2022