location:  Publications → journals
Search results

Search: MSC category 68W30 ( Symbolic computation and algebraic computation [See also 11Yxx, 12Y05, 13Pxx, 14Qxx, 16Z05, 17-08, 33F10] )

 Expand all        Collapse all Results 1 - 2 of 2

1. CJM Online first

 Classification of regular parametrized one-relation operads Jean-Louis Loday introduced a class of symmetric operads generated by one bilinear operation subject to one relation making each left-normed product of three elements equal to a linear combination of right-normed products: $(a_1a_2)a_3=\sum_{\sigma\in S_3}x_\sigma\, a_{\sigma(1)}(a_{\sigma(2)}a_{\sigma(3)})\ ;$ such an operad is called a parametrized one-relation operad. For a particular choice of parameters $\{x_\sigma\}$, this operad is said to be regular if each of its components is the regular representation of the symmetric group; equivalently, the corresponding free algebra on a vector space $V$ is, as a graded vector space, isomorphic to the tensor algebra of $V$. We classify, over an algebraically closed field of characteristic zero, all regular parametrized one-relation operads. In fact, we prove that each such operad is isomorphic to one of the following five operads: the left-nilpotent operad defined by the relation $((a_1a_2)a_3)=0$, the associative operad, the Leibniz operad, the dual Leibniz (Zinbiel) operad, and the Poisson operad. Our computational methods combine linear algebra over polynomial rings, representation theory of the symmetric group, and GrÃ¶bner bases for determinantal ideals and their radicals. Keywords:parametrized one-relation algebra, algebraic operad, Koszul duality, representation theory of the symmetric group, determinantal ideal, GrÃ¶bner basisCategories:18D50, 13B25, 13P10, 13P15, 15A54, 17-04, , , , , 17A30, 17A50, 20C30, 68W30
 Ideas from Zariski Topology in the Study of Cubical Homology Cubical sets and their homology have been used in dynamical systems as well as in digital imaging. We take a fresh look at this topic, following Zariski ideas from algebraic geometry. The cubical topology is defined to be a topology in $\R^d$ in which a set is closed if and only if it is cubical. This concept is a convenient frame for describing a variety of important features of cubical sets. Separation axioms which, in general, are not satisfied here, characterize exactly those pairs of points which we want to distinguish. The noetherian property guarantees the correctness of the algorithms. Moreover, maps between cubical sets which are continuous and closed with respect to the cubical topology are precisely those for whom the homology map can be defined and computed without grid subdivisions. A combinatorial version of the Vietoris-Begle theorem is derived. This theorem plays the central role in an algorithm computing homology of maps which are continuous with respect to the Euclidean topology. Categories:55-04, 52B05, 54C60, 68W05, 68W30, 68U10