|
|
|
|
* Fondi di Ateneo 2022 e 2023 Sapienza Università di Roma
* Contributo Convegni GNSAGA 2024
* ANR Projet CARPLO
* Laboratoire d'Algèbre, de Combinatoire et d'Informatique Mathématique (LACIM, UQAM)
* Laboratoire Jean-Alexandre Dieudonné, Université Côte d'Azur
Organizers | |
Loïc Foissy | loic.foissy AT univ-littoral.fr |
Claudia Malvenuto | claudia AT mat.uniroma1.it |
Frédéric Patras | frederic.patras AT unice.fr |
Participants (Confirmed so far)
The conference will take place in
Grand Hotel San Michele,
Cetraro
(CS, Italy). The accomodation will be a full board treatment.
Please let us know (email to
claudia AT mat.uniroma1.it) if you have special dietary requirements,
if you are accompanied or not, and
which type of room you prefer:
* Double room (double occupancy)
* Double room (simple occupancy)
From Rome or Naples
From Rome or Naples, the simplest way to reach Cetraro is by train:
check the schedule on
https://www.trenitalia.com.
On the website of Trenitalia, use "Roma Termini" for trains departing from Rome,
and "Napoli centrale" for trains departing from Naples.
If you arrive in Rome Fiumicino Airport, there is a direct train going from
"Fiumicino aeroporto" to "Roma Termini" (central station), it runs about every
15 minutes, lasts 32 minutes and costs 14,00 eu, you can purchase the Fiumicino
Aeroporto to Roma Termini train ticket from the same website
https://www.trenitalia.com.
If you arrive in Aeroporto Internazionale di Napoli, there is a bus service
going to Napoli Centrale train station, called Alibus; the buses run every 15 minutes,
lasts 15 minutes and should cost 5,00 eu.
The hotel has a pick-up service from both Cetraro and Paola train station:
(a) From Cetraro train station: 30 euros per ride.
(b) From Paola train station: service by Car (3 persons max.,
50 euros each way)
or by Minibus (8 persons max., 77 euros each way).
Both prices are for the vehicle
and eventually can be shared by the passengers if more than one: in that case individual
bills will be made by the Hotel.
From Lamezia Terme
The nearest airport is Lamezia Terme Airport. From there are then two ways to arrive
to the hotel:
(a) going to Cetraro by train from Lamezia Terme Centrale (a bus connects
Lamezia airport to Lamezia centrale), then the pick-up service
in Cetraro see above;
again you can check the schedule on
https://www.trenitalia.com.
(b) The Hotel pick-up service from Lamezia Terme Airport, by Car
(3 persons max., 95 euros each way) or by Minibus (8 persons max., 127 euros each way).
Both prices are for the vehicle and so can be shared by the passengers. Individual
bills will be made by the Hotel.
Please note that for night shuttle services (between 1.00 am and 5.00 am)
there is a 30,00 euro supplement.
In order for us to arrange and group the pick-up service, please let us
know as soon as possible (if you did not do so already) of your
arrival/departure times at
Cetraro (or Paola) train station, or Lamezia airport.
Please feel free to write to us for any questions you may have.
The final SCHEDULE AND ABSTRACTS of the Workshop is available here.
The conference will start on Monday morning, July 8 and end on Friday July 12 at 12.00. Participants are expected to arrive on Sunday July 7 and to leave on Saturday July 13.
The talks will take place in the Hotel Conference room.
There will be three conferences in the morning and one by the end of the afternoon. As the goal of the conference is to enhance existing interactions and create new ones, time will be left for group discussions and group work: In between the talks (in the afternoon), the conference room will be available for us on the spot for working group talks.
Talks
Angela Carnevale
Coloured shuffle compatibility and Hadamard products
In this talk, I will present recent work on coloured shuffle
compatibility of permutation statistics and its applications to zeta
functions in algebra. I will discuss how we extended recent work of Gessel
and Zhuang, introducing shuffle algebras associated with coloured
permutation statistics. Our shuffle algebras provide a natural framework
for studying Hadamard products of certain rational generating functions.
As an application, we will see how to explicitly compute such products
in the context of so-called class- and orbit-counting zeta functions of
direct products of suitable groups.
This is joint work with V. D. Moustakas and T. Rossmann.
Patrick Cassam-Chenaï
2D-block Geminals: Taming the combinatorics while
releasing the strong orthogonality constraint
Quantum Chemistry is mainly concerned with solving the Schrödinger
equation
for the electrons of a molecule,
that is to say, by solving the so-called "molecular electronic structure"
problem. Getting inspiration from the Lewis pair model of
Classical Chemistry, some quantum chemists have been looking for approximate
wave functions in the form of an antisymmetrized product of geminals (APG),
the latter term designing wave functions of electron pairs.
However, the computational cost of the general APG model, without further
constraints, scales exponentially with the size of the system. More
precisely, the combinatorics is given by a sum over disjoint cycles related
to the "Compositional Formula, permutation version" and the "Exponential
Formula, permutation version" of ref.1 (1R. P. Stanley, Enumerative combinatorics Vol. 2, Cambridge University Press, 1999)
A new geminal ansatz called antisymmetrized product of 2D-block geminals
has been introduced recently to limit the cost of the
APG Hamiltonian expectation value calculation (2P. Cassam-Chenaï,
Thomas Perez, Davide Accomasso, The Journal of Chemical Physics 158 (2023)
074106).
It builds on an antisymmetrized product of strongly orthogonal geminals
(APSG) while lifting the "strong orthogonality" and "seniority zero"
restrictions. The combinatorics to select the terms, which
can be added to each geminal of the product, to break these two constraints,
grows exponentially with the number of geminals. However,
we will show that the number of terms able to lower significantly the
electronic energy in variational calculations, can be drastically reduced.
This makes the method quite practical to use. Moreover, in most cases, the
APSG geminals can be easily related to classical Lewis structures of
chemistry. The improvement of the 2D-block APG model with respect to APSG
is illustrated by comparing potential energy curve calculations for diatomic
molecules, which which is the quantity driving the vibrational motion of
the nuclei.
Pierre Catoire
The free tridendriform algebra, Schroeder trees and Hopf algebras
The notions of dendriform algebras, respectively tridendriform, describe the action
of some elements of the symmetric groups called shuffle,
respectively quasi-shuffle
over the set of words whose letters are elements of an alphabet, respectively of a monoid.
A link between dendriform and tridendriform algebras will be made.
Those words algebras satisfy some properties but they are not free.
This means that they satisfy extra properties like commutativity.
In this talk, we will describe the free tridendriform algebra.
It will be described with planar trees (not necessarily binary) called Schroeder trees.
We will describe the tridendriform structure over those trees in a non-recursive way. Then,
we will build a coproduct on this algebra that will make it a (3,2)-dendriform bialgebra graded
by the number of leaves.
Once it will be build, we will study this Hopf algebra: duality, quotient spaces, dimensions,
study of the primitives elements...
Bérénice Delcroix-Oger
Algebraic combinatorics of the parking trees
Parking functions were first introduced by Konheim and Weiss in the 1960s.
They appear naturally in the study of hash functions, more precisely when
collisions are resolved by linear probing. Since then, they have appeared in
connection with many different combinatorial objects such as Cayley trees,
Catalan objects, hyperplane arrangements, non-crossing partition posets,
Tamari lattice and diagonal coinvariants.
In this talk, I will first recall the historical context of these objects.
I will then describe the combinatorial species associated with parking
functions, that we called "parking trees" in a joint work with
Josuat-Vergès
and Randazzo, and compare it to the species of Cayley trees. Finally,
I will introduce a new poset on parking trees and state several associated
results and conjectures.
Sabino Di Trani
Multipath Matroids, Cohomology and Digraph Colorings
A celebrated result in graph theory links the chromatic polynomial of a graph
to the Tutte polynomial of the associated graphic matroid.
Helme-Guizon and Rong in 2005 proved that the chromatic polynomial is
categorified by a cohomological theory, the chromatic cohomology.
In the talk, we describe how to associate a matroid to a directed graph G,
called the multipath matroid of G, which encodes relevant combinatorial
information about edge orientation. We also show that a specialization of the
Tutte polynomial of the multipath matroid of G provides the number of certain
"good" digraph colorings. Finally, analogously to what happens with the
chromatic polynomial and chromatic cohomology, I will describe how the
polynomial expressing the number of "good" digraph colorings is linked
to multipath cohomology, introduced in a work with Caputi and Collari in 2021.
Samuele Giraudo
Natural Hopf algebras and polynomial realizations through related
alphabets
A polynomial realization of a combinatorial Hopf algebra H is a map from H
to a space of noncommutative polynomials on an infinite set of variables. In
such a realization, the product of $H$ must translate to a polynomial product,
and the coproduct of H must be
computable by the alphabet doubling trick.
Many combinatorial Hopf algebras admit polynomial realizations.
Among these are the Malvenuto-Reutenauer Hopf algebra of permutations
[Duchamp, Hivert, Thibon, 2002], the Loday-Ronco Hopf algebra of binary
trees [Hivert, Novelli, Thibon, 2005], and the Connes-Kreimer Hopf algebras
of forests [Foissy, Novelli, Thibon, 2014].
Besides these, there is a construction N
introduced by Méndez, associating a Hopf algebra N-O with a
nonsymmetric operad O, called the natural Hopf algebra of O.
We construct a polynomial realization of NO using
alphabets of variables endowed with (binary or otherwise) relations.
This work is from the
preprint [arXiv:2406.12559].
Evelyne Hubert
Computing fundamental invariants and equivariants of a finite group
action
For a finite group, we present an algorithm to compute a generating set
of invariant simultaneously to generating sets of basic equivariants, i.e.,
equivariants for the irreducible representations of the group. The main
novelty resides in the exploitation of the orthogonal complement of the
ideal generated by invariants; Its symmetry adapted basis delivers the
fundamental equivariants. Fundamental equivariants allow to assemble
symmetry adapted bases of polynomial spaces of higher degrees, and these
are essential ingredients in exploiting and preserving symmetry in
computations. They appear within algebraic computation and beyond,
in physics, chemistry and engineering.
This is joint work with Erick Rodiguez Bazan published as:
E. Hubert & E. Rodriguez Bazan. Algorithms for fundamental invariants and
equivariants (of finite groups); Mathematics of Computation, volume 91
number 337 pages 2459-2488 (2022) [doi:10.1090/mcom/3749]
Joachim Kock
The universal property of the decomposition space of
quasisymmetric functions
The coalgebra QSym of quasisymmetric functions was shown by Aguiar,
Bergeron, and Sottile to be the terminal object in the category of
graded coalgebras with a zeta function. I'll explain a categorified
version of that result, in the framework of simplicial homotopy theory:
QSym is the incidence coalgebra of a decomposition space Q of monotone
surjections, and its zeta function Z is given by the empty surjection
and the connected surjections. We show that for any graded decomposition
space X with a zeta function F, there is a unique graded span of
decomposition spaces X <-- J--> Q, where the backward map is ikeo (inner
Kan and equivalence on objects) and the forward map is culf
(conservative and unique lifting of factorisations) inducing F from Z.
(Such spans induce coalgebra homomorphisms, and conjecturally all.) In
fact, the result turns out to be much more general, leading to a
functoriality that also gives the universal property of QSym as a
bialgebra, and giving as a side effect Hoffmann's general construction
of quasi-shuffles. (Most of the talk will be about simplicial machinery,
and a secondary goal is to promote interactions between algebraic
combinatorics and homotopy theory/category theory.)
This is joint work with Philip Hackney and Jan Steinebrunner
Martina Lanini
From finite dimensional algebras to polyhedral complexes and back
In this talk I will report on joint work with Alessio Cipriani. Given a
finite dimensional algebra, it is possible to study its so-called
wall and chamber structure, a certain polyhedral complex which is in general
rich in combinatorics and applications. Motivated by a geometric question
(about the space of Bridgeland stability conditions for the bounded derived
category of constructible sheaves on projective spaces) we end
up investigating one of these polyhedral complexes for a very special algebra.
Determining the number of chambers seems to be hard from a combinatorial
viewpoint, but it becomes an easy task once we have in hand some
representation theoretical results.
Frédéric Menous
Catalan idempotent(s), from resummation theory to Rota-Baxter
algebras and trees.
This talk is a survey on the Catalan idempotent and its recent
multivariate version that gives rise to the "small" Catalan idempotents.
The Catalan idempotent, first introduced by Jean Ecalle as an operator
that "analyse" the singularities of some analytic functions, gives rise
to a primitive element of the algebra of noncommutative symmetric
function and thus to an idempotent of the descent algebra. This operator
is also related to Rota-Baxter algebras and it allows to define a
multivariate version of the Catalan idempotents. It appears that the
coefficients of this multivariate version, in a specific basis,
decomposes in sum of monomials over intervals of the Tamari order of non
plane trees, this decomposition being essentially based on the
properties of Rota-Baxter algebras. This talk is base on joint works
with Loïc Foissy, Jean-Christophe Novelli and Jean-Yves Thibon.
Hans Z. Munthe-Kaas
Groups of formal diffeomorphisms and geometric numerical integration
This talk is a survey on certain algebraic structures appearing in the
intersection between differential geometry and numerical analysis.
Motivated by the need for analysing geometric algorithms for integrating
differential equations, we will discuss algebras of connections on manifolds.
We will see that pre-Lie, post-Lie and Lie admissible triple algebras are
special cases of such algebras, and present a unified view on such algebras.
Jean-Christophe Novelli
Algebraic and combinatorial constructions about the arc order of
Reading
This talk will present combinatorial questions concerning the lattice
quotients of the weak order on permutations. We will start with two well-known
quotients and then present the general theory of arcs and their forcing order
as studied by Reading, and we'll then focus on insertion algorithms on
those quotients.
Paolo Papi
Identities involving Weyl groups from representation theory of
minimal W-algebras
There are many identities of shape "sum= product" which have a
representation theoretic interpretation. The "sum" part is usually related
to Weyl groups. Instances of this situation are the Vandermonde determinant
(coming from the Weyl character formula), the Jacobi triple product identity
(coming from the Weyl-Kac character formula). We will present, along these
lines, a number of classical identities and some (possibly) new identities
coming from unitary representations of quantum affine minimal W-algebras.
This is a joint project with V. Kac and P. Moseneder Frajria.
Silvia Pappalardi
Free Probability Approaches to Quantum Dynamics
Free Probability extends probability theory to non-commuting variables,
and it is based on the combinatorics of non-crossing partitions.
In this talk, I will present how this framework can be used to rationalize
the universality of quantum dynamics.
After introducing the current framework for chaotic many-body dynamics,
called the Eigenstate Thermalization Hypothesis, I will illustrate its
relation to non-crossing partitions and free cumulants.
Claudio Procesi
Special bases for the swap algebras
Given a vector space $V$ we have an action of the symmetric group S_n on
V^{\otimes n}$. If n>dim V, the algebra generated by this symmetric
group action is a proper quotient of the group agebra.
In this talk we will discuss some constructions of a linear basis of this
algebra extracted from the symmetric group
Cordian Riener
The wonderful geometry of the Vandermonde map
The main object of this talk is the Vandermonde map - the map that given
by evaluating some power sum polynomials - which appears quite naturally in
various contexts and thus providing connections between different
mathematical domains. We will highlight some aspects of the beautiful
geometry of this classical map. One motivation for our considerations is
the following question: Suppose that we are given a polynomial expression
in traces of powers of symmetric matrices is there an algorithm to decide
whether this expression is nonnegative for all symmetric matrices of all
sizes? What happens if we replace trace by normalized trace? As one of the
results of our work we show that the first (unnormalized) problem is
undecidable, while the second one is decidable. The key to the hardness of
the unnormalized problem is the fascinating geometry of the image of the
probability simplex under the Vandermonde map.
Mercedes Rosas
All linear symmetries of the SU(3) tensor multiplicities
The SU (3 ) tensor multiplicities are piecewise linear polynomial in their
labels. The pieces are the chambers of a complex of cones. I will describe
in detail this chamber complex and determine the group of all linear
symmetries (of order 144) for these tensor multiplicities.
This is joint work with Emmanuel Briand and Stephan Trandafir.
Go back
Website under contruction: 17 July 2024.