group
10275 papers tagged with this keyword
Moufang loops that share associator and three quarters of their multiplication tables
Published in Rocky Mountain Journal of Mathematics 36 (2006), no. 2, 425-455
• Search Publication
Two constructions due to Drápal produce a group by modifying exactly one quarter of the Cayley table of another group. We present these constructions in a compact way, and generalize them to Moufang loops, using loop extensions. Both constructions preserve associators, the associator subloop, and the nucleus. We conjecture that two Moufang 2-loops of finite order $n$ with equivalent associator can be connected by a series of constructions similar to ours, and offer empirical evidence that this is so for $n=16$, 24, 32; the only interesting cases with $n\le 32$. We further investigate the way the constructions affect code loops and loops of type $M(G, 2)$. The paper closes with several conjectures and research questions concerning the distance of Moufang loops, classification of small Moufang loops, and generalizations of the two constructions.
Linear spaces with a line-transitive point-imprimitive automorphism group and Fang-Li parameter gcd(k,r) at most eight
Published in Acta Mathematica Sinica, English Series. 25 (2009), 1399-1436
• View Publication
• BIB
In 1991, Weidong Fang and Huiling Li proved that there are only finitely many non-trivial linear spaces that admit a line-transitive, point-imprimitive group action, for a given value of gcd(k,r), where k is the line size and r is the number of lines on a point. The aim of this paper is to make that result effective. We obtain a classification of all linear spaces with this property having gcd(k,r) at most 8. To achieve this we collect together existing theory, and prove additional theoretical restrictions of both a combinatorial and group theoretic nature. These are organised into a series of algorithms that, for gcd(k,r) up to a given maximum value, return a list of candidate parameter values and candidate groups. We examine in detail each of the possibilities returned by these algorithms for gcd(k,r) at most 8, and complete the classification in this case.
Conformal Designs based on Vertex Operator Algebras
We introduce the notion of a conformal design based on a vertex operator algebra. This notation is a natural analog of the notion of block designs or spherical designs when the elements of the design are based on self-orthogonal binary codes or integral lattices, respectively. It is shown that the subspaces of fixed degree of an extremal self-dual vertex operator algebra form conformal 11-, 7-, or 3-designs, generalizing similar results of Assmus-Mattson and Venkov for extremal doubly-even codes and extremal even lattices. Other examples are coming from group actions on vertex operator algebras, the case studied first by Matsuo. The classification of conformal 6- and 8-designs is investigated. Again, our results are analogous to similar results for codes and lattices.
Universal graded characters and limit of Lusztig $q$-analogues
Published
• View Publication
• BIB
Let G be a symplectic or orthogonal complex Lie group with Lie algebra g. As a G-module, the decomposition of the symmetric algebra S(g) into its irreducible components can be explicitely obtained by using identities due to Littlewood. We show that the multiplicities appearing in the decomposition of the k-th graded component of S(g) do not depend on the rank n of g providing n is sufficiently large. Thanks to a classical result by Kostant, we establish a similar result for the k-th graded component of the space H(g) of G-harmonic polynomials. These stabilization properties are equivalent to the existence of a limit in infinitely many variables for the graded characters associated to S(g) and H(g). The limits so obtained are formal series with coefficients in the ring of universal characters introduced by Koike and Terada.
From Hesselink expression of the graded character of harmonics, the coefficient of degree k in the Lusztig q-analogue associated to the partition lambda and the weight 0 thus stablizes for n sufficiently large. By using Morris-type recurrence formulas, we prove that this is also true for the polynomials $K_{λ,μ}^{g}(q)$ where mu is a nonempty fixed partition. This can be reformulated in terms of a stability property for the dimension of the components of the Brylinski-Kostant filtration. We also associate to each pair of partitions (lambda, mu) formal series $K_{λ,μ}^{so}(q)$ and $K_{λ,μ}^{sp}(q)$, which can be regarded as natural limit of the Lusztig q-analogues. One gives a duality property for these limits and obtains simple expressions when lambda is a row or a column partition.
Counting non-isomorphic maximal independent sets of the n-cycle graph
Published in Journal of Integer Sequences 11 (5) (2008), Article 08.5.7
• Search Publication
The number of maximal independent sets of the n-cycle graph C_n is known to be the nth term of the Perrin sequence. The action of the automorphism group of C_n on the family of these maximal independent sets partitions this family into disjoint orbits, which represent the non-isomorphic (i.e., defined up to a rotation and a reflection) maximal independent sets. We provide exact formulas for the total number of orbits and the number of orbits having a given number of isomorphic representatives. We also provide exact formulas for the total number of unlabeled (i.e., defined up to a rotation) maximal independent sets and the number of unlabeled maximal independent sets having a given number of isomorphic representatives. It turns out that these formulas involve both Perrin and Padovan sequences.
Concrete and abstract structure of the sandpile group for thick trees with loops
We answer a question of Laszlo Babai concerning the abelian sandpile model. Given a graph, the model yields a finite abelian group of recurrent configurations which is closely related to the combinatorial Laplacian of the graph. We explicitly describe the group elements and operations in the case of thick trees with loops--that is, graphs which are obtained from trees by setting arbitrary edge multiplicities and adding loops at vertices. We do this both concretely (by describing the so-called recurrent and identity configurations) and abstractly (by computing the group's abstract structure), and define maps identifying the two.
Partial mirror symmetry I: reflection monoids
This is the first of a series of papers in which we initiate and develop the theory of reflection monoids, motivated by the theory of reflection groups. The main results identify a number of important inverse semigroups as reflection monoids, introduce new examples, and determine their orders.
Large dimensional classical groups and linear spaces
Published
• View Publication
• BIB
Suppose that a group $G$ has socle $L$ a simple large-rank classical group. Suppose furthermore that $G$ acts transitively on the set of lines of a linear space $\mathcal{S}$. We prove that, provided $L$ has dimension at least 25, then $G$ acts transitively on the set of flags of $\mathcal{S}$ and hence the action is known. For particular families of classical groups our results hold for dimension smaller than 25.
The group theoretic methods used to prove the result (described in Section 3) are robust and general and are likely to have wider application in the study of almost simple groups acting on finite linear spaces.
Tropical Jacobians in R2
Published in Journal of Mathematical Sciences, the University of Tokyo 17 (2010), 135-157
• Search Publication
By tropical Abel-Jacobi theorem, the Jacobian of a tropical curve is isomorphic to the Picard group. A tropical curve in $\mathbb{R}^2$ corresponds to an immersion from a tropical curve to $\mathbb{R}^2$. In this paper, we show that any principal divisor on a tropical curve is the restriction of a principal divisor on the ambient plane $\mathbb{R}^2$.
Algorithims for Representation Theory of Real Groups (withdrawn)
This article has been replaced by arXiv:0807.3093
On non-projective block components of Lefschetz characters for sporadic geometries
Published
• View Publication
• BIB
This work examines the possible projectivity of 2-modular block parts of non-projective Lefschetz characters over 2-local geometries of several sporadic groups. Previously known results on $M_{12}$, $J_2$, and $HS$ are mentioned for completeness. The main new results are on the sporadic groups $Suz$, $Co_3$, $Ru$, $O'N$, and $He$. For each group, the Lefschetz character is calculated, and the 2-modular blocks are examined for projectivity. In each case it is confirmed that a non-principal block contains a non-projective summand. The case of $O'N$ is additionally found to have a non-projective summand in its principal block part.
Asymptotics of characters of symmetric groups related to Stanley character formula
Published in Ann. Math. 173 (2011), no. 2, 887-906
• View Publication
• BIB
We prove an upper bound for characters of the symmetric groups. Namely, we show that there exists a constant a>0 with a property that for every Young diagram λwith n boxes, r(λ) rows and c(λ) columns |Tr ρ^λ(π) / Tr ρ^λ(e)| < [a max(r(λ)/n, c(λ)/n,|π|/n) ]^{|π|}, where |π| is the minimal number of factors needed to write π\in S_n as a product of transpositions. We also give uniform estimates for the error term in the Vershik-Kerov's and Biane's character formulas and give a new formula for free cumulants of the transition measure.
Old and new examples of k-nets in P^2
In this paper, we present a number of examples of k-nets, which are special configurations of lines and points in the projective plane. Such a configuration can be regarded as the union of k completely reducible elements of a pencil of complex plane curves; equivalently it can be regarded as a set of k polygons in the complex projective plane that satisfy a condition of mutual perspectivity and nondegenerate intersection. For each example, we describe its construction, combinatorial properties, and parameter space. Most of the examples are historical, although perhaps not very well-known; our only essentially new example is a 3-net of pentagons which does not realize a group. The existence of this example settles a question posed by S. Yuzvinsky.
John-type theorems for generalized arithmetic progressions and iterated sumsets
Published
• View Publication
• BIB
A classical theorem of Fritz John allows one to describe a convex body, up to constants, as an ellipsoid. In this article we establish similar descriptions for generalized (i.e. multidimensional) arithmetic progressions in terms of proper (i.e. collision-free) generalized arithmetic progressions, in both torsion-free and torsion settings. We also obtain a similar characterization of iterated sumsets in arbitrary abelian groups in terms of progressions, thus strengthening and extending recent results of Szemerédi and Vu.
Statistics on the multi-colored permutation groups
Published
• View Publication
• BIB
We define an excedance number for the multi-colored permutation group, i.e. the wreath product of Z_{r_1} x ... x Z_{r_k} with S_n, and calculate its multi-distribution with some natural parameters.
We also compute the multi-distribution of the parameters exc(pi) and fix(pi) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having a fixed number of excedances and absolute fixed points.
Non symmetric Cauchy kernels for the classical Groups
Published
• View Publication
• BIB
We give non-symmetric versions of the Cauchy kernel and Littlewood's kernels, corresponding to the types $A_n$, $B_n$, $C_n$ and $D_n$, of the classical groups. We show that these new kernels are diagonal in the basis of two families of key polynomials (one of them being Demazure characters) obtained as images of dominant monomials under isobaric divided differences. We define scalar products such that the two families of key polynomials are adjoint to each other.
SPM Bulletin 19
Contents of the issue: Selection Principles and special sets of reals: Open problems Winning the pressing down game but not Banach Mazur Ramsey classes of topological and metric spaces More on partitioning triples of countable ordinals Countable compact Hausdorff spaces need not be metrizable in ZF Every topological group is a group retract of a minimal group The complexity of classifying separable Banach spaces up to isomorphism Reals n-generic relative to some perfect tree Nagata's conjecture and countably compactifications in generic extensions A Class of Groups in Which All Unconditionally Closed Sets are Algebraic A c0-saturated Banach space with no long unconditional basic sequences Spaces of continuous functions over Dugundji compacta Varia: Ideals and Equivalence Relations, beta-version Equivariant embedding of metrizable G-spaces in linear G-spaces Squares of Menger-bounded groups kappa-Frechet-Urysohn property of Ck(X) How to drive our families mad Hurewicz sets of reals without perfect subsets The spectrum of characters of ultrafilters on w Spaces of functions with countably many discontinuities Can groupwise density be much bigger than the non-dominating number? Productive local properties of function spaces Pinning quasi orders with their endomorphisms A game on the universe of sets Algebraic characterizations of measure algebras
The Cyclic Sieving Phenomenon for Faces of Generalized Cluster Complexes
Published
• View Publication
• BIB
The notion of cyclic sieving phenomenon is introduced by Reiner, Stanton, and White as a generalization of Stembridge's $q=-1$ phenomenon. The generalized cluster complexes associated to root systems are given by Fomin and Reading as a generalization of the cluster complexes found by Fomin and Zelevinsky. In this paper, the faces of various dimensions of the generalized cluster complexes in type $A_n$, $B_n$, $D_n$, and $I_2(a)$ are shown to exhibit the cyclic sieving phenomenon under a cyclic group action. For the cluster complexes of exceptional type $E_6$, $E_7$, $E_8$, $F_4$, $H_3$, and $H_4$, a verification for such a phenomenon on their maximal faces is given.
Quantum permutation groups: a survey
Published in Banach Center Publ. 78 (2007), 13-34
• View Publication
• BIB
This is a presentation of recent work on quantum permutation groups. Contains: a short introduction to operator algebras and Hopf algebras; quantum permutation groups, and their basic properties; diagrams, integration formulae, asymptotic laws, matrix models; the hyperoctahedral quantum group, free wreath products, quantum automorphism groups of finite graphs, graphs having no quantum symmetry; complex Hadamard matrices, cocycle twists of the symmetric group, quantum groups acting on 4 points; remarks and comments.
Multiplicity-free representations of the symmetric group
Published
• View Publication
• BIB
We determine all the multiplicity-free representations of the symmetric group. This project is motivated by a combinatorial problem involving systems of set-partitions with a specific pattern of intersection.