English
Related papers

Related papers: Semigroups for dynamical processes on metric graph…

200 papers

Let $G=\Gamma(S)$ be a semigroup graph, i.e., a zero-divisor graph of a semigroup $S$ with zero element 0. For any adjacent vertices $x, y$ in $G$, denote $C(x,y)={z\in V(G) | N(z)={x,y}}$. Assume that in $G$ there exist two adjacent…

Rings and Algebras · Mathematics 2018-04-24 Li Chen , Tongsuo Wu

We extend the Ruzhansky-Turunen theory of pseudo differential operators on compact Lie groups into a tool that can be used to investigate group-valued Markov processes in the spirit of the work in Euclidean spaces of N.Jacob and…

Probability · Mathematics 2011-01-27 David Applebaum

Learning the dynamics of a physical system wherein an autonomous agent operates is an important task. Often these systems present apparent geometric structures. For instance, the trajectories of a robotic manipulator can be broken down into…

Systems and Control · Electrical Eng. & Systems 2021-04-08 Philippe Hansen-Estruch , Wenling Shang , Lerrel Pinto , Pieter Abbeel , Stas Tiomkin

The structure of transformation semigroups on a finite set is analyzed by introducing a hierarchy of functions mapping subsets to subsets. The resulting hierarchy of semigroups has a corresponding hierarchy of minimal ideals, or kernels.…

Probability · Mathematics 2016-12-02 G. Budzban , Ph. Feinsilver

The paper is an overview of recent results on algebraic structures (semigroups, groupoids, algebras, inverse semigroups, and groups) associated with objects with a rich set of partial symmetries. We discuss etale groupoids and inverse…

Operator Algebras · Mathematics 2025-09-09 Volodymyr Nekrashevych

We develop renormalization group methods for solving partial and stochastic differential equations on coarse meshes. Renormalization group transformations are used to calculate the precise effect of small scale dynamics on the dynamics at…

Statistical Mechanics · Physics 2009-10-31 Qing Hou , Nigel Goldenfeld , Alan McKane

We introduce a cellular automaton model coupled with a transport equation for flows on graphs. The direction of the flow is described by a switching process where the switching probability dynamically changes according to the value of the…

Cellular Automata and Lattice Gases · Physics 2013-07-02 Pierre Degond , Michael Herty , Jian-Guo Liu

In 2019, V. A. Roman'kov introduced the concept of marginal sets for groups. He developed a theory of marginal sets and demonstrated how these sets can be applied to improve some key exchange schemes. In this paper, we extend his ideas and…

Cryptography and Security · Computer Science 2025-09-09 I. Buchinskiy , M. Kotov , A. Ponmaheshkumar , R. Perumal

In this article, the operator approach to modeling numeral systems is introduced. This approach can be useful for coding information and providing computer protection. Certain examples of such numeral systems are considered. In addition,…

Number Theory · Mathematics 2022-07-25 Symon Serbenyuk

Norm estimates for strongly continuous semigroups have been successfully studied in numerous settings, but at the moment there are no corresponding studies in the case of solution operators of singular integral equations. Such equations…

Functional Analysis · Mathematics 2020-12-22 Tiffany Frugé Jones , Joshua Lee Padgett , Qin Sheng

Vertex operators, being families of birational transformations of infinite-dimensional algebraic ``varieties'' M, act on appropriate line bundles on M. However, they act on (meromorphic) sections only as_partial operators_: they are defined…

Algebraic Geometry · Mathematics 2007-05-23 Ilya Zakharevich

In this study we introduce the notions of semi-homotopy of semi-continuous maps and of semi-paths. We also construct a group structure, which will be called semi-fundamental group, using semi-loops and explore some properties of…

Algebraic Topology · Mathematics 2016-04-27 Ayhan Erciyes , Ali Aytekin , Tunçar Şahan

We study the problem of generating graphs with prescribed degree sequences for bipartite, directed, and undirected networks. We first propose a sequential method for bipartite graph generation and establish a necessary and sufficient…

Methodology · Statistics 2026-03-13 Tong Sun , Jianshu Hao , Michael C. Fu , Guangxin Jiang

We develop an Onsager-Machlup-type theory for nonequilibrium semi-Markov processes. Our main result is an exact large time asymptotics for the joint probability of the occupation times and the currents in the system, establishing some…

Statistical Mechanics · Physics 2015-05-13 Christian Maes , Karel Netočný , Bram Wynants

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

Dynamically changing graphs are used in many applications of graph algorithms. The scope of these graphs are in graphics, communication networks and in VLSI designs where graphs are subjected to change, such as addition and deletion of…

Data Structures and Algorithms · Computer Science 2012-10-01 Megha Tyagi , Deepak Garg

A binary state on a graph means an assignment of binary values to its vertices. For example, if one encodes a network of spiking neurons as a directed graph, then the spikes produced by the neurons at an instant of time is a binary state on…

Algebraic Topology · Mathematics 2021-11-04 Pedro Conceição , Dejan Govc , Jānis Lazovskis , Ran Levi , Henri Riihimäki , Jason P. Smith

This chapter presents an introduction to graph colouring algorithms. The focus is on vertex-colouring algorithms that work for general classes of graphs with worst-case performance guarantees in a sequential model of computation. The…

Data Structures and Algorithms · Computer Science 2015-05-22 Thore Husfeldt

Our aim is to find some new links between linear (circular) orderability of groups and topological dynamics. We suggest natural analogs of the concept of algebraic orderability for topological groups involving order-preserving actions on…

Dynamical Systems · Mathematics 2022-09-29 Michael Megrelishvili

Dynamical processes can be transformed into graphs through a family of mappings called visibility algorithms, enabling the possibility of (i) making empirical data analysis and signal processing and (ii) characterising classes of dynamical…

Chaotic Dynamics · Physics 2015-06-18 Lucas Lacasa