English
Related papers

Related papers: Integrable systems on quad-graphs

200 papers

In this paper, we discuss an interaction between complex geometry and integrable systems. Section 1 reviews the classical results on integrable systems. New examples of integrable systems, which have been discovered, are based on the Lax…

Dynamical Systems · Mathematics 2007-06-13 A. Lesfari

We characterise the quotient surface graphs arising from symmetric contact systems of line segments in the plane and also from symmetric pointed pseudotriangulations in the case where the group of symmetries is generated by a translation or…

Combinatorics · Mathematics 2022-03-22 James Cruickshank , Bernd Schulze

Embedding graphs in continous spaces is a key factor in designing and developing algorithms for automatic information extraction to be applied in diverse tasks (e.g., learning, inferring, predicting). The reliability of graph embeddings…

Machine Learning · Computer Science 2023-11-30 Andrea Marinoni , Pietro Lio' , Alessandro Barp , Christian Jutten , Mark Girolami

This paper considers *-graphs in which all vertices have degree 4 or 6, and studies the question of calculating the genus of orientable 2-surfaces into which such graphs may be embedded. A *-graph is a graph endowed with a formal adjacency…

Combinatorics · Mathematics 2012-12-27 Tyler Friesen , Vassily Manturov

We prove that if G is a graph without 3-cycles and 4-cycles, then the discrete cubical homology of G is trivial in dimension d, for all d\ge 2. We also construct a sequence { G_d } of graphs such that this homology is non-trivial in…

Combinatorics · Mathematics 2020-05-18 Helene Barcelo , Curtis Greene , Abdul Salam Jarrah , Volkmar Welker

Molecular graphs generally contain subgraphs (known as groups) that are identifiable and significant in composition, functionality, geometry, etc. Flat latent representations (node embeddings or graph embeddings) fail to represent, and…

Machine Learning · Computer Science 2019-04-05 Daniel T. Chang

The exactly integrable systems connected with semisimple series $A$ for arbitrary grading are presented in explicit form. Their general solutions are expressed in terms of the matrix elements of various fundamental representations of $A_n$…

Mathematical Physics · Physics 2009-10-31 A. N. Leznov

A method of classification of integrable equations on quad-graphs is discussed based on algebraic ideas. We assign a Lie ring to the equation and study the function describing the dimensions of linear spaces spanned by multiple commutators…

Exactly Solvable and Integrable Systems · Physics 2015-05-19 Ismagil T. Habibullin , Elena V. Gudkova

The general framework for integrable discrete systems on R in particular containing lattice soliton systems and their q-deformed analogues is presented. The concept of regular grain structures on R, generated by discrete one-parameter…

Exactly Solvable and Integrable Systems · Physics 2016-02-18 Maciej Blaszak , Metin Gurses , Burcu Silindir , Blazej M. Szablikowski

It is known that graphs cellularly embedded into surfaces are equivalent to ribbon graphs. In this work, we generalize this statement to broader classes of graphs and surfaces. Half-edge graphs extend abstract graphs and are useful in…

Combinatorics · Mathematics 2017-09-06 Remi C. Avohou , Joseph Ben Geloun , Mahouton N. Hounkonnou

Quadrilateral layouts on surfaces are valuable in texture mapping, and essential in generation of quadrilateral meshes and in fitting splines. Previous work has characterized such layouts as a special metric on a surface or as a meromorphic…

Computational Geometry · Computer Science 2020-12-18 Kendrick M. Shepherd , René R. Hiemstra , Thomas J. R. Hughes

We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., graphs consisting of three paths with common initial points…

Combinatorics · Mathematics 2024-10-02 Wojciech Młotkowski , Marek Skrzypczyk , Michał Wojtylak

Basic notions regarding classical integrable systems are reviewed. An algebraic description of the classical integrable models together with the zero curvature condition description is presented. The classical r-matrix approach for discrete…

Mathematical Physics · Physics 2012-03-01 Anastasia Doikou

Flatness of discrete-time systems can be characterized by two simple properties. There exists a map, a submersion, from the flat coordinates and their forward shifts to the state and the input of the discrete-time system, such that the…

Differential Geometry · Mathematics 2023-03-10 Schlacher Kurt , Lindorfer Martin

This work studies certain aspects of graphs embedded on surfaces. Initially, a colored graph model for a map of a graph on a surface is developed. Then, a concept analogous to (and extending) planar graph is introduced in the same spirit as…

Combinatorics · Mathematics 2007-05-23 Sostenes Lins

In this article, first we give two formulae for the delta invariant of a complex curve singularity that can be embedded as a ${\mathbb Q}$-Cartier divisor in a normal surface singularity with rational homology sphere link. Next, we consider…

Algebraic Geometry · Mathematics 2025-11-06 Zsolt Baja , Tamás László , András Némethi

In the context of integrable systems on quad-graphs, the boundary consistency around a half of a rhombic dodecahedron, as a companion notion to the three-dimensional consistency around a cube, was introduced as a criterion for defining…

Exactly Solvable and Integrable Systems · Physics 2021-12-14 Pengyu Sun , Cheng Zhang

We present a direct and simple method for the computation of the total scattering matrix of an arbitrary finite noncompact connected quantum graph given its metric structure and local scattering data at each vertex. The method is inspired…

Mathematical Physics · Physics 2010-01-06 V. Caudrelier , E. Ragoucy

A graph $G$ is said to be chordal if it has no induced cycles of length four or more. In a recent preprint Culbertson, Guralnik, and Stiller give a new characterization of chordal graphs in terms of sequences of what they call…

Combinatorics · Mathematics 2021-02-25 Anton Dochtermann

We investigate dispersionless integrable systems in 3D associated with fourfolds in the Grassmannian Gr(3,5). Such systems appear in numerous applications in continuum mechanics, general relativity and differential geometry, and include…

Differential Geometry · Mathematics 2016-12-12 Boris Doubrov , Eugene Ferapontov , Boris Kruglikov , Vladimir Novikov