منابع مشابه
Enumerating subgroups of the symmetric group
We announce our successful computation of a list of representatives of the conjugacy classes of subgroups of Sn for n ≤ 18, including the 7 274 651 classes of subgroups of S18.
متن کاملEnumerating Homomorphisms
The homomorphism problem for relational structures is an abstract way of formulating constraint satisfaction problems (CSP) and various problems in database theory. The decision version of the homomorphism problem received a lot of attention in literature; in particular, the way the graph-theoretical structure of the variables and constraints influences the complexity of the problem is intensiv...
متن کاملEnumerating Molecules
This report is a comprehensive review of the field of molecular enumeration from early isomer counting theories to evolutionary algorithms that design molecules in silico. The core of the review is a detail account on how molecules are counted, enumerated, and sampled. The practical applications of molecular enumeration are also reviewed for chemical information, structure elucidation, molecula...
متن کاملEnumerating Alternating Trees
In this paper we examine the enumeration of alternating trees. We give a bijective proof of the fact that the number of alternating unrooted trees with n vertices is given by 1 n2 n?1 P n k=1 ? n k k n?1 , a problem rst posed by Postnikov in 4]. We also prove, using formal arguments, that the number of alternating plane trees with n vertices is 2(n ? 1) n?1 .
متن کاملEnumerating Perfect Forms
A positive definite quadratic form is called perfect, if it is uniquely determined by its arithmetical minimum and the integral vectors attaining it. In this self-contained survey we explain how to enumerate perfect forms in d variables up to arithmetical equivalence and scaling. We put an emphasis on practical issues concerning computer assisted enumerations. For the necessary theory of Vorono...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
سال: 1987
ISSN: 0263-6115
DOI: 10.1017/s1446788700029359