The inclusion structure of partially lossy queue monoids and their trace submonoids

2018 ◽  
Vol 52 (1) ◽  
pp. 55-86 ◽  
Author(s):  
Chris Köcher ◽  
Dietrich Kuske ◽  
Olena Prianychnykova
Keyword(s):  
Direct Product ◽  
Partial Answer ◽  
Free Monoids ◽  
Thue System ◽  
Fifo Queue ◽  
Algebraic Properties ◽  
Inclusion Structure

We model the behavior of a lossy fifo-queue as a monoid of transformations that are induced by sequences of writing and reading. To have a common model for reliable and lossy queues, we split the alphabet of the queue into two parts: the forgettable letters and the letters that are transmitted reliably. We describe this monoid by means of a confluent and terminating semi-Thue system and then study some of the monoid’s algebraic properties. In particular, we characterize completely when one such monoid can be embedded into another as well as which trace monoids occur as submonoids. Surprisingly, these are precisely those trace monoids that embed into the direct product of two free monoids – which gives a partial answer to a question raised by Diekert et al. at STACS 1995.

scholarly journals Equivariant wrapped Floer homology and symmetric periodic Reeb orbits

2021 ◽  
pp. 1-56
Author(s):  
JOONTAE KIM ◽  
SEONGCHAN KIM ◽  
MYEONGGI KWON
Keyword(s):  
Lower Bound ◽  
Floer Homology ◽  
Careful Analysis ◽  
Partial Answer ◽  
Complex Conjugation ◽  
Contact Manifolds ◽  
Floer Theory ◽  
Real Contact ◽  
Brake Orbits ◽  
Algebraic Properties

Abstract The aim of this article is to apply a Floer theory to study symmetric periodic Reeb orbits. We define positive equivariant wrapped Floer homology using a (anti-)symplectic involution on a Liouville domain and investigate its algebraic properties. By a careful analysis of index iterations, we obtain a non-trivial lower bound on the minimal number of geometrically distinct symmetric periodic Reeb orbits on a certain class of real contact manifolds. This includes non-degenerate real dynamically convex star-shaped hypersurfaces in ${\mathbb {R}}^{2n}$ which are invariant under complex conjugation. As a result, we give a partial answer to the Seifert conjecture on brake orbits in the contact setting.

scholarly journals Algebraic Properties of Implication-Based Anti-Fuzzy Subgroup over a Finite Group

2019 ◽  
Vol 9 (1S4) ◽  
pp. 1116-1120
Keyword(s):  
Finite Group ◽  
Direct Product ◽  
Finite Groups ◽  
Algebraic Properties ◽  
Fuzzy Subgroup ◽  
Fuzzy Subgroups ◽  
A Finite Group ◽  
Fuzzy Direct Product

This article deals with few algebraic characteristics of implication-based anti-fuzzy subgroup of a finite group.In addition, the implication-based anti-fuzzy direct product of implication-based anti-fuzzy subgroups over finite groups is developed and studied elaborately. The condition for an implication-based anti-fuzzy subgroup of a finite group to be a conjugate to another implication-based anti-fuzzy subgroup is conceptualized. Some of their characteristics are investigated in this paper.

How effects efficiency on the word problem for monoids?

Filomat ◽  
2016 ◽  
Vol 30 (3) ◽  
pp. 733-740
Author(s):  
Esma Kangal
Keyword(s):  
Word Problem ◽  
Direct Product ◽  
Algebraic Properties

In this paper, we partially find an answer to the question: Is there a relationship between the algebraic properties efficiency (or inefficiency) and solvability of the word problem?. In fact, by considering the semi-direct product on special monoids, we show that efficiency and inefficiency are not completely independent properties to prove the solvability of the word problem over monoids.

Equitable Total Coloring of Direct Product of Path and Cycle

2019 ◽  
Vol 10 (7) ◽  
pp. 1476-1481
Author(s):  
S. Moidheen Aliyar ◽  
S. Manimaran ◽  
K. Manikandan
Keyword(s):  
Direct Product ◽  
Total Coloring

Sport and nationalism in the Republic of North Macedonia

Focaal ◽  
2019 ◽  
pp. 1-13
Author(s):  
Vasiliki P. Neofotistos
Keyword(s):  
Direct Product ◽  
Nation Building ◽  
National History ◽  
Sports Teams ◽  
The Balkans ◽  
The North ◽  
Political Forces ◽  
The Republic

Using the Republic of North Macedonia as a case study, this article analyzes the processes through which national sports teams’ losing performance acquires a broad social and political significance. I explore claims to sporting victory as a direct product of political forces in countries located at the bottom of the global hierarchy that participate in a wider system of coercive rule, frequently referred to as empire. I also analyze how public celebrations of claimed sporting victories are intertwined with nation-building efforts, especially toward the global legitimization of a particular version of national history and heritage. The North Macedonia case provides a fruitful lens through which we can better understand unfolding sociopolitical developments, whereby imaginings of the global interlock with local interests and needs, in the Balkans and beyond.

On the g-hypergroupoids associated with g-hypergraphs

Filomat ◽  
2017 ◽  
Vol 31 (15) ◽  
pp. 4819-4831 ◽  
Author(s):  
Mehdi Farshi ◽  
Bijan Davvaz ◽  
Saeed Mirvakili
Keyword(s):  
Direct Product ◽  
Fundamental Relation ◽  
Join Space ◽  
Commutative Hypergroup ◽  
Regular Relation

In this paper, we associate a partial g-hypergroupoid with a given g-hypergraph and analyze the properties of this hyperstructure. We prove that a g-hypergroupoid may be a commutative hypergroup without being a join space. Next, we define diagonal direct product of g-hypergroupoids. Further, we construct a sequence of g-hypergroupoids and investigate some relationships between it?s terms. Also, we study the quotient of a g-hypergroupoid by defining a regular relation. Finally, we describe fundamental relation of an Hv-semigroup as a g-hypergroupoid.

Sign in / Sign up

Export Citation Format

Share Document