利用有限域上矩阵的标准型构作卡氏认证码

本文利用有限域上长方矩阵的等价标准型构作了一个笛卡尔认证码并计算出该码的所有参数．进而，假定编码规则按照统一的概率分布所选取，该码的成功伪造与成功替换的最大概率Ｐ_Ｉ与Ｐ_Ｓ亦被计算出来．     

Shuffles of permutations and the Kronecker product

The Kronecker product of two homogeneous symmetric polynomialsP ₁,P ₂ is defined by means of the Frobenius map by the formulaP ₁oP ₂=F(F ⁻¹ P ₁)(F ⁻¹ P ₂). WhenP ₁ andP ₂ are the Schur functionsS _I ,S _J then the resulting productS _I oS _J is the Frobenius characteristic of the tensor product of the two representations corresponding to the diagramsI andJ. Taking the scalar product ofS _I oS _J with a third Schur functionsS _K gives the so called Kronecker coefficientc _I,J,K =<S _I oS _J ,S _K >. In recent work lascoux [7] and Gessel [3] have given what appear to be two separate combinatorial interpretations for thec _I,J,K in terms of some classes of permutations. In Lascoux's workI andJ are restricted to be hooks and in Gessel's both have to be zigzag partitions. In this paper we give a general result relating shuffles of permutations and Kronecker products. This leads us to a combinatorial interpretation of <S _I oS _J ,S _K > forS _I a product of homogeneous symmetric functions andJ, K unrestricted skew shapes. We also show how Gessel's and Lascoux's results are related and show how they can be derived from a special case of our result. Work supported by NSF grant at the University of California, San Diego.     

The partially ordered monoid generated by the operators H, S, P u , P f on classes of algebras

Let I, H, S, P _u , P _f denote the following operators on classes of algebras of the same type: I, H for isomorphic and homomorphic images of algebras, S for subalgebras and P _u , P _f for ultra and filtered products, respectively. In this paper, the monoid generated by the operators H, S, P _u , P _f with I as an identity is described. It turns out that there are 44 different operators such that every composite of H, S, P _u , P _f coincides with one of them (including the empty composite, the identity operator).     

The flatness properties of <Emphasis Type="Italic">S</Emphasis>-poset <Emphasis Type="Italic">A</Emphasis>(<Emphasis Type="Italic">I</Emphasis>) and Rees factor <Emphasis Type="Italic">S</Emphasis>-posets

Let S be a pomonoid and I a proper right ideal of S. In a previous paper, using the amalgamated coproduct A(I) of two copies of _S S over I, we were able to solve one of the problems posed in S. Bulman-Fleming et al. (Commun. Algebra 34:1291–1317, 2006). In the present paper, we investigate further flatness properties of A(I). We also solve another problem stated in the paper cited above. Namely, we determine the condition under which Rees factor S-posets have property (P _w ). Research supported by nwnu-kjcxgc-03-18.     

Perfect Pairs of Ideals and Duals in Numerical Semigroups

This article considers numerical semigroups S that have a nonprincipal relative ideal I such that μ _S (I)μ _S (S ? I) = μ _S (I + (S ? I)). We show the existence of an infinite family of such pairs (S, I) in which I + (S ? I) = S\{0}. We also show examples of such pairs that are not members of this family. We discuss the computational process used to find these examples and present some open questions pertaining to them.     

(Homo) Flatness of posets on poideal extensions

We consider pomonoids , where G is a pogroup and I is a poideal of S and show that if an S-poset is principally weakly flat, (weakly) flat, po-flat, (principally) weakly po-flat, (po-) torsion free or satisfies Conditions (P), (P _E ), (P _w ), (PWP), (PWP) _w , (WP) or (WP) _w as an I ¹-poset, then it has these properties as an S-poset. We also show that an S-poset which is free, projective or strongly flat as an I ¹-poset may not generally have these properties as an S-poset.     

Minimal Generating Sets for Relative Ideals in Numerical Semigroups of Multiplicity Eight

Abstract

Let S be a numerical semigroup and let I be a relative ideal of S. Let S ? I denote the dual of I and let μ _S (?) represent the size of a minimal generating set. We investigate the inequality μ _S (I)μ _S (S ? I) ≥ μ _S (I + (S ? I)) under the assumption that S has multiplicity 8. We will show that if I is non-principal, then the strict inequality μ _S (I)μ _S (S ? I) > μ _S (I + (S ? I)) always holds.     

Analysis of two commodity Markovian inventory system with lead time

A two commodity continuous review inventory system with independent Poisson processes for the demands is considered in this paper. The maximum inventory level for the i-th commodity is fixed asS ⁱ (i = 1,2). The net inventory level at timet for the i-th commodity is denoted byI ⁱ(t),i = 1,2. If the total net inventory levelI(t) =I ¹(t) +I ²(t) drops to a prefixed level s[ \leqslant \tfrac(S₁ - 2)2or\tfrac(S₂ - 2)2]s[ \leqslant \tfrac{{(S_1 - 2)}}{2}or\tfrac{{(S_2 - 2)}}{2}] , an order will be placed for (S ⁱ −s) units of i-th commodity(i=1,2). The probability distribution for inventory level and mean reorders and shortage rates in the steady state are computed. Numerical illustrations of the results are also provided.     

构作正交空间中的一类Cartesian认证码

利用正交几何构作出一类Cartesian认证码,并且计算了它们的参数.假定信源和编码规则都按等概率分布选取,求出了认证码的成功的模仿攻击概率PI和成功的替换攻击概率PS.本文构作的Cartesian认证码的成功的模仿攻击概率PI均达到了其下界.     

A note on homomorphic images, subalgebras and various products

Let I, H, S, P, P_fin, P_f , P_u, P_s be the usual operators on classes of algebras of the same type (P, P_fin, P_f, P_u, P_s are respectively for direct, finite, filtered, ultra and subdirect products). The partially ordered monoid generated by the operators H, S, P with respect to composition of operators, I as an identity element, and natural ordering between operators is described by Pigozzi (Algebra Universalis 2 (1972), 346–353). The aim of this note is to describe the partially ordered monoids generated by H, S, P_u and by H, S, P_s and as well to summarize known results on the partially ordered monoids of operators generated by H, S and some of the above introduced products.Dedicated to the memory of Aleksandar PopoviReceived April 1, 2001; accepted in final form July 11, 2004.