arxiv: v2 [math-ph] 24 Feb 2016

Size: px
Start display at page:

Download "arxiv: v2 [math-ph] 24 Feb 2016"

Transcription

1 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS MATTEO PETRERA AND YURI B. SURIS Institut für Mathemat MA 7-2 Technische Universität Berlin Str. des 17. Juni Berlin Germany arxiv: v2 [math-ph] 24 Feb 2016 ABSTRACT. We classify multidimensionally consistent maps given by (formal or convergent) series of the following kind: T k x = x + m=2 A (m) (x x x ) where A (m) are homogeneous polynomials of degree m of their respective arguments. The result of our classification is that the only non-trivial multidimensionally consistent map in this class is given by the well known symmetric discrete Darboux system x + x x T k x =. 1 x 2 1 x 2 1. INTRODUCTION The goal of this paper is to contribute to the problem of classification of discrete threedimensional (3D) integrable systems. The notion of integrability we adhere to is the multidimensional consistency. It originates in the development of integrable structures of Discrete Differential Geometry see [4] for details and for historical remarks. Multidimensional consistency of a given discrete d- dimensional system means that it can be imposed in a consistent way on all d-dimensional sublattices of a (d + 1)-dimensionl lattice. In retrospect this property can be understood as a discrete analog of the existence of commuting hierarchies of integrable systems. It has been shown that this property guarantees the existence of such integrability attributes as the discrete zero curvature representation and Bäcklund transformations enjoying Bianchi-type permutability. Moreover these attributes are encoded in the system itself and can be found in a straightforward and algorithmic way. Thus multidimensional consistency can be accepted as a rather general and powerful definition of integrability of discrete systems. In Ref. [1] a classification of 2D systems on quad-graphs with scalar (complex) fields at vertices integrable in the sense of 3D consistency was performed. As a result of this classification a rather short but exhaustive list of integrable systems of this kind was produced known nowadays as the ABS list. Moreover one class of multidimensionally consistent 3D systems has been classified namely those of the octahedron type [2]. It was demonstrated that the relevant combinatorial structure in this case is a multidimensional root lattice of type A. The most string feature is that the number of integrable systems petrera@math.tu-berlin.de suris@math.tu-berlin.de. 1

2 2 MATTEO PETRERA AND YURI B. SURIS drops dramatically with increasing dimension: only half a dozen of discrete 3D systems with the property of 4D consistency are known almost all of them are of a geometric origin. In the present paper we classify 3D maps within certain general Ansatz which are 4D consistent. The main result of our classification is that within the considered class the only non-trivial 4D consistent map is the symmetric discrete Darboux system (equation (3) below). Note that this system appeared in the study of multi-dimensional circular nets [5] see also [3] and enjoys several distinct geometric interpretations for which one can consult [4] and [6]. 2. THE 4D CONSISTENCY PROPERTY Consider a 3D map Φ(x y z) = ( x ỹ z). A possible definition of integrability of such maps is their 4D consistency [4] which we describe now. Combinatorially assign the quantities x = x 23 y = x 13 z = x 12 to the three faces of a 3D cube parallel to the coordinate planes respectively. Let T k stand for the unit shift in the k-th coordinate direction. We assign the quantities x = T k x to the three opposite faces. Therefore we view the map Φ as Φ 123 (x 12 x 13 x 23 ) = (T 3 x 12 T 2 x 13 T 1 x 23 ) (1) INTEGRABLE MAPS FROM SPHERICAL GEOMETRY where the indices 123 of Φ represent the 3D space where the map acts. More generally we assume that in any 3D sublattice of Z N spanned by the directions i j k (i < j < k) there acts a map Φ k. 1. SPHERICAL TRIANGLES x 23 T 3 x 12 x 13 Φ 123 T 2 x 13 T 1 x 23 x 12 FIGURE 1. A map on an elementary 3D cube with fields assigned to 2-faces. Now consider the initial value problem with data x i j = i < j prescribed at Φ s (Φ t (x)) = Φ t+s (x) six squares adjacent to one common vertex of the 4D cube. Then the application of a 3D map le (1) to the four 3D cubes adjacent to this vertex allows us to determine all T s k x : Φ 123 (x 12 x 13 Φx 23 t (x) ) = (T 3 x 12 T 2 x 13 T 1 x 23 ) Φ 124 (x 12 x t 14 x 24 ) = (T 4 x 12 T 2 x 14 T 1 x 24 ) Φ 134 (x 13 x 14 x 34 ) = (T 4 x 13 T 3 x 14 T 1 x 34 ) Φ 234 x(x 23 x 24 x 34 ) = (T M 4 x 23 T 3 x 24 T 2 x 34 ).

3 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS 3 At the second stage the map is applied to the other four 3D cubes of the 4D cube: Φ 123 (T 4 x 12 T 4 x 13 T 4 x 23 ) = (T 4 (T 3 x 12 ) T 4 (T 2 x 13 ) T 4 (T 1 x 23 )) Φ 124 (T 3 x 12 T 3 x 14 T 3 x 24 ) = (T 3 (T 4 x 12 ) T 3 (T 2 x 14 ) T 3 (T 1 x 24 )) Φ 134 (T 2 x 13 T 2 x 14 T 2 x 34 ) = (T 2 (T 4 x 13 ) T 2 (T 3 x 14 ) T 2 (T 1 x 34 )) Φ 234 (T 1 x 23 T 1 x 24 T 1 x 34 ) = (T 1 (T 4 x 23 ) T 1 (T 3 x 24 ) T 1 (T 2 x 34 )). Now 4D consistency of Φ k means that the following six equations are identically satisfied for arbitrary initial data: T l (T k x ) = T k (T l x ) i < j {i j k l} = { }. (2) In this setting the two most celebrated 4D consistent maps are the symmetric discrete Darboux system x + x x T k x = (3) 1 x 2 1 x 2 (where one assumes that x = x ji ) and the star-triangle map (where one assumes that x = x ji ). x T k x = (4) x x + x x ki + x ki x 3. STATEMENT OF THE CLASSIFICATION PROBLEM We consider maps (1) given by (formal or convergent) series of the following kind: T k x = x + A (m) (x x x ) (5) m=2 where A (m) are homogeneous polynomials of degree m of their respective arguments. Each time when the double indices are associated with a 2D coordinate plane (i.e. in notations le x A (m) ) we assume that the two indices are permutable that is x = x ji A (m) = A(m) ji; k etc. Note that the Darboux system (3) belongs to this class while the startriangle map (4) does not for two reasons: first the skew-symmetry assumption x = x ji is enforced and second it is not close to identity. We will classify 4D consistent maps of type (5). We perform the classification modulo the group of admissible transformations generated by the point (coordinate-wise) transformations x x + b (m) x m (6) m=2 given by (formal or convergent) series and by the scaling transformations x c x. (7) Here b (m) and c are arbitrary constants. Indeed transformations from the group generated by (6) and (7) leave the form of Φ k invariant.

