representation ↗ reference
4143 papers tagged with this keyword
Unique factorization of tensor products for Kac-Moody algebras
Published
• View Publication
• BIB
We consider integrable, category O-modules of indecomposable symmetrizable Kac-Moody algebras. We prove that unique factorization of tensor products of irreducible modules holds in this category, upto twisting by one dimensional modules. This generalizes a fundamental theorem of Rajan for finite dimensional simple Lie algebras over C. Our proof is new even for the finite dimensional case, and uses an interplay of representation theory and combinatorics to analyze the Kac-Weyl character formula.
The number of self-conjugate core partitions
Published
• View Publication
• BIB
A conjecture on the monotonicity of t-core partitions in an article of Stanton [Open positivity conjectures for integer partitions, Trends Math., 2:19-25, 1999] has been the catalyst for much recent research on t-core partitions. We conjecture Stanton-like monotonicity results comparing self-conjugate (t+2)- and t-core partitions of n.
We obtain partial results toward these conjectures for values of t that are large with respect to n, and an application to the block theory of the symmetric and alternating groups. To this end we prove formulas for the number of self-conjugate t-core partitions of n as a function of the number of self-conjugate partitions of smaller n. Additionally, we discuss the positivity of self-conjugate 6-core partitions and introduce areas for future research in representation theory, asymptotic analysis, unimodality, and numerical identities and inequalities.
The known maximal partial ovoids of size $q^2-1$ of Q(4,q)
Published
• View Publication
• BIB
We present a description of maximal partial ovoids of size $q^2-1$ of the parabolic quadric $\q(4,q)$ as sharply transitive subsets of $\SL(2,q)$ and show their connection with spread sets. This representation leads to an elegant explicit description of all known examples. We also give an alternative representation of these examples which is related to root systems.
On large maximal partial ovoids of the parabolic quadric $\q(4,q)$
Published
• View Publication
• BIB
We use the representation $T_2(O)$ for $\q(4,q)$ to show that maximal partial ovoids of $\q(4,q)$ of size $q^2-1$, $q=p^h$, $p$ odd prime, $h > 1$, do not exist. Although this was known before, we give a slightly alternative proof, also resulting in more combinatorial information of the known examples for $q$ prime.
Elementary abelian regular coverings of Platonic maps, Case I: ordinary representations
Published
• View Publication
• BIB
We classify the orientably regular maps which are elementary abelian regular branched coverings of Platonic maps M, in the case where the covering group and the rotation group G of M have coprime orders. The method involves studying the representations of G on certain homology groups of the sphere, punctured at the branch-points. We give a complete classification for branching over faces (or, dually, vertices) of M, and outline how the method extends to other branching patterns.
On the combinatorial structure of crystals of types A,B,C
Regular $A_n$-, $B_n$- and $C_n$-crystals are edge-colored directed graphs, with ordered colors $1,2,...,n$, which are related to representations of quantized algebras $U_q(\mathfrak{sl}_{n+1})$, $U_q(\mathfrak{sp}_{2n})$ and $U_q(\mathfrak{so}_{2n+1})$, respectively. We develop combinatorial methods to reveal refined structural properties of such objects.
Firstly, we study subcrystals of a regular $A_n$-crystal $K$ and characterize pairwise intersections of maximal subcrystals with colors $1,...,n-1$ and colors $2,...,n$. This leads to a recursive description of the structure of $K$ and provides an efficient procedure of assembling $K$.
Secondly, using merely combinatorial means, we demonstrate a relationship between regular $B_n$-crystals (resp. $C_n$-crystals) and regular symmetric $A_{2n-1}$-crystals (resp. $A_{2n}$-crystals).
Combinatorics of lower order terms in the moment conjectures for the Riemann zeta function
Conrey, Farmer, Keating, Rubinstein and Snaith have given a recipe that conjecturally produces, among others, the full moment polynomial for the Riemann zeta function. The leading term of this polynomial is given as a product of a factor explained by arithmetic and a factor explained by combinatorics (or, alternatively, random matrices). We explain how the lower order terms arise, and clarify the dependency of each factor on the exponent $k$ that is considered.
We use extensively the theory of symmetric functions and representations of symmetric groups, ideas of Lascoux on manipulations of alphabets, and a key lemma, due in a basic version to Bump and Gamburd. Our main result ends up involving dimensions of skew partitions, as studied by Olshanski, Regev, Vershik, Ivanov and others.
In this article, we also lay the groundwork for later unification of the combinatorial computations for lower order terms in the moments conjectures across families of $L$-functions of unitary, orthogonal and symplectic types.
Highest weight sl_2-categorifications I: crystals
Published
• View Publication
• BIB
We define highest weight categorical actions of sl_2 on highest weight categories and show that basically all known examples of categorical sl_2-actions on highest weight categories (including rational and polynomial representations of general linear groups, parabolic categories O of type $A$, categories O for cyclotomic Rational Cherednik algebras) are highest weight in our sense. Our main result is an explicit combinatorial description of (the labels of) the crystal on the set of simple objects. A new application of this is to determining the supports of simple modules over the cyclotomic Rational Cherednik algebras starting from their labels.
Matrix representation of a solution of a combinatorial problem of the group theory
Published in Mathematics and natural science, v. 1, 2011, 144-152
• Search Publication
An equivalence relation in the symmetric group, where is a positive integer has been considered. An algorithm for calculation of the number of the equivalence classes by this relation for arbitrary integer has been described.
Shorter Tours by Nicer Ears: 7/5-approximation for graphic TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs
We prove new results for approximating the graphic TSP and some related problems. We obtain polynomial-time algorithms with improved approximation guarantees.
For the graphic TSP itself, we improve the approximation ratio to 7/5. For a generalization, the connected-$T$-join problem, we obtain the first nontrivial approximation algorithm, with ratio 3/2. This contains the graphic $s$-$t$-path-TSP as a special case. Our improved approximation guarantee for finding a smallest 2-edge-connected spanning subgraph is 4/3.
The key new ingredient of all our algorithms is a special kind of ear-decomposition optimized using forest representations of hypergraphs. The same methods also provide the lower bounds (arising from LP relaxations) that we use to deduce the approximation ratios.
More on the Kechris-Pestov-Todorcevic correspondence: precompact expansions
Published in Fund. Math., 222, 19-47, 2013
• View Publication
• BIB
In 2005, the paper "Fraissé limits, Ramsey theory, and topological dynamics of automorphism groups"
[KPT] by Kechris, Pestov and Todorcevic provided a powerful tool to compute an invariant of topological groups known as the universal minimal flow. This immediately led to an explicit representation of this invariant in many concrete cases. However, in some particular situations, the framework of [KPT] does not allow to perform the computation directly, but only after a slight modification of the original argument. The purpose of the present paper is to supplement [KPT] in order to avoid that twist and to make it adapted for further applications.
On Arrangements of Pseudohyperplanes
Published
• View Publication
• BIB
To every realizable oriented matroid there corresponds an arrangement of real hyperplanes. The homeomorphism type of the complexified complement of such an arrangement is completely determined by the oriented matroid. In this paper we study arrangements of pseudohyperplanes; they correspond to non-realizable oriented matroids. These arrangements arise as a consequence of the Folkman-Lawrence topological representation theorem. We propose a generalization of the complexification process in this context. In particular we construct a space naturally associated with these pseudo-arrangements which is homeomorphic to the complexified complement in the realizable case. Further we generalize the classical theorem of Salvetti and show that this space has the homotopy type of a cell complex defined in terms of the oriented matroid.
Automorphism Groups of the Pancake Graphs
Published in Information Processing Letters, 2012
• View Publication
• BIB
It is well-known that the pancake graphs are widely used as models for interconnection networks \cite{Akers}. In this paper, some properties of the pancake graphs are investigated. We first prove that the pancake graph, denoted by $P_n (n\geq 4),$ is super-connected and hyper-connected. Further, we study the symmetry of $P_n$ and completely determine its full automorphism group,which shows that $P_n (n\geq 5)$ is a graphical regular representation of $S_n.$
Subtoposes of the Effective Topos
Published
• View Publication
• BIB
We seek progress in the study of subtoposes of the effective topos. First we treat Van Oosten's result that local operators on the effective topos are internally NNO-indexed joins of what we shall call 'basic' local operators. Our main innovation is the notion of a tree-like structure called 'sight', which provides a tangible representation of local operators on the effective topos. This leads in particular to the establishment of an infinity of new basic subtoposes of the effective topos. Various comparisons (inequalities and non-inequalities) in between these new examples and known examples such as Turing degrees are made. Sights also provide a realizability-like semantics for the first-order arithmetic of subtoposes of the effective topos. The text begins with an overview of relevant tripos theory and some topos-theoretic constructions of local operators.
Kontsevich integral for knots and Vassiliev invariants
Published in Int. J. Mod. Phys. A 28, 1330025 (2013)
• View Publication
• BIB
We review quantum field theory approach to the knot theory. Using holomorphic gauge we obtain the Kontsevich integral. It is explained how to calculate Vassiliev invariants and coefficients in Kontsevich integral in a combinatorial way which can be programmed on a computer. We discuss experimental results and temporal gauge considerations which lead to representation of Vassiliev invariants in terms of arrow diagrams. Explicit examples and computational results are presented.
Asymptotical behaviour of roots of infinite Coxeter groups
Published in Can. J. Math.-J. Can. Math. 66 (2014) 323-353
• View Publication
• BIB
Let W be an infinite Coxeter group. We initiate the study of the set E of limit points of "normalized" positive roots (representing the directions of the roots) of W. We show that E is contained in the isotropic cone of the bilinear form B associated to a geometric representation, and illustrate this property with numerous examples and pictures in rank 3 and 4. We also define a natural geometric action of W on E, and then we exhibit a countable subset of E, formed by limit points for the dihedral reflection subgroups of W. We explain that this subset is built from the intersection with Q of the lines passing through two positive roots, and finally we establish that it is dense in E.
Bijections and symmetries for the factorizations of the long cycle
Published
• View Publication
• BIB
We study the factorizations of the permutation $(1,2,...,n)$ into $k$ factors of given cycle types. Using representation theory, Jackson obtained for each $k$ an elegant formula for counting these factorizations according to the number of cycles of each factor. In the cases $k=2,3$ Schaeffer and Vassilieva gave a combinatorial proof of Jackson's formula, and Morales and Vassilieva obtained more refined formulas exhibiting a surprising symmetry property. These counting results are indicative of a rich combinatorial theory which has remained elusive to this point, and it is the goal of this article to establish a series of bijections which unveil some of the combinatorial properties of the factorizations of $(1,2,...,n)$ into $k$ factors for all $k$. We thereby obtain refinements of Jackson's formulas which extend the cases $k=2,3$ treated by Morales and Vassilieva. Our bijections are described in terms of "constellations", which are graphs embedded in surfaces encoding the transitive factorizations of permutations.
Path Model for Representations of Generalized Kac--Moody Algebras
Published
• View Publication
• BIB
We show that Joseph-Lamprou's path model for representations of generalized Kac-Moody algebras can be embedded into Littelmann's path model for certain Kac-Moody algebras. Using this embedding, for Joseph-Lamprou's path crystals, we give a decomposition rule for tensor product and a branching rule for restriction to Levi subalgebras. Also, we obtain a characterization of standard paths in terms of a certain monoid, which can be thought of as a generalization of a Coxeter group.
Logarithmic and complex constant term identities
Published in in "Computational and Analytical Mathematics", Springer Proceedings in Mathematics and Statistics 50 (2013), 219--250
• View Publication
• BIB
In recent work on the representation theory of vertex algebras related to the Virasoro minimal models M(2,p), Adamovic and Milas discovered logarithmic analogues of (special cases of) the famous Dyson and Morris constant term identities. In this paper we show how the identities of Adamovic and Milas arise naturally by differentiating as-yet-conjectural complex analogues of the constant term identities of Dyson and Morris. We also discuss the existence of complex and logarithmic constant term identities for arbitrary root systems, and in particular prove complex and logarithmic constant term identities for the root system G_2.
Recognizing [h,2,1] graphs
An (h,s,t)-representation of a graph G consists of a collection of subtrees of a tree T, where each subtree corresponds to a vertex of G such that (i) the maximum degree of T is at most h, (ii) every subtree has maximum degree at mots s, (iii) there is an edge between two vertices in the graph G if and only if the corresponding subtrees have at least t vertices in common in T. The class of graphs that have an (h,s,t)-representation is denoted [h,s,t].
An undirected graph G is called a VPT graph if it is the vertex intersection graph of a family of paths in a tree. In this paper we characterize [h,2,1] graphs using chromatic number. We show that the problem of deciding whether a given VPT graph belongs to [h,2,1] is NP-complete, while the problem of deciding whether the graph belongs to [h,2,1]-[h-1,2,1] is NP-hard. Both problems remain hard even when restricted to $Split \cap VPT$. Additionally, we present a non-trivial subclass of $Split \cap VPT$ in which these problems are polynomial time solvable.