English

Generating New Partition Identities via a Generalized Continued Fraction Algorithm

Combinatorics 2022-12-06 v1 Number Theory
Authors: Wael Baalbaki , Thomas Garrity
View on arXiv ↗ PDF ↗

Abstract

Using the slow triangle map (a type of multi-dimensional continued fraction algorithm), we exhibit a method for generating any number of new identities for subsets of integer partitions.

Keywords

matrix algorithms partition theory fast fourier transform

Cite

@article{arxiv.2212.02369,
  title  = {Generating New Partition Identities via a Generalized Continued Fraction Algorithm},
  author = {Wael Baalbaki and Thomas Garrity},
  journal= {arXiv preprint arXiv:2212.02369},
  year   = {2022}
}

Comments

29 pages

Related papers

View all related →
Number Theory · Mathematics
On integer partitions and continued fraction type algorithms
Wael Baalbaki, Claudio Bonanno, Alessio Del Vigna, Thomas Garrity +1
2023-03-27
Number Theory · Mathematics
A new multidimensional slow continued fraction algorithm and stepped surface
Maki Furukado, Shunji Ito, Asaki Saito, Jun-ichi Tamura +1
2013-10-30
Number Theory · Mathematics
A Generalized Family of Multidimensional Continued Fractions: TRIP Maps
Krishna Dasaratha, Laure Flapan, Thomas Garrity, Chansoo Lee +4
2012-07-02
Combinatorics · Mathematics
Continued Fractions for partition generating functions
Geoffrey B. Campbell
2023-01-31
Combinatorics · Mathematics
A Fast Algorithm for Partial Fraction Decompositions
Guoce Xin
2007-05-23
Dynamical Systems · Mathematics
$3$-dimensional Continued Fraction Algorithms Cheat Sheets
Sébastien Labbé
2015-11-30
Combinatorics · Mathematics
Fast algorithm for generating ascending compositions
Mircea Merca
2019-03-27
Combinatorics · Mathematics
Andrews Style Partition Identities
Kağan Kurşungöz
2013-02-28
Number Theory · Mathematics
Continued fractions for a class of triangle groups
Kariane Calta, Thomas Schmidt
2011-03-11
Machine Learning · Computer Science
Differentiable Random Partition Models
Thomas M. Sutter, Alain Ryser, Joram Liebeskind, Julia E. Vogt
2023-11-10
Computational Geometry · Computer Science
A Greedy Algorithm for Low-Crossing Partitions for General Set Systems
Mónika Csikós, Alexandre Louvet, Nabil Mustafa
2025-01-15
Distributed, Parallel, and Cluster Computing · Computer Science
Partitioning Complex Networks via Size-constrained Clustering
Henning Meyerhenke, Peter Sanders, Christian Schulz
2014-03-26
Multiagent Systems · Computer Science
Coalition Structure Generation on Graphs
Talal Rahwan, Tomasz P. Michalak
2018-08-24
Computer Vision and Pattern Recognition · Computer Science
Revisiting Graph Construction for Fast Image Segmentation
Zizhao Zhang, Fuyong Xing, Hanzi Wang, Yan Yan +3
2017-12-05
Combinatorics · Mathematics
An Iterated Map for the Lebesgue Identity
William Y. C. Chen, Qing-Hu Hou, Lisa H. Sun
2010-04-13
Number Theory · Mathematics
Separable Integer Partition Classes
George E. Andrews
2020-08-17
Numerical Analysis · Mathematics
Iterative Multiplicative Filters for Data Labeling
Ronny Bergmann, Jan Henrik Fitschen, Johannes Persch, Gabriele Steidl
2018-12-10
Data Structures and Algorithms · Computer Science
Partition-Merge: Distributed Inference and Modularity Optimization
Vincent Blondel, Kyomin Jung, Pushmeet Kohli, Devavrat Shah
2013-09-25
Number Theory · Mathematics
A Dual Approach to Triangle Sequences: A Multidimensional Continued Fraction Algorithm
S. Assaf, L. Chen, T. Cheslack-Postava, B. Cooper +4
2007-05-23
Dynamical Systems · Mathematics
Computation of invariant densities for continued fraction algorithms
Paul Mercat
2023-11-17
Combinatorics · Mathematics
Stern Sequences for a Family of Multidimensional Continued Fractions: TRIP-Stern Sequences
Ilya Amburg, Krishna Dasaratha, Laure Flapan, Thomas Garrity +5
2017-03-28
Optimization and Control · Mathematics
Subsampling Algorithms for Semidefinite Programming
Alexandre d'Aspremont
2011-08-30
Social and Information Networks · Computer Science
Preserving Minority Structures in Graph Sampling
Ying Zhao, Haojin Jiang, Qi'an Chen, Yaqi Qin +5
2020-09-17
Computational Physics · Physics
Using Graph Partitioning for Scalable Distributed Quantum Molecular Dynamics
Hristo N. Djidjev, Georg Hahn, Susan M. Mniszewski, Christian F. A. Negre +1
2019-09-10
Combinatorics · Mathematics
Number Identities and Integer Partitions
Craig Culbert
2019-01-08
R2 v1 2026-06-28T07:22:35.085Z