English
Related papers

Related papers: Invariants alg\'ebriques de graphes et reconstruct…

200 papers

A group invariant for links in thickened closed orientable surfaces is studied. Associated polynomial invariants are defined. The group detects nontriviality of a virtual link and determines its virtual genus.

Geometric Topology · Mathematics 2014-10-01 J. Scott Carter , Daniel S. Silver , Susan G. Williams

We study evolutes and involutes of space curves. Although much of the material presented is not new and can be found in classic treatises, we believe that a modern and unified treatment, complemented with several novel observations, may be…

Differential Geometry · Mathematics 2024-04-05 Dmitry Fuchs , Ivan Izmestiev , Matteo Raffaelli , Gudrun Szewieczek , Serge Tabachnikov

The work is devoted to the variety of $2$-dimensional algebras over an algebraically closed field. Firstly, we classify such algebras modulo isomorphism. Then we describe the degenerations and the closures of principal algebra series in the…

Rings and Algebras · Mathematics 2020-04-03 Ivan Kaygorodov , Yury Volkov

We study various invariants, such as cohomology groups, derivations, automorphisms and infinitesimal deformations, of algebraic operads and show that $\mathcal{A}ss$, $\mathcal{C}com$, $\mathcal{L}ie$ and $\mathcal{P}ois$ are rigid or…

Rings and Algebras · Mathematics 2020-01-16 Yan-Hong Bao , Yan-Hua Wang , Xiao-Wei Xu , Yu Ye , James J. Zhang , Zhi-Bing Zhao

This text is a survey of derived algebraic geometry. It covers a variety of general notions and results from the subject with a view on the recent developments at the interface with deformation quantization.

Algebraic Geometry · Mathematics 2014-09-15 Bertrand Toën

In this article, we construct a generating set of rational invariants for the action of the orthogonal group $\text{O}(n)$ on the space $\mathbb{R}[x_1,\dots,x_n]_{2d}$ of real homogeneous polynomials of even degree $2d$. This generalizes a…

Commutative Algebra · Mathematics 2025-03-06 Henri Breloer

We give a short review of results on inverse spectral problems for ordinary differential operators on a spatial networks (geometrical graphs). We pay the main attention to the most important nonlinear inverse problems of recovering…

Spectral Theory · Mathematics 2015-10-02 Vjacheslav Yurko

This contribution presents a comprehensive analysis of Colombeau (-type) algebras in the range between the diffeomorphism invariant algebra introduced in Part I and Colombeau's original algebra. Along the way, it provides several…

Functional Analysis · Mathematics 2007-05-23 Michael Grosser

In this paper we propose and study a new structural invariant for graphs, called distance-unbalanced\-ness, as a measure of how much a graph is (un)balanced in terms of distances. Explicit formulas are presented for several classes of…

Combinatorics · Mathematics 2020-11-04 Štefko Miklavič , Primož Šparl

We study the problem of reconstructing a hidden graph given access to a distance oracle. We design randomized algorithms for the following problems: reconstruction of a degree bounded graph with query complexity $\tilde{O}(n^{3/2})$;…

Data Structures and Algorithms · Computer Science 2013-04-25 Claire Mathieu , Hang Zhou

We study endomorphisms and derivations of infinite dimensional cyclic Leibniz algebra.

Rings and Algebras · Mathematics 2021-04-14 Leonid A. Kurdachenko , Igor Ya. Subbotin , Viktoriia S. Yashchuk

Fractional (hyper-)graph theory is concerned with the specific problems that arise when fractional analogues of otherwise integer-valued (hyper-)graph invariants are considered. The focus of this paper is on fractional edge covers of…

Discrete Mathematics · Computer Science 2023-09-25 Georg Gottlob , Matthias Lanzinger , Reinhard Pichler , Igor Razgon

We study automorphisms and invariants for the algebra $\mathbb{O}$ of octonions and octonionic slice regular functions $f:\mathbb{O} \to \mathbb{O}$.

Complex Variables · Mathematics 2024-11-27 Cinzia Bisi , Joerg Winkelmann

This paper surveys some results by the author and collaborators on the existence of invariant Lagrangian graphs for Tonelli Hamiltonian systems. The presentation is based on an invited talk by the author at XIX Congresso Unione Matematica…

Dynamical Systems · Mathematics 2013-09-05 Alfonso Sorrentino

We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface made of…

Logic in Computer Science · Computer Science 2010-07-23 Lucas Dixon , Ross Duncan , Aleks Kissinger

Graph polynomials are graph parameters invariant under graph isomorphisms which take values in a polynomial ring with a fixed finite number of indeterminates. We study graph polynomials from a model theoretic point of view. In this paper we…

Logic · Mathematics 2018-05-24 J. A. Makowsky , E. V. Ravve , T. Kotek

The integrability condition called shape invariance is shown to have an underlying algebraic structure and the associated Lie algebras are identified. These shape-invariance algebras transform the parameters of the potentials such as…

Quantum Physics · Physics 2009-10-30 A. B. Balantekin

Webs give a diagrammatic calculus for spaces of tensor invariants. We introduce hourglass plabic graphs as a new avatar of webs, and use these to give the first rotation-invariant $U_q(\mathfrak{sl}_4)$-web basis, a long-sought object. The…

Combinatorics · Mathematics 2026-05-12 Christian Gaetz , Oliver Pechenik , Stephan Pfannerer , Jessica Striker , Joshua P. Swanson

The invariants of solvable Lie algebras with nilradicals isomorphic to the algebra of strongly upper triangular matrices and diagonal nilindependent elements are studied exhaustively. Bases of the invariant sets of all such algebras are…

Mathematical Physics · Physics 2018-04-03 Vyacheslav Boyko , Jiri Patera , Roman O. Popovych

We study Steinberg algebras constructed from ample Hausdorff groupoids over commutative integral domains with identity. We reconstruct (graded) groupoids from (graded) Steinberg algebras and use this to characterise when there is a…

Rings and Algebras · Mathematics 2018-10-08 Toke Meier Carlsen , James Rout