Collection 2023 - T3 - WS3 - Computer algebra for functional equations in combinatorics and physics

Organizer(s) Bostan, Alin ; Bouttier, Jérémie ; Cluzeau, Thomas ; Di Vizio, Lucia ; Krattenthaler, Christian ; Lairez, Pierre ; Maillard, Jean-Marie

Date(s) 04/12/2023 - 08/12/2023

linked URL https://indico.math.cnrs.fr/event/8115/

16 17

Partition identities, functional equations and computer algebra

By Jehanne Dousse

A partition of a positive integer $n$ is a non-increasing sequence of positive integers whose sum is $n$. A partition identity is a theorem stating that for all $n$, the number of partitions of $n$ satisfying some conditions equals the number of partitions of $n$ satisfying some other conditions. In this talk, we will show how functional equations and computer algebra can be used to prove such identities. In particular we will discuss a semi-automatic method using recurrences and $q$-difference equations, and what would be needed to make it fully automatic.

Information about the video

Date of recording 08/12/2023
Date of publication 08/12/2023
Institution IHP
Language English
Audience Researchers, Graduate Students
Director(s) Mandarine Audiovisuel
Format MP4
Venue IHP - Hermite Amphitheater

Citation data

DOI 10.57987/IHP.2023.T3.WS3.014
Cite this video Dousse, Jehanne (08/12/2023). Partition identities, functional equations and computer algebra. IHP. Audiovisual resource. DOI: 10.57987/IHP.2023.T3.WS3.014
URL https://dx.doi.org/10.57987/IHP.2023.T3.WS3.014

Domain(s)

Classical Analysis and ODEs

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow

All the collection videos

published on December 4, 2023

Persistence for a class of order-one autoregressive processes and Mallows-Riordan polynomials

By Kilian Raschel

published on December 4, 2023

Stretched exponentials and beyond

By Michael Wallner

published on December 4, 2023

Summation Tools for Combinatorics and Elementary Particle Physics

By Carsten Schneider

published on December 4, 2023

What is beyond D-finite?

By Igor Pak

published on December 5, 2023

Galois group for large steps walks

By Charlotte Hardouin

published on December 5, 2023

Quadratizations of differential equations

By Gleb Pogudin

published on December 5, 2023

New Software for Analytic Combinatorics

By Stephen Melczer

published on December 5, 2023

Submodule approach to creative telescoping

By Mark van Hoeij

published on December 6, 2023

Some problems I’d like solved, from a user of computer algebra

By Alan Sokal

published on December 6, 2023

Efficient algorithms for differential equations satisfied by Feynman integrals - Part 1

By Pierre Vanhove

published on December 6, 2023

Efficient algorithms for differential equations satisfied by Feynman integrals - Part 2

By Pierre Vanhove

published on December 7, 2023

Computer algebra in my combinatorics life

By Mireille Bousquet-Mélou

published on December 7, 2023

Self-avoiding walks in a square and the gerrymander sequence

By Tony Guttmann

published on December 7, 2023

Computer algebra for the study of two-dimensional exclusion processes

By Arvind Ayyer

published on December 7, 2023

A new proof of Viazovska's modular form inequalities for sphere packing in dimension 8

By Dan Romik

published on December 8, 2023

Partition identities, functional equations and computer algebra

By Jehanne Dousse

published on December 8, 2023

Beyond Painlevé: The need for computational tools to reveal hidden structure

By Nicholas Witte

Mathematics
and Interactions

Albert Schwarz : Quantum Mechanics and Quantum Field Theory from Algebraic and Geometric Viewpoints

Group operator algebras and Non commutative geometry / Algèbres d'opérateurs de groupes et Geometrie non commutative

Not Only Scalar Curvature Seminar

Clément Delcamp : Topological Symmetry and Duality in Quantum Lattice Models

Collection 2023 - T3 - WS3 - Computer algebra for functional equations in combinatorics and physics