Remarks on separating words

The separating words problem asks for the size of the smallest DFA needed to distinguish between two words of length <= n (by accepting one and rejecting the other). In this paper we survey what is known and unknown about the problem, consider some variations, and prove several new results

Two dimensional XXZ-Ising model on square-hexagon lattice

We study a two dimensional XXZ-Ising on square-hexagon (4-6) lattice with spin-1/2. The phase diagram of the ground state energy is discussed, shown two different ferrimagnetic states and two type of antiferromagnetic states, beside of a ferromagnetic state. To solve this model, it could be mapped into the eight-vertex model with union jack interaction term. Imposing exact solution condition we find the region where the XXZ-Ising model on 4-6 lattice have exact solutions with one free parameter, for symmetric eight-vertex model condition. In this sense we explore the properties of the system and analyze the competition of the interaction parameters providing the region where it has an exact solution. However the present model does not satisfy the \textit{free fermion} condition, unless for a trivial situation. Even so we are able to discuss their critical points region, when the exactly solvable condition is ignored.Comment: 5 pages, 5 figure

Exact Algorithms for Maximum Independent Set

We show that the maximum independent set problem (MIS) on an $n$-vertex graph can be solved in $1.1996^nn^{O(1)}$ time and polynomial space, which even is faster than Robson's $1.2109^{n}n^{O(1)}$-time exponential-space algorithm published in 1986. We also obtain improved algorithms for MIS in graphs with maximum degree 6 and 7, which run in time of $1.1893^nn^{O(1)}$ and $1.1970^nn^{O(1)}$, respectively. Our algorithms are obtained by using fast algorithms for MIS in low-degree graphs in a hierarchical way and making a careful analyses on the structure of bounded-degree graphs

Multiple case-study analysis of quality management practices within UK Six Sigma and non-Six Sigma manufacturing small- and medium-sized enterprises

This paper examines multiple case-study analysis of quality management practices within UK Six Sigma and non-Six Sigma manufacturing small- and medium-sized enterprises