Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach

Size: px
Start display at page:

Download "Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach"

Transcription

1 Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach Nguyen Hoang Nghia (in collaboration with Gérard Duchamp, Thomas Krajewski and Adrian Tanasă) Laboratoire d Informatique de Paris Nord, Université Paris 13 arxiv: [math.co] accepted by Discrete Mathematics and Theoretical Computer Science Proceedings 70th Séminaire Lotharingien de Combinatoire March 25, 2013 Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 1 / 18

2 Plan 1 Matroids: The Tutte polynomial and the Hopf algebra 2 Characters of the Hopf algebras of matroids 3 Convolution formula for the Tutte polynomials for matroids 4 Proof of the universality of the Tutte polynomials for matroids Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 2 / 18

3 Matroid theory - some definitions Definition 1.1 A matroid M = (E, I) is a pair (E, I) a finite set: E a collection of subsets of E: I satisfying: Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 3 / 18

4 Matroid theory - some definitions Definition 1.1 A matroid M = (E, I) is a pair (E, I) a finite set: E a collection of subsets of E: I satisfying: I is non-empty, Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 3 / 18

5 Matroid theory - some definitions Definition 1.1 A matroid M = (E, I) is a pair (E, I) a finite set: E a collection of subsets of E: I satisfying: I is non-empty, every subset of every member of I is also in I, Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 3 / 18

6 Matroid theory - some definitions Definition 1.1 A matroid M = (E, I) is a pair (E, I) a finite set: E a collection of subsets of E: I satisfying: I is non-empty, every subset of every member of I is also in I, if X, Y I and X = Y + 1, then x X Y s.t. Y {x} I. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 3 / 18

7 Matroid theory - some definitions Definition 1.1 A matroid M = (E, I) is a pair (E, I) a finite set: E a collection of subsets of E: I satisfying: I is non-empty, every subset of every member of I is also in I, if X, Y I and X = Y + 1, then x X Y s.t. Y {x} I. The set E : the ground set of the matroid The members of I : the independent sets of the matroid. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 3 / 18

8 Uniform matroids The uniform matroid U k,n is the matroid on n elements whose independent sets are all the subsets of size k. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 4 / 18

9 Uniform matroids The uniform matroid U k,n is the matroid on n elements whose independent sets are all the subsets of size k. Example 1.2 Let E = {1}. One hase two uniform matroids U 0,1 = (E, { }); Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 4 / 18

10 Uniform matroids The uniform matroid U k,n is the matroid on n elements whose independent sets are all the subsets of size k. Example 1.2 Let E = {1}. One hase two uniform matroids U 0,1 = (E, { }); U 1,1 = (E, {, {1}}). Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 4 / 18

11 Uniform matroids The uniform matroid U k,n is the matroid on n elements whose independent sets are all the subsets of size k. Example 1.2 Let E = {1}. One hase two uniform matroids U 0,1 = (E, { }); U 1,1 = (E, {, {1}}). Example 1.3 Let E = {1, 2} and I = {, {1}, {2}}. One has the uniform matroid U 1,2. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 4 / 18

12 Rank function Definition 1.4 Let M = (E, I) be a matroid and A E. The rank function of A: r(a) = max{ B : B I, B A}. (1) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 5 / 18

13 Rank function Definition 1.4 Let M = (E, I) be a matroid and A E. The rank function of A: r(a) = max{ B : B I, B A}. (1) The nullity function of A: n(a) = A r(a). (2) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 5 / 18

14 Loop-coloop Definition 1.5 Let e E. The element e is called a loop if r({e}) = 0. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 6 / 18

15 Loop-coloop Definition 1.5 Let e E. The element e is called a loop if r({e}) = 0. The element e is called a coloop if r(e {e}) = r(e) 1. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 6 / 18

16 Two operations [1] Definition 1.6 (Deletion) One sets the collection of subsets that I = {I E T : I I}. (3) Then one has that the pair (E T, I ) is a matroid, called that the deletion of T from M. One denotes that M\ T Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 7 / 18

17 Two operations [2] Definition 1.7 (Contraction) One sets the collection of subsets that I = {I E T : I B T I}, (4) where B T is a maximal independent subset of T. Then one has that the pair (E T, I ) is a matroid, called that the contraction of T from M. One denotes that M/ T Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 8 / 18

18 Tutte polynomial for matroids Definition 1.8 The Tutte polynomial of matroid M: T M (x, y) = A E(x 1) r(e) r(a) (y 1) n(a). (5) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 9 / 18

19 Tutte polynomial for matroids Definition 1.8 The Tutte polynomial of matroid M: T M (x, y) = A E(x 1) r(e) r(a) (y 1) n(a). (5) Example 1.9 T U1,2 (x, y) = x + y. (6) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 9 / 18

20 Tutte polynomial for matroids Definition 1.8 The Tutte polynomial of matroid M: T M (x, y) = A E(x 1) r(e) r(a) (y 1) n(a). (5) Example 1.9 T U1,2 (x, y) = x + y. (6) Theorem 1.10 Deletion-contraction relation: T M (x, y) = T M/e (x, y) + T M\e (x, y). (7) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC 70 9 / 18

