English
Related papers

Related papers: Local and global moves on locally planar trivalent…

200 papers

We study the semantics of an untyped lambda-calculus equipped with operators representing read and write operations from and to a global store. We adopt the monadic approach to model side-effects and treat read and write as algebraic…

Logic in Computer Science · Computer Science 2025-09-03 Ugo de'Liguoro , Riccardo Treglia

We translate the action of local Clifford operations on graph states into transformations on their associated graphs - i.e. we provide transformation rules, stated in purely graph theoretical terms, which completely characterize the…

Quantum Physics · Physics 2009-11-10 Maarten Van den Nest , Jeroen Dehaene , Bart De Moor

The aim of the current paper is to clarify some aspects of the formalism used for describing the scalar-tensor gravity characterized by four arbitrary local functionals of the scalar field. We recall the objects that are invariant with…

General Relativity and Quantum Cosmology · Physics 2017-06-13 Ott Vilson

We extend the concept of a partial group action to non-associative algebras in a variety \(\mathcal{V}(I)\), solve the globalization problem within \(\mathcal{V}(I)\) and examine its universal property. It is achieved using what we call the…

Rings and Algebras · Mathematics 2026-04-24 Mikhailo Dokuchaev , Emmanuel Jerez , José L. Vilca-Rodríguez

We consider sufficient conditions to determine the global dynamics for equivariant maps of the plane with a unique fixed point which is also hyperbolic. When the map is equivariant under the action of a compact Lie group, it is possible to…

Dynamical Systems · Mathematics 2012-09-18 B. Alarcon , S. B. S. D. Castro , I. S. Labouriau

Global aspects of the motion of passive scalars in time-dependent incompressible fluid flows are well described by volume-preserving (Liouvillian) three-dimensional maps. In this paper the possible invariant structures in Liouvillian maps…

chao-dyn · Physics 2012-08-02 Julyan H. E. Cartwright , Mario Feingold , Oreste Piro

It is shown that the orbits of the space of local deformations of the Lie algebra $\bar{A_5}$ over an algebraically closed field $K$ of characteristic 2 with respect to the automorphism group $\mathrm{PGL} (6)$ correspond to $\mathrm{GL}…

Rings and Algebras · Mathematics 2020-01-07 N. G. Chebochko , M. I. Kuznetsov

We study random walk with adaptive move strategies on a class of directed graphs with variable wiring diagram. The graphs are grown from the evolution rules compatible with the dynamics of the world-wide Web [Tadi\'c, Physica A {\bf 293},…

Statistical Mechanics · Physics 2009-11-07 Bosiljka Tadic

A stronger foundation for earlier work on the effects of number scaling, and local mathematics is described. Emphasis is placed on the effects of scaling on coordinate systems. Effects of scaling are represented by a scalar field, $\theta,$…

Mathematical Physics · Physics 2015-06-19 Paul Benioff

We create an invariant of virtual Y-oriented trivalent spatial graphs using colorings by virtual Niebrzydowski algebras. This paper generalizes the color invariants using virtual tribrackets and Niebrzydowski algebras by Nelson and Pico,…

Geometric Topology · Mathematics 2024-01-15 Evan Carr , Nancy Scherich , Sherilyn Tamagawa

In this short note, we investigate the effect of region crossing change on planar trivalent graphs.

Geometric Topology · Mathematics 2025-09-03 Zhiyun Cheng

We calculate non-Gaussianities in the bispectrum and trispectrum arising from the cubic term in the local expansion of the scalar curvature perturbation. We compute to three-loop order and for general momenta. A procedure for evaluating the…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-28 Joseph Bramante , Jason Kumar

When can a unimodular random planar graph be drawn in the Euclidean or the hyperbolic plane in a way that the distribution of the random drawing is isometry-invariant? This question was answered for one-ended unimodular graphs in…

Probability · Mathematics 2026-03-24 Ádám Timár , László Márton Tóth

For a graph $G$ on $n$ vertices, naively sampling the position of a random walk of at time $t$ requires work $\Omega(t)$. We desire local access algorithms supporting $\text{position}(G,s,t)$ queries, which return the position of a random…

Data Structures and Algorithms · Computer Science 2021-02-16 Amartya Shankha Biswas , Edward Pyne , Ronitt Rubinfeld

Unanticipated connections between different fragments of lambda calculus and different families of embedded graphs (a.k.a. "maps") motivate the problem of enumerating $\beta$-normal linear lambda terms. In this brief note, it is shown (by…

Logic in Computer Science · Computer Science 2015-09-28 Noam Zeilberger

There are many classical random walk in random environment results that apply to ergodic random planar environments. We extend some of these results to random environments in which the length scale varies from place to place, so that the…

Probability · Mathematics 2021-06-11 Ewain Gwynne , Jason Miller , Scott Sheffield

A graph is locally chordal if each of its small-radius balls is chordal. In an earlier work [AKK25], the authors and Kobler proved that locally chordal graphs can be characterized by having chordal local covers, by forbidding short cycles…

Combinatorics · Mathematics 2025-12-23 Tara Abrishami , Paul Knappe

In this article, we study mappings acting between domains of two factor spaces by certain groups of M\"{o}bius automorphisms of the unit ball that act discontinuously and do not have fixed points. For such mappings, we have established…

Complex Variables · Mathematics 2019-06-06 Evgeny Sevost'yanov

A graph is called bivalent or trivalent if there exists an eigenvector of the graph Laplacian composed from {-1,1} or {-1,0,1}, respectively. These bivalent and trivalent eigenvectors are important for engineering applications, in…

Combinatorics · Mathematics 2025-05-20 Jorge Alencar , Jean-Guy Caputo , Leonardo de Lima , Arnaud Knippel

$\beta$-skeletons are well-known neighborhood graphs for a set of points. We extend this notion to sets of line segments in the Euclidean plane and present algorithms computing such skeletons for the entire range of $\beta$ values. The main…

Computational Geometry · Computer Science 2015-08-13 Mirosław Kowaluk , Gabriela Majewska