Homomorphic Image Orders on Combinatorial Structures
نویسندگان
چکیده
Combinatorial structures have been considered under various orders, including substructure order and homomorphism order. In this paper, we investigate the homomorphic image order, corresponding to the existence of a surjective homomorphism between two structures. We distinguish between strong and induced forms of the order and explore how they behave in the context of different common combinatorial structures. We focus on three aspects: antichains and partial well-order, the joint preimage property and the dual amalgamation property. The two latter properties are natural analogues of the well-known joint embedding property and amalgamation property, and are investigated here for the first time.
منابع مشابه
Image Denoising Using Anisotropic Diffusion Equations on Reflection and illumination Components of Image
This paper proposes a new hybrid method based on Homomorphic filtering and anisotropicdiffusion equations for image denoising. In this method, the Homomorphic filtering extracts the reflectionand illumination components of a noisy image. Then a suitable image denoising method based onanisotropic diffusion is applied to each components with its special user-defined parameters .This hybridscheme ...
متن کاملEfficient Integer Vector Homomorphic Encryption
Homomorphic Encryption yields deliberately malleable ciphertext, allowing operations on encrypted data. We outline and implement a homomorphic encryption scheme as suggested by Zhou and Wornell [1] that encrypts integer vectors to allow computation of arbitrary polynomials in the encrypted domain with a bounded degree. This finds applications particularly in cloud computation, when one is inter...
متن کاملIdeal structure of the Kau¤man and related monoids
The generators of the Temperley-Lieb algebra generate a monoid with an appealing geometric representation. It has been much studied, notably by Louis Kau¤man. Borisavljevíc, Doen and Petríc gave a complete proof of its abstract presentation by generators and relations, and suggested the name Kau¤man monoid. We bring the theory of semigroups to the study of a certain nite homomorphic image o...
متن کاملKey agreement based on homomorphisms of algebraic structures
We give a generalization of the Diffie-Hellman key agreement scheme that is based on the hardness of computing homomorphic images from an algebra to another. We formulate computational and decision versions of the homomorphic image problem and devise a key agreement protocol that is secure in the Canetti-Krawczyk model under the decision homomorphic image assumption. We also give an instantiati...
متن کاملH$^*$-condition on the set of submodules of a module
In this work, we introduce $H^*$-condition on the set of submodules of a module. Let $M$ be a module. We say $M$ satisfies $H^*$ provided that for every submodule $N$ of $M$, there is a direct summand$D$ of $M$ such that $(N+D)/N$ and $(N+D)/D$ are cosingular. We show that over a right perfect right $GV$-ring,a homomorphic image of a $H^*$ duo module satisfies $H^*$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 32 شماره
صفحات -
تاریخ انتشار 2015