21 Hopf algebra on matroids (H. Crapo and W. Schmitt. A free subalgebra of the algebra of matroids. EJC, 26(7), 05.) Coproduct (M) = A E M A M/A. (8) ɛ(m) = { 1, if M = U 0,0, 0 otherwise. (U 1,2 ) = 1 U 1,2 + 2U 1,1 U 0,1 + U 1,2 1. (k( M),, 1,, ɛ) is bialgebra. Moreover, this bialgebra is graded by the cardinal of the ground set, then it is a Hopf algebra. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

22 Two infinitesimal characters Let us define two linear forms. δ loop (M) = δ coloop (M) = { 1 K if M = U 0,1, 0 K otherwise. { 1 K if M = U 1,1, 0 K otherwise. (9) (10) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

23 Two infinitesimal characters Let us define two linear forms. δ loop (M) = δ coloop (M) = { 1 K if M = U 0,1, 0 K otherwise. { 1 K if M = U 1,1, 0 K otherwise. (9) (10) One has δ loop (M 1 M 2 ) = δ loop (M 1 )ɛ(m 2 ) + ɛ(m 1 )δ loop (M 2 ). δ coloop (M 1 M 2 ) = δ coloop (M 1 )ɛ(m 2 ) + ɛ(m 1 )δ coloop (M 2 ). Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

24 Two infinitesimal characters Let us define two linear forms. δ loop (M) = δ coloop (M) = { 1 K if M = U 0,1, 0 K otherwise. { 1 K if M = U 1,1, 0 K otherwise. (9) (10) One has δ loop (M 1 M 2 ) = δ loop (M 1 )ɛ(m 2 ) + ɛ(m 1 )δ loop (M 2 ). δ coloop (M 1 M 2 ) = δ coloop (M 1 )ɛ(m 2 ) + ɛ(m 1 )δ coloop (M 2 ). Theorem 2.1 exp {aδ coloop + bδ loop } is a Hopf algebra character. exp {aδ coloop + bδ loop }(M) = a r(m) b n(m). (11) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

25 A mapping α Let us define α(x, y, s, M) := exp s{δ coloop + (y 1)δ loop } exp s{(x 1)δ coloop + δ loop }(M). (12) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

26 A mapping α Let us define α(x, y, s, M) := exp s{δ coloop + (y 1)δ loop } exp s{(x 1)δ coloop + δ loop }(M). (12) Proposition 3.1 α is a Hopf algebra character. Moreover, one has α(x, y, s, M) = s E T M (x, y). (13) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

27 A convolution formula for Tutte polynomials The character α can be rewritten: α(x, y, s, M) = exp (s(δ coloop + (y 1)δ loop )) exp (s( δ coloop + δ loop )) exp (s(δ coloop δ loop )) exp (s((x 1)δ coloop + δ loop ))(14). Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

28 A convolution formula for Tutte polynomials The character α can be rewritten: α(x, y, s, M) = exp (s(δ coloop + (y 1)δ loop )) exp (s( δ coloop + δ loop )) exp (s(δ coloop δ loop )) exp (s((x 1)δ coloop + δ loop ))(14). Corollary 3.2 (Theorem 1 of [KRS99]) The Tutte polynomial satisfies T M (x, y) = A E T M A (0, y)t M/A (x, 0). (15) W. Kook, V. Reiner, and D. Stanton. A Convolution Formula for the Tutte Polynomial. Journal of Combinatorial Series (99) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

29 Differential equation of character α Proposition 4.1 The character α is the solution of the differential equation: dα ds (M) = (xα δ coloop + yδ loop α + [δ coloop, α] [δ loop, α] )(M). (16) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

30 We take a four-variable matroid polynomial Q M (x, y, a, b) which has the following properties: a multiplicative law if e is a coloop, then if e is a loop, then Q M1 M 2 (x, y, a, b) = Q M1 (x, y, a, b)q M2 (x, y, a, b), (17) if e is a nonseparating point, then Q M (x, y, a, b) = xq M\e (x, y, a, b), (18) Q M (x, y, a, b) = yq M/e (x, y, a, b), (19) Q M (x, y, a, b) = aq M\e (x, y, a, b) + bq M/e (x, y, a, b). (20) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

31 A mapping β β(x, y, a, b, s, M) := s E Q M (x, y, a, b). (21) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

32 A mapping β β(x, y, a, b, s, M) := s E Q M (x, y, a, b). (21) Lemma 4.2 The mapping β is a matroid Hopf algebra character. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

33 A mapping β β(x, y, a, b, s, M) := s E Q M (x, y, a, b). (21) Lemma 4.2 The mapping β is a matroid Hopf algebra character. Proposition 4.3 The character β satisfies the following differential equation: dβ ds (M) = (xβ δ coloop + yδ loop β + b[δ coloop, β] a[δ loop, β] ) (M). (22) Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

34 A mapping β β(x, y, a, b, s, M) := s E Q M (x, y, a, b). (21) Lemma 4.2 The mapping β is a matroid Hopf algebra character. Proposition 4.3 The character β satisfies the following differential equation: dβ ds (M) = (xβ δ coloop + yδ loop β + b[δ coloop, β] a[δ loop, β] ) (M). (22) Sketch of the proof: Using the definitions of the infitesimal character δ loop and δ coloop and the conditions of the polynomial Q M (x, y, a, b), one can get the result. Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

35 Main theorem From the propositions 3.1, 4.1 and 4.3, one gets the result Theorem 4.4 Q(x, y, a, b, M) = a n(m) b r(m) T M ( x b, y ). (23) a Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

36 Thank you for your attention! Nguyen Hoang-Nghia (LIPN, Université Paris 13) Recipe theorem for the Tutte polynomial for matroids, renormalization group-like Ellwangen, approach SLC / 18

Renormalization group-like proof of the universality of the Tutte polynomial for matroids

Renormalization group-like proof of the universality of the Tutte polynomial for matroids FPSAC 2013 Paris, France DMTCS proc. AS, 2013, 397 408 Renormalization group-like proof of the universality of the Tutte polynomial for matroids G. Duchamp 1 N. Hoang-Nghia 1 T. Krajewski 2 A. Tanasa 1,3

More information

An Introduction of Tutte Polynomial

An Introduction of Tutte Polynomial An Introduction of Tutte Polynomial Bo Lin December 12, 2013 Abstract Tutte polynomial, defined for matroids and graphs, has the important property that any multiplicative graph invariant with a deletion

More information

Tutte Functions of Matroids

Tutte Functions of Matroids Tutte Functions of Matroids Joanna Ellis-Monaghan Thomas Zaslavsky AMS Special Session on Matroids University of Kentucky 27 March 2010... and then, what? F (M) = δ e F (M\e) + γ e F (M/e) 1 2 E-M & Z

More information

TUTTE POLYNOMIALS OF GENERALIZED PARALLEL CONNECTIONS

TUTTE POLYNOMIALS OF GENERALIZED PARALLEL CONNECTIONS TUTTE POLYNOMIALS OF GENERALIZED PARALLEL CONNECTIONS JOSEPH E. BONIN AND ANNA DE MIER ABSTRACT. We use weighted characteristic polynomials to compute Tutte polynomials of generalized parallel connections

More information

The topology of the external activity complex of a matroid

The topology of the external activity complex of a matroid The topology of the external activity complex of a matroid Federico Ardila Federico Castillo José Alejandro Samper Abstract We prove that the external activity complex Act < (M) of a matroid is shellable.

More information

Integer points enumerator of hypergraphic polytopes

Integer points enumerator of hypergraphic polytopes arxiv:1812.09770v1 [math.co] 23 Dec 2018 Integer points enumerator of hypergraphic polytopes Marko Pešović Faculty of Civil Engineering, University of Belgrade mpesovic@grf.bg.ac.rs Mathematics Subject

More information

An Introduction to Transversal Matroids

An Introduction to Transversal Matroids An Introduction to Transversal Matroids Joseph E Bonin The George Washington University These slides and an accompanying expository paper (in essence, notes for this talk, and more) are available at http://homegwuedu/

More information

Combinatorial Hopf algebras based on the selection/quotient rule

Combinatorial Hopf algebras based on the selection/quotient rule Combinatorial Hopf algebras based on the selection/quotient rule Nghia Nguyên Hoàng To cite this version: Nghia Nguyên Hoàng. Combinatorial Hopf algebras based on the selection/quotient rule. Combinatorics

More information

Matroids/1. I and I 2 ,I 2 > I 1

Matroids/1. I and I 2 ,I 2 > I 1 Matroids 1 Definition A matroid is an abstraction of the notion of linear independence in a vector space. See Oxley [6], Welsh [7] for further information about matroids. A matroid is a pair (E,I ), where

More information

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.

MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.

More information

Hopf algebras in renormalisation for Encyclopædia of Mathematics

Hopf algebras in renormalisation for Encyclopædia of Mathematics Hopf algebras in renormalisation for Encyclopædia of Mathematics Dominique MANCHON 1 1 Renormalisation in physics Systems in interaction are most common in physics. When parameters (such as mass, electric

More information

arxiv: v2 [math.co] 17 Feb 2009

arxiv: v2 [math.co] 17 Feb 2009 TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947XX)0000-0 COMBINATORICS AND GEOMETRY OF POWER IDEALS. FEDERICO ARDILA AND ALEXANDER POSTNIKOV arxiv:0809.2143v2

More information

A polynomial realization of the Hopf algebra of uniform block permutations.

A polynomial realization of the Hopf algebra of uniform block permutations. FPSAC 202, Nagoya, Japan DMTCS proc AR, 202, 93 204 A polynomial realization of the Hopf algebra of uniform block permutations Rémi Maurice Institut Gaspard Monge, Université Paris-Est Marne-la-Vallée,

More information

Semimatroids and their Tutte polynomials

Semimatroids and their Tutte polynomials Semimatroids and their Tutte polynomials Federico Ardila Abstract We define and study semimatroids, a class of objects which abstracts the dependence properties of an affine hyperplane arrangement. We

More information

Simplicial complexes, Demi-matroids, Flag of linear codes and pair of matroids

Simplicial complexes, Demi-matroids, Flag of linear codes and pair of matroids Faculty of Science and Technology Department of Mathematics and Statistics Simplicial complexes, Demi-matroids, Flag of linear codes and pair of matroids Ali Zubair MAT-3900 Master s thesis in Mathematics

More information

TUTTE POLYNOMIALS OF q-cones

TUTTE POLYNOMIALS OF q-cones TUTTE POLYNOMIALS OF q-cones JOSEPH E. BONIN AND HONGXUN QIN ABSTRACT. We derive a formula for the Tutte polynomial t(g ; x, y) of a q-cone G of a GF (q)-representable geometry G in terms of t(g; x, y).

More information

COMBINATORICS OF RANDOM TENSOR MODELS

COMBINATORICS OF RANDOM TENSOR MODELS THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 13, Number 1/2012, pp. 27 31 COMBINATORICS OF RANDOM TENSOR MODELS Adrian TANASA 1,2 1 LIPN, Institut

More information

The Hopf monoid of generalized permutahedra. SIAM Discrete Mathematics Meeting Austin, TX, June 2010

The Hopf monoid of generalized permutahedra. SIAM Discrete Mathematics Meeting Austin, TX, June 2010 The Hopf monoid of generalized permutahedra Marcelo Aguiar Texas A+M University Federico Ardila San Francisco State University SIAM Discrete Mathematics Meeting Austin, TX, June 2010 The plan. 1. Species.

More information

The orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay

The orbit algebra of an oligomorphic permutation group with polynomial profile is Cohen-Macaulay Séminaire Lotharingien de Combinatoire XX (2018) Article #YY, 12 pp. Proceedings of the 30 th Conference on Formal Power Series and Algebraic Combinatorics (Hanover) The orbit algebra of an oligomorphic

More information

TABLEAUX IN THE WHITNEY MODULE OF A MATROID

TABLEAUX IN THE WHITNEY MODULE OF A MATROID Séminaire Lotharingien de Combinatoire 63 (2010), Article B63f TABLEAUX IN THE WHITNEY MODULE OF A MATROID ANDREW BERGET Abstract. The Whitney module of a matroid is a natural analogue of the tensor algebra

More information

Simplicial and Cellular Spanning Trees, II: Applications

Simplicial and Cellular Spanning Trees, II: Applications Simplicial and Cellular Spanning Trees, II: Applications Art Duval (University of Texas at El Paso) Caroline Klivans (Brown University) Jeremy Martin (University of Kansas) University of California, Davis

More information

The (extended) rank weight enumerator and q-matroids

The (extended) rank weight enumerator and q-matroids The (extended) rank weight enumerator and q-matroids Relinde Jurrius Ruud Pellikaan Vrije Universiteit Brussel, Belgium Eindhoven University of Technology, The Netherlands Conference on Random network

More information

Combinatorial Dyson-Schwinger equations and systems I Feynma. Feynman graphs, rooted trees and combinatorial Dyson-Schwinger equations

Combinatorial Dyson-Schwinger equations and systems I Feynma. Feynman graphs, rooted trees and combinatorial Dyson-Schwinger equations Combinatorial and systems I, rooted trees and combinatorial Potsdam November 2013 Combinatorial and systems I Feynma In QFT, one studies the behaviour of particles in a quantum fields. Several types of

More information

ON CONTRACTING HYPERPLANE ELEMENTS FROM A 3-CONNECTED MATROID

ON CONTRACTING HYPERPLANE ELEMENTS FROM A 3-CONNECTED MATROID ON CONTRACTING HYPERPLANE ELEMENTS FROM A 3-CONNECTED MATROID RHIANNON HALL Abstract. Let K 3,n, n 3, be the simple graph obtained from K 3,n by adding three edges to a vertex part of size three. We prove

More information

A MATROID EXTENSION RESULT

A MATROID EXTENSION RESULT A MATROID EXTENSION RESULT JAMES OXLEY Abstract. Adding elements to matroids can be fraught with difficulty. In the Vámos matroid V 8, there are four independent sets X 1, X 2, X 3, and X 4 such that (X

More information

MATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT

MATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT MATROID PACKING AND COVERING WITH CIRCUITS THROUGH AN ELEMENT MANOEL LEMOS AND JAMES OXLEY Abstract. In 1981, Seymour proved a conjecture of Welsh that, in a connected matroid M, the sum of the maximum

More information

Kostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation

Kostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation Kostka Numbers and Littlewood-Richardson Coefficients: Distributed Computation Janvier Nzeutchap Laboratoire d Informatique de l Institut Gaspard-Monge (IGM), UMR-CNRS 8049 F-77454 Marne-la-Vallée cedex

More information

Notes on matroids and codes

Notes on matroids and codes Notes on matroids and codes Peter J. Cameron Abstract The following expository article is intended to describe a correspondence between matroids and codes. The key results are that the weight enumerator

More information

LECTURE 3 Matroids and geometric lattices

LECTURE 3 Matroids and geometric lattices LECTURE 3 Matroids and geometric lattices 3.1. Matroids A matroid is an abstraction of a set of vectors in a vector space (for us, the normals to the hyperplanes in an arrangement). Many basic facts about

More information

Orlik-Solomon Algebras and Tutte Polynomials

Orlik-Solomon Algebras and Tutte Polynomials Journal of Algebraic Combinatorics 10 (1999), 189 199 c 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Orlik-Solomon Algebras and Tutte Polynomials CARRIE J. ESCHENBRENNER Independent

More information

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS

ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS ADVANCED COMMUTATIVE ALGEBRA: PROBLEM SETS UZI VISHNE The 11 problem sets below were composed by Michael Schein, according to his course. Take into account that we are covering slightly different material.

More information

Transcendental Numbers and Hopf Algebras

Transcendental Numbers and Hopf Algebras Transcendental Numbers and Hopf Algebras Michel Waldschmidt Deutsch-Französischer Diskurs, Saarland University, July 4, 2003 1 Algebraic groups (commutative, linear, over Q) Exponential polynomials Transcendence

More information

Submodular Functions, Optimization, and Applications to Machine Learning

Submodular Functions, Optimization, and Applications to Machine Learning Submodular Functions, Optimization, and Applications to Machine Learning Spring Quarter, Lecture http://www.ee.washington.edu/people/faculty/bilmes/classes/eeb_spring_0/ Prof. Jeff Bilmes University of

More information

Rigidity of Graphs and Frameworks

Rigidity of Graphs and Frameworks Rigidity of Graphs and Frameworks Rigid Frameworks The Rigidity Matrix and the Rigidity Matroid Infinitesimally Rigid Frameworks Rigid Graphs Rigidity in R d, d = 1,2 Global Rigidity in R d, d = 1,2 1

More information

PROJECTIVE GEOMETRIES IN EXPONENTIALLY DENSE MATROIDS. II

PROJECTIVE GEOMETRIES IN EXPONENTIALLY DENSE MATROIDS. II PROJECTIVE GEOMETRIES IN EXPONENTIALLY DENSE MATROIDS. II PETER NELSON Abstract. We show for each positive integer a that, if M is a minor-closed class of matroids not containing all rank-(a + 1) uniform

More information

The symmetric group action on rank-selected posets of injective words

The symmetric group action on rank-selected posets of injective words The symmetric group action on rank-selected posets of injective words Christos A. Athanasiadis Department of Mathematics University of Athens Athens 15784, Hellas (Greece) caath@math.uoa.gr October 28,

More information

ON SIZE, CIRCUMFERENCE AND CIRCUIT REMOVAL IN 3 CONNECTED MATROIDS

ON SIZE, CIRCUMFERENCE AND CIRCUIT REMOVAL IN 3 CONNECTED MATROIDS ON SIZE, CIRCUMFERENCE AND CIRCUIT REMOVAL IN 3 CONNECTED MATROIDS MANOEL LEMOS AND JAMES OXLEY Abstract. This paper proves several extremal results for 3-connected matroids. In particular, it is shown

More information

Integral closure of powers of the graded maximal ideal in a monomial ring

Integral closure of powers of the graded maximal ideal in a monomial ring ISSN: 1401-5617 Integral closure of powers of the graded maximal ideal in a monomial ring Vincenzo Micale Research Reports in Mathematics Number 1, 003 Department of Mathematics Stockholm University Electronic

More information

On the interplay between graphs and matroids

On the interplay between graphs and matroids On the interplay between graphs and matroids James Oxley Abstract If a theorem about graphs can be expressed in terms of edges and circuits only it probably exemplifies a more general theorem about matroids.

More information

Rota s Conjecture. Jim Geelen, Bert Gerards, and Geoff Whittle

Rota s Conjecture. Jim Geelen, Bert Gerards, and Geoff Whittle Rota s Conjecture Jim Geelen, Bert Gerards, and Geoff Whittle Rota s Conjecture For each finite field field F, there are at most a finite number of excluded minors for F-representability. Ingredients of

More information

A multivariate interlace polynomial

A multivariate interlace polynomial A multivariate interlace polynomial Bruno Courcelle LaBRI, Université Bordeaux 1 and CNRS General objectives : Logical descriptions of graph polynomials Application to their computations Systematic construction

More information

g(x) = P (y) Proof. This is true for n = 0. Assume by the inductive hypothesis that g (n) (0) = 0 for some n. Compute g (n) (h) g (n) (0)

g(x) = P (y) Proof. This is true for n = 0. Assume by the inductive hypothesis that g (n) (0) = 0 for some n. Compute g (n) (h) g (n) (0) Mollifiers and Smooth Functions We say a function f from C is C (or simply smooth) if all its derivatives to every order exist at every point of. For f : C, we say f is C if all partial derivatives to

More information

Ringel-Hall Algebras II

Ringel-Hall Algebras II October 21, 2009 1 The Category The Hopf Algebra 2 3 Properties of the category A The Category The Hopf Algebra This recap is my attempt to distill the precise conditions required in the exposition by

More information

THE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin.

THE LARGEST INTERSECTION LATTICE OF A CHRISTOS A. ATHANASIADIS. Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin. THE LARGEST INTERSECTION LATTICE OF A DISCRIMINANTAL ARRANGEMENT CHRISTOS A. ATHANASIADIS Abstract. We prove a conjecture of Bayer and Brandt [J. Alg. Combin. 6 (1997), 229{246] about the \largest" intersection

More information

DUALITY OF ANTIDIAGONALS AND PIPE DREAMS

DUALITY OF ANTIDIAGONALS AND PIPE DREAMS Séminaire Lotharingien de Combinatoire 58 (2008) Article B58e DUALITY OF ANTIDIAGONALS AND PIPE DREAMS NING JIA AND EZRA MILLER The cohomology ring H (Fl n ) of the manifold of complete flags in a complex

More information

Cyclic inclusion/exclusion

Cyclic inclusion/exclusion Cyclic inclusion/exclusion Valentin Féray LaBRI, CNRS, Bordeaux Journées Combinatoire Algébrique du GDR-IM, Rouen Valentin Féray (LaBRI, CNRS) Cyclic inclusion/exclusion Rouen, 011 06 1 / 16 Introduction

More information

A Dual Fano, and Dual Non-Fano Matroidal Network

A Dual Fano, and Dual Non-Fano Matroidal Network California State University, San Bernardino CSUSB ScholarWorks Electronic Theses, Projects, and Dissertations Office of Graduate Studies 6-2016 A Dual Fano, and Dual Non-Fano Matroidal Network Stephen

More information

The Tutte polynomial of some matroids

The Tutte polynomial of some matroids The Tutte polynomial of some matroids arxiv:203.0090v [math.co] Mar 22 Criel Merino, Marcelino Ramírez-Ibañez Guadalupe Rodríguez-Sánchez March 2, 22 Abstract The Tutte polynomial of a graph or a matroid,

More information

Section 2: Classes of Sets

Section 2: Classes of Sets Section 2: Classes of Sets Notation: If A, B are subsets of X, then A \ B denotes the set difference, A \ B = {x A : x B}. A B denotes the symmetric difference. A B = (A \ B) (B \ A) = (A B) \ (A B). Remarks

More information

Matroid intersection, base packing and base covering for infinite matroids

Matroid intersection, base packing and base covering for infinite matroids Matroid intersection, base packing and base covering for infinite matroids Nathan Bowler Johannes Carmesin June 25, 2014 Abstract As part of the recent developments in infinite matroid theory, there have

More information

Linear Algebra Lecture Notes-I

Linear Algebra Lecture Notes-I Linear Algebra Lecture Notes-I Vikas Bist Department of Mathematics Panjab University, Chandigarh-6004 email: bistvikas@gmail.com Last revised on February 9, 208 This text is based on the lectures delivered

More information

Minors and Tutte invariants for alternating dimaps

Minors and Tutte invariants for alternating dimaps Minors and Tutte invariants for alternating dimaps Graham Farr Clayton School of IT Monash University Graham.Farr@monash.edu Work done partly at: Isaac Newton Institute for Mathematical Sciences (Combinatorics

More information

Combinatorial Hopf algebras in particle physics I

Combinatorial Hopf algebras in particle physics I Combinatorial Hopf algebras in particle physics I Erik Panzer Scribed by Iain Crump May 25 1 Combinatorial Hopf Algebras Quantum field theory (QFT) describes the interactions of elementary particles. There

More information

h-vectors OF SMALL MATROID COMPLEXES

h-vectors OF SMALL MATROID COMPLEXES h-vectors OF SMALL MATROID COMPLEXES JESÚS A. DE LOERA, YVONNE KEMPER, STEVEN KLEE Abstract. Stanley conjectured in 1977 that the h-vector of a matroid simplicial complex is a pure O-sequence. We give

More information

The Gaussian coefficient revisited

The Gaussian coefficient revisited The Gaussian coefficient revisited Richard EHRENBORG and Margaret A. READDY Abstract We give new -(1+)-analogue of the Gaussian coefficient, also now as the -binomial which, lie the original -binomial

More information

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and

This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution

More information

Analytic Left Inversion of Multivariable Lotka Volterra Models α

Analytic Left Inversion of Multivariable Lotka Volterra Models α Analytic Left Inversion of Multivariable Lotka Volterra Models α W. Steven Gray β Mathematical Perspectives in Biology Madrid, Spain February 5, 6 β Joint work with Luis A. Duffaut Espinosa (GMU) and Kurusch

More information

K-theoretic analog of Postnikov Shapiro algebra distinguishes graphs

K-theoretic analog of Postnikov Shapiro algebra distinguishes graphs Journal of Combinatorial Theory, Series A 148 (2017) 316 332 Contents lists available at ScienceDirect Journal of Combinatorial Theory, Series A www.elsevier.com/locate/jcta K-theoretic analog of Postnikov

More information

AN INTRODUCTION TO TRANSVERSAL MATROIDS

AN INTRODUCTION TO TRANSVERSAL MATROIDS AN INTRODUCTION TO TRANSVERSAL MATROIDS JOSEPH E BONIN October 26, 2010 CONTENTS 1 Prefatory Remarks 1 2 Several Perspectives on Transversal Matroids 2 21 Set systems, transversals, partial transversals,

More information

Homology of Newtonian Coalgebras

Homology of Newtonian Coalgebras Homology of Newtonian Coalgebras Richard EHRENBORG and Margaret READDY Abstract Given a Newtonian coalgebra we associate to it a chain complex. The homology groups of this Newtonian chain complex are computed

More information

Second Exam. Math , Spring March 2015

Second Exam. Math , Spring March 2015 Second Exam Math 34-54, Spring 25 3 March 25. This exam has 8 questions and 2 pages. Make sure you have all pages before you begin. The eighth question is bonus (and worth less than the others). 2. This

More information

A GREEDOID POLYNOMIAL WHICH DISTINGUISHES ROOTED ARBORESCENCES

A GREEDOID POLYNOMIAL WHICH DISTINGUISHES ROOTED ARBORESCENCES proceedings of the american mathematical society Volume 107, Number 2, October 1989 A GREEDOID POLYNOMIAL WHICH DISTINGUISHES ROOTED ARBORESCENCES GARY GORDON AND ELIZABETH MCMAHON (Communicated by Thomas

More information

A solution to the tennis ball problem

A solution to the tennis ball problem A solution to the tennis ball problem Anna de Mier Marc Noy Universitat Politècnica de Catalunya Abstract We present a complete solution to the so-called tennis ball problem, which is equivalent to counting

More information

Spectra of rings differentially finitely generated over a subring

Spectra of rings differentially finitely generated over a subring Spectra of rings differentially finitely generated over a subring Dm. Trushin Department of Mechanics and Mathematics Moscow State University 15 April 2007 Dm. Trushin () -spectra of rings April 15, 2007

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Flag matroids: algebra and geometry by Amanda Cameron, Rodica Dinu, Mateusz Micha lek, and Tim Seynnaeve Preprint no.: 93 2018 FLAG

More information

ALGEBRAIC PROPERTIES OF BIER SPHERES

ALGEBRAIC PROPERTIES OF BIER SPHERES LE MATEMATICHE Vol. LXVII (2012 Fasc. I, pp. 91 101 doi: 10.4418/2012.67.1.9 ALGEBRAIC PROPERTIES OF BIER SPHERES INGA HEUDTLASS - LUKAS KATTHÄN We give a classification of flag Bier spheres, as well as

More information

A characteristic polynomial for rooted graphs and rooted digraphs

A characteristic polynomial for rooted graphs and rooted digraphs Discrete Mathematics 232 (2001) 19 33 www.elsevier.com/locate/disc A characteristic polynomial for rooted graphs and rooted digraphs Gary Gordon, Elizabeth McMahon Mathematics Department, Lafayette College,

More information

Hyperplane arrangements and K-theory 1

Hyperplane arrangements and K-theory 1 Hyperplane arrangements and K-theory 1 Nicholas Proudfoot 2 Department of Mathematics, University of California, Berkeley, CA 94720 Abstract. We study the Z 2-equivariant K-theory of MA, where MA is the

More information

The Structure of the Tutte-Grothendieck Ring of Ribbon Graphs

The Structure of the Tutte-Grothendieck Ring of Ribbon Graphs Rose-Hulman Undergraduate Mathematics Journal Volume 13 Issue 2 Article 2 The Structure of the Tutte-Grothendieck Ring of Ribbon Graphs Daniel C. Thompson MIT, dthomp@math.mit.edu Follow this and additional

More information

Lecture 2: Examples of Hopf Algebras. Examples are the key to understanding! Topics: (1) K-algebras, (1:04:59) p. 7

Lecture 2: Examples of Hopf Algebras. Examples are the key to understanding! Topics: (1) K-algebras, (1:04:59) p. 7 INDEX AND OVERVIEW OF FEDERICO ARDILA S LECTURES ON HOPF ALGEBRAS AND COMBINATORICS OVERVIEW BY SARA BILLEY This is an index for Federico Ardila s lectures on Hopf algebras available on Youtube. The study

More information

Algebraic Combinatorics and interactions The cellular Ansatz. Chapter 3 Alternative tableaux and the PASEP algebra DE=ED+E+D (part II)

Algebraic Combinatorics and interactions The cellular Ansatz. Chapter 3 Alternative tableaux and the PASEP algebra DE=ED+E+D (part II) Algebraic Combinatorics and interactions The cellular Ansatz Chapter 3 Alternative tableaux and the PASEP algebra DE=ED+E+D (part II) (Partially ASymmetric Exclusion Process) IIT-Bombay January 23, 2013

More information

The Catalan matroid.

The Catalan matroid. The Catalan matroid. arxiv:math.co/0209354v1 25 Sep 2002 Federico Ardila fardila@math.mit.edu September 4, 2002 Abstract We show how the set of Dyck paths of length 2n naturally gives rise to a matroid,

More information

Diskrete Mathematik und Optimierung

Diskrete Mathematik und Optimierung Diskrete Mathematik und Optimierung Winfried Hochstättler Michael Wilhelmi: Sticky matroids and Kantor s Conjecture Technical Report feu-dmo044.17 Contact: {Winfried.Hochstaettler, Michael.Wilhelmi}@fernuni-hagen.de

More information

Non-Recursively Constructible Recursive Families of Graphs

Non-Recursively Constructible Recursive Families of Graphs Non-Recursively Constructible Recursive Families of Graphs Colleen Bouey Department of Mathematics Loyola Marymount College Los Angeles, CA 90045, USA cbouey@lion.lmu.edu Aaron Ostrander Dept of Math and

More information

THE HOPF ALGEBRA OF INTEGER BINARY RELATIONS VINCENT PILAUD AND VIVIANE PONS

THE HOPF ALGEBRA OF INTEGER BINARY RELATIONS VINCENT PILAUD AND VIVIANE PONS THE HOPF ALGEBRA OF INTEGER BINARY RELATIONS VINCENT PILAUD AND VIVIANE PONS Abstract We construct a Hopf algebra on integer binary relations that contains under the same roof several well-known Hopf algebras

More information

On a class of commutative algebras associated to graphs. Gleb Nenashev

On a class of commutative algebras associated to graphs. Gleb Nenashev On a class of commutative algebras associated to graphs leb Nenashev On a class of commutative algebras associated to graphs leb Nenashev Abstract In 2004 Alexander Postnikov and Boris Shapiro introduced

More information

QUADRATIC ELEMENTS IN A CENTRAL SIMPLE ALGEBRA OF DEGREE FOUR

QUADRATIC ELEMENTS IN A CENTRAL SIMPLE ALGEBRA OF DEGREE FOUR QUADRATIC ELEMENTS IN A CENTRAL SIMPLE ALGEBRA OF DEGREE FOUR MARKUS ROST Contents Introduction 1 1. Preliminaries 2 2. Construction of quadratic elements 2 3. Existence of biquadratic subextensions 4

More information

Packing of Rigid Spanning Subgraphs and Spanning Trees

Packing of Rigid Spanning Subgraphs and Spanning Trees Packing of Rigid Spanning Subgraphs and Spanning Trees Joseph Cheriyan Olivier Durand de Gevigney Zoltán Szigeti December 14, 2011 Abstract We prove that every 6k + 2l, 2k-connected simple graph contains

More information

Hopf Algebras of Combinatorial Structures 1

Hopf Algebras of Combinatorial Structures 1 Hopf Algebras of Combinatorial Structures 1 William R. Schmitt Department of Mathematical Sciences Memphis State University Memphis, Tennessee 38152 Abstract: A generalization of the definition of combinatorial

More information

On the renormalization problem of multiple zeta values

On the renormalization problem of multiple zeta values On the renormalization problem of multiple zeta values joint work with K. Ebrahimi-Fard, D. Manchon and J. Zhao Johannes Singer Universität Erlangen Paths to, from and in renormalization Universität Potsdam

More information

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d 66 2. Every family of seminorms on a vector space containing a norm induces ahausdorff locally convex topology. 3. Given an open subset Ω of R d with the euclidean topology, the space C(Ω) of real valued

More information

Lecture Notes Introduction to Cluster Algebra

Lecture Notes Introduction to Cluster Algebra Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: July 11, 2017 11 Cluster Algebra from Surfaces In this lecture, we will define and give a quick overview of some properties of cluster

More information

1 Matroid intersection

1 Matroid intersection CS 369P: Polyhedral techniques in combinatorial optimization Instructor: Jan Vondrák Lecture date: October 21st, 2010 Scribe: Bernd Bandemer 1 Matroid intersection Given two matroids M 1 = (E, I 1 ) and

More information

Combinatorics on Finite Words and Data Structures

Combinatorics on Finite Words and Data Structures Combinatorics on Finite Words and Data Structures Dipartimento di Informatica ed Applicazioni Università di Salerno (Italy) Laboratoire I3S - Université de Nice-Sophia Antipolis 13 March 2009 Combinatorics

More information

Math Linear algebra, Spring Semester Dan Abramovich

Math Linear algebra, Spring Semester Dan Abramovich Math 52 0 - Linear algebra, Spring Semester 2012-2013 Dan Abramovich Fields. We learned to work with fields of numbers in school: Q = fractions of integers R = all real numbers, represented by infinite

More information

A Do It Yourself Guide to Linear Algebra

A Do It Yourself Guide to Linear Algebra A Do It Yourself Guide to Linear Algebra Lecture Notes based on REUs, 2001-2010 Instructor: László Babai Notes compiled by Howard Liu 6-30-2010 1 Vector Spaces 1.1 Basics Definition 1.1.1. A vector space

More information

MATROID THEORY, Second edition

MATROID THEORY, Second edition MATROID THEORY, Second edition James Oxley Oxford University Press, New York, 2011 Errata and Update on Conjectures, Problems, and References Latest update: August 16, 2016 The reader is encouraged to

More information

A differential intermediate value theorem

A differential intermediate value theorem A differential intermediate value theorem by Joris van der Hoeven Dépt. de Mathématiques (Bât. 425) Université Paris-Sud 91405 Orsay Cedex France June 2000 Abstract Let T be the field of grid-based transseries

More information

Error Correcting Index Codes and Matroids

Error Correcting Index Codes and Matroids Error Correcting Index Codes and Matroids Anoop Thomas and B Sundar Rajan Dept of ECE, IISc, Bangalore 5612, India, Email: {anoopt,bsrajan}@eceiiscernetin arxiv:15156v1 [csit 21 Jan 215 Abstract The connection

More information

Reachability-based matroid-restricted packing of arborescences

Reachability-based matroid-restricted packing of arborescences Egerváry Research Group on Combinatorial Optimization Technical reports TR-2016-19. Published by the Egerváry Research Group, Pázmány P. sétány 1/C, H 1117, Budapest, Hungary. Web site: www.cs.elte.hu/egres.

More information

4.4 Noetherian Rings

4.4 Noetherian Rings 4.4 Noetherian Rings Recall that a ring A is Noetherian if it satisfies the following three equivalent conditions: (1) Every nonempty set of ideals of A has a maximal element (the maximal condition); (2)

More information

arxiv:hep-th/ v1 23 Mar 1998

arxiv:hep-th/ v1 23 Mar 1998 March 1998 Two-point Functions in Affine Current Algebra and Conjugate Weights arxiv:hep-th/9803182v1 23 Mar 1998 Jørgen Rasmussen 1 Laboratoire de Mathématiques et Physique Théorique, Université de Tours,

More information

MTHSC 3190 Section 2.9 Sets a first look

MTHSC 3190 Section 2.9 Sets a first look MTHSC 3190 Section 2.9 Sets a first look Definition A set is a repetition free unordered collection of objects called elements. Definition A set is a repetition free unordered collection of objects called

More information

Shifted symmetric functions II: expansions in multi-rectangular coordinates

Shifted symmetric functions II: expansions in multi-rectangular coordinates Shifted symmetric functions II: expansions in multi-rectangular coordinates Valentin Féray Institut für Mathematik, Universität Zürich Séminaire Lotharingien de Combinatoire Bertinoro, Italy, Sept. 11th-12th-13th

More information

Chapter III. Stability of Linear Systems

Chapter III. Stability of Linear Systems 1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,

More information

arxiv: v1 [math.co] 13 Sep 2017

arxiv: v1 [math.co] 13 Sep 2017 Relative positions of points on the real line and balanced parentheses José Manuel Rodríguez Caballero Université du Québec à Montréal, Montréal, QC, Canada rodriguez caballero.jose manuel@uqam.ca arxiv:1709.07732v1

More information

G-TUTTE POLYNOMIAL VIA ALGEBRAIC COMBINATORICS, TOPOLOGY AND ENUMERATION

G-TUTTE POLYNOMIAL VIA ALGEBRAIC COMBINATORICS, TOPOLOGY AND ENUMERATION G-TUTTE POLYNOMIL VI LGEBRIC COMBINTORICS, TOPOLOGY ND ENUMERTION This is based on the joint work with Ye Liu and Masahiko Yoshinaga BSTRCT. We introduce and study the notion of the G-Tutte polynomial

More information

LECTURE 14: LIE GROUP ACTIONS

LECTURE 14: LIE GROUP ACTIONS LECTURE 14: LIE GROUP ACTIONS 1. Smooth actions Let M be a smooth manifold, Diff(M) the group of diffeomorphisms on M. Definition 1.1. An action of a Lie group G on M is a homomorphism of groups τ : G

More information

Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006

Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Formal Power Series and Algebraic Combinatorics Séries Formelles et Combinatoire Algébrique San Diego, California 2006 Dual Graded Graphs and Fomin s r-correspondences associated to the Hopf Algebras of

More information

Lecture Summaries for Linear Algebra M51A

Lecture Summaries for Linear Algebra M51A These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture

More information