Displaying similar documents to “Algebraic and graph-theoretic properties of infinite n -posets”

Statisch pairs in atomistic posets

Alireza Vaezi, Vilas Kharat (2017)

Mathematica Bohemica

Similarity:

We introduce statisch pairs in atomistic posets and study its relationships with some known concepts in posets such as biatomic and dual modular pairs, perspectivity and subspaces of atom space of an atomistic poset. We generalize the notion of exchange property in posets and with the help of it we prove the equivalence of dual modular, biatomic and statisch pairs in atomistic posets. Also, we prove that the set of all finite elements of a statisch poset with such property forms an ideal....

On sets related to maximal clones

Yeni Susanti, Klaus Denecke (2012)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

For an arbitrary h-ary relation ρ we are interested to express n-clone Polⁿρ in terms of some subsets of the set of all n-ary operations Oⁿ(A) on a finite set A, which are in general not clones but we can obtain Polⁿρ from these sets by using intersection and union. Therefore we specify the concept a function preserves a relation and moreover, we study the properties of this new concept and the connection between these sets and Polⁿρ. Particularly we study R a ̲ , b n , k for arbitrary partial order...

Direct summands of systems of continuous linear transformations

Uri Fixman, Frank A. Zorzitto

Similarity:

CONTENTSIntroduction............................................................................................................ 51. The category of C N -systems........................................................................... 82. The problem of split monomorphisms................................................................ 103. Internal hom and tensor product........................................................................... 134. Characterizations of split monomorphisms..........................................................

Ordinal remainders of classical ψ-spaces

Alan Dow, Jerry E. Vaughan (2012)

Fundamenta Mathematicae

Similarity:

Let ω denote the set of natural numbers. We prove: for every mod-finite ascending chain T α : α < λ of infinite subsets of ω, there exists [ ω ] ω , an infinite maximal almost disjoint family (MADF) of infinite subsets of the natural numbers, such that the Stone-Čech remainder βψ∖ψ of the associated ψ-space, ψ = ψ(ω,ℳ ), is homeomorphic to λ + 1 with the order topology. We also prove that for every λ < ⁺, where is the tower number, there exists a mod-finite ascending chain T α : α < λ , hence a ψ-space with...

Association schemes and MacWilliams dualities for generalized Niederreiter-Rosenbloom-Tsfasman posets

Dae San Kim, Hyun Kwang Kim

Similarity:

Let P be a poset on the set [m]×[n], which is given as the disjoint sum of posets on ’columns’ of [m]×[n], and let P̌ be the dual poset of P. Then P is called a generalized Niederreiter-Rosenbloom-Tsfasman poset (gNRTp) if all further posets on columns are weak order posets of the ’same type’. Let G (resp. Ǧ) be the group of all linear automorphisms of the space q m × n preserving the P-weight (resp. P̌-weight). We define two partitions of q m × n , one consisting of ’P-orbits’ and the other of...

On - associated comonotone functions

Ondrej Hutník, Jozef Pócs (2018)

Kybernetika

Similarity:

We give a positive answer to two open problems stated by Boczek and Kaluszka in their paper [1]. The first one deals with an algebraic characterization of comonotonicity. We show that the class of binary operations solving this problem contains any strictly monotone right-continuous operation. More precisely, the comonotonicity of functions is equivalent not only to + -associatedness of functions (as proved by Boczek and Kaluszka), but also to their -associatedness with being an arbitrary...

Regular elements and Green's relations in Menger algebras of terms

Klaus Denecke, Prakit Jampachon (2006)

Discussiones Mathematicae - General Algebra and Applications

Similarity:

Defining an (n+1)-ary superposition operation S n on the set W τ ( X n ) of all n-ary terms of type τ, one obtains an algebra n - c l o n e τ : = ( W τ ( X n ) ; S n , x 1 , . . . , x n ) of type (n+1,0,...,0). The algebra n-clone τ is free in the variety of all Menger algebras ([9]). Using the operation S n there are different possibilities to define binary associative operations on the set W τ ( X n ) and on the cartesian power W τ ( X n ) n . In this paper we study idempotent and regular elements as well as Green’s relations in semigroups of terms with these binary associative...

Chromatic number of the product of graphs, graph homomorphisms, antichains and cofinal subsets of posets without AC

Amitayu Banerjee, Zalán Gyenis (2021)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

In set theory without the axiom of choice (AC), we observe new relations of the following statements with weak choice principles. If in a partially ordered set, all chains are finite and all antichains are countable, then the set is countable. If in a partially ordered set, all chains are finite and all antichains have size α , then the set has size α for any regular α . Every partially ordered set without a maximal element has two disjoint cofinal sub sets – CS. Every partially...

The induced paths in a connected graph and a ternary relation determined by them

Ladislav Nebeský (2002)

Mathematica Bohemica

Similarity:

By a ternary structure we mean an ordered pair ( X 0 , T 0 ) , where X 0 is a finite nonempty set and T 0 is a ternary relation on X 0 . By the underlying graph of a ternary structure ( X 0 , T 0 ) we mean the (undirected) graph G with the properties that X 0 is its vertex set and distinct vertices u and v of G are adjacent if and only if { x X 0 T 0 ( u , x , v ) } { x X 0 T 0 ( v , x , u ) } = { u , v } . A ternary structure ( X 0 , T 0 ) is said to be the B-structure of a connected graph G if X 0 is the vertex set of G and the following statement holds for all u , x , y X 0 : T 0 ( x , u , y ) if and only if u belongs to an...

A computation of positive one-peak posets that are Tits-sincere

Marcin Gąsiorek, Daniel Simson (2012)

Colloquium Mathematicae

Similarity:

A complete list of positive Tits-sincere one-peak posets is provided by applying combinatorial algorithms and computer calculations using Maple and Python. The problem whether any square integer matrix A ( ) is ℤ-congruent to its transpose A t r is also discussed. An affirmative answer is given for the incidence matrices C I and the Tits matrices C ̂ I of positive one-peak posets I.

On the number of finite algebraic structures

Erhard Aichinger, Peter Mayr, R. McKenzie (2014)

Journal of the European Mathematical Society

Similarity:

We prove that every clone of operations on a finite set A , if it contains a Malcev operation, is finitely related – i.e., identical with the clone of all operations respecting R for some finitary relation R over A . It follows that for a fixed finite set A , the set of all such Malcev clones is countable. This completes the solution of a problem that was first formulated in 1980, or earlier: how many Malcev clones can finite sets support? More generally, we prove that every finite algebra...