598 research outputs found
A new Euclidean tight 6-design
We give a new example of Euclidean tight 6-design in .Comment: 9 page
Largeness and SQ-universality of cyclically presented groups
Largeness, SQ-universality, and the existence of free subgroups of rank 2 are measures of the complexity of a finitely presented group. We obtain conditions under which a cyclically presented group possesses one or more of these properties. We apply our results to a class of groups introduced by Prishchepov which contains, amongst others, the various generalizations of Fibonacci groups introduced by Campbell and Robertson
Universal deformation rings and generalized quaternion defect groups
We determine the universal deformation ring R(G,V) of certain mod 2
representations V of a finite group G which belong to a 2-modular block of G
whose defect groups are isomorphic to a generalized quaternion group D. We show
that for these V, a question raised by the author and Chinburg concerning the
relation of R(G,V) to D has an affirmative answer. We also show that R(G,V) is
a complete intersection even though R(G/N,V) need not be for certain normal
subgroups N of G which act trivially on V.Comment: 20 pages, 6 figures. The paper has been updated as follows: The
results remain true for more general 2-modular blocks with generalized
quaternion defect groups (see the introduction and Hypothesis 3.1). Sections
4 and 5 have been swapped
Characterization of families of rank 3 permutation groups by the subdegrees II
Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46712/1/13_2005_Article_BF01220928.pd
Abstract Learning Frameworks for Synthesis
We develop abstract learning frameworks (ALFs) for synthesis that embody the
principles of CEGIS (counter-example based inductive synthesis) strategies that
have become widely applicable in recent years. Our framework defines a general
abstract framework of iterative learning, based on a hypothesis space that
captures the synthesized objects, a sample space that forms the space on which
induction is performed, and a concept space that abstractly defines the
semantics of the learning process. We show that a variety of synthesis
algorithms in current literature can be embedded in this general framework.
While studying these embeddings, we also generalize some of the synthesis
problems these instances are of, resulting in new ways of looking at synthesis
problems using learning. We also investigate convergence issues for the general
framework, and exhibit three recipes for convergence in finite time. The first
two recipes generalize current techniques for convergence used by existing
synthesis engines. The third technique is a more involved technique of which we
know of no existing instantiation, and we instantiate it to concrete synthesis
problems
On the expressiveness of forwarding in higher-order communication
Abstract. In higher-order process calculi the values exchanged in communications may contain processes. There are only two capabilities for received processes: execution and forwarding. Here we propose a limited form of forwarding: output actions can only communicate the parallel composition of statically known closed processes and processes received through previously executed input actions. We study the expressiveness of a higher-order process calculus featuring this style of communication. Our main result shows that in this calculus termination is decidable while convergence is undecidable.
Triangles in the graph of conjugacy classes of normal subgroups
[EN] Let G be a finite group and N a normal subgroup of G. We determine the
structure of N when the graph G(N), which is the graph associated to the conjugacy
classes of G contained in N, has no triangles and when the graph consists in exactly
one triangle.The research of the first and second authors is supported by the Valencian Government, Proyecto PROMETEOII/2015/011. The first and the third authors are also partially supported by Universitat Jaume I, Grant P11B2015-77.Beltrán, A.; Felipe Román, MJ.; Melchor, C. (2017). Triangles in the graph of conjugacy classes of normal subgroups. Monatshefte für Mathematik. 182(1):5-21. https://doi.org/10.1007/S00605-015-0866-9S5211821Bertram, E.A., Herzog, M., Mann, A.: On a graph related to conjugacy classes of groups. Bull. London Math. Soc. 22(6), 569-575 (1990)Beltrán, A., Felipe, M.J., Melchor, C.: Graphs associated to conjugacy classes of normal subgroups in finite groups. J. Algebra 443, 335-348 (2015)Camina, A.R.: Arithmetical conditions on the conjugacy class numbers of a finite group. J. London Math. Soc. 2(5), 127-132 (1972)Deaconescu, M.: Classification of finite groups with all elements of prime order. Proc. Am. Math. Soc. 106(3), 625-629 (1989)Doerk, K., Hawkes, T.: Finite soluble groups. de Gruyter Expositions in Mathematics, vol. 4. Walter de Gruyter, Berlin (1992)Fang, M., Zhang, P.: Finite groups with graphs containing no triangles. J. Algebra 264(2), 613-619 (2003)Higman, G.: Finite groups in which every element has prime power order. J. London Math. Soc. 32, 335-342 (1957)Manz, O., Wolf, T.R.: Representations of solvable groups. Cambridge Univ. Press, Cambridge (1993)Riese, U., Shahabi, M.A.: Subgroups which are the union of four conjugacy classes. Commun. Algebra 29(2), 695-701 (2001)Shahryari, M., Shahabi, M.A.: Subgroups which are the union of three conjugate classes. J. Algebra 207(1), 326-332 (1998)The GAP Group.: GAP–groups, algorithms and programming, Vers. 4.4.12. (2008). http://www.gap-system.or
Peripheral fillings of relatively hyperbolic groups
A group theoretic version of Dehn surgery is studied. Starting with an
arbitrary relatively hyperbolic group we define a peripheral filling
procedure, which produces quotients of by imitating the effect of the Dehn
filling of a complete finite volume hyperbolic 3--manifold on the
fundamental group . The main result of the paper is an algebraic
counterpart of Thurston's hyperbolic Dehn surgery theorem. We also show that
peripheral subgroups of 'almost' have the Congruence Extension Property and
the group is approximated (in an algebraic sense) by its quotients obtained
by peripheral fillings. Various applications of these results are discussed.Comment: The difference with the previous version is that Proposition 3.2 is
proved for quasi--geodesics instead of geodesics. This allows to simplify the
exposition in the last section. To appear in Invent. Mat
- …