English
Related papers

Related papers: A direct approach to the Gallai-Schur numbers

200 papers

In this paper, we use a simple discrete dynamical model to study partitions of integers into powers of another integer. We extend and generalize some known results about their enumeration and counting, and we give new structural results. In…

Combinatorics · Mathematics 2021-01-22 Matthieu Latapy

Elementary proofs are given for sums of Schur functions over partitions into at most n parts each less than or equal to m for which i) all parts are even, ii) all parts of the conjugate partition are even. Also, an elementary proof of a…

Combinatorics · Mathematics 2007-05-23 David M. Bressoud

We give a proof of the generalized Cauchy identity for double Grothendieck polynomials, a combinatorial interpretation of the stable double Grothendieck polynomials in terms of triples of tableaux, and an interpolation between the stable…

Combinatorics · Mathematics 2024-12-31 Graham Hawkes

We study the enumeration of set partitions, according to their length, number of parts, cyclic type, and genus. We introduce genus-dependent Bell, Stirling numbers, and Fa\`a di Bruno coefficients. Besides attempting to summarize what is…

Combinatorics · Mathematics 2024-02-13 Robert Coquereaux , Jean-Bernard Zuber

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

We consider several quantities related to weak sequential completeness of a Banach space and prove some of their properties in general and in $L$-embedded Banach spaces, improving in particular an inequality of G. Godefroy, N. Kalton and D.…

Functional Analysis · Mathematics 2011-03-18 O. F. K. Kalenda , H. Pfitzner , J. Spurný

In this work, we prove a refinement of the Gallai-Edmonds structure theorem for weighted matching polynomials by Ku and Wong. Our proof uses a connection between matching polynomials and branched continued fractions. We also show how this…

Combinatorics · Mathematics 2024-01-17 Thomás Jung Spier

A finite group is said to be weakly separable if every algebraic isomorphism between two $S$-rings over this group is induced by a combinatorial isomorphism. In the paper we prove that every abelian weakly separable group belongs to one of…

Group Theory · Mathematics 2021-11-04 Grigory Ryabov

In this paper we investigate some strong convergence theorems for partial sums with respect to Vilenkin system.

Classical Analysis and ODEs · Mathematics 2018-06-12 G. Tutberidze

This paper investigates five kinds of systems of $d$-partitions of $[n]$, including symmetric Bollob\'{a}s systems, strong Bollob\'{a}s systems, Bollob\'{a}s systems, skew Bollob\'{a}s systems, and weak Bollob\'{a}s systems. Many known…

Combinatorics · Mathematics 2024-09-19 Yu Fang , Xiaomiao Wang , Tao Feng

We show that infinitely many Gorenstein weakly-exceptional quotient singularities exist in all dimensions, we prove a weak-exceptionality criterion for five-dimensional quotient singularities, and we find a sufficient condition for being…

Algebraic Geometry · Mathematics 2012-05-25 Ivan Cheltsov , Constantin Shramov

In this paper we investigate some strong convergence theorems for partial sums with respect to Vilenkin system.

Classical Analysis and ODEs · Mathematics 2019-03-20 Giorgi Tutberidze

We propose a new approach to study plethysm coefficients by using the Schur-Weyl duality between the symmetric group and the partition algebra. This allows us to explain the stability properties of plethysm and Kronecker coefficients in a…

Representation Theory · Mathematics 2022-11-08 Chris Bowman , Rowena Paget

Let $\mathscr{S}$ denote the set of integer partitions into parts that differ by at least $3$, with the added constraint that no two consecutive multiples of $3$ occur as parts. We derive trivariate generating functions of Andrews--Gordon…

Combinatorics · Mathematics 2021-10-27 George E. Andrews , Shane Chern , Zhitai Li

In this paper, we give a new algebraic criterion for the {\em shellability} of (non-pure) simplicial complex $\Delta$ over $[n]$, shellable in the sense of Bj\"orner and Wachs \cite{BW}. We show that the spanning simplicial complex of…

Commutative Algebra · Mathematics 2017-04-20 Imran Anwar , Zunaira Kosar , Shaheen Nazir , Khurram Shabbir

The partition algebras are algebras of diagrams (which contain the group algebra of the symmetric group and the Brauer algebra) such that the multiplication is given by a combinatorial rule and such that the structure constants of the…

Representation Theory · Mathematics 2007-05-23 Tom Halverson , Arun Ram

A well-studied statistic of an integer partition is the size of its Durfee square. In particular, the number $D_k (n)$ of partitions of $n$ with Durfee square of fixed size $k$ has a well-known simple rational generating function. We study…

Combinatorics · Mathematics 2025-07-28 N. Guru Sharan , Armin Straub

In this paper we go on to discuss about Stanley's theorem in Integer partitions. We give two different versions for the proof of the generalization of Stanley's theorem illustrating different techniques that may be applied to profitably…

Combinatorics · Mathematics 2016-10-07 Suprokash Hazra

The Gallai-Milgram theorem says that the vertex set of any digraph with stability number k can be partitioned into k directed paths. In 1990, Hahn and Jackson conjectured that this theorem is best possible in the following strong sense. For…

Combinatorics · Mathematics 2009-06-14 Jacob Fox , Benny Sudakov

A general formula for the canonical partition function for a system obeying any statistics based on the permutation group is derived. The formula expresses the canonical partition function in terms of sums of Schur functions. The only…

High Energy Physics - Theory · Physics 2009-10-28 S Chaturvedi