English
Related papers

Related papers: The Refined Lecture Hall Theorem via Abacus Diagra…

200 papers

For the importance of differentiation theorems in metric spaces (starting with Pansu Rademacher type theorem in Carnot groups) and relations with rigidity of embeddings see the section 1.2 in Cheeger and Kleiner paper arXiv:math/0611954 and…

Metric Geometry · Mathematics 2009-11-25 Marius Buliga

We give a new proof of a partition theorem popularly known as Elder's theorem, but which is also credited to Stanley and Fine. We extend the theorem to the context of colored partitions (or prefabs). More specifically, we give analogous…

Combinatorics · Mathematics 2021-03-05 Hartosh Singh Bal , Gaurav Bhatnagar

Recently, Schneider and Schneider defined a new class of partitions called sequentially congruent partitions, in which each part is congruent to the next part modulo its index, and they proved two partition bijections involving these…

Combinatorics · Mathematics 2022-08-10 Ezekiel Cochran , Madeline Locus Dawsey , Emma Harrell , Samuel Saunders

Euler's classical identity states that the number of partitions of an integer into odd parts and distinct parts are equinumerous. Franklin gave a generalization by considering partitions with exactly $j$ different multiples of $r$, for a…

Combinatorics · Mathematics 2022-08-09 Subhash Chand Bhoria , Pramod Eyyunni , Bibekananda Maji

This note is intended to reformulate the Dixmier-Malliavin theorem about smooth group representations in the language of bornological vector spaces, instead of topological vector spaces. This language turns out to allow a more general…

Representation Theory · Mathematics 2020-01-17 Gal Dor

A paper on ordinal partitions by Erd\H{o}s and Milner (1972) has been formalised using the proof assistant Isabelle/HOL, augmented with a library for Zermelo-Fraenkel set theory. The work is part of a project on formalising the partition…

Logic · Mathematics 2023-02-14 Lawrence C. Paulson

We introduce $\mathsf{LEM}$, a type-assignment system for the linear $ \lambda $-calculus that extends second-order $\mathsf{IMLL}_2$, i.e., intuitionistic multiplicative Linear Logic, by means of logical rules that weaken and contract…

Logic in Computer Science · Computer Science 2020-05-14 Gianluca Curzi , Luca Roversi

This paper studies the restriction multiplicities of half-diagram modules for the partition algebra and their geometric interpretations. By specializing the Bowman-De Visscher-Orellana formula [BVC, Theorem 4.3] for restriction…

Representation Theory · Mathematics 2025-11-11 Pei Wang , Changjing Zhuge

Euler's identity equates the number of partitions of any non-negative integer n into odd parts and the number of partitions of n into distinct parts. Beck conjectured and Andrews proved the following companion to Euler's identity: the…

Combinatorics · Mathematics 2022-02-08 Cristina Ballantine , Hannah E. Burson , Amanda Folsom , Chi-Yun Hsu , Isabella Negrini , Boya Wen

Partitioning oracles were introduced by Hassidim et al. (FOCS 2009) as a generic tool for constant-time algorithms. For any epsilon > 0, a partitioning oracle provides query access to a fixed partition of the input bounded-degree minor-free…

Data Structures and Algorithms · Computer Science 2011-06-24 Alan Edelman , Avinatan Hassidim , Huy N. Nguyen , Krzysztof Onak

Recently Andrews and Bachraoui proved identities relating certain restricted partitions into distinct even parts with restricted 4-regular partitions by the theory of basic hypergeometric series. They also posed a question regarding…

Combinatorics · Mathematics 2025-09-01 Dandan Chen , Ziyin Zou

We use an injection method to prove a new class of partition inequalities involving certain $q$-products with two to four finitization parameters. Our new theorems are a substantial generalization of work by Andrews and of previous work by…

Combinatorics · Mathematics 2013-11-22 Alexander Berkovich , Keith Grizzell

Condensed mathematics, developed by Clausen and Scholze over the last few years, is a new way of studying the interplay between algebra and geometry. It replaces the concept of a topological space by a more sophisticated but better-behaved…

Logic · Mathematics 2024-10-24 Dagur Asgeirsson

In this paper we study the algebra of quantum observables of the Chern-Simons matrix model which was originally proposed by Susskind and Polychronakos to describe electrons in fractional quantum Hall effects. We establish the commutation…

Quantum Algebra · Mathematics 2025-06-10 Sen Hu , Si Li , Dongheng Ye , Yehao Zhou

We give a new and conceptually straightforward proof of the well-known presentation for the Temperley-Lieb algebra, via an alternative new presentation. Our method involves twisted semigroup algebras, and we make use of two apparently new…

Rings and Algebras · Mathematics 2021-01-13 James East

Recently the first author and Jang Soo Kim introduced lecture hall tableaux in their study of multivariate little q-Jacobi polynomials. They then enumerated bounded lecture hall tableaux and showed that their enumeration is closely related…

Combinatorics · Mathematics 2021-01-13 Sylvie Corteel , David Keating , Matthew Nicoletti

We study the finite dimensional partition properties of the countable homogeneous dense local order. Some of our results use ideas borrowed from the partition calculus of the rationals and are obtained thanks to a strengthening of…

Combinatorics · Mathematics 2014-01-07 C. Laflamme , L. Nguyen Van Thé , N. W. Sauer

We present a simpler way than usual to deduce the completeness theorem for the second-oder classical logic from the first-order one. We also extend our method to the case of second-order intuitionistic logic.

Logic · Mathematics 2009-05-07 Karim Nour , Christophe Raffalli

Motivated by the problem of testing planarity and related properties, we study the problem of designing efficient {\em partition oracles}. A {\em partition oracle} is a procedure that, given access to the incidence lists representation of a…

Data Structures and Algorithms · Computer Science 2013-02-15 Reut Levi , Dana Ron

We provide new Schmidt-type results through an investigation of two bijections, which are results involving partitions with parts counted only at given indices. Mork's bijection, the first of these, was originally given as a proof of…

Combinatorics · Mathematics 2022-10-17 Hunter Waldron