4 4 MATTEO PETRERA AND YURI B. SURIS Our first aim is to determine quadratic polynomials which can appear as leading terms in 4D consistent maps satisfying (2). All lemmas in the present section are devoted to such a characterization. Lemma 1. Polynomials (i j k { }) of 4D consistent maps (5) satisfy the following system of six nonlinear partial differential equations (in which {i j k l} = { }): ; l + A(2) ; l + A(2) ; l = A(2) ; l + A(2) ; l il + A(2) ; l. (8) jl Here and below if the arguments of A (m) (x x x ). are not written explicitly they are supposed to be Proof. We compare the terms of degree 3 in T l (T k x ) = T k (T l x ). We have: T k x = x + (x x x ) + A (3) (x x x ) +... T l x = x + ; l (x x il x jl ) + A (3) ; l (x x il x jl ) +... so that taking into account only terms relevant for the expansion up to degree 3 and similarly T l (T k x ) = x + ; l + A(3) ; l + (... ) + x + ; l +... x + ; l +... x + ; l A (3) ( x +... x +... x +... ) +... = x + ; l + A(2) + A(3) ; l + A(3) + A(2) ; l + A(2) ; l + A(2) ; l +... T l (T k x ) = x + + A(3) + (... ) + ; l x x il x jl A (3) ( ; l x +... x il +... x jl +... ) +... = x + + A(2) ; l + A(3) + A(3) ; l + A(2) ; l + A(2) ; l il + A(2) ; l jl Now equations (8) follow directly by comparing the terms of degree 3 in T l (T k x ) and T l (T k x ).

5 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS 5 Next we analyze the system (8) for polynomials. We use the following notation for their coefficients: (x x x ) = α x x + β (i) x x + β (j) x x + λ x 2 + µ(i) x2 + µ(j) x2. (9) Lemma 2. For polynomials (i j k { }) of the form (9) satisfying system (8) we have α ; l λ = 0 (10) for all {i j k l} = { }. Proof. We substitute (9) into the set of differential equations (8) thus obtaining a system of cubic polynomial equations which must be identically satisfied. The monomial x x il x jl can only come from the first term on the left-hand side and the vanishing of its coefficient results in condition (10). We now deliberately choose to consider only the main two branches of conditions (10) namely (I) α = 0 and λ = 0 for all i j k { }. (II) α = 0 and λ = 0 for all i j k { }. Accordingly we have the claims contained in Lemmas 3 and 4. Lemma 3. In case (I) polynomials (i j k { }) of the form (9) satisfy system (8) if and only if β (i) = 0 µ(i) = 0 α = c c c (11) for all i j k { } where c are arbitrary constants. Modulo gauge transformations we can assume = x x for all i j k { } Proof. Assume α = 0 and λ = 0 for all i j k { } and substitute (9) into the set of differential equations (8). Collecting coefficients of monomials x il x jl x we find α ; l (β (i) β(i) ) = 0 which gives β (i) = β(i) (12) for all {i j k l} = { }. Similarly collecting coefficients of monomials x il x jl x kl we find α ; l (β (l) + β(l) ) = 0 which gives β (l) = β(l) (13) for all {i j k l} = { }. Combining conditions (12) and (13) gives β (i) = 0 for all i j k { }. Collecting coefficients of monomials x 2 il x we find µ (i) ; l α = 0 which gives the remaining conditions µ (i) = 0 for all i j k { }. We are now left with = α x x. (14)

6 6 MATTEO PETRERA AND YURI B. SURIS Substituting this into (8) we find the following conditions for the coefficients α : α ; l α = α α ; l α ; l α = α α ; l. (15) To solve conditions (15) we re-write them as The second equality here implies: α ; l α = α ; l α = α ; l α. α ; l α = α ; l α =: c 2 kl since this quantity does not depend on i j. As a consequence we find: α 2 = α α ; i α α ; j α ; i α ; j = c2 c2 c 2 which coincides with α = c c /c from (11). It is immediately verified that this necessary condition is also sufficient for (15). The gauge transformation (7) brings a map with the quadratic terms (14) with α = c c /c to a similar map with α = 1. Lemma 4. In case (II) polynomials of the form (9) satisfy system (8) if and only if so that for all i j k { }. β (i) = 0 µ(i) = 0 = λ x 2 Proof. Assume α = 0 and λ = 0 for all i j k { } and substitute (9) into the set of differential equations (8). Collecting coefficients of monomials x 2 x we find λ ; l β (i) = 0 which gives β(i) = 0 for all i j k { }. Next collecting coefficients of monomials xil 2 x we find λ µ (i) ; l = 0 which gives the remaining conditions µ(i) = 0 for all i j k { }. We are left with = λ x 2 which satisfy (8) without any further conditions on the coefficients λ. 4. CLASSIFICATION FOR CASE (I) The main result of our paper is contained in the following Theorem. Theorem 1. Any 4D consistent system of map Φ k (i j k { }) of type (5) with = x x is equivalent to the symmetric Darboux system (3) modulo admissible transformations of type (6).

7 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS 7 Proof. For any m 2 the terms of degree m + 2 in the 4D consistency condition (2) yield the following recursive system of equations for the polynomials A : x A ; l x il A + x A ; l x jl A + x il x jl ; l x x A + x il x kl A; l x x kl il A + x jl x kl (16) A ( ) ; l x x kl = F A (s) αβ; γ jl where F is a polynomial function of the A (s) αβ; γ s with s m. This is a system of six partial differential equations for twelve unknown polynomials A which can be reformulated as a system of linear algebraic equations for the coefficients of these polynomials. We know that (16) admits at least one particular solution (corresponding to the symmetric Darboux map) and we are going to study the general solution. It is obtained by adding an arbitrary solution of the corresponding homogeneous system: x A ; l x il A + x A ; l x jl A + x il x jl ; l x x A + x il x kl A; l x x kl il A + x jl x kl (17) A; l x x kl = 0. jl Lemma 5. The general solution of the homogeneous system (17) is given by ( ) A = x x mb x m 1 b x m 1 b x m 1 (18) where b are arbitrary constants. It turns out that this freedom is exactly compensated by means of admissible gauge transformations: Lemma 6. Given maps Φ k (i j k { }) of type (5) a change of variables x x + b x m with m 2 does not change the polynomials A (s) with s m while the polynomials A get shifted by x x ( mb x m 1 + b x m 1 ) + b x m 1. Theorem 1 is an immediate consequence of Lemmas 5 and 6. It remains to prove Lemmas 5 and 6. The second one is proved by a straightforward computation. Proof (of Lemma 5). We consider in (17) terms of a low multidegree with respect to x il x jl x kl belonging to three distinct classes: (a) Terms of multidegree (1 1 0) with respect to x il x jl x kl and of degree m 1 with respect to x x x.

