English
Related papers

Related papers: Connectivity structure of multiple relations

200 papers

Modelling across engineering, systems science, and formal methods remains limited by binary relations, implicit semantics, and diagram-centred notations that obscure multilevel structure and hinder mechanisation. Hypernetwork Theory (HT)…

Logic in Computer Science · Computer Science 2025-12-04 Richard D. Charlesworth

The concept of structured occurrence nets is an extension of that of occurrence nets which are directed acyclic graphs that represent causality and concurrency information concerning a single execution of a distributed system. The formalism…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Mohammed Alahmadi , Salma Alharbi , Talal Alharbi , Nadiyah Almutairi , Tuwailaa Alshammari , Anirban Bhattacharyya , Maciej Koutny , Bowen Li , Brian Randell

In the literature, various types of points and meager sets whose complements are connected have been studied, such as colocally connected points, non-weak cut points/sets, non-block points/sets, shore points/sets, etc. We extend that study,…

General Topology · Mathematics 2024-03-26 Mauricio Chacón-Tirado , César Piceno

In the paper we prove that any sumset or difference set has large E_3 energy. Also, we give a full description of families of sets having critical relations between some kind of energies such as E_k, T_k and Gowers norms. In particular, we…

Combinatorics · Mathematics 2014-05-14 Ilya D. Shkredov

We study definable sets $D$ of SU-rank 1 in $M^{eq}$, where $M$ is a countable homogeneous and simple structure in a language with finite relational vocabulary. Each such $D$ can be seen as a `canonically embedded structure', which inherits…

Logic · Mathematics 2015-03-10 Ove Ahlman , Vera Koponen

We characterize when the elementary diagram of a mutually algebraic structure has a model complete theory, and give an explicit description of a set of existential formulas to which every formula is equivalent. This characterization yields…

Logic · Mathematics 2016-02-10 Michael C. Laskowski

In neural networks with identical neurons, the matrix of connection weights completely describes the network structure and thereby determines how it is processing information. However, due to the non-linearity of these systems, it is not…

Neurons and Cognition · Quantitative Biology 2018-11-14 Patrick Krauss , Alexandra Zankl , Achim Schilling , Holger Schulze , Claus Metzner

Complex systems are usually represented as an intricate set of relations between their components forming a complex graph or network. The understanding of their functioning and emergent properties are strongly related to their structural…

Data Analysis, Statistics and Probability · Physics 2014-01-08 Sergio Gomez , Alberto Fernandez , Clara Granell , Alex Arenas

The Union Closed Sets Conjecture is one of the most renowned problems in combinatorics. Its appeal lies in the simplicity of its statement contrasted with the potential complexity of its resolution. The conjecture posits that, in any union…

Combinatorics · Mathematics 2025-10-02 Nived J M

We explore the set of unitary matrices characterized by a given structure in the context of their applications in the field of Quantum Information. In the first part of the Thesis we focus on classification of special classes of unitary…

Quantum Physics · Physics 2022-04-27 Wojciech Bruzda

A common definition of a robust connection between two nodes in a network such as a communication network is that there should be at least two independent paths connecting them, so that the failure of no single node in the network causes…

Statistical Mechanics · Physics 2008-04-07 M. E. J. Newman , Gourab Ghoshal

Upon a matrix representation of a binary bipartite network, via the permutation invariance, a coupling geometry is computed to approximate the minimum energy macrostate of a network's system. Such a macrostate is supposed to constitute the…

Applications · Statistics 2018-02-02 Jiahui Guan , Hsieh Fushing

The abundance of data about social relationships allows the human behavior to be analyzed as any other natural phenomenon. Here we focus on balance theory, stating that social actors tend to avoid establishing cycles with an odd number of…

Physics and Society · Physics 2024-05-15 Anna Gallo , Diego Garlaschelli , Renaud Lambiotte , Fabio Saracco , Tiziano Squartini

Multiplex networks describe a large number of systems ranging from social networks to the brain. These multilayer structure encode information in their structure. This information can be extracted by measuring the correlations present in…

Disordered Systems and Neural Networks · Physics 2015-04-23 Giulia Menichetti , Daniel Remondini , Ginestra Bianconi

A similarity network is a tool for constructing belief networks for the diagnosis of a single fault. In this paper, we examine modifications to the similarity-network representation that facilitate the construction of belief networks for…

Artificial Intelligence · Computer Science 2015-05-19 David Heckerman

Convergence is a fundamental topic in analysis that is most commonly modelled using topology. However, there are many natural convergences that are not given by any topology; e.g., convergence almost everywhere of a sequence of measurable…

Functional Analysis · Mathematics 2021-03-03 M. O'Brien , V. G. Troitsky , J. H. van der Walt

Sustainable research on computational models of neuronal networks requires published models to be understandable, reproducible, and extendable. Missing details or ambiguities about mathematical concepts and assumptions, algorithmic…

Calculi of string diagrams are increasingly used to present the syntax and algebraic structure of various families of circuits, including signal flow graphs, electrical circuits and quantum processes. In many such approaches, the semantic…

Logic in Computer Science · Computer Science 2017-05-30 Brendan Fong , Fabio Zanasi

We revisit the behavioral approach to systems theory and make explicit the abstract pattern that governs it. Our end goal is to use that pattern to understand interaction-related phenomena that emerge when systems interact. Rather than…

Systems and Control · Electrical Eng. & Systems 2019-11-26 Elie M. Adam , Munther A. Dahleh

A linking system of difference sets is a collection of mutually related group difference sets, whose advantageous properties have been used to extend classical constructions of systems of linked symmetric designs. The central problems are…

Combinatorics · Mathematics 2018-04-23 Jonathan Jedwab , Shuxing Li , Samuel Simon