English
Related papers

Related papers: The Graph Structure of Baker's maps Implemented on…

200 papers

An intermittent nonlinear map generating subdiffusion is investigated. Computer simulations show that the generalized diffusion coefficient of this map has a fractal, discontinuous dependence on control parameters. An amended continuous…

We study multifractal decompositions based on Birkhoff averages for sequences of functions belonging to certain classes of symbolically continuous functions. We do this for an expanding interval map with countably many branches, which we…

Dynamical Systems · Mathematics 2023-05-15 Tom Rush

For scalable autonomous driving, a robust map-based localization system, independent of GPS, is fundamental. To achieve such map-based localization, online high-definition (HD) map construction plays a significant role in accurate…

Computer Vision and Pattern Recognition · Computer Science 2024-12-25 Juyeb Shin , Hyeonjun Jeong , Francois Rameau , Dongsuk Kum

We present recent advances in harmonic analysis on infinite graphs. Our approach combines combinatorial tools with new results from the theory of unbounded Hermitian operators in Hilbert space, geometry, boundary constructions, and spectral…

Combinatorics · Mathematics 2020-10-26 Sergey Bezuglyi , Palle E. T. Jorgensen

In the 20th century, newly invented technical artifacts were connected to form large-scale complex engineering systems. Furthermore, the interactions found within these networked systems has grown in both degree as well as heterogeneity.…

Computational Engineering, Finance, and Science · Computer Science 2020-10-06 Dakota Thompson , Prabhat Hegde , Wester C. H. Schoonenberg , Inas Khayal , Amro M. Farid

In recent years the theory of border collision bifurcations has been developed for piecewise smooth maps that are continuous across the border, and has been successfully applied to explain nonsmooth bifurcation phenomena in physical…

Chaotic Dynamics · Physics 2011-10-13 Biswambhar Rakshit , Manjul Apratim , Parag Jain , Soumitro Banerjee

The comprehensive characterization of the structure of complex networks is essential to understand the dynamical processes which guide their evolution. The discovery of the scale-free distribution and the small world property of real…

Computational Physics · Physics 2009-11-13 Paulino R. Villas Boas , Francisco A. Rodrigues , Gonzalo Travieso , Luciano da F. Costa

Many mathematicians encounter k-to-1 maps only in the study of covering maps. But, of course, k-to-1 maps do not have to be open. This paper touches on covering maps, and simple maps, but concentrates on ordinary k-to-1 functions (both…

General Topology · Mathematics 2007-05-23 Jo Heath

The importance of studying properties of networks is manifest in diverse fields ranging from biology, engineering, physics, chemistry, neuroscience, and medicine. The functionality of networks with regard to performance, throughput,…

Molecular Networks · Quantitative Biology 2015-03-27 Allen Tannenbaum , Chris Sander , Liangjia Zhu , Romeil Sandhu , Ivan Kolesov , Eduard Reznik , Yasin Senbabaoglu , Tryphon Georgiou

This paper presents a novel methodology that transforms discrete-time quantum walks into a graph embedding technique, offering a fresh perspective on graph representation methods.Through mathematical manipulations, the approach of this…

Quantum Physics · Physics 2024-07-17 Boxuan Ai

Neural networks that compute over graph structures are a natural fit for problems in a variety of domains, including natural language (parse trees) and cheminformatics (molecular graphs). However, since the computation graph has a different…

Neural and Evolutionary Computing · Computer Science 2017-02-23 Moshe Looks , Marcello Herreshoff , DeLesley Hutchins , Peter Norvig

Embedding static graphs in low-dimensional vector spaces plays a key role in network analytics and inference, supporting applications like node classification, link prediction, and graph visualization. However, many real-world networks…

Machine Learning · Computer Science 2021-07-23 Claudio D. T. Barros , Matheus R. F. Mendonça , Alex B. Vieira , Artur Ziviani

We introduce a family of area preserving generalized baker's transformations acting on the unit square and having sharp polynomial rates of mixing for Holder data. The construction is geometric, relying on the graph of a single variable…

Dynamical Systems · Mathematics 2014-01-28 Christopher Bose , Rua Murray

A fractal is in essence a hierarchy with cascade structure, which can be described with a set of exponential functions. From these exponential functions, a set of power laws indicative of scaling can be derived. Hierarchy structure and…

Physics and Society · Physics 2017-07-13 Yanguang Chen

This paper aims at revisiting Graph Convolutional Neural Networks by bridging the gap between spectral and spatial design of graph convolutions. We theoretically demonstrate some equivalence of the graph convolution process regardless it is…

Machine Learning · Computer Science 2020-03-27 Muhammet Balcilar , Guillaume Renton , Pierre Heroux , Benoit Gauzere , Sebastien Adam , Paul Honeine

The quantum mechanics is proved to admit no hidden-variable in 1960s, which means the quantum systems are contextual. Revealing the mathematical structure of quantum mechanics is a significant task. We develop the approach of partial…

Quantum Physics · Physics 2024-12-03 Songyi Liu , Yongjun Wang , Baoshan Wang , Jian Yan , Heng Zhou

The diameter of a graph is among its most basic parameters. Since a few years, it moreover became a key issue to compute it for massive graphs in the context of complex network analysis. However, known algorithms, including the ones…

Data Structures and Algorithms · Computer Science 2009-09-30 Clemence Magnien , Matthieu Latapy , Michel Habib

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

In this paper, we propose a novel Pattern-Affinitive Propagation (PAP) framework to jointly predict depth, surface normal and semantic segmentation. The motivation behind it comes from the statistic observation that pattern-affinitive pairs…

Computer Vision and Pattern Recognition · Computer Science 2019-06-11 Zhenyu Zhang , Zhen Cui , Chunyan Xu , Yan Yan , Nicu Sebe , Jian Yang

Graphs are a powerful mathematical model, and they are used to represent real-world structures in various fields. In many applications, real-world structures with high connectivity and robustness are preferable. For enhancing the…

Social and Information Networks · Computer Science 2023-06-13 Fanchen Bu , Kijung Shin