598 research outputs found

    Montana Indian market for relocatable housing

    Get PDF

    Largeness and SQ-universality of cyclically presented groups

    Get PDF
    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

    Get PDF
    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

    Full text link
    Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/46712/1/13_2005_Article_BF01220928.pd

    Abstract Learning Frameworks for Synthesis

    Full text link
    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

    Get PDF
    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

    Full text link
    [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

    Full text link
    A group theoretic version of Dehn surgery is studied. Starting with an arbitrary relatively hyperbolic group GG we define a peripheral filling procedure, which produces quotients of GG by imitating the effect of the Dehn filling of a complete finite volume hyperbolic 3--manifold MM on the fundamental group π1(M)\pi_1(M). The main result of the paper is an algebraic counterpart of Thurston's hyperbolic Dehn surgery theorem. We also show that peripheral subgroups of GG 'almost' have the Congruence Extension Property and the group GG 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
    • …
    corecore