English
Related papers

Related papers: A conjecture about partitions

200 papers

This paper is concerned with structures of general graphs with perfect matchings. We first reveal a partially ordered structure among factor-components of general graphs with perfect matchings. Our second result is a generalization of…

Discrete Mathematics · Computer Science 2013-03-26 Nanao Kita

For itinerant fermionic and bosonic systems, we study `particle entanglement', defined as the entanglement between two subsets of particles making up the system. We formulate the general structure of particle entanglement in many-fermion…

Other Condensed Matter · Physics 2009-06-10 O. S. Zozulya , Masudul Haque , K. Schoutens

In this paper, we introduce the generating functions of partition sequences. Partition sequences have a one-to-one correspondence with partitions. Therefore, the generating function has no multiplicity and appears meaningless initially.…

Combinatorics · Mathematics 2025-04-16 Masanori Ando

It is presented the simplest known disproof of the Borsuk conjecture stating that if a bounded subset of n-dimensional Euclidean space contains more than n points, then the subset can be partitioned into n+1 nonempty parts of smaller…

Combinatorics · Mathematics 2018-10-02 A. Skopenkov

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 introduce the problem of partitioning 2D regions (usually convex regions) into mutually congruent pieces ('tiles').

Combinatorics · Mathematics 2010-08-03 R. Nandakumar

Lecture notes for an introductory course in elementary particles.

Physics Education · Physics 2015-03-13 Luis Anchordoqui , Francis Halzen

In this paper, we pose many challenging conjectures on congruences involving binomial coefficients and Ap\'ery-like numbers.

Number Theory · Mathematics 2020-08-18 Zhi-Hong Sun

Birch and Tverberg partitions are closely related concepts from discrete geometry. We show two properties for the number of Birch partitions: Evenness, and a lower bound. This implies the first non-trivial lower bound for the number of…

Combinatorics · Mathematics 2008-04-17 Stephan Hell

Decompositional theories describe the ways in which a global physical system can be split into subsystems, facilitating the study of how different possible partitions of a same system interplay, e.g. in terms of inclusions or signalling. In…

Quantum Physics · Physics 2025-09-03 Augustin Vanrietvelde , Octave Mestoudjian , Pablo Arrighi

We propose a general conjecture on decompositions of finite simple groups as products of conjugates of an arbitrary subset. We prove this conjecture for bounded subsets of arbitrary finite simple groups, and for large subsets of groups of…

Group Theory · Mathematics 2014-02-26 Martin Liebeck , Nikolay Nikolov , Aner Shalev

In this note, we first bound the intersection number of the regular simplicial partitions.

Metric Geometry · Mathematics 2022-11-09 Zhiheng Zhang

We prove an identity about partitions, previously conjectured in the study of shifted Jack polynomials (math.CO/9903020). The proof given is using $\lambda$-ring techniques. It would be interesting to obtain a bijective proof.

Combinatorics · Mathematics 2007-05-23 Alain Lascoux , Michel Lassalle

Basis partitions are minimal partitions corresponding to successive rank vectors. We show combinatorially how basis partitions can be generated from primary partitions which are equivalent to the Rogers-Ramanujan partitions. This leads to…

Combinatorics · Mathematics 2025-11-21 Krishnaswami Alladi

Motivated by Amdeberhan's conjecture on $(t,t+1)$-core partitions with distinct parts, various results on the numbers, the largest sizes and the average sizes of simultaneous core partitions with distinct parts were obtained by many…

Combinatorics · Mathematics 2017-09-05 Huan Xiong

We provide a systematic formula, in terms of integer partitions, that generates perturbation theory explicitly at an arbitrary order. Our approach naturally includes an infinite number of perturbations and uses a single matrix equation that…

Strongly Correlated Electrons · Physics 2026-03-20 Joseph M. Jones , M. W. Long

A $(k,\ell )$ partial partition of an $n$-element set is a collection of $\ell $ pairwise disjoint $k$-element subsets. It is proved that, if $n$ is large enough, one can find $\left\lfloor {n\choose k}/{\ell}\right\rfloor$ such partial…

Combinatorics · Mathematics 2023-12-15 Gyula O. H. Katona , Gyula Y. Katona

In this note a bijection is constructed between the set of partitions of n simultaneously s-regular and t-distinct, and those simultaneously t-regular and s-distinct. Some implications of the map are discussed. As a generalized version of…

Combinatorics · Mathematics 2022-08-04 William J. Keith

The classical honeycomb conjecture asserts that any partition of the plane into regions of equal area has perimeter at least that of the regular hexagonal honeycomb tiling. Pappus discusses this problem in his preface to Book V. This paper…

Metric Geometry · Mathematics 2007-05-23 Thomas C. Hales

We generalize the well known Glaisher partition bijection result. For given positive integers n, d, both greater than 1, we provide a rich family of bijections between the set of partitions of n where at least one part is divisible by d,…

Combinatorics · Mathematics 2020-03-19 Aritro Pathak