the purpose of this paper is to introduce the concept of l-fuzzybilinear operators. we obtain a decomposition theorem for l-fuzzy bilinearoperators and then prove that a l-fuzzy bilinear operator is the same as apowerset operator for the variable-basis introduced by s.e.rodabaugh (1991).finally we discuss the continuity of l-fuzzy bilinear operators.

This paper extends the lattice-based linearly homomorphic signature to have multiple signers with the security proof. In our construction, we assume that there are one trusted dealer and either single signer or multiple signers for a message. The dealer pre-shares the message vector v during the set-up phase and issues a pre-shared vector vi to each signer. Then, from partial signatures σi of v...

Many fundamental theorems in extremal graph theory can be expressed as algebraic inequalities between subgraph densities. As is explained below, for dense graphs, it is possible to replace subgraph densities with homomorphism densities. An easy observation shows that one can convert any algebraic inequality between homomorphism densities to a linear inequality. Inspired by the work of Freedman,...

Let $\Gamma$ be a group and $\mathscr{C}$ class of groups endowed with bi-invariant metrics. We say that is $\mathscr{C}$-stable if every $\varepsilon$-homomorphism $\Gamma \rightarrow G$, $(G,d) \in \mathscr{C}$, $\delta_\varepsilon$-close to homomorphism, $\delta_\varepsilon\to 0$ when $\varepsilon\to 0$. If $\delta_\varepsilon < C \varepsilon$ for some $C$ we $ \mathscr{C} $-stable linear ra...

We consider the entailment problem in the fragment of first-order logic (FOL) composed of existentially closed conjunctions of literals (without functions), denoted FOL(∃,∧,¬a). This problem can be recast as several fundamental problems in artificial intelligence and databases, namely query containment for conjunctive queries with negation, clause entailment for clauses without functions and qu...

It is not difficult to see that every group homomorphism from Z to R extends to a homomorphism from R to R. We discuss other examples of discrete subgroups Γ of connected Lie groups G, such that the homomorphisms defined on Γ can (“virtually”) be extended to homomorphisms defined on all of G. For the case where G is solvable, we give a simple proof that Γ has this property if it is Zariski dens...

The relation of existence of a homomorphism on the class of all relational structures of a fixed type is reflexive and transitive; it is a quasiorder. There are standard ways to transform a quasiorder into a partial order – by identifying equivalent objects, or by choosing a particular representative for each equivalence class. The resulting partial order is identical in both cases. Properties ...

Solution: For the action mentioned in the hint, the stabilizer of the coset eH (e is the identity) is H since gH = H implies that g ∈ H. The kernel K of the homomorphism of G into the permutation group of the cosets is a normal subgroup of G which is the intersection of stabilizers of all cosets. In particular the kernel K of the above homomorphism is a subgroup of H. Its index in G is equal to...