8 8 MATTEO PETRERA AND YURI B. SURIS (b) Terms of multidegree (1 0 1) with respect to x il x jl x kl and of degree m 1 with respect to x x x. (c) Terms of multidegree (0 1 1) with respect to x il x jl x kl and of degree m 1 with respect to x x x. Terms belonging to the class (a) can come from the following part of (17): x il x jl x il A x jl A which upon cancelation of the common factor x il x jl leads to ; l x x = p 1 x m + p 2x m + p 3x x x m 2 (19) where p 1 is the coefficient by x jl x m in A p 2 is the coefficient by x il x m in A p 3 is the coefficient by x il x jl x m 2 in ; l /. Terms belonging to the class (b) can come from the following part of (17): x A ; l + x il x kl x il A ; l x x kl il which upon cancelation of the common factor x il x kl leads to = p 4 x x m 1 p 6 is the coefficient by x il x m 1 p 7 is the coefficient by x il x m 1 + p 5 x m + p 6x x m 1 where p 4 is the coefficient by x il x kl x m 1 in A ; l p 5 is the coefficient by x kl x m in A in ; l / il A; l x x kl jl + p 7 x x m 1 (20) in ; l / jl. Finally terms belonging to the class (c) can come from the following part of (17): x A ; l + x jl x kl x jl A ; l x x kl il which upon cancelation of the common factor x jl x kl leads to = p 8 x x m 1 + p 9 x m + p 10x x m 1 where p 8 is the coefficient by x jl x kl x m 1 in A ; l A; l x x kl jl + p 11 x x m 1 (21)

9 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS 9 p 9 is the coefficient by x kl x m p 10 is the coefficient by x jl x m 1 p 11 is the coefficient by x jl x m 1 in A in ; l / il in ; l / jl. Cross-differentiation of expressions in (19) (20) (21) leads to: Thus we find the conditions 2 A = mp 2 x m 1 + p 3 x x m 2 = (m 1)p 6 x x m 2 2 A = mp 1 x m 1 + p 3 x x m 2 = (m 1)p 10 x x m 2 + (m 1)p 7 x x m 2 + (m 1)p 11 x x m 2 2 A = p 4 x m 1 + mp 5 x m 1 + p 7 x m 1 = p 8 x m 1 + mp 9 x m 1 p 1 = p 2 = p 6 = p 11 = 0 + p 10 x m 1. p 3 = (m 1)p 7 = (m 1)p 10 p 4 = mp 9 p 8 = mp 5. Taking into account the above conditions we can write our preliminary results as follows: where = (m 1)p 10 x x x m 2 (22) = mp 9 x x m 1 + p 5 x m + p 10x x m 1 (23) = mp 5 x x m 1 + p 9 x m + p 10x x m 1 (24) (m 1)p 10 is the coefficient by x il x jl x m 2 p 10 is the coefficient by x il x m 1 in ; l / jl and at the same time the coefficient by x jl x m 1 in ; l / il p 5 is the coefficient by x kl x m mp 5 is the coefficient by x jl x kl x m 1 p 9 is the coefficient by x kl x m in ; l / in A in A in A ; l

10 10 MATTEO PETRERA AND YURI B. SURIS mp 9 is the coefficient by x il x kl x m 1 Now from equations (22) (24) we find: A in A ; l. where p 10 is the coefficient by x il x jl x m 1 in A ; l mp 5 is the coefficient by x jl x kl x m 1 in A ; l mp 9 is the coefficient by x il x kl x m 1 = p 5 x x m + p 9x x m + p 10x x x m 1 (25) in A ; l. From the characterization of p 10 it follows that this coefficient depends on i j only being independent of k l. Thus we can set p 10 = mb. Then the characterizations of mp 5 and mp 9 yield that p 5 = b p 9 = b. This allows us to finally re-write (25) in the form (18) which proves Lemma CLASSIFICATION FOR CASE (II) In the case (II) we only have trivial 4D consistent maps. Theorem 2. Any 4D consistent system of map Φ k (i j k { }) of type (5) with = λ x 2 (26) λ = 0 is equivalent to T k x = f (x ) (27) where f are univariate functions such that for all i j k l { }. f f ; l = f ; l f (28) Proof. We prove by induction that in the expression (5) for T k x each polynomial A (m) of degree m is in fact a monomial λ (m) xm depending on x only. By assumption this is true for m = 2. We fix m 3 assume the said property is fulfilled for all degrees less than m and derive the same property for degree m. One computes that the terms of degree m + 1 in T l (T k x ) T k (T l x ) are given by 2λ x A (m) ; l + A(m) 2λ ; l x A (m) A(m) ; l where the term px m+1 λ ; l x 2 + A (m) λ x 2 A (m) ; l il λ ; l x 2 + A (m) λ xil 2 A (m) ; l jl λ ; l x 2 λ x 2 jl + pxm+1 (29) comes from A (s) A(s) ; l with s < m. Now it is easy to show that A (m) does not depend on x x. Indeed if the degree of A (m) with respect to x would be d [1 m] (with a non-vanishing leading coefficient) then the degree of the expression (29) with respect to x would be d + 1 (also with a non-vanishing leading coefficient) so this expression could not vanish identically.

11 ON THE CLASSIFICATION OF MULTIDIMENSIONALLY CONSISTENT 3D MAPS 11 We conclude that any 4D consistent system of maps Φ k (i j k { }) of type (5) with (26) is equivalent to (27) for some functions f. The 4D consistency condition is then nothing but that the requirement that the functions f commute as in (28). 6. CONCLUSIONS The present paper has been devoted to the classification of 3D maps of type (5) which are 4D consistent. The results of our classification problem are contained in Theorems 1 and 2. The most interesting finding is that the symmetric discrete Darboux system (3) is the only 4D consistent map belonging to our Ansatz. Future research will be devoted to the classification of 4D consistent 3D maps which are not a perturbation of the identity (thus including the star-triangle map (4)) as well as to extension into higher dimensions. Let us mention that no 4D map which would be 5D consistent is presently known. ACKNOWLEDGMENT This research is supported by the DFG Collaborative Research Center TRR 109 Discretization in Geometry and Dynamics. REFERENCES [1] V.E. Adler A.I. Bobenko Yu.B. Suris Classification of integrable equations on quad-graphs. The consistency approach Comm. Math. Phys. 223 (2003) [2] V.E. Adler A.I. Bobenko Yu.B. Suris Classification of integrable discrete equations of octahedron type Int. Math. Res. Notices 8 (2012) [3] V.V. Bazhanov V.V. Mangazeev S.M. Smirnov Quantum geometry of three-dimensional lattices J. Stat. Mech.: Theor. Exp. 7 (2008) P pp. [4] A.I. Bobenko Yu.B. Suris Discrete differential geometry. Integrable structure Graduate Studies in Mathematics Vol. 98. AMS [5] B.G. Konopelchenko W.K. Schief Three-dimensional integrable lattices in Euclidean spaces: conjugacy and orthogonality Proc. Royal Soc. Ser. A 454 (1998) [6] M. Petrera Yu.B. Suris. Spherical geometry and integrable systems Geometriae Dedicata 169 (2014)

