Decomposition of *-closed algebras in polynomial time

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Decomposition of *-closed algebras in polynomial time

Full text

Pdf (792 KB)

Source

International Conference on Symbolic and Algebraic Computation archive
Proceedings of the 1993 international symposium on Symbolic and algebraic computation table of contents

Kiev, Ukraine

Pages: 86 - 94

Year of Publication: 1993

ISBN:0-89791-604-2

Authors

László Babai
Katalin Friedl
Markus Stricker

Sponsor

SIGSAM: ACM Special Interest Group on Symbolic and Algebraic Manipulation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 9, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/164081.164098 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Ald	D. Aldous, "On the Markov chain simulation method for uniform combinatorial distributions and simulated annealing", Prob. in Engineering and Informational Sciences, Vol. 1, pp. 33-46, 1987.
	Ba	László Babai, Local expansion of vertex-transitive graphs and random generation in finite groups, Proceedings of the twenty-third annual ACM symposium on Theory of computing, p.164-174, May 05-08, 1991, New Orleans, Louisiana, United States [doi>10.1145/103418.103440]
	BF	László Babai , Katalin Fried, Approximate representation theory of finite groups, Proceedings of the 32nd annual symposium on Foundations of computer science, p.733-742, September 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185442]
	BKL	L. Babai, W.M. Kantor, A.Lubotsky, "Small diameter Cayley graphs for finite simple groups", Europ. J. Comb., Vol. 10, pp. 507-522, 1989.
	BHKLS	L. Babai, G. Hetyei, W.M. Kantor, A. Lubotzky, A. Seress, "On the diameter of finite groups", Proc. 31st FOCS (1990), pp. 857-865.
	BR	L. Babai, L. Rdnyai, "Computing irreducible representations of finite groups", Mathematzcs of Computation, Vol. 55, pp. 705-722, 1990
	Brau	R. Brauer, "Applications of induced characters", Amer. . Math., Vol. 69, pp. 709-716, 1947.
	Brou	M. Brou~, "On Representations of Symmetric Algebras: An Introduction", Notes by M. Stricker, Math. Research Institute, ETH Zfirich, 1991.
	CR	C.W. Curtis, I. Reiner, Representation Theory of Finite Groups and Associative Algebras, Wiley, 1966.
	Dia	P. Diaconis, Group Representations in probability and statistics, Ins. of Math. Stat., Hayward, 1988.
	Dix	J.D. Dixon, "Computing irreducible representations of groups", Mathematics of Computa~zon, Vol. 24, pp. 707-712, 1970.
	Eb1	Wayne Michael Eberly , J. Von Gathen, Computations for algebras and group representations, 1989
	Eb2	W. Eberly, "Decomposition of algebras over F~ and C", Computational Complexity, Vol. 1, pp. 211-234, 1991.
	FR	K Friedl , L Rónyai, Polynomial time solutions of some problems of computational algebra, Proceedings of the seventeenth annual ACM symposium on Theory of computing, p.153-162, May 06-08, 1985, Providence, Rhode Island, United States [doi>10.1145/22145.22162]
	GL	G.H. Golub, C.F. Van Loan, Matmx Computations, John Hopkins Univ., 1989.
	He	I.N. Herstein, Noncommutative Rings, Mathematical Association of America, 1968.
	Hig	D.G. Higman, "Induced and produced modules", Canad. J. Math., Vol. 7, pp. 490-508, 1955.
	Pi	R.S. Pierce, Assoczatzve Algebras, Springer, 1982.
	Ro1	Lajos Rónyai, Computing the structure of finite algebras, Journal of Symbolic Computation, v.9 n.3, p.355-373, March 1990 [doi>10.1016/S0747-7171(08)80017-X]
	Ro2	L. R6nyai, "A deterministic method for computing splitting elements in semisimple algebras", manuscript, 1992.
	Sch	J. T. Schwartz, Fast Probabilistic Algorithms for Verification of Polynomial Identities, Journal of the ACM (JACM), v.27 n.4, p.701-717, Oct. 1980 [doi>10.1145/322217.322225]
	Se	J.-P. Serre, Linear Representations of ,Finite Groups, Springer, 1977.