talks
The ECO Method: A Tool for Counting Combinatorial Structures
Abstract:
A central problem in enumerative combinatorics is finding the generating function of a family of given objects. The ECO method (an acronym for "Enumeration of Combinatorial Objects") is a technique designed to derive the generating function of combinatorial objects by identifying regularities in their generation. In this talk, we will present the theoretical framework of this technique, explore its application to a wide variety of combinatorial objects, and mention some open problems related to this theory.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 19/07/2024
A Historical Journey Through the Small Product Sets Problem
Abstract:
Some problems in number theory can be studied within more general algebraic structures. Among these, an interesting problem is to find the minimum cardinality of the product set \( AB=\{ab:a \in A, b \in B\} \), where \( A \) and \( B \) are non-empty subsets of a group \( G \). Specifically, we aim to determine the function \( \mu_G(r,s) \) given by, $$\mu_G(r,s)=\text{min}\{ |AB|:A, B\subseteq G, \,|A|=r, \,|B|=s\}$$
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 12/07/2024
Fredholm Theory: An Introduction to Linear Integral Equations
Abstract:
Fredholm theory focuses on the study of integral equations and functional analysis, particularly on the analysis of compact integral operators. First, we will analyze the basic theory by considering functions in the space of continuous functions. We will present a fundamental result in this context. Then, we will move on to Hilbert spaces, where we will state several theorems about the existence and uniqueness of solutions. In this setting, Fredholm theory provides more sophisticated tools for the analysis of integral equations. The main result of this theory is the Fredholm Alternative Theorem, which offers a characterization for the existence of solutions to integral equations. This theorem establishes conditions under which an integral equation has a solution, and if not, provides information about the nature of these solutions.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 05/07/2024
Asymptotic Expansion of Eigenvalues for Non-Hermitian Tetradiagonal Toeplitz Matrices with Real Spectrum
Abstract:
A particular class in combinatorial optimization problems is known as network design problems (NDPs). NDPs are classified as NP-hard and constitute a rich area for various applications. They have been used to design and operate efficient systems in sectors such as personnel scheduling, service network design, logistics network design, telecommunications, and others. In general terms, an NDP can be defined as follows. Given a graph, subsets of nodes or edges must be determined to activate/install (i.e., the network design) to satisfy some requirement while minimizing/maximizing an objective function, typically associated with the costs/benefits of opening or using the edges and nodes.
In this work, we focus on one of the most well-known NDPs, the uncapacitated multi-commodity network design problem (UMND). Broadly speaking, the UMND involves selecting a set of edges from a directed graph in such a way that all requirements are met at minimum cost; here, flow requirements are associated with a product whose demand must be satisfied by delivery from a source to a destination node.
The contribution of our work is twofold. First, we establish a new combinatorial representation of the UMND where, instead of taking nodes and edges as combinatorial objects, we take the set of possible paths (with their nodes and edges) through which the network flow can be sent to meet the requirements. Based on these combinatorial objects, we establish a new representation of the UMND whose objective function (based on results from Nemhauser) satisfies the submodularity property. Second, based on this representation, we propose greedy heuristics for two variants of the problem, such that these heuristics are approximation algorithms that run in polynomial time and for which it is possible to establish worst-case bounds of (r−1r)r\left(\frac{r-1}{r}\right)^r(rr−1)r (where rrr is a stopping criterion), achieving a bound of 1/e for large instances. To our knowledge, this improves the current state-of-the-art results for particular cases of the UMND. Additionally, we provide a representation with matroids as combinatorial objects that fulfills some of the previously described results.
Target audience: All public
Type of talk: Disclosure.
Date: 19/04/2024
Enumerative combinatorics: Set partitions and some interesting properties.
Abstract:
Set partitions are one of the most studied topics in enumerative combinatorics and have multiple connections with other fields of modern mathematics. In this talk, we are going to give a very basic introduction to set partitions, as well as some of its most interesting properties. Additionally, we will show how they appear naturally when computing the f-vector of the barycentric subdivision. Part of this talk is inspired by the article Extensions of set partitions and permutations - Jhon B. Caicedo, Victor H. Moll, José L. Ramı́rez and Diego Villamizar.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 25/11/2023
Asymptotic Expansion of Eigenvalues for Non-Hermitian Tetradiagonal Toeplitz Matrices with a Real Spectrum
Abstract:
In this talk, we consider a family of tetradiagonal Toeplitz matrices (= four distinct non-zero diagonals) whose limit set consists of a single analytic arc. For these matrices, we obtain individual asymptotic expansions for all eigenvalues as the matrix size goes to infinity. Additionally, we provide specific expansions for the extreme eigenvalues, which are the eigenvalues that approach the extreme points of the limit set. Unlike other related works, we study non-Hermitian Toeplitz matrices that have a non-canonical distribution and whose limit set is contained in the reals. The considered family does not belong to the so-called simple-loop class, yet we manage to extend the theory to this case. The obtained formulas reveal the most subtle details of the eigenvalue structure and allow us to directly calculate eigenvalues with high precision, even for relatively small matrices.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 25/11/2023
Multisymmetric Functions and Transportation Polytopes
Abstract:
In the present work, we explore ways to calculate the indices that indicate the result of two elementary multisymmetric functions from a combinatorial perspective, using two-way transportation polytopes as the main tool, and employing the RSK algorithm to study their relationship with semistandard Young tableaux.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 18/07/2023
The Theory of Species and Its Relationships with Symmetric Functions
Abstract:
The theory of combinatorial species serves as a tool to analyze discrete structures, both labeled and unlabeled. Based on these ideas, a combinatorial description for the categorification of affine space is provided, making use of some concepts from category theory.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 18/07/2023
k-Schur Functions in Superspace
Abstract:
Symmetric functions are a heavily studied topic in algebraic combinatorics, with multiple applications spanning various fields of mathematics such as representation theory, algebraic geometry, and commutative algebra, among others. One of the most intriguing topics in this theory is to provide a combinatorial proof of Macdonald's positivity conjecture. In pursuit of this goal, Lapointe, Lascoux, and Morse introduced a new family of symmetric functions called tableau atoms in [1]. This new family exhibits specific and interesting properties that continue to be the subject of study.
The present talk aims to experimentally demonstrate (without formal definition) the possible existence of a family of symmetric functions in superspace that exhibit similar properties as defined in [1]. This new family is known as k-Schur functions in superspace.
[1] - L. Lapointe, A. Lascoux, and J. Morse. "Tableau atoms and a new Macdonald positivity conjecture." Duke Mathematical Journal 116.1 (2003): 103-146. doi: 10.1215/S0012-7094-03-11614-2. url: https://doi.org/10.1215/S0012-7094-03-11614-2.
Target audience: From undergraduate/degree
Type of talk: Research.
Date: 18/07/2023
Propose your talk
This form will introduce the necessary information to apply to give a talk within the regular meetings of R.I.I.MAT. Please consider the following points:
The content of the talk must be original and should not be a copy of another author's talk or research without prior permission.
Please note that the maximum duration of the talk should be 45 minutes, plus 15 minutes for open questions from attendees.
The availability of the talk is subject to the previously planned itinerary. Once the application is submitted, the R.I.I.MAT team will communicate to arrange the scheduling accordingly.