From discrete differential geometry to the classification of discrete integrable systems

From discrete differential geometry to the classification of discrete integrable systems From discrete differential geometry to the classification of discrete integrable systems Vsevolod Adler,, Yuri Suris Technische Universität Berlin Quantum Integrable Discrete Systems, Newton Institute,

More information

Integrable Discrete Nets in Grassmannians

Integrable Discrete Nets in Grassmannians Lett Math Phys DOI 10.1007/s11005-009-0328-1 Integrable Discrete Nets in Grassmannians VSEVOLOD EDUARDOVICH ADLER 1,2, ALEXANDER IVANOVICH BOBENKO 2 and YURI BORISOVICH SURIS 3 1 L.D. Landau Institute

More information

Discrete Differential Geometry: Consistency as Integrability

Discrete Differential Geometry: Consistency as Integrability Discrete Differential Geometry: Consistency as Integrability Yuri SURIS (TU München) Oberwolfach, March 6, 2006 Based on the ongoing textbook with A. Bobenko Discrete Differential Geometry Differential

More information

GEOMETRY OF DISCRETE INTEGRABILITY. THE CONSISTENCY APPROACH

GEOMETRY OF DISCRETE INTEGRABILITY. THE CONSISTENCY APPROACH GEOMETRY OF DISCRETE INTEGRABILITY. THE CONSISTENCY APPROACH Alexander I. Bobenko Institut für Mathematik, Fakultät 2, Technische Universität Berlin, Strasse des 17. Juni 136, 10623 Berlin, Germany 1 ORIGIN

More information

Lattice geometry of the Hirota equation

Lattice geometry of the Hirota equation Lattice geometry of the Hirota equation arxiv:solv-int/9907013v1 8 Jul 1999 Adam Doliwa Instytut Fizyki Teoretycznej, Uniwersytet Warszawski ul. Hoża 69, 00-681 Warszawa, Poland e-mail: doliwa@fuw.edu.pl

More information

arxiv: v1 [nlin.si] 25 Mar 2009

arxiv: v1 [nlin.si] 25 Mar 2009 Linear quadrilateral lattice equations and multidimensional consistency arxiv:0903.4428v1 [nlin.si] 25 Mar 2009 1. Introduction James Atkinson Department of Mathematics and Statistics, La Trobe University,

More information

Unmixed Graphs that are Domains

Unmixed Graphs that are Domains Unmixed Graphs that are Domains Bruno Benedetti Institut für Mathematik, MA 6-2 TU Berlin, Germany benedetti@math.tu-berlin.de Matteo Varbaro Dipartimento di Matematica Univ. degli Studi di Genova, Italy

More information

arxiv: v1 [math.co] 28 Oct 2016

arxiv: v1 [math.co] 28 Oct 2016 More on foxes arxiv:1610.09093v1 [math.co] 8 Oct 016 Matthias Kriesell Abstract Jens M. Schmidt An edge in a k-connected graph G is called k-contractible if the graph G/e obtained from G by contracting

More information

Symmetry Reductions of Integrable Lattice Equations

Symmetry Reductions of Integrable Lattice Equations Isaac Newton Institute for Mathematical Sciences Discrete Integrable Systems Symmetry Reductions of Integrable Lattice Equations Pavlos Xenitidis University of Patras Greece March 11, 2009 Pavlos Xenitidis

More information

W.K. Schief. The University of New South Wales, Sydney. [with A.I. Bobenko]

