lynx   »   [go: up one dir, main page]

Academia.eduAcademia.edu

Symmetric group

1,564 papers
58 followers
AI Powered
The symmetric group, denoted as S_n, is the mathematical group consisting of all permutations of n elements, with the group operation being the composition of these permutations. It is a fundamental object in group theory, illustrating the concept of symmetry and serving as a key example in the study of algebraic structures.
In this paper we prove that the group \((\mathbb{Z}_p)^2\times\mathbb{Z}_q\times\mathbb{Z}_r\) is CI-group, where \(p, q,r\) are primes such that \(q\) and \(r\) divide \(p-1\), and \(r\) divides \(q-1\).
In this paper we study the "holomorphic K -theory" of a projective variety. This K -theory is defined in terms of the homotopy type of spaces of holomorphic maps from the variety to Grassmannians and loop groups. This theory has been... more
The theory of supercharacters, recently developed by Diaconis-Isaacs and André, is used to derive the fundamental algebraic properties of Ramanujan sums. This machinery frequently yields one-line proofs of difficult identities and... more
In this paper, we study the vanishing-off subgroups of supercharacters, and use these to determine several new characterizations of supercharacter theory products. In particular, we give a character theoretic characterization that allows... more
Frobenius groups are an object of fundamental importance in finite group theory. As such, several generalizations of these groups have been considered. Some examples include: A Frobenius-Wielandt group is a triple (G, H, L) where H/L is... more
A machine-generated list of 192 local solutions of the Heun equation is given. They are analogous to Kummer's 24 solutions of the Gauss hypergeometric equation, since the two equations are canonical Fuchsian differential equations on the... more
We extend a well-known relationship between the representation of the symmetric group on the homology of the partition lattice and the free Lie algebra to Dowling lattices.
We show that the following conditions on a C*-algebra are equivalent: (i) it has the fixed point property for nonexpansive mappings, (ii) the spectrum of every self adjoint element is finite, (iii) it is finite dimensional. We prove that... more
This study investigates the number of homomorphisms from the quaternion group into various finite groups. Quaternion groups, denoted as Q8, possess unique algebraic properties that make them intriguing subjects for group theory inquiries.... more
The celebrated Urysohn space is the completion of a countable universal homogeneous metric space which can itself be built as a direct limit of finite metric spaces. It is our purpose in this paper to give another example of a space... more
Let R m be the (unique) universal homogeneous m-edge-coloured countable complete graph (m ≥ 2), and G m its group of colourpreserving automorphisms. The group G m was shown to be simple by John Truss. We examine the automorphism group of... more
The operation of switching a finite graph was introduced by Seidel, in the study of strongly regular graphs. We may conveniently regard a graph as being a 2-colouring of a complete graph; then the extension to switching of an m-coloured... more
The celebrated Urysohn space is the completion of a countable universal homogeneous metric space which can itself be built as a direct limit of finite metric spaces. It is our purpose in this paper to give another example of a space... more
The operation of switching a finite graph was introduced by Seidel, in the study of strongly regular graphs. We may conveniently regard a graph as being a 2-colouring of a complete graph; then the extension to switching of an m-coloured... more
Let πn be a uniformly chosen random permutation on [n]. Using an analysis of the probability that two overlapping consecutive k-permutations are order isomorphic, the authors of showed that the expected number of distinct consecutive... more
It is a well known fact from the group theory that irreducible tensor representations of classical groups are suitably characterized by irreducible representations of the symmetric groups. However, due to their different nature, vector... more
It is a well known fact from the group theory that irreducible tensor representations of classical groups are suitably characterized by irreducible representations of the symmetric groups. However, due to their different nature, vector... more
We construct the Fock space representation of quantum affine algebras using combinatorics of Young walls. We also show that the crystal basis of the Fock space representation can be realized as the abstract crystal consisting of proper... more
We give a new characterization of Littlewood-Richardson-Stembridge tableaux for Schur $P$-functions by using the theory of $\mathfrak{q}(n)$-crystals. We also give alternate proofs of the Schur $P$-expansion of a skew Schur function due... more
In this paper, we present a simple combinatorial proof of a Weyl type formula for hook Schur polynomials, which has been obtained by using a Kostant type cohomology formula for gl m|n . In general, we can obtain in a combinatorial way a... more
We present two constructions in this paper : (a) A 10-vertex triangulation CP 2 10 of the complex projective plane CP 2 as a subcomplex of the join of the standard sphere (S 2 4 ) and the standard real projective plane (RP 2 6 , the... more
Let M be an n-vertex combinatorial triangulation of a Z 2 -homology d-sphere. In this paper we prove that if n ≤ d + 8 then M must be a combinatorial sphere. Further, if n = d + 9 and M is not a combinatorial sphere then M can not admit... more
A description of all normal Hopf subalgebras of a semisimple Drinfeld double is given. This is obtained by considering an analogue of Goursat's lemma concerning fusion subcategories of Deligne products of two fusion categories. As an... more
We give a new construction of polyhedra with specified links and use this to investigate SQ universality of groups with certain presentations. In particular, we answer negatively a question of J. Howie from on SQ universality of groups... more
Vertices of the 4-dimensional semi-regular polytope, snub 24-cell and its symmetry group W (D 4 ) : C 3 of order 576 are represented in terms of quaternions with unit norm. It follows from the icosian representation of E 8 root system. A... more
We develop an approach to finding upper bounds for the number of arithmetic operations necessary for doing harmonic analysis on permutation modules of finite groups. The approach takes advantage of the intrinsic orbital structure of... more
We develop an approach to finding upper bounds for the number of arithmetic operations necessary for doing harmonic analysis on permutation modules of finite groups. The approach takes advantage of the intrinsic orbital structure of... more
Let K denote any field or the ring of the integers X, and V be a finite-dimensiwnal vector space over k', dim Z' = 2k, respectively; if K = 2, let V be a free Abelian group of rank 2k. Illorcover, let ( , ) be a bilinear nondegenerate... more
It is proved that a idempotent matrix over PT duo ring R is diagonalizable under a similarity transformation.
Let S be a transformation semigroup of degree n. To each element s ∈ S we associate a permutation group G R (s) acting on the image of s, and we find a natural generating set for this group. It turns out that the R-class of s is a... more
In "A note on generalized Clifford algebras and representations" (Caenepeel, S.; Van Oystaeyen, F., Comm. Algebra 17 (1989) no. 1, 93--102.) generalized Clifford algebras were introduced via Clifford representations; these correspond to... more
In this paper, a result of Albert, Atkinson, Handley, Holton, and Stromquist (Proposition 2.4 of ) which characterizes the optimal packing behavior of the pattern 1243 is generalized in two directions. The packing densities of layered... more
We complete the Wilf classification of signed patterns of length 5 for both signed permutations and signed involutions. New general equivalences of patterns are given which prove Jaggard's conjectures concerning involutions in the... more
A 321-k-gon-avoiding permutation π avoids 321 and the following four patterns: The 321-4-gon-avoiding permutations were introduced and studied by Billey and Warrington [BW] as a class of elements of the symmetric group whose... more
Recently, Kitaev [Ki2] introduced partially ordered generalized patterns (POGPs) in the symmetric group, which further generalize the generalized permutation patterns introduced by Babson and Steingrímsson [BS]. A POGP p is a GP some of... more
)|τ ∈ S n , 1 ≤ a i ≤ r} be the set of all signed permutations on the symbols 1, 2, . . . , n with signs 1, 2, . . . , r. We prove, for every 2-letter signed pattern [τ ] a , that the number of [τ ] a -avoiding signed permutations in E r... more
The excedance number for Sn is known to have an Eulerian distribution. Nevertheless, the classical proof uses descents rather than excedances. We present a direct proof based on a recursion which uses only excedances and extend it to the... more
For a given non-symmetric commutative association scheme, by fusing all the non-symmetric relations pairwise with their symmetric counterparts, we can obtain a new symmetric association scheme. In this paper, we introduce a set of... more
We present a family of number sequences which interpolates between the sequences Bn; of Bell numbers, and n!. It is deÿned in terms of permutations with forbidden patterns or subsequences. The introduction, as a parameter, of the number m... more
We compute the number of connected components in a generic real double Bruhat cell for series Bn and Cn and an exceptional group F 4 .
Let K be a global field of characteristic different from 2 and u(x) ∈ K[x] be an irreducible polynomial of even degree 2g ≥ 6, whose Galois group over K is either the full symmetric group S 2g or the alternating group A 2g . We describe... more
Shibukawa, Youichi (J-HOKKS) Dynamical Yang-Baxter maps with an invariance condition. (English summary)
We consider discrete linear systems subject to constraints -ρ 2 (i) ≤ x(i) ≤ ρ 1 (i) , ∀i ≥ i 0 , where ρ 1 (i) > 0 and ρ 2 (i) > 0. Such system is sayed to be componentwise asymptotically stable if the constraints are satisfied for each... more
This paper investigate bounds of the commutator width [1] of a wreath product of two groups. The commutator width of direct limit of wreath product of cyclic groups are found. For given a permutational wreath product sequence of cyclic... more
A graph is said to be set-reconstructible if it is uniquely determined up to isomorphism from the set S of its non-isomorphic one-vertex deleted unlabeled subgraphs. Harary's conjecture asserts that every finite simple undirected graph on... more
The level (2, 2)-Heisenberg Group G(2, 2) as first introduced by Mumford in [Mu] is a subgroup in SL(4, C) of order 32. Let N be the normalizer of G(2, 2) in SL(4, C). This note describes explicitcly the two natural isomorphisms from... more
This paper investigates the theoretical basis of fermatean neutrosophic sets, which were first introduced by Smarandache, to clarify the relationship between single-valued fermatean neutrosophic sets and their role as specific subsets in... more
In this paper we study ergodic measures on non-simple Bratteli diagrams of finite rank that are invariant with respect to the cofinal equivalence relation. We describe the structure of finite rank diagrams and prove that every ergodic... more
-symmetric design has been constructed, unique under the assumption of an automorphism group of order 576 action. The correspondence between a (96, 20, 4)-symmetric design having regular automorphism group and a difference set with the... more
Лучший частный хостинг