Showing 1–4 of 4 results for author: Muller, N M

Maximum number of edge colorings avoiding rainbow copies of $K_4$

Authors: Hiêp Hàn, Carlos Hoppen, Nicolas Moro Müller, Dionatan Ricardo Schmidt

Abstract: In this paper we show that for $r\geq 12$ and any sufficiently large $n$-vertex graph $G$ the number of $r$-edge-colorings of $G$ with no rainbow $K_4$ is at most $r^{ex(n,K_4)}$, where $ex(n,K_4)$ denotes the Turán number of $K_4$. Moreover, $G$ attains equality if and only if it is the Turán graph $T_3(n)$. The bound on the number of colors $r\geq 12$ is best possible. It improves upon a resul… ▽ More In this paper we show that for $r\geq 12$ and any sufficiently large $n$-vertex graph $G$ the number of $r$-edge-colorings of $G$ with no rainbow $K_4$ is at most $r^{ex(n,K_4)}$, where $ex(n,K_4)$ denotes the Turán number of $K_4$. Moreover, $G$ attains equality if and only if it is the Turán graph $T_3(n)$. The bound on the number of colors $r\geq 12$ is best possible. It improves upon a result of H. Lefmann, D.A. Nolibos, and the second author who showed the same result for $r \geq 5434$ and it confirms a conjecture by Gupta, Pehova, Powierski and Staden. △ Less

Submitted 30 April, 2025; v1 submitted 24 March, 2025; originally announced March 2025.

Comments: 15 pages

MSC Class: 05C35 ACM Class: G.2.2

Quantum group symmetry and particle scattering in (2+1)-dimensional quantum gravity

Authors: F. A. Bais, N. M. Muller, B. J. Schroers

Abstract: Starting with the Chern-Simons formulation of (2+1)-dimensional gravity we show that the gravitational interactions deform the Poincare symmetry of flat space-time to a quantum group symmetry. The relevant quantum group is the quantum double of the universal cover of the (2+1)-dimensional Lorentz group, or Lorentz double for short. We construct the Hilbert space of two gravitating particles and… ▽ More Starting with the Chern-Simons formulation of (2+1)-dimensional gravity we show that the gravitational interactions deform the Poincare symmetry of flat space-time to a quantum group symmetry. The relevant quantum group is the quantum double of the universal cover of the (2+1)-dimensional Lorentz group, or Lorentz double for short. We construct the Hilbert space of two gravitating particles and use the universal R-matrix of the Lorentz double to derive a general expression for the scattering cross section of gravitating particles with spin. In appropriate limits our formula reproduces the semi-classical scattering formulae found by 't Hooft, Deser, Jackiw and de Sousa Gerbert. △ Less

Submitted 2 May, 2002; originally announced May 2002.

Comments: 45 pages, amslatex

Report number: HWM-01-45, EMPG-02-07, ITFA-2002-12

Journal ref: Nucl.Phys. B640 (2002) 3-45

Tensor product representations of the quantum double of a compact group

Authors: T. H. Koornwinder, F. A. Bais, N. M. Muller

Abstract: 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 action of the R-matrix, and their decomposition into irreducible *-representations. The example of D(SU(2)) is treated in detail, with explicit formulas for di… ▽ More 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 action of the R-matrix, and their decomposition into irreducible *-representations. The example of D(SU(2)) is treated in detail, with explicit formulas for direct integral decomposition (`Clebsch-Gordan series') and Clebsch-Gordan coefficients. We point out possible physical applications. △ Less

Submitted 20 April, 1998; v1 submitted 17 December, 1997; originally announced December 1997.

Comments: LaTeX2e, 27 pages, corrected references, accepted by Comm.Math.Phys

Report number: UvA-WINS-Wisk.97-14, UvA-WINS-ITFA.97-44 MSC Class: 22D20; 22D30 (Primary); 81R50 (secondary)

Journal ref: Commun.Math.Phys. 198 (1998) 157-186

Quantum double of a (locally) compact group

Authors: T. H. Koornwinder, N. M. Muller

Abstract: We generalise the quantum double construction of Drinfel'd to the case of the (Hopf) algebra of suitable functions on a compact or locally compact group. We will concentrate on the *-algebra structure of the quantum double. If the conjugacy classes in the group are countably separated, then we classify the irreducible *-representations by using the connection with so-called transformation group… ▽ More We generalise the quantum double construction of Drinfel'd to the case of the (Hopf) algebra of suitable functions on a compact or locally compact group. We will concentrate on the *-algebra structure of the quantum double. If the conjugacy classes in the group are countably separated, then we classify the irreducible *-representations by using the connection with so-called transformation group algebras. For finite groups, we will compare our description to the result of Dijkgraaf, Pasquier and Roche. Finally we will work out the explicit examples of SU(2) and SL(2,R). △ Less

Submitted 2 October, 1996; v1 submitted 29 May, 1996; originally announced May 1996.

Comments: LaTeX2e, 18 pages. Univ. of Amsterdam, Depts. of Math. and of Theor.Phys., to be published in the Journal of Lie Theory

Report number: UvA-WINS-Wisk. 96-08, UvA-WINS-ITFA 96-19 MSC Class: 22D20; 22D30 (Primary); 81R50 (secondary)