English
Related papers

Related papers: Realizations of planar graphs as Poincar'e-Reeb gr…

200 papers

We construct and study a class of algebras associated to generalized layered graphs, i.e. directed graphs with a ranking function on their vertices. Each finite directed acyclic graph admits countably many structures of a generalized…

Combinatorics · Mathematics 2008-06-11 Vladimir Retakh , Robert Lee Wilson

In this note we show that abstract planar algebras are algebras over the topological operad of moduli spaces of stable maps with Lagrangian boundary conditions, which in the case of the projective line are described in terms of real…

Quantum Algebra · Mathematics 2014-11-20 Ozgur Ceyhan , Matilde Marcolli

A random algebraic graph is defined by a group $G$ with a uniform distribution over it and a connection $\sigma:G\longrightarrow[0,1]$ with expectation $p,$ satisfying $\sigma(g)=\sigma(g^{-1}).$ The random graph…

Probability · Mathematics 2023-05-10 Kiril Bangachev , Guy Bresler

Many statistical models are algebraic in that they are defined in terms of polynomial constraints, or in terms of polynomial or rational parametrizations. The parameter spaces of such models are typically semi-algebraic subsets of the…

Statistics Theory · Mathematics 2010-03-04 Mathias Drton , Seth Sullivant

We have been interested in graphs and realizing them as Reeb graphs of explicit real algebraic functions. The Reeb graph of a differentiable function is the quotient space of the manifold of the domain, regarded as the space consisting of…

Algebraic Geometry · Mathematics 2025-08-06 Naoki Kitazawa

Given an arbitrary graph G, we study its basic covers algebra, which is the symbolic fiber cone of the Alexander dual of the edge ideal of G. Extending results of Villarreal and Benedetti-Constantinescu-Varbaro, valid only in the case when…

Commutative Algebra · Mathematics 2011-09-19 Bruno Benedetti , Matteo Varbaro

Planar graphs can be represented as intersection graphs of different types of geometric objects in the plane, e.g., circles (Koebe, 1936), line segments (Chalopin \& Gon{\c{c}}alves, 2009), \textsc{L}-shapes (Gon{\c{c}}alves et al, 2018).…

Computational Geometry · Computer Science 2021-06-03 Dibyayan Chakraborty , Kshitij Gajjar

Real algebraic geometry adapts the methods and ideas from (complex) algebraic geometry to study the real solutions to systems of polynomial equations and polynomial inequalities. As it is the real solutions to such systems modeling…

Algebraic Geometry · Mathematics 2016-06-13 Frank Sottile

As a pioneering work we construct explicit real algebraic functions which may have both compact and non-compact preimages. The author has obtained explicit real algebraic functions with preimages satisfying some nice conditions. More…

Algebraic Geometry · Mathematics 2023-04-18 Naoki Kitazawa

As a topic of mathematics, "arrangements", systems of hyperplanes, circles, and general (regular) submanifolds, attract us strongly. We present a natural elementary study of arrangements of circles. It is also a kind of new studies. Our…

Algebraic Geometry · Mathematics 2025-01-22 Naoki Kitazawa

We discuss reconstructing smooth real algebraic maps onto curves whose Reeb graph is as prescribed. This can be contributed to real algebraic geometry, especially in explicit examples in real algebraic geometry in a new way. The Reeb graph…

Algebraic Geometry · Mathematics 2025-07-22 Naoki Kitazawa

This article surveys results on graded algebras and their Hilbert series. We give simple constructions of finitely generated graded associative algebras $R$ with Hilbert series $H(R,t)$ very close to an arbitrary power series $a(t)$ with…

Rings and Algebras · Mathematics 2020-04-14 Vesselin Drensky

Graph Drawing Beyond Planarity is a rapidly growing research area that classifies and studies geometric representations of non-planar graphs in terms of forbidden crossing configurations. Aim of this survey is to describe the main research…

Computational Geometry · Computer Science 2019-09-04 Walter Didimo , Giuseppe Liotta , Fabrizio Montecchiani

Quasi-trees generalize trees in that the unique "path" between two nodes may be infinite and have any countable order type. They are used to define the rank-width of a countable graph in such a way that it is equal to the least upper-bound…

Logic in Computer Science · Computer Science 2023-06-22 Bruno Courcelle

Dynamics of planar domains with moving boundaries driven by the gradient of a scalar field that satisfies an elliptic PDE is studied. We consider the question: For which kind of PDEs the domains are algebraic, provided the field has…

Mathematical Physics · Physics 2009-11-11 Igor Loutsenko , Oksana Yermolayeva

We propose a novel algebraic framework for treating probability distributions represented by their cumulants such as the mean and covariance matrix. As an example, we consider the unsupervised learning problem of finding the subspace on…

The Dirac quantization `procedure' for constrained systems is well known to have many subtleties and ambiguities. Within this ill-defined framework, we explore the generality of a particular interpretation of the Dirac procedure known as…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Domenico Giulini , Donald Marolf

Graphical (Linear) Algebra is a family of diagrammatic languages allowing to reason about different kinds of subsets of vector spaces compositionally. It has been used to model various application domains, from signal-flow graphs to Petri…

Logic in Computer Science · Computer Science 2021-11-09 Guillaume Boisseau , Robin Piedeleu

One distinguishing feature of rational curves is that they have algebraic parameterizations. Arc spaces are a way of describing approximations to parameterizations of all curves in some fixed space. Playing on these descriptions, this paper…

Algebraic Geometry · Mathematics 2007-05-23 Zachary Treisman

The notion of 1-planarity is among the most natural and most studied generalizations of graph planarity. A graph is 1-planar if it has an embedding where each edge is crossed by at most another edge. The study of 1-planar graphs dates back…

Computational Geometry · Computer Science 2017-07-21 Stephen G. Kobourov , Giuseppe Liotta , Fabrizio Montecchiani