The 3D Spin Geometry of the Quantum Two-Sphere

We study a three-dimensional differential calculus on the standard Podles quantum two-sphere S^2_q, coming from the Woronowicz 4D+ differential calculus on the quantum group SU_q(2). We use a frame bundle approach to give an explicit description of the space of forms on S^2_q and its associated spin geometry in terms of a natural spectral triple over S^2_q. We equip this spectral triple with a real structure for which the commutant property and the first order condition are satisfied up to infinitesimals of arbitrary order.Comment: v2: 25 pages; minor change

Playing with parameters: structural parameterization in graphs

When considering a graph problem from a parameterized point of view, the parameter chosen is often the size of an optimal solution of this problem (the "standard" parameter). A natural subject for investigation is what happens when we parameterize such a problem by various other parameters, some of which may be the values of optimal solutions to different problems. Such research is known as parameterized ecology. In this paper, we investigate seven natural vertex problems, along with their respective parameters: the size of a maximum independent set, the size of a minimum vertex cover, the size of a maximum clique, the chromatic number, the size of a minimum dominating set, the size of a minimum independent dominating set and the size of a minimum feedback vertex set. We study the parameterized complexity of each of these problems with respect to the standard parameter of the others.Comment: 17 page

Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration

We continue research into a well-studied family of problems that ask whether the vertices of a graph can be partitioned into sets $A$ and~$B$, where $A$ is an independent set and $B$ induces a graph from some specified graph class ${\cal G}$. We let ${\cal G}$ be the class of $k$-degenerate graphs. This problem is known to be polynomial-time solvable if $k=0$ (bipartite graphs) and NP-complete if $k=1$ (near-bipartite graphs) even for graphs of maximum degree $4$. Yang and Yuan [DM, 2006] showed that the $k=1$ case is polynomial-time solvable for graphs of maximum degree $3$. This also follows from a result of Catlin and Lai [DM, 1995]. We consider graphs of maximum degree $k+2$ on $n$ vertices. We show how to find $A$ and $B$ in $O(n)$ time for $k=1$, and in $O(n^2)$ time for $k\geq 2$. Together, these results provide an algorithmic version of a result of Catlin [JCTB, 1979] and also provide an algorithmic version of a generalization of Brook's Theorem, which was proven in a more general way by Borodin, Kostochka and Toft [DM, 2000] and Matamala [JGT, 2007]. Moreover, the two results enable us to complete the complexity classification of an open problem of Feghali et al. [JGT, 2016]: finding a path in the vertex colouring reconfiguration graph between two given $\ell$-colourings of a graph of maximum degree $k$

Twisted Hochschild Homology of Quantum Hyperplanes

We calculate the Hochschild dimension of quantum hyperplanes using the twisted Hochschild homology.Comment: 12 pages, LaTe

The Noncommutative Geometry of the Quantum Projective Plane

We study the spectral geometry of the quantum projective plane CP^2_q, a deformation of the complex projective plane CP^2, the simplest example of a spin^c manifold which is not spin. In particular, we construct a Dirac operator D which gives a 0^+ summable spectral triple, equivariant under U_q(su(3)). The square of D is a central element for which left and right actions on spinors coincide, a fact that is exploited to compute explicitly its spectrum.Comment: v2: 26 pages. Paper completely reorganized; no major change, several minor one

Electro-optical properties of an orthoconic liquid crystal mixture (W-182) and its molecular dynamics

We observed that the perfect dark state problem could be solved by using orthoconic antiferroelectric liquid crystal (OAFLC) instead of normal AFLC by comparing the properties of isocontrast and dispersion chromaticity of W-182 OAFLC and normal AFLC CS-4001. We electro-optically observed that several subphases such as SmCγ*, SmC*β, SmC*α and antiferroelectric SmI*A phases exist in W-182 OAFLC. We dielectrically observed in 4 μm thin cell that during heating, several new phases appeared. In the high temperature antiferroelectric region, a higher order than SmC* phase could be detected dielectrically, in the temperature range of 91–98 °C, behaving similar to SmCγ* and also, another phase below SmC* region could be dielectrically detected in the temperature range of 103–1100 °C, behaving similar to SmCα*, and an antiferroelectric, similar to SmIA* phase, was observed in the lower temperature region of the antiferroelectric phase; those are definitely arising due to surface force and interfacial charges interactions. We observed both PH and PL relaxation modes in both cells, although they differed in their strength and relaxation frequency. We studied extensively our observations of PH and PL modes in the antiferroelectric region, a Goldstone mode in the ferroelectric region and a soft mode in the ferroelectric region and SmA* phases