Laboratoire d'Informatique Gaspard-Monge

output

20022009

most citedSome extensions of the uncertainty principle

81 citations

Showing 2008Show all

13 papers · 1 filter

cs.DS2008★ 1 cited

Comparing RNA structures using a full set of biologically relevant edit operations is intractable

Guillaume Blin, Sylvie Hamel, Stéphane Vialette

Arc-annotated sequences are useful for representing structural information of RNAs and have been extensively used for comparing RNA structures in both terms of sequence and structu…

math.CO2008★ 8 cited

Hopf Algebras of Graphs

Jean-Christophe Novelli, Jean-Yves Thibon, Nicolas M. Thiéry

We define graded Hopf algebras with bases labeled by various types of graphs and hypergraphs, provided with natural embeddings into an algebra of polynomials in infinitely many var…

math.CO2008

Deformation of symmetric functions and the rational Steenrod algebra

Florent Hivert, Nicolas M. Thiéry

In 1999, Reg Wood conjectured that the quotient of Q[x_1,...,x_n] by the action of the rational Steenrod algebra is a graded regular representation of the symmetric group S_n. As p…

math.CO2008★ 1 cited

Unital versions of the higher order peak algebras

Marcelo Aguiar, Jean-Christophe Novelli, Jean-Yves Thibon

We construct unital extensions of the higher order peak algebras defined by Krob and the third author in [Ann. Comb. 9 (2005), 411--430.], and show that they can be obtained as hom…

math.AG2008★ 3 cited

Thom polynomials and Schur funcions: the singularities $A_{3} (-)$

Alain Lascoux, Piotr Pragacz

Combining the "method of restriction equations" of Rimányi et al. with the techniques of symmetric functions, we establish the Schur function expansions of the Thom polynomials for…

math.RA2008

Codes and Noncommutative Stochastic Matrices

Sylvain Lavallée, Christophe Reutenauer, Vladimir Retakh +1

Given a matrix over a skew field fixing the column (1,...,1)^t, we give formulas for a row vector fixed by this matrix. The same techniques are applied to give noncommutative exten…