Bayesian networks are a popular model for reasoning under uncertainty. We study the problem of efficient probabilistic inference with these models when some of the conditional probability tables represent deterministic or noisy $\ell$-out-of-$k$ functions. These tables appear naturally in real-world applications when we observe a state of a variable that depends on its parents via an addition or noisy addition relation. We provide a lower bound of the rank and an upper bound for the symmetric border rank...

Let $V$ be the complex vector space of homogeneous linear polynomials in the variables $x_1,...,x_m$. Suppose $G$ is a subgroup of $S_m$, and $\chi$ is an irreducible character of $G$. Let $H_d(G,\chi )$ be the symmetry class of polynomials of degree $d$ with respect to $G$ and $\chi$. For any linear operator $T$ acting on $V$, there is a (unique) induced operator $K_{\chi }\left(T\right)\in \mathrm{End}\left(H_d(G,\chi )\right)$ acting on symmetrized decomposable polynomials by $$K_{\chi }\left(T\right)(f_1*f_2*...*f_d)=T{f}_1*T{f}_2*...*T{f}_d.$$ In this paper, we show that the representation $T\mapsto K_{\chi }\left(T\right)$ of the general linear group $GL\left(V\right)$ is equivalent to the direct sum of $\chi \left(1\right)$ copies of a representation...

2000 Mathematics Subject Classification: 15A69, 15A78.In [3] we present the construction of the semi-symmetric algebra [χ](E) of a module E over a commutative ring K with unit, which generalizes the tensor algebra T(E), the symmetric algebra S(E), and the exterior algebra ∧(E), deduce some of its functorial properties, and prove a classification theorem. In the present paper we continue the study of the semi-symmetric algebra and discuss its graded dual, the corresponding canonical bilinear form,...

The paper studies multilinear algebras, known as comtrans algebras, that are determined by so-called $T$-Hermitian matrices over an arbitrary field. The main result of this paper shows that the comtrans algebra of $n$-dimensional $T$-Hermitian matrices furnishes a simple comtrans algebra.

A trilinear alternating form on dimension $n$ can be defined based on a Steiner triple system of order $n$. We prove some basic properties of these forms and using the radical polynomial we show that for dimensions up to $15$ nonisomorphic Steiner triple systems provide nonequivalent forms over $GF\left(2\right)$. Finally, we prove that Steiner triple systems of order $n$ with different number of subsystems of order $(n-1)/2$ yield nonequivalent forms over $GF\left(2\right)$.

The multilinear forms, obtained by polarizing the coefficients of the characteristic polynomial of a matrix, are considered. A general relation (formula A) between such forms is proved. It follows in particular a rational expression for the above-mentioned coefficients (formula C), which is in a sense analogous to Newton's formulas, but with the use of the determinant function instead of the trace function.

We introduce the notion of a supersymmetry class of tensors which is the ordinary symmetry class of tensors with a natural ℤ₂-gradation. We give the dimensions of even and odd parts of this gradation as well as their natural bases. Also we give a necessary and sufficient condition for the odd or even part of a supersymmetry class to be zero.

We discuss the existence of an orthogonal basis consisting of decomposable vectors for all symmetry classes of tensors associated with semi-dihedral groups $S{D}_{8n}$. In particular, a necessary and sufficient condition for the existence of such a basis associated with $S{D}_{8n}$ and degree two characters is given.

The most fundamental complexes of free modules over a commutative ring are the Koszul complex, which is constructed from a vector (i.e., a 1-tensor), and the Eagon-Northcott and Buchsbaum-Rim complexes, which are constructed from a matrix (i.e., a 2-tensor). The subject of this paper is a multilinear analogue of these complexes, which we construct from an arbitrary higher tensor. Our construction provides detailed new examples of minimal free resolutions, as well as a unifying view on a wide variety...

1. Introduction. The properties of euclidean lattices with respect to tensor product have been studied in a series of papers by Kitaoka ([K, Chapter 7], [K1]). A rather natural problem which was investigated there, among others, was the determination of the short vectors in the tensor product L οtimes M of two euclidean lattices L and M. It was shown for instance that up to dimension 43 these short vectors are split, as one might hope. The present paper deals with a similar question...

An explicit representation of the n-fold symmetric tensor product (equipped with a natural topology τ such as the projective, injective or inductive one) of the finite direct sum of locally convex spaces is presented. The formula for ${⨂}_{\tau ,s}^n\left(F_1⨁F_2\right)$ gives a direct proof of a recent result of Díaz and Dineen (and generalizes it to other topologies τ) that the n-fold projective symmetric and the n-fold projective “full” tensor product of a locally convex space E are isomorphic if E is isomorphic to its square $E^2$.