English
Related papers

Related papers: Partial Cartesian Graph Product

200 papers

We suggest an adaptive version of a partial linearization method for composite optimization problems. The goal function is the sum of a smooth function and a non necessary smooth convex separable function, whereas the feasible set is the…

Optimization and Control · Mathematics 2016-05-26 I. V. Konnov

This paper is concerned with the fast computation of a relation $\R$ on the edge set of connected graphs that plays a decisive role in the recognition of approximate Cartesian products, the weak reconstruction of Cartesian products, and the…

Discrete Mathematics · Computer Science 2013-08-12 Marc Hellmuth , Wilfried Imrich , Tomas Kupka

The operation of zig-zag products of graphs is the analogue of the semidirect product of groups. Using this observation, we present a categorical description of zig-zag products in order to generalize the construction for the category of…

Combinatorics · Mathematics 2007-05-23 Samuel Cooper , Dominic Dotterrer , Stratos Prassidis

In this article, we propose new proportional fractional operators generated from local proportional derivatives of a function with respect to another function. We present some properties of these fractional operators which can be also…

General Mathematics · Mathematics 2019-11-21 Fahd Jarad , Manar A. Alqudah , Thabet Abdeljawad

A quantitative model of concurrent interaction is introduced. The basic objects are linear combinations of partial order relations, acted upon by a group of permutations that represents potential non-determinism in synchronisation. This…

Logic in Computer Science · Computer Science 2011-07-08 Emmanuel Beffara

In this article we consider partial abelianization of associative algebra with respect to a subalgebra. This notion is a generalization of usual abelianization of associative algebra and has an application in Quantum Mechanics and Quantum…

Representation Theory · Mathematics 2019-12-12 Anna Kocherova , Ilya Zhdanovskiy

Partial actions of discrete abelian groups can be used to construct both groupoid C*-algebras and partial crossed product algebras. In each case there is a natural notion of an analytic subalgebra. We show that for countable subgroups of…

Operator Algebras · Mathematics 2007-05-23 Allan P. Donsig , Alan Hopenwasser

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

We introduce and study, for a process P delivering edges on the Cartesian product of the vertex sets of a given set of graphs, the P-product of these graphs, thereby generalizing many types of product graph. Analogous to the notion of a…

Combinatorics · Mathematics 2017-02-10 Izak Broere , Johannes Heidema

The monopole-dimer model is a signed variant of the monomer-dimer model which has determinantal structure. We extend the monopole-dimer model for planar graphs (Math. Phys. Anal. Geom., 2015) to Cartesian products thereof and show that the…

Combinatorics · Mathematics 2024-04-30 Anita Arora , Arvind Ayyer

The aim of this paper is to provide a general overview of the product operators introduced in the literature as a tool to enhance the analysis accuracy in the Abstract Interpretation framework. In particular we focus on the Cartesian and…

Logic in Computer Science · Computer Science 2013-09-23 Agostino Cortesi , Giulia Costantini , Pietro Ferrara

We exhibit a way of "forcing a functional to be an effective operation" for arbitrary partial combinatory algebras (pcas). This gives a method of defining new pcas from old ones for some fixed functional, where the new partial functions can…

Logic · Mathematics 2014-08-22 Eric Faber , Jaap van Oosten

We consider the class of semi-transitively orientable graphs, which is a much larger class of graphs compared to transitively orientable graphs, in other words, comparability graphs. Ever since the concept of a semi-transitive orientation…

Combinatorics · Mathematics 2019-07-04 Ilkyoo Choi , Jinha Kim , Minki Kim

In this article, we impose a new class of fractional analytic functions in the open unit disk. By considering this class, we define a fractional operator, which is generalized Salagean and Ruscheweyh differential operators. Moreover, by…

Complex Variables · Mathematics 2016-02-26 Zainab E. Abdulnaby , Rabha W. Ibrahim , Adem Kilicman

This paper extends previous work with network fragments and situation-specific network construction. We formally define the asymmetry network, an alternative representation for a conditional probability table. We also present an…

Artificial Intelligence · Computer Science 2013-01-30 Suzanne M. Mahoney , Kathryn Blackmond Laskey

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

We introduce Graph Neural Processes (GNP), inspired by the recent work in conditional and latent neural processes. A Graph Neural Process is defined as a Conditional Neural Process that operates on arbitrary graph data. It takes features of…

Machine Learning · Computer Science 2019-10-03 Andrew Carr , David Wingate

We define a convenient $\infty$-operad parametrizing modules over commutative algebras in $\infty$-categories.

Category Theory · Mathematics 2014-09-12 Saul Glasman

The M-polynomial provides a unifying framework for a wide class of degree-based topological indices. Despite its structural importance, general methods for computing the M-polynomial under graph constructions remain limited. In this paper,…

Combinatorics · Mathematics 2026-03-12 El-Mehdi Mehiri , Sandi Klavžar

In this work we present a new definition to the Partial Crossed Product by actions of inverse semigroups in a C^*-algebra, without using the covariant representations as Sieben did in [5]. Also we present an isomorphism between the partial…

Operator Algebras · Mathematics 2008-05-26 Ruy Exel , Felipe Vieira