Related papers: Card shuffling and the decomposition of tensor pro…

Treewidth is a graph parameter that plays a fundamental role in several structural and algorithmic results. We study the problem of decomposing a given graph $G$ into node-disjoint subgraphs, where each subgraph has sufficiently large…

In this paper we consider symmetric powers representation and exterior powers representation of finite groups, which generated by the representation which has finite dimension over the complex field. We calculate the multiplicity of…

In rainbow tensor models, which generalize rectangular complex matrix model (RCM) and possess a huge gauge symmetry $U(N_1)\times\ldots\times U(N_r)$, we introduce a new sub-basis in the linear space of gauge invariant operators, which is a…

In the context of the Renormalization Group (RG) for gravity I discuss the role of field rescalings and their relation to choices of units. I concentrate on a simple Higgs model coupled to gravity, where natural choices of units can be…

There is both theoretical and numerical evidence that the set of irreducible representations of a reductive group over local or finite fields is naturally partitioned into families according to analytic properties of representations.…

A well known result of B. Mazur gives a lower bound for the Krull dimension of the universal deformation ring associated to an absolutely irreducible residual representation in terms of the group cohomology of the adjoint representation.…

We consider the quantum double D(G) of a compact group G, following an earlier paper. We use the explicit comultiplication on D(G) in order to build tensor products of irreducible *-representations. Then we study their behaviour under the…

We study the computational power of deciding whether a given truth-table can be described by a circuit of a given size (the Minimum Circuit Size Problem, or MCSP for short), and of the variant denoted as MKTP where circuit size is replaced…

Representations of a group $G$ in vector spaces over a field $K$ form a category. One can reconstruct the given group $G$ from its representations to vector spaces as the full group of monoidal automorphisms of the underlying functor. This…

Let k be a field of characteristic 0. Let G be a reductive group over the ring of Laurent polynomials R=k[x_1^{\pm 1},...,x_n^{\pm 1}]. We prove that G has isotropic rank >=1 over R iff it has isotropic rank >=1 over the field of fractions…

Mass matrix of quarks is studied in the Supersymmetric $E_6$ Grand Unified Theory (GUT). The fundamental representation $\textbf{27}$ in $E_6$ which corresponds to one generation contains two sets of $\textbf{5}^{*}$'s in SU(5), so that…

We introduce a graph decomposition which exists for all simple, connected graphs $G=(V,E)$. The decomposition $V = A \cup B \cup C$ is such that each vertex in $A$ has more neighbors in $B$ than in $A$ and vice versa. $C$ is `balanced':…

Tensor network decompositions offer an efficient description of certain many-body states of a lattice system and are the basis of a wealth of numerical simulation algorithms. We discuss how to incorporate a global symmetry, given by a…

We introduce the notion of "color rules" for computing class functions of $Z_k \wr S_n$, where $Z_k$ is the cyclic group of order $k$ and $S_n$ is the symmetric group on $n$ letters. Using a general sign-reversing involution and a map of…

We are concerned with the computation of the mean-time-to-absorption (MTTA) for a large system of loosely interconnected components, modeled as continuous time Markov chains. In particular, we show that splitting the local and…

For any finite group $G$ and any prime $p$ one can ask which ordinary irreducible representations remain irreducible in characteristic $p$. We answer this question for $p=2$ when $G$ is a proper double cover of the symmetric group. Our…

We study the derived tensor product of the representation rings of subgroups of a given compact Lie group G. That is, given two such subgroups H_1 and H_2, we study the tensor product of the associated representation rings R(H_1) and R(H_2)…

We show that if G is a discrete subgroup of the group of the isometries of the hyperbolic k-space H^k, and if R is a representation of G into the group of the isometries of H^n, then any R-equivariant map F from H^k to H^n extends to the…

We develop a general theory for Markov chains whose transition probabilities are the coefficients of descent operators on combinatorial Hopf algebras. These model the breaking-then-recombining of combinational objects. Examples include the…

An irreducible representation of a reductive Lie algebra, when restricted to a Cartan subalgebra, decomposes into weights with multiplicity. The first part of this paper outlines a procedure to compute symmetric polynomials (e.g., power…