Results 31 to 40 of about 902 (199)

Johnson homomorphisms

open access: yesEMS Surveys in Mathematical Sciences, 2021
Torelli groups are subgroups of mapping class groups that consist of those diffeomorphism classes that act trivially on the homology of the associated closed surface. The Johnson homomorphism, defined by Dennis Johnson, and its generalization, defined by S. Morita, are tools for understanding Torelli groups.
openaire   +3 more sources

Chromatic Ramsey Numbers and Two‐Color Turán Densities

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT Given a graph G, its 2‐color Turán number ex ( 2 ) ( n , G ) is the maximum number of edges in an n‐vertex graph, such that the edges can be colored with two colors avoiding a monochromatic copy of G. Let π ( 2 ) ( G ) = lim n → ∞ ex ( 2 ) ( n , G ) / n 2 be the 2‐color Turán density of G.
Maria Axenovich, Simon Gaa, Dingyuan Liu
wiley   +1 more source

Obstructions to some injective oriented colourings

open access: yesTheory and Applications of Graphs
Each of several possible definitions of local injectivity for a homomorphism of an oriented graph $G$ to an oriented graph $H$ leads to an injective oriented colouring problem.
Russell J Campbell   +2 more
doaj   +1 more source

On generalized derivations as homomorphisms and anti-homomorphisms

open access: yesGlasnik matematički, 2004
The concept of derivations as well as generalized derivations (i.e. Ia,b(x) = ax + xb, for all a,b R) have been generalized as an additive function F : R R satisfying F(xy) = F(x)y + xd(y) for all x,y R, where d is a nonzero derivation on R. Such a function F is said to be a generalized derivation.
openaire   +4 more sources

Explicit 3‐colorings for Exponential Graphs

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT In 1985, El‐Zahar and Sauer showed that the chromatic number of the direct product of two 4‐chromatic graphs is 4, establishing a nontrivial case of Hedetniemi's conjecture, which has since been refuted in general. Their proof uses the concept of an exponential graph, showing that if a graph H $H$ has no proper 3‐coloring, then the exponential
Adrien Argento   +2 more
wiley   +1 more source

Weak Homomorphisms of Coalgebras Beyond Set

open access: yesDemonstratio Mathematica, 2014
We study the notion of weak homomorphisms between coalgebras of different types generalizing thereby that of homomorphisms for similarly typed coalgebras. This helps extend some results known so far in the theory of Universal coalgebra over Set.
Kianpi Maurice
doaj   +1 more source

Homomorphic Encryption

open access: yesProcedia Computer Science, 2013
AbstractThe study of homomorphic encryption techniques has led to significant advancements in the computing domain, particularly in the sphere of cloud computing. Homomorphic encryption provides a means for securely transmitting and storing confidential information across and in a computer system.
Monique Ogburn   +2 more
openaire   +1 more source

Continuous MDP Homomorphisms and Homomorphic Policy Gradient

open access: yesAdvances in Neural Information Processing Systems 35, 2022
Abstraction has been widely studied as a way to improve the efficiency and generalization of reinforcement learning algorithms. In this paper, we study abstraction in the continuous-control setting. We extend the definition of MDP homomorphisms to encompass continuous actions in continuous state spaces.
Sahand Rezaei-Shoshtari   +4 more
openaire   +3 more sources

On Sparsity Conditions Guaranteeing a Fractional Coloring

open access: yesJournal of Graph Theory, EarlyView.
ABSTRACT A graph has an ( a : b ) $(a:b)$ ‐coloring if there exists an assignment from the vertices to subsets of { 1 , … , a } $\{1,\ldots ,a\}$ with size b $b$ such that adjacent vertices are assigned disjoint subsets. Odd girth at least 2 k + 1 $2k+1$ is a necessary condition for a graph to have a ( 2 k + 1 : k ) $(2k+1:k)$‐coloring.
Ilkyoo Choi
wiley   +1 more source

On the stability of -homomorphisms [PDF]

open access: yesNonlinear Analysis: Theory, Methods & Applications, 2005
8 pages, minor ...
Baak, Choonkil, Moslehian, Mohammad Sal
openaire   +3 more sources

Home - About - Disclaimer - Privacy