English
Related papers

Related papers: Partitioning subsets of generalised scattered orde…

200 papers

Several approaches to the formulation of a fractional theory of calculus of "variable order" have appeared in the literature over the years. Unfortunately, most of these proposals lack a rigorous mathematical framework. We consider an…

Classical Analysis and ODEs · Mathematics 2021-06-17 Roberto Garrappa , Andrea Giusti , Francesco Mainardi

We look at the rank generating function $G_\lambda$ of partitions inside the Ferrers diagram of some partition $\lambda$, investigated by Stanton in 1990, as well as a closely related problem investigated by Stanley and Zanello in 2013. We…

Combinatorics · Mathematics 2017-10-03 Samuel Zbarsky

This is the first in a series of papers presenting a new understanding of scattering amplitudes based on fundamentally combinatorial ideas in the kinematic space of the scattering data. We study the simplest theory of colored scalar…

High Energy Physics - Theory · Physics 2024-10-01 N. Arkani-Hamed , H. Frost , G. Salvatori , P-G. Plamondon , H. Thomas

In 2002, Andrews, Lewis, and Lovejoy introduced the combinatorial objects which they called \emph{partitions with designated summands}. These are built by taking unrestricted integer partitions and designating exactly one of each occurrence…

Number Theory · Mathematics 2025-05-28 Shane Chern , James A. Sellers

Starting from the $\kappa$-distribution function, obtained by applying the maximal entropy principle to the $\kappa$-entropy [G. Kaniadakis, Phys. Rev. E 66 (2002), 056125], we derive the expression of the canonical $\kappa$-partition…

Statistical Mechanics · Physics 2009-11-11 A. M. Scarfone , T. Wada

In 1969, Andrews proved a theorem on partitions with difference conditions which generalises Schur's celebrated partition identity. In this paper, we generalise Andrews' theorem to overpartitions. The proof uses q-differential equations and…

Combinatorics · Mathematics 2014-05-02 Jehanne Dousse

We generalize the classical nuts and bolts problem to a setting where the input is a collection of $n$ nuts and $m$ bolts, and there is no promise of any matching pairs. It is not allowed to compare a nut directly with a nut or a bolt…

Data Structures and Algorithms · Computer Science 2024-07-16 Mayank Goswami , Riko Jacob

A sock sequence is a sequence of elements, which we will refer to as socks, from a finite alphabet. A sock sequence is sorted if all occurrences of a sock appear consecutively. We define equivalence classes of sock sequences called sock…

Combinatorics · Mathematics 2023-09-27 Janabel Xia

We study the problem of assortative and disassortative partitions on random $d$-regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative partition every node requires at least $H$ of their neighbors…

Disordered Systems and Neural Networks · Physics 2022-11-11 Freya Behrens , Gabriel Arpino , Yaroslav Kivva , Lenka Zdeborová

In 1920, P. A. MacMahon generalized the (classical) notion of divisor sums by relating it to the theory of partitions of integers. In this paper, we extend the idea of MacMahon. In doing so we reveal a wealth of divisibility theorems and…

Combinatorics · Mathematics 2023-09-07 Tewodros Amdeberhan , George E. Andrews , Roberto Tauraso

Following the breakthrough of Croot, Lev, and Pach, Tao introduced a symmetrized version of their argument, which is now known as the slice rank method. In this paper, we introduce a more general version of the slice rank of a tensor, which…

Combinatorics · Mathematics 2023-03-13 Eric Naslund

Bessenrodt and Ono, Chen, Wang and Jia, DeSalvo and Pak were the first to discover the log-subadditivity, log-concavity, and the third-order Tur\'{a}n inequality of partition function, respectively. Many other important partition statistics…

Number Theory · Mathematics 2023-08-10 Yi Peng , Helen W. J. Zhang , Ying Zhong

We prove a common generalization to several mass partition results using hyperplane arrangements to split $\mathbb{R}^d$ into two sets. Our main result implies the ham-sandwich theorem, the necklace splitting theorem for two thieves, a…

Combinatorics · Mathematics 2024-04-30 Alfredo Hubard , Pablo Soberón

The divided cell algorithm was introduced by Delone in 1947 to calculate the inhomogeneous minima of binary quadratic forms and developed further by E. S. Barnes and H. P. F. Swinnerton-Dyer in the 1950s. We show how advances of the past…

Number Theory · Mathematics 2009-11-13 Richard T. Bumby , Mary E. Flahive

Polar orderings arose in recent work of Salvetti and the second author on minimal CW-complexes for complexified hyperplane arrangements. We study the combinatorics of these orderings in the classical framework of oriented matroids, and…

Combinatorics · Mathematics 2012-10-26 Emanuele Delucchi , Simona Settepanella

A poset $\bfp$ is well-partially ordered (WPO) if all its linear extensions are well orders~; the supremum of ordered types of these linear extensions is the {\em length}, $\ell(\bfp)$ of $\bfp$. We prove that if the vertex set $X$ of…

Logic · Mathematics 2015-10-05 Christian Delhommé , Maurice Pouzet

Anderson established a connection between core partitions and order ideals of certain posets by mapping a partition to its $\beta$-set. In this paper, we give a characterization of the poset $P_{(s,s+1,s+2)}$ whose order ideals correspond…

Combinatorics · Mathematics 2014-07-10 Jane Y. X. Yang , Michael X. X. Zhong , Robin D. P. Zhou

In 1980, Bressoud conjectured a combinatorial identity $A_j=B_j$ for $j=0$ or $1$, where the function $A_j$ counts the number of partitions with certain congruence conditions and the function $B_j$ counts the number of partitions with…

Combinatorics · Mathematics 2022-05-10 Thomas Y. He , Kathy Q. Ji , Alice X. H. Zhao

We obtain a combinatorial proof of a surprising weighted partition equality of Berkovich and Uncu. Our proof naturally leads to a formula for the number of partitions with a given parity of the smallest part, in terms of S(i), the number of…

Combinatorics · Mathematics 2022-05-13 Damanvir Singh Binner

A covering system is a finite collection of arithmetic progressions whose union is the set of integers. The study of these objects was initiated by Erd\H{o}s in 1950, and over the following decades he asked many questions about them. Most…

Combinatorics · Mathematics 2022-11-04 Paul Balister , Béla Bollobás , Robert Morris , Julian Sahasrabudhe , Marius Tiba