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

We define a computable topological invariant $\mu(\gamma)$ for generic closed planar regular curves $\gamma$, which gives an effective lower bound for the number of inflection points on a given generic closed planar curve. Using it, we…

We study local-global principles for torsors under reductive linear algebraic groups over semi-global fields; i.e., over one variable function fields over complete discretely valued fields. We provide conditions on the group and the…

We investigate local computation algorithms (LCA) for two-coloring of $k$-uniform hypergraphs. We focus on hypergraph instances that satisfy strengthened assumption of the Lov\'{a}sz Local Lemma of the form $2^{1-\alpha k} (\Delta+1)…

In arXiv:1207.0332 [cs.LO] was proposed a graphic lambda calculus formalism, which has sectors corresponding to untyped lambda calculus and emergent algebras. Here we explore the sector covering knot diagrams, which are constructed as…

This paper exposes a reformulation of some gauge theories in terms of explicitly gauge-invariant variables. We show in the case of Scalar QED that the classical theory can be reformulated locally with some gauge invariant variables. We…

One of the very few mathematically rigorous nonlinear model reduction methods is the restriction of a dynamical system to a low-dimensional, sufficiently smooth, attracting invariant manifold. Such manifolds are usually found using local…

The limitations of three-dimensional semi-classical gravity are explored in the context of a conformally invariant theory for a self-interacting scalar field. The analysis of the theory's scaling behaviour reveals that scalar-loop effects…

We consider local-global principles for torsors under linear algebraic groups, over function fields of curves over complete discretely valued fields. The obstruction to such a principle is a version of the Tate-Shafarevich group; and for…

The relationship between local Weyl scaling invariant models and local dilatation invariant actions is critically scrutinized. While actions invariant under local Weyl scalings can be constructed in a straightforward manner, actions…

We propose a calculus of local equations over one-way computing patterns, which preserves interpretations, and allows the rewriting of any pattern to a standard form where entanglement is done first, then measurements, then local…

In this paper, we extend our previous work on the study of local scales of a function to studying local scales on curves and surfaces. In the case of a function f, the local scales of f at x is computed by measuring the deviation of f from…

We develop lagged Metropolis-Hastings walk for sampling from simple undirected graphs according to given stationary sampling probabilities. We explain how to apply the technique together with designed graphs for sampling of units-in-space.…

In the present paper, we consider local moves on classical and welded diagrams: (self-)crossing change, (self-)virtualization, virtual conjugation, Delta, fused, band-pass and welded band-pass moves. Interrelationship between these moves is…

$\beta$-skeletons, a prominent member of the neighborhood graph family, have interesting geometric properties and various applications ranging from geographic networks to archeology. This paper focuses on developing a new, more general than…

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights…

Nonlocal correlations created in networks with multiple independent sources enable surprising phenomena in quantum information and quantum foundations. The presence of independent sources, however, makes the analysis of network nonlocality…

We study the dynamics of planar diffeomorphisms having a unique fixed point that is a hyperbolic local saddle. We obtain sufficient conditions under which the fixed point is a global saddle. We also address the special case of…

In this work, we give a unifying view of locality in four settings: distributed algorithms, sequential greedy algorithms, dynamic algorithms, and online algorithms. We introduce a new model of computing, called the online-LOCAL model: the…

We present a method for balancing between the Local and Global Structures (LGS) in graph embedding, via a tunable parameter. Some embedding methods aim to capture global structures, while others attempt to preserve local neighborhoods. Few…

In this article, we study relations between the local geometry of planar graphs (combinatorial curvature) and em global geometric invariants, namely the Cheeger constants and the exponential growth. We also discuss spectral applications.