W.K. Schief. The University of New South Wales, Sydney. [with A.I. Bobenko] Discrete line complexes and integrable evolution of minors by W.K. Schief The University of New South Wales, Sydney ARC Centre of Excellence for Mathematics and Statistics of Complex Systems [with A.I.

More information

Minimal surfaces from self-stresses

Minimal surfaces from self-stresses Minimal surfaces from self-stresses Wai Yeung Lam (Wayne) Technische Universität Berlin Brown University Edinburgh, 31 May 2016 Wai Yeung Lam (Wayne) (TU Berlin) Discrete minimal surfaces 31 May 2016 1

More information

ON THE SYMMETRIES OF INTEGRABLE PARTIAL DIFFERENCE EQUATIONS

ON THE SYMMETRIES OF INTEGRABLE PARTIAL DIFFERENCE EQUATIONS Proceedings of the International Conference on Difference Equations, Special Functions and Orthogonal Polynomials, World Scientific (2007 ON THE SYMMETRIES OF INTEGRABLE PARTIAL DIFFERENCE EQUATIONS ANASTASIOS

More information

Symmetries and Group Invariant Reductions of Integrable Partial Difference Equations

Symmetries and Group Invariant Reductions of Integrable Partial Difference Equations Proceedings of 0th International Conference in MOdern GRoup ANalysis 2005, 222 230 Symmetries and Group Invariant Reductions of Integrable Partial Difference Equations A. TONGAS, D. TSOUBELIS and V. PAPAGEORGIOU

More information

arxiv: v1 [math.co] 20 Dec 2016

arxiv: v1 [math.co] 20 Dec 2016 F-POLYNOMIAL FORMULA FROM CONTINUED FRACTIONS MICHELLE RABIDEAU arxiv:1612.06845v1 [math.co] 20 Dec 2016 Abstract. For cluster algebras from surfaces, there is a known formula for cluster variables and

More information

Classification of integrable equations on quad-graphs. The consistency approach

Classification of integrable equations on quad-graphs. The consistency approach arxiv:nlin/0202024v2 [nlin.si] 10 Jul 2002 Classification of integrable equations on quad-graphs. The consistency approach V.E. Adler A.I. Bobenko Yu.B. Suris Abstract A classification of discrete integrable

More information

Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials

Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials Representations of Sp(6,R) and SU(3) carried by homogeneous polynomials Govindan Rangarajan a) Department of Mathematics and Centre for Theoretical Studies, Indian Institute of Science, Bangalore 560 012,

More information

On the Variational Interpretation of the Discrete KP Equation

On the Variational Interpretation of the Discrete KP Equation On the Variational Interpretation of the Discrete KP Equation Raphael Boll, Matteo Petrera and Yuri B. Suris Abstract We study the variational structure of the discrete Kadomtsev-Petviashvili (dkp) equation

More information

Directional Field. Xiao-Ming Fu

Directional Field. Xiao-Ming Fu Directional Field Xiao-Ming Fu Outlines Introduction Discretization Representation Objectives and Constraints Outlines Introduction Discretization Representation Objectives and Constraints Definition Spatially-varying

More information

MATH 326: RINGS AND MODULES STEFAN GILLE

MATH 326: RINGS AND MODULES STEFAN GILLE MATH 326: RINGS AND MODULES STEFAN GILLE 1 2 STEFAN GILLE 1. Rings We recall first the definition of a group. 1.1. Definition. Let G be a non empty set. The set G is called a group if there is a map called

More information

arxiv: v1 [quant-ph] 19 Jan 2010

arxiv: v1 [quant-ph] 19 Jan 2010 A toric varieties approach to geometrical structure of multipartite states Hoshang Heydari Physics Department, Stockholm university 10691 Stockholm Sweden arxiv:1001.3245v1 [quant-ph] 19 Jan 2010 Email:

More information

Discrete and smooth orthogonal systems: C -approximation

Discrete and smooth orthogonal systems: C -approximation Discrete and smooth orthogonal systems: C -approximation arxiv:math.dg/0303333 v1 26 Mar 2003 A.I. Bobenko D. Matthes Yu.B. Suris Institut für Mathematik, Technische Universität Berlin, Str. des 17. Juni

More information

Linear and nonlinear theories of. Discrete analytic functions. Integrable structure

Linear and nonlinear theories of. Discrete analytic functions. Integrable structure Linear and nonlinear theories of discrete analytic functions. Integrable structure Technical University Berlin Painlevé Equations and Monodromy Problems, Cambridge, September 18, 2006 DFG Research Unit

More information

Quivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014

Quivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014 Quivers of Period 2 Mariya Sardarli Max Wimberley Heyi Zhu ovember 26, 2014 Abstract A quiver with vertices labeled from 1,..., n is said to have period 2 if the quiver obtained by mutating at 1 and then

More information

Note on shortest and nearest lattice vectors

Note on shortest and nearest lattice vectors Note on shortest and nearest lattice vectors Martin Henk Fachbereich Mathematik, Sekr. 6-1 Technische Universität Berlin Straße des 17. Juni 136 D-10623 Berlin Germany henk@math.tu-berlin.de We show that

More information

Every generalized quadrangle of order 5 having a regular point is symplectic

Every generalized quadrangle of order 5 having a regular point is symplectic Every generalized quadrangle of order 5 having a regular point is symplectic Bart De Bruyn Ghent University, Department of Mathematics, Krijgslaan 281 (S22), B-9000 Gent, Belgium, E-mail: bdb@cage.ugent.be

More information

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION

ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION Annales Univ. Sci. Budapest., Sect. Comp. 33 (2010) 273-284 ON SUM OF SQUARES DECOMPOSITION FOR A BIQUADRATIC MATRIX FUNCTION L. László (Budapest, Hungary) Dedicated to Professor Ferenc Schipp on his 70th

More information

A 2 2 Lax representation, associated family, and Bäcklund transformation for circular K-nets

A 2 2 Lax representation, associated family, and Bäcklund transformation for circular K-nets A Lax representation, associated family, and Bäcklund transformation for circular K-nets Tim Hoffmann 1 and Andrew O. Sageman-Furnas 1 Technische Universität München Georg-August-Universität Göttingen

More information

Conservation laws for difference equations. Peter Hydon (Surrey) Elizabeth Mansfield (Kent) Olexandr Rasin (Bar-Ilan) Tim Grant (Surrey)

Conservation laws for difference equations. Peter Hydon (Surrey) Elizabeth Mansfield (Kent) Olexandr Rasin (Bar-Ilan) Tim Grant (Surrey) Conservation laws for difference equations Peter Hydon (Surrey) Elizabeth Mansfield (Kent) Olexandr Rasin (Bar-Ilan) Tim Grant (Surrey) Introduction: What is a conservation law? What is a conservation

More information

Quantum Field Theory Example Sheet 4 Michelmas Term 2011

Quantum Field Theory Example Sheet 4 Michelmas Term 2011 Quantum Field Theory Example Sheet 4 Michelmas Term 0 Solutions by: Johannes Hofmann Laurence Perreault Levasseur Dave M. Morris Marcel Schmittfull jbh38@cam.ac.uk L.Perreault-Levasseur@damtp.cam.ac.uk

More information

Neighborly families of boxes and bipartite coverings

Neighborly families of boxes and bipartite coverings Neighborly families of boxes and bipartite coverings Noga Alon Dedicated to Professor Paul Erdős on the occasion of his 80 th birthday Abstract A bipartite covering of order k of the complete graph K n

More information

Recent results in discrete Clifford analysis

Recent results in discrete Clifford analysis Recent results in discrete Clifford analysis Hilde De Ridder joint work with F. Sommen Department of Mathematical Analysis, Ghent University Mathematical Optics, Image Modelling and Algorithms 2016 0 /

More information

Abstract Vector Spaces and Concrete Examples

Abstract Vector Spaces and Concrete Examples LECTURE 18 Abstract Vector Spaces and Concrete Examples Our discussion of linear algebra so far has been devoted to discussing the relations between systems of linear equations, matrices, and vectors.

More information

Discrete differential geometry. Integrability as consistency

Discrete differential geometry. Integrability as consistency Discrete differential geometry. Integrability as consistency Alexander I. Bobenko Institut für Mathematik, Fakultät 2, Technische Universität Berlin, Strasse des 17. Juni 136, 10623 Berlin, Germany. bobenko@math.tu-berlin.de

More information

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS JENNY WANG Abstract. In this paper, we study field extensions obtained by polynomial rings and maximal ideals in order to determine whether solutions

More information

Relativistic Collisions as Yang Baxter maps

Relativistic Collisions as Yang Baxter maps Relativistic Collisions as Yang Baxter maps Theodoros E. Kouloukas arxiv:706.0636v2 [math-ph] 7 Sep 207 School of Mathematics, Statistics & Actuarial Science, University of Kent, UK September 9, 207 Abstract

More information

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1

On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma. Ben Schweizer 1 On Friedrichs inequality, Helmholtz decomposition, vector potentials, and the div-curl lemma Ben Schweizer 1 January 16, 2017 Abstract: We study connections between four different types of results that

More information

Null-curves in R 2,n as flat dynamical systems

Null-curves in R 2,n as flat dynamical systems Null-curves in R 2,n as flat dynamical systems A. M. Latyshev, S. L. Lyakhovich and A. A. Sharapov arxiv:1510.08608v1 [math-ph] 29 Oct 2015 Physics Faculty, Tomsk State University, Tomsk 634050, Russia

More information

Lecture 10. The Dirac equation. WS2010/11: Introduction to Nuclear and Particle Physics

Lecture 10. The Dirac equation. WS2010/11: Introduction to Nuclear and Particle Physics Lecture 10 The Dirac equation WS2010/11: Introduction to Nuclear and Particle Physics The Dirac equation The Dirac equation is a relativistic quantum mechanical wave equation formulated by British physicist

More information

arxiv: v1 [math-ph] 17 Aug 2012

arxiv: v1 [math-ph] 17 Aug 2012 SPHERICAL GEOMETRY AND INTEGRABLE SYSTEMS MATTEO PETRERA AND YURI B SURIS Institut für Mathemati, MA 7- Technische Universität Berlin, Str des 7 Juni 36, 063 Berlin, Germany arxiv:08365v [math-ph] 7 Aug

More information

CONTINUED FRACTIONS AND THE SECOND KEPLER LAW

CONTINUED FRACTIONS AND THE SECOND KEPLER LAW CONTINUED FRACTIONS AND THE SECOND KEPLER LAW OLEG KARPENKOV Abstract. In this paper we introduce a link between geometry of ordinary continued fractions and trajectories of points that moves according

More information

General-relativistic quantum theory of the electron

General-relativistic quantum theory of the electron Allgemein-relativistische Quantentheorie des Elektrons, Zeit. f. Phys. 50 (98), 336-36. General-relativistic quantum theory of the electron By H. Tetrode in Amsterdam (Received on 9 June 98) Translated

More information

GENERALIZED BRAUER TREE ORDERS

GENERALIZED BRAUER TREE ORDERS C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 2 GENERALIZED BRAUER TREE ORDERS BY K. W. R O G G E N K A M P (STUTTGART) Introduction. p-adic blocks of integral group rings with cyclic defect

More information

The Geometry of Root Systems. Brian C. Hall

The Geometry of Root Systems. Brian C. Hall The Geometry of Root Systems A E Z S Brian C. Hall T G R S T G R S 1 1. I Root systems arise in the theory of Lie groups and Lie algebras, but can also be studied as mathematical objects in their own right.

More information

2.3 Band structure and lattice symmetries: example of diamond

2.3 Band structure and lattice symmetries: example of diamond 2.2.9 Product of representaitons Besides the sums of representations, one can also define their products. Consider two groups G and H and their direct product G H. If we have two representations D 1 and

More information

Soliton surfaces and generalized symmetries of integrable equations

Soliton surfaces and generalized symmetries of integrable equations Soliton surfaces and generalized symmetries of integrable equations Sarah Post, joint with Michel Grundland Centre de Recherches Mathématques Université de Montreal Symmetries in Science, Bregenz August

More information

Surfaces of Arbitrary Constant Negative Gaussian Curvature and Related Sine-Gordon Equations

Surfaces of Arbitrary Constant Negative Gaussian Curvature and Related Sine-Gordon Equations Mathematica Aeterna, Vol.1, 011, no. 01, 1-11 Surfaces of Arbitrary Constant Negative Gaussian Curvature and Related Sine-Gordon Equations Paul Bracken Department of Mathematics, University of Texas, Edinburg,

More information

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES

REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES REPRESENTING HOMOLOGY AUTOMORPHISMS OF NONORIENTABLE SURFACES JOHN D. MCCARTHY AND ULRICH PINKALL Abstract. In this paper, we prove that every automorphism of the first homology group of a closed, connected,

More information

Definitions and Properties of R N

Definitions and Properties of R N Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or

More information

On projective classification of plane curves

On projective classification of plane curves Global and Stochastic Analysis Vol. 1, No. 2, December 2011 Copyright c Mind Reader Publications On projective classification of plane curves Nadiia Konovenko a and Valentin Lychagin b a Odessa National

More information

SYMMETRIC DETERMINANTAL REPRESENTATIONS IN CHARACTERISTIC 2

SYMMETRIC DETERMINANTAL REPRESENTATIONS IN CHARACTERISTIC 2 SYMMETRIC DETERMINANTAL REPRESENTATIONS IN CHARACTERISTIC 2 BRUNO GRENET, THIERRY MONTEIL, AND STÉPHAN THOMASSÉ Abstract. This paper studies Symmetric Determinantal Representations (SDR) in characteristic

More information

Moufang Polygons and Irreducible Spherical BN-pairs of Rank 2

Moufang Polygons and Irreducible Spherical BN-pairs of Rank 2 Moufang Polygons and Irreducible Spherical BN-pairs of Rank 2 Katrin Tent Hendrik Van Maldeghem Abstract Let G be a group with an irreducible spherical BN-pair of rank 2 satisfying the additional condition

More information

Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs

Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Iranian Journal of Mathematical Sciences and Informatics Vol. 13, No. 1 (2018), pp 131-138 DOI: 10.7508/ijmsi.2018.1.012 Some Algebraic and Combinatorial Properties of the Complete T -Partite Graphs Seyyede

More information

The Complete Set of Generalized Symmetries for the Calogero Degasperis Ibragimov Shabat Equation

The Complete Set of Generalized Symmetries for the Calogero Degasperis Ibragimov Shabat Equation Proceedings of Institute of Mathematics of NAS of Ukraine 2002, Vol. 43, Part 1, 209 214 The Complete Set of Generalized Symmetries for the Calogero Degasperis Ibragimov Shabat Equation Artur SERGYEYEV

More information

Geometry. Separating Maps of the Lattice E 8 and Triangulations of the Eight-Dimensional Torus. G. Dartois and A. Grigis.

Geometry. Separating Maps of the Lattice E 8 and Triangulations of the Eight-Dimensional Torus. G. Dartois and A. Grigis. Discrete Comput Geom 3:555 567 (000) DOI: 0.007/s004540000 Discrete & Computational Geometry 000 Springer-Verlag New York Inc. Separating Maps of the Lattice E 8 and Triangulations of the Eight-Dimensional

More information

Classification of root systems

Classification of root systems Classification of root systems September 8, 2017 1 Introduction These notes are an approximate outline of some of the material to be covered on Thursday, April 9; Tuesday, April 14; and Thursday, April

More information

On Central Extensions of Associative Dialgebras

On Central Extensions of Associative Dialgebras Journal of Physics: Conference Series PAPER OPEN ACCESS On Central Extensions of Associative Dialgebras To cite this article: Isamiddin S. Rakhimov 2016 J. Phys.: Conf. Ser. 697 012009 View the article

More information

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition

Definition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition 6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition

More information

RECTANGULAR SIMPLICIAL SEMIGROUPS

RECTANGULAR SIMPLICIAL SEMIGROUPS RECTANGULAR SIMPLICIAL SEMIGROUPS WINFRIED BRUNS AND JOSEPH GUBELADZE In [3] Bruns, Gubeladze, and Trung define the notion of polytopal semigroup ring as follows. Let P be a lattice polytope in R n, i.

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

2. Intersection Multiplicities

2. Intersection Multiplicities 2. Intersection Multiplicities 11 2. Intersection Multiplicities Let us start our study of curves by introducing the concept of intersection multiplicity, which will be central throughout these notes.

More information

Algebra Topic Alignment

Algebra Topic Alignment Preliminary Topics Absolute Value 9N2 Compare, order and determine equivalent forms for rational and irrational numbers. Factoring Numbers 9N4 Demonstrate fluency in computations using real numbers. Fractions

More information

arxiv: v1 [nlin.si] 29 Jun 2009

arxiv: v1 [nlin.si] 29 Jun 2009 Lagrangian multiform structure for the lattice KP system arxiv:0906.5282v1 [nlin.si] 29 Jun 2009 1. Introduction S.B. Lobb 1, F.W. Nijhoff 1 and G.R.W. Quispel 2 1 Department of Applied Mathematics, University

More information

Higher-Spin Fermionic Gauge Fields & Their Electromagnetic Coupling

Higher-Spin Fermionic Gauge Fields & Their Electromagnetic Coupling Higher-Spin Fermionic Gauge Fields & Their Electromagnetic Coupling Rakibur Rahman Université Libre de Bruxelles, Belgium April 18, 2012 ESI Workshop on Higher Spin Gravity Erwin Schrödinger Institute,

More information

RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS The state sum invariant of 3-manifolds constructed from the E 6 linear skein.

RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES RIMS The state sum invariant of 3-manifolds constructed from the E 6 linear skein. RIMS-1776 The state sum invariant of 3-manifolds constructed from the E 6 linear skein By Kenta OKAZAKI March 2013 RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES KYOTO UNIVERSITY, Kyoto, Japan THE STATE

More information

LATTICE POINT COVERINGS

LATTICE POINT COVERINGS LATTICE POINT COVERINGS MARTIN HENK AND GEORGE A. TSINTSIFAS Abstract. We give a simple proof of a necessary and sufficient condition under which any congruent copy of a given ellipsoid contains an integral

More information

Linear Algebra Homework and Study Guide

Linear Algebra Homework and Study Guide Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of

More information

The moduli space of binary quintics

The moduli space of binary quintics The moduli space of binary quintics A.A.du Plessis and C.T.C.Wall November 10, 2005 1 Invariant theory From classical invariant theory (we refer to the version in [2]), we find that the ring of (SL 2 )invariants

More information

300-Level Math Courses

300-Level Math Courses 300-Level Math Courses Math 250: Elementary Differential Equations A differential equation is an equation relating an unknown function to one or more of its derivatives; for instance, f = f is a differential

More information

arxiv: v1 [hep-ph] 30 Dec 2015

arxiv: v1 [hep-ph] 30 Dec 2015 June 3, 8 Derivation of functional equations for Feynman integrals from algebraic relations arxiv:5.94v [hep-ph] 3 Dec 5 O.V. Tarasov II. Institut für Theoretische Physik, Universität Hamburg, Luruper

More information

Harmonic Polynomials and Dirichlet-Type Problems. 1. Derivatives of x 2 n

Harmonic Polynomials and Dirichlet-Type Problems. 1. Derivatives of x 2 n Harmonic Polynomials and Dirichlet-Type Problems Sheldon Axler and Wade Ramey 30 May 1995 Abstract. We take a new approach to harmonic polynomials via differentiation. Surprisingly powerful results about

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

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

Convergence of Star Products and the Nuclear Weyl Algebr

Convergence of Star Products and the Nuclear Weyl Algebr Convergence of Star Products and the Nuclear Weyl Algebra Institut für Mathematik, Universität Würzburg, Germany Bayrischzell 2013 Beiser, S., Waldmann, S.: Fréchet algebraic deformation quantization of

More information

Key words. n-d systems, free directions, restriction to 1-D subspace, intersection ideal.

Key words. n-d systems, free directions, restriction to 1-D subspace, intersection ideal. ALGEBRAIC CHARACTERIZATION OF FREE DIRECTIONS OF SCALAR n-d AUTONOMOUS SYSTEMS DEBASATTAM PAL AND HARISH K PILLAI Abstract In this paper, restriction of scalar n-d systems to 1-D subspaces has been considered

More information

A linear algebra proof of the fundamental theorem of algebra

A linear algebra proof of the fundamental theorem of algebra A linear algebra proof of the fundamental theorem of algebra Andrés E. Caicedo May 18, 2010 Abstract We present a recent proof due to Harm Derksen, that any linear operator in a complex finite dimensional

More information

Properties of θ-super positive graphs

Properties of θ-super positive graphs Properties of θ-super positive graphs Cheng Yeaw Ku Department of Mathematics, National University of Singapore, Singapore 117543 matkcy@nus.edu.sg Kok Bin Wong Institute of Mathematical Sciences, University

More information

Ternary generalizations of Grassmann algebra

Ternary generalizations of Grassmann algebra Ternary generalizations of Grassmann algebra Viktor Abramov arxiv:hep-th/9607240v1 31 Jul 1996 Puhta Matemaatika Instituut, Tartu Ülikool (Institute of Pure Mathematics, University of Tartu), Vanemuise

More information

Missouri Educator Gateway Assessments

Missouri Educator Gateway Assessments Missouri Educator Gateway Assessments June 2014 Content Domain Range of Competencies Approximate Percentage of Test Score I. Number and Operations 0001 0002 19% II. Algebra and Functions 0003 0006 36%

More information

Two-Step Nilpotent Lie Algebras Attached to Graphs

Two-Step Nilpotent Lie Algebras Attached to Graphs International Mathematical Forum, 4, 2009, no. 43, 2143-2148 Two-Step Nilpotent Lie Algebras Attached to Graphs Hamid-Reza Fanaï Department of Mathematical Sciences Sharif University of Technology P.O.

More information

Replica Condensation and Tree Decay

Replica Condensation and Tree Decay Replica Condensation and Tree Decay Arthur Jaffe and David Moser Harvard University Cambridge, MA 02138, USA Arthur Jaffe@harvard.edu, David.Moser@gmx.net June 7, 2007 Abstract We give an intuitive method

More information

BIRATIONAL TRANSFORMATIONS OF WEIGHTED GRAPHS

BIRATIONAL TRANSFORMATIONS OF WEIGHTED GRAPHS BIRATIONAL TRANSFORMATIONS OF WEIGHTED GRAPHS HUBERT FLENNER, SHULIM KALIMAN, AND MIKHAIL ZAIDENBERG Dedicated to Masayoshi Miyanishi Abstract. We introduce the notion of a standard weighted graph and

More information

Low Rank Co-Diagonal Matrices and Ramsey Graphs

Low Rank Co-Diagonal Matrices and Ramsey Graphs Low Rank Co-Diagonal Matrices and Ramsey Graphs Vince Grolmusz Department of Computer Science Eötvös University, H-1053 Budapest HUNGARY E-mail: grolmusz@cs.elte.hu Submitted: March 7, 000. Accepted: March

More information

A REMARK ON SIMPLICITY OF VERTEX ALGEBRAS AND LIE CONFORMAL ALGEBRAS

A REMARK ON SIMPLICITY OF VERTEX ALGEBRAS AND LIE CONFORMAL ALGEBRAS A REMARK ON SIMPLICITY OF VERTEX ALGEBRAS AND LIE CONFORMAL ALGEBRAS ALESSANDRO D ANDREA Ad Olivia, che mi ha insegnato a salutare il Sole ABSTRACT. I give a short proof of the following algebraic statement:

More information

Generalized Fibonacci Numbers and Blackwell s Renewal Theorem

Generalized Fibonacci Numbers and Blackwell s Renewal Theorem Generalized Fibonacci Numbers and Blackwell s Renewal Theorem arxiv:1012.5006v1 [math.pr] 22 Dec 2010 Sören Christensen Christian-Albrechts-Universität, Mathematisches Seminar, Kiel, Germany Abstract:

More information

Construction algorithms for plane nets in base b

Construction algorithms for plane nets in base b Construction algorithms for plane nets in base b Gunther Leobacher, Friedrich Pillichshammer and Thomas Schell arxiv:1506.03201v1 [math.nt] 10 Jun 2015 Abstract The class of (0, m, s)-nets in base b has

More information

MATH 8. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability

MATH 8. Unit 1: Rational and Irrational Numbers (Term 1) Unit 2: Using Algebraic Properties to Simplify Expressions - Probability MATH 8 Unit 1: Rational and Irrational Numbers (Term 1) 1. I CAN write an algebraic expression for a given phrase. 2. I CAN define a variable and write an equation given a relationship. 3. I CAN use order

More information

ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS

ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS OLGA VARGHESE Abstract. Graph products and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then

More information

Characterizing planar polynomial vector fields with an elementary first integral

Characterizing planar polynomial vector fields with an elementary first integral Characterizing planar polynomial vector fields with an elementary first integral Sebastian Walcher (Joint work with Jaume Llibre and Chara Pantazi) Lleida, September 2016 The topic Ultimate goal: Understand

More information

CALCULUS ON MANIFOLDS

CALCULUS ON MANIFOLDS CALCULUS ON MANIFOLDS 1. Manifolds Morally, manifolds are topological spaces which locally look like open balls of the Euclidean space R n. One can construct them by piecing together such balls ( cells

More information

Toufik Mansour 1. Department of Mathematics, Chalmers University of Technology, S Göteborg, Sweden

Toufik Mansour 1. Department of Mathematics, Chalmers University of Technology, S Göteborg, Sweden COUNTING OCCURRENCES OF 32 IN AN EVEN PERMUTATION Toufik Mansour Department of Mathematics, Chalmers University of Technology, S-4296 Göteborg, Sweden toufik@mathchalmersse Abstract We study the generating

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

TETRAHEDRA SHARING VOLUME, FACE AREAS, AND CIRCUMRADIUS: A HEDRONOMETRIC APPROACH

TETRAHEDRA SHARING VOLUME, FACE AREAS, AND CIRCUMRADIUS: A HEDRONOMETRIC APPROACH TETRAHEDRA SHARING VOLUME, FACE AREAS, AND CIRCUMRADIUS: A HEDRONOMETRIC APPROACH B. D. S. BLUE MCCONNELL math@daylateanddollarshort.com Abstract. Volume, face areas, and circumradius here, the Mazur metrics

More information

Topology and quantum mechanics

Topology and quantum mechanics Topology, homology and quantum mechanics 1, J.P. Keating 2, J.M. Robbins 2 and A. Sawicki 2 1 Baylor University, 2 University of Bristol Baylor 9/27/12 Outline Topology in QM 1 Topology in QM 2 3 Wills

More information

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003

Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 Handout V for the course GROUP THEORY IN PHYSICS Mic ael Flohr Representation theory of semi-simple Lie algebras: Example su(3) 6. and 20. June 2003 GENERALIZING THE HIGHEST WEIGHT PROCEDURE FROM su(2)

More information

GRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY. Hamid-Reza Fanaï

GRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY. Hamid-Reza Fanaï Opuscula Mathematica Vol. 30 No. 3 2010 http://dx.doi.org/10.7494/opmath.2010.30.3.271 GRAPH CHOOSABILITY AND DOUBLE LIST COLORABILITY Hamid-Reza Fanaï Abstract. In this paper, we give a sufficient condition

More information

9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations

9th and 10th Grade Math Proficiency Objectives Strand One: Number Sense and Operations Strand One: Number Sense and Operations Concept 1: Number Sense Understand and apply numbers, ways of representing numbers, the relationships among numbers, and different number systems. Justify with examples

More information

DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES

DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES DISCRIMINANTS, SYMMETRIZED GRAPH MONOMIALS, AND SUMS OF SQUARES PER ALEXANDERSSON AND BORIS SHAPIRO Abstract. Motivated by the necessities of the invariant theory of binary forms J. J. Sylvester constructed

More information

TESTING FOR A SEMILATTICE TERM

TESTING FOR A SEMILATTICE TERM TESTING FOR A SEMILATTICE TERM RALPH FREESE, J.B. NATION, AND MATT VALERIOTE Abstract. This paper investigates the computational complexity of deciding if a given finite algebra is an expansion of a semilattice.

More information

Reconstructibility of trees from subtree size frequencies

Reconstructibility of trees from subtree size frequencies Stud. Univ. Babeş-Bolyai Math. 59(2014), No. 4, 435 442 Reconstructibility of trees from subtree size frequencies Dénes Bartha and Péter Burcsi Abstract. Let T be a tree on n vertices. The subtree frequency

More information

Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle

Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle Publ. Math. Debrecen Manuscript (November 16, 2005) Edge-counting vectors, Fibonacci cubes, and Fibonacci triangle By Sandi Klavžar and Iztok Peterin Abstract. Edge-counting vectors of subgraphs of Cartesian

More information