English
Related papers

Related papers: Classification of weighted graphs up to blowing-up…

200 papers

We study on a new kind of surface covered by translation and factorable (TF-type) surfaces in the three dimensional Euclidean space. We consider I and III Laplace-Beltrami operator surfaces of a TF-type surface. Then we obtain degrees and…

Differential Geometry · Mathematics 2016-11-21 Erhan Guler , Yusuf Yaylı , Semra Saracoglu Celik , H. Hilmi Hacısalihoglu

We analyze variational inference for highly symmetric graphical models such as those arising from first-order probabilistic models. We first show that for these graphical models, the tree-reweighted variational objective lends itself to a…

Artificial Intelligence · Computer Science 2014-06-23 Hung Hai Bui , Tuyen N. Huynh , David Sontag

Graph classes of bounded tree rank were introduced recently in the context of the model checking problem for first-order logic of graphs. These graph classes are a common generalization of graph classes of bounded degree and bounded…

Discrete Mathematics · Computer Science 2025-10-08 Jakub Gajarský , Rose McCarty

We introduce the notion of a standard weighted graph and show that every weighted graph has an essentially unique standard model. Moreover we classify birational transformations between such models. Our central result shows that these are…

Algebraic Geometry · Mathematics 2007-05-23 Hubert Flenner , Shulim Kaliman , Mikhail Zaidenberg

A nice factorization is given for the characteristic polynomials of intervals in some posets of leaf-labeled forests of rooted binary trees.

Combinatorics · Mathematics 2011-03-31 Frederic Chapoton

Let $H$ and $H'$ be two ample line bundles over a smooth projective surface $X$, and $M(H)$ (resp. $M(H')$) the coarse moduli scheme of $H$-semistable (resp. $H'$-semistable) sheaves of fixed type $(r,c_1,c_2)$. We construct a sequence of…

Algebraic Geometry · Mathematics 2007-05-23 Kimiko Yamada

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

We study the long-term behavior of weighted multi-type branching processes, focusing on extending classical laws of large numbers and martingale convergence to settings with infinitely many weighted particles, arbitrary type spaces and…

Probability · Mathematics 2025-12-09 Denis Villemonais , Nicolas Zalduendo

This article considers some affine algebraic varieties attached to finite trees and closely related to cluster algebras. Their definition involves a canonical coloring of vertices of trees into three colors. These varieties are proved to be…

Quantum Algebra · Mathematics 2014-03-04 Frédéric Chapoton

Random Forests are one of the most popular classifiers in machine learning. The larger they are, the more precise is the outcome of their predictions. However, this comes at a cost: their running time for classification grows linearly with…

Machine Learning · Computer Science 2019-12-24 Frederik Gossen , Bernhard Steffen

A twisting system is one of the major tools to study graded algebras, however, it is often difficult to construct a (non-algebraic) twisting system if a graded algebra is given by generators and relations. In this paper, we show that a…

Rings and Algebras · Mathematics 2022-05-03 Masaki Matsuno

Tree sets are posets with additional structure that generalize tree-like objects in graphs, matroids, or other combinatorial structures. They are a special class of abstract separation systems. We study infinite tree sets and how they…

Combinatorics · Mathematics 2025-05-16 Jay Lilian Kneip

We give an elementary proof of an interesting combinatorial identity which is of particular interest in graph theory and its applications. Two applications to enumeration of forests with closed-form expressions are given.

Combinatorics · Mathematics 2020-12-22 Tony C. Dorlas , Alexei L. Rebenko , Baptiste Savoie

We characterize the generating function of bipartite planar maps counted according to the degree distribution of their black and white vertices. This result is applied to the solution of the hard particle and Ising models on random planar…

Combinatorics · Mathematics 2007-05-23 Mireille Bousquet-Melou , Gilles Schaeffer

In the category of log schemes, it is unclear how to define the blow-ups for non-strict closed immersions. In this article, we introduce the notion of divided log spaces. We obtain the category of divided log spaces by locally inverting log…

Algebraic Geometry · Mathematics 2024-10-02 Doosung Park

We study the conformal vertex algebras which naturally arise in relation to the Nakajima-Yoshioka blow-up equations.

Quantum Algebra · Mathematics 2016-01-05 M. Bershtein , B. Feigin , A. Litvinov

We characterize the inclusions of weighted classes of entire functions in terms of the defining weights resp. weight systems. First we treat weights defined in terms of a so-called associated weight function where the weight(system) is…

Complex Variables · Mathematics 2024-01-24 Gerhard Schindl

We generalize the tree-confluent graphs to a broader class of graphs called Delta-confluent graphs. This class of graphs and distance-hereditary graphs, a well-known class of graphs, coincide. Some results about the visualization of…

Computational Geometry · Computer Science 2007-05-23 David Eppstein , Michael T. Goodrich , Jeremy Yu Meng

This paper proposes an algebraic view of trees which opens the doors to an alternative computational scheme with respect to classic algorithms. In particular, it is shown that this view is very well-suited for machine learning and…

Discrete Mathematics · Computer Science 2018-07-18 Alessandro Betti , Marco Gori

A complete classification of two-dimensional algebras over algebraically closed fields is provided

Rings and Algebras · Mathematics 2018-12-04 H. Ahmed , U. Bekbaev , I. Rakhimov
‹ Prev 1 8 9 10 Next ›