English
Related papers

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

200 papers

Planar locally finite graphs which are almost vertex transitive are discussed. If the graph is 3-connected and has at most one end then the group of automorphisms is a planar discontinuous group and its structure is well-known. A general…

Group Theory · Mathematics 2009-05-08 M. J. Dunwoody

We propose an extended local-world evolving network model including a triad formation step. In the process of network evolution, random fluctuation in the number of new edges is involved. We derive analytical expressions for degree…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Bing Wang , Shuigeng Zhou , Jihong Guan

We study accelerating cosmological solutions of a general class of non-linear gravities which depend on Gauss-Bonnet and other higher derivative invariants. To achieve this goal a local formulation with auxiliary scalars for arbitrary…

High Energy Physics - Theory · Physics 2009-01-16 Salvatore Capozziello , Emilio Elizalde , Shin'ichi Nojiri , Sergei D. Odintsov

A nonlinear generalisation of the PageRank problem involving the Moore-Penrose inverse of an incidence matrix is developed for local graph partitioning purposes. The Levenberg-Marquardt method with a full rank Jacobian variant provides a…

Numerical Analysis · Mathematics 2025-11-25 Costy Kodsi , Dimosthenis Pasadakis

In this work, we prove a general version of the reduction lemmas for eigenfunctions of graphs admitting involutive automorphisms of a special type.

Combinatorics · Mathematics 2023-05-23 Alexandr Valyuzhenich

In this manuscript we introduced the generalized fractional Riemann-Liouville and Caputo like derivative for functions defined on fractal sets. The Gamma, Mittag-Leffler and Beta functions were defined on the fractal sets. The non-local…

Classical Analysis and ODEs · Mathematics 2016-04-20 Alireza Khalili Golmankhaneh , Dumitru Baleanu

We consider non-singular and Jacobian maps whose components are polynomial in the variable y. We prove that if a map has y-degree one, then it is the composition of a triangular map and a quasi-triangular map. We also prove that…

Dynamical Systems · Mathematics 2023-02-13 Marco Sabatini

We construct a one parameter deformation of the group of $2\times 2$ upper triangular matrices with determinant 1 using the twisting construction. An interesting feature of this new example of a locally compact quantum group is that the…

Operator Algebras · Mathematics 2008-01-15 Pierre Fima , Leonid Vainerman

We study a class of nonlocal partial differential equations presenting a tensor-mobility, in space, obtained asymptotically from nonlocal dynamics on localising infinite graphs. Our strategy relies on the variational structure of both…

Analysis of PDEs · Mathematics 2023-12-22 Antonio Esposito , Georg Heinze , André Schlichting

We study how the problem of observables is fully resolved for background independent theories defined on finite graphs. We argue the correct analogue of coordinate independence is the invariance under changes of graph labels, a kind of…

General Relativity and Quantum Cosmology · Physics 2025-08-05 Emil Broukal , Andrea Di Biagio , Eugenio Bianchi , Marios Christodoulou

The paper proposes a new algorithm for solving global univariate optimization problems. The algorithm does not require convexity of the target function. For a broad variety of target functions after performing (if necessary) several…

Optimization and Control · Mathematics 2016-01-26 Sergey Nikitin

We describe a type system for the linear-algebraic $\lambda$-calculus. The type system accounts for the linear-algebraic aspects of this extension of $\lambda$-calculus: it is able to statically describe the linear combinations of terms…

Logic in Computer Science · Computer Science 2017-05-12 Pablo Arrighi , Alejandro Díaz-Caro , Benoît Valiron

We are going to analyze local algorithms over sparse random graphs. These algorithms are based on local information where local regards to a decision made by the exploration of a small neighbourhood of a certain vertex plus a believe of the…

Disordered Systems and Neural Networks · Physics 2014-09-19 David Gamarnik , Mathieu Hemery , Samuel Hetterich

We present a new family of graphs with remarkable properties. They are obtained by connecting the points of a random walk when their distance is smaller than a given scale. Their degree (number of neighbors) does not depend on the graph's…

Statistical Mechanics · Physics 2022-06-15 S. Plaszczynski , G. Nakamura , C. Deroulers , B. Grammaticos , M. Badoual

In this article, we propose a novel navigation framework that leverages a two layered graph representation of the environment for efficient large-scale exploration, while it integrates a novel uncertainty awareness scheme to handle dynamic…

Robotics · Computer Science 2024-02-07 Akash Patel , Mario A V Saucedo , Christoforos Kanellakis , George Nikolakopoulos

Given a number field $k$ with the ring of integers $\mathcal{O}_k$ and a matrix $M\in \mathrm{M}_{n}(\mathcal{O}_k)$. We prove that if $\mathcal{O}_k$ is a principal ideal domain, the local-global principle for triangularizability and…

Number Theory · Mathematics 2026-02-10 Kai Huang , Yufan Liu

We modify the global Skorokhod topology, on the space of cadlag paths, by localising with respect to space variable, in order to include the eventual explosions. The tightness of families of probability measures on the paths space endowed…

Probability · Mathematics 2017-06-13 Mihai Gradinaru , Tristan Haugomat

We study the global fluctuations for linear statistics of the form $\sum_{i=1}^n f(\lambda_i)$ as $n \rightarrow \infty$, for $C^1$ functions $f$, and $\lambda_1, ..., \lambda_n$ being the eigenvalues of a (general) $\beta$-Jacobi ensemble,…

Probability · Mathematics 2012-10-04 Ioana Dumitriu , Elliot Paquette

A longstanding open problem is whether there exists a non syntactical model of the untyped lambda-calculus whose theory is exactly the least lambda-theory (l-beta). In this paper we investigate the more general question of whether the…

Logic · Mathematics 2008-12-18 Chantal Berline , Giulio Manzonetto , Antonio Salibra

Nonlocal models have recently had a major impact in nonlinear continuum mechanics and are used to describe physical systems/processes which cannot be accurately described by classical, calculus based "local" approaches. In part, this is due…

Optimization and Control · Mathematics 2021-03-10 Sriram Nagaraj