Théorème de rigidité et fonctions de Parking

-- Bérénice Delcroix-Oger (IRIF, Paris 7 Diderot)

Une question classique, mais difficile, de combinatoire algébrique est de savoir si une algèbre d'un type donné est libre sur l'ensemble de ses générateurs. Après avoir introduit tous les prérequis, j'expliquerai en quoi les théorèmes de rigidité pour les opérades, introduits en 2008 par Loday et récemment ...

A Two-level Auction for Resource Allocation in Multi-tenant C-RAN

-- Mira Morcos (GALAC, LRI)

Summary: Next generation (5G) mobile networks are targeting twenty five-fold data rates provided by the current generation of mobile networks, with higher efficiency, enhanced mobility support and seamless management of connected devices. In order to provide such features, at reduced Capital Expenditure (CAPEX) and Operational Expenditure (OPEX), the Cloud- RAN ...

Algèbre des orbites des groupes à profil polynomial, théorèmes de Cameron et de Macpherson

-- Justine Falque (LRI, Univ. Paris-Sud)

Étant donné un groupe de permutation infini G, on définit la fonction qui à tout entier naturel n associe le nombre d'orbites de sous-ensembles de cardinal n, pour l'action induite de G sur les sous-ensembles d'éléments. Cameron a conjecturé que cette fonction de comptage (le profil de ...

Binary pattern of length greater than 14 are abelian-2-avoidable

-- Matthieu Rosenfeld (GALAC, LRI)

Summary: Two words u and v are abelian equivalent if they are permutation of each other ("aabc" and "baca" are abelian equivalent). Let w be a word and P= P1...Pn (where the Pi are the letters of P) a pattern (a word over another alphabet), we say that w ...

Colorful complete bipartite subgraphs in generalized Kneser graphs

-- Frédéric Meunier (Ecole Nationale des Ponts et Chaussées, CERMICS)

Any proper coloring of a Kneser graph with a minimum number of colors contains an almost-complete bipartite subgraph with all colors on each side. (An almost-complete bipartite graph is a complete bipartite graph minus a perfect matching.) This is a theorem due to Chen (2012), which solved a conjecture about ...

Séminaire ouvert

-- Toute l'équipe (LIX et GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.

A concurrent lock-free algorithm for computing a finite semigroup

-- James Mitchell (GALAC, LRI)

Summary: In this talk I will present a concurrent lock-free version of the Froidure-Pin Algorithm for computing a finite semigroup. This algorithm computes a subsemigroup S generated by some given elements of a finite semigroup of a certain type, such as transformations, partial permutations, square matrices over a semiring, bipartitions ...

Topics in hyperplane arrangements

-- Marcelo Aguiar (Cornell University)

We will discuss a number of geometric and algebraic constructions associated to real hyperplane arrangements, focusing on the monoid of faces and the category of lunes of the arrangement. We will then discuss the beginnings of a theory of noncommutative Mobius functions and its connections to the structure of the ...

Calculer le taux de croissance du nombre de motifs d'un pavage

-- Benjamin Hellouin (GALAC, LRI)

Résumé : Les pavages correspondent à des coloriages d'une grille (Z ou Z^d) qui obéissent à des contraintes locales. Compter ou énumérer les coloriages admissibles de sous-ensembles finis est une question combinatoire naturelle, et le taux de croissance de ce nombre correspond à une notion d'entropie qui apparait ...

Séminaire ouvert

-- Toute l'équipe (LIX et GALAC)

Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.

Page 1 / 6 »