相关论文: Combinatorics of $A_2$-crystals
Let $g$ be an affine Lie algebra with index set $I = \{0, 1, 2,..., n\}$ and $g^L$ be its Langlands dual. It is conjectured that for each $i \in I \setminus \{0\}$ the affine Lie algebra $g$ has a positive geometric crystal whose…
This article establishes that the split decomposition of graphs introduced by Cunnigham, is definable in Monadic Second-Order Logic.This result is actually an instance of a more general result covering canonical graph decompositions like…
We investigate the structure of two-dimensional partial cubes, i.e., of isometric subgraphs of hypercubes whose vertex set defines a set family of VC-dimension at most 2. Equivalently, those are the partial cubes which are not contractible…
We provide the explicit combinatorial structure of the Kirillov-Reshetikhin crystals B^{r,s} of type D_n(1), B_n(1), and A_{2n-1}(2). This is achieved by constructing the crystal analogue sigma of the automorphism of the D_n(1) (resp.…
Transformation coefficients between standard bases for irreducible representations of the Brauer centralizer algebra $\mathfrak{B}_f(x)$ and split bases adapted to the $\mathfrak{B}_{f_1} (x) \times \mathfrak{B}_{f_2} (x) \subset…
Let $G$ be a finite group and let $N$ be a normal subgroup of $G$. We attach to $N$ two graphs ${\Gamma}_G(N)$ and ${\Gamma}^{\ast}_G(N)$ related to the conjugacy classes of $G$ contained in $N$ and to the set of primes dividing the sizes…
SL_2-tilings were introduced by Assem, Reutenauer, and Smith in connection with frieses and their applications to cluster algebras. An SL_2-tiling is a bi-infinite matrix of positive integers such that each adjacent 2 x 2-submatrix has…
To any finite group $G$, we may associate a graph whose vertices are the elements of $G$ and where two distinct vertices $x$ and $y$ are adjacent if and only if the order of the subgroup $\langle x, y\rangle$ is divisible by at least 3…
We use the geometry of the Farey graph to give an alternative proof of the fact that if $A \in GL_2\mathbb Z$ and $G_A=\mathbb Z^2 \rtimes_A \mathbb Z$ is generated by two elements, there is a single Nielsen equivalence class of $2$-element…
We show that the connection between certain integrable perturbations of $N=2$ superconformal theories and graphs found by Lerche and Warner extends to a broader class. These perturbations are such that the generators of the perturbed chiral…
Highly-regular graphs can be regarded as a combinatorial generalization of distance-regular graphs. From this standpoint, we study combinatorial aspects of highly-regular graphs. As a result, we give the following three main results in this…
We describe a new method of producing equations for the canonical component of representation variety of a knot group into $PSL_2(\mathbb{C})$. Unlike known methods, this one does not involve any polyhedral decomposition or triangulation of…
We give an alternative proof to Agol's classification of parabolic generating pairs of non-free Kleinian groups generated by two parabolic transformations. As an application, we give a complete characterisation of epimorphims between…
Twisting and stacking two copies of a 2D crystal can produce a long-wavelength periodic interference pattern known as a moir\'e pattern. Performing the same procedure with an aperiodic structure instead generates a single moir\'e spot at…
Let $X$ be a nonempty set and $X^{2}$ be the Cartesian square of $X$. Some semigroups of binary relations generated partitions of $X^2$ are studied. In particular, the algebraic structure of semigroups generated by the finest partition of…
We describe the representation theory of C*-crossed-products of a unital C*-algebra A by the cyclic group of order 2. We prove that there are two main types of irreducible representations for the crossed-product: those whose restriction to…
We study electromagnetic waves scattering by a 2D photonic crystal made of a stack of diffraction gratings. In case where there are only two propagative modes in the crystal, we derive an explicit expression for the superior (resp.…
We define a solvable extension of the graph 2-step nilpotent Lie algebras of [5] by adding elements corresponding to the 3-cliques of the graph. We study some of their basic properties and we prove that two such Lie algebras are isomorphic…
Non-linear photonic crystals can be used to provide phase-matching for frequency conversion in optically isotropic materials. The phase-matching mechanism proposed here is a combination of form birefringence and phase velocity dispersion in…
We define half grid diagrams and prove every link is half grid presentable by constructing a canonical half grid pair (which gives rise to a grid diagram of some special type) associated with an element in the oriented Thompson group. We…