A k-degenerate graph is a graph in which every induced subgraph has a vertex with degree at most k. The class of k-degenerate graphs is interesting from a theoretical point of view and it plays an interesting role in the theory of fixed parameter tractability since some otherwise W[2]-hard domination problems become fixed-parameter tractable for k-degenerate graphs. It is a well-known fact that...

We discuss the deletion of a single vertex in a Delaunay tetrahedralization (DT). While some theoretical solutions exist for this problem, the many degeneracies in three dimensions make them impossible to be implemented without the use of extra mechanisms. In this paper, we present an algorithm that uses a sequence of bistellar flips to delete a vertex in a DT, and we present two different mech...

We present a spectral study of the evolution matrix of the totally asymmetric exclusion process on a ring at half filling. The natural symmetries (translation, charge conjugation combined with reflection) predict only two fold degeneracies. However , we have found that degeneracies of higher order also exist and, as the system size increases, higher and higher orders appear. These degeneracies ...

In the geometric realization of a cubical complex without degeneracies, a 2-set, dipaths and dihomotopies may not be combinatorial, i.e., not geometric realizations of combinatorial dipaths and equivalences. When we want to use geometric/topological tools to classify dipaths on the 1-skeleton, combinatorial dipaths, up to dihomotopy, and in particular up to combinatorial dihomotopy, we need tha...

Strong evidence indicates that the spectrum of planar anomalous dimensions of N = 4 super Yang-Mills theory is given asymptotically by Bethe equations. A curious observation is that the Bethe equations for the psu(1, 1|2) subsector lead to very large degeneracies of 2 multiplets, which apparently do not follow from conventional integrable structures. In this article, we explain such degeneracie...

We compute the boundary entropies for the allowed boundary conditions of the SU (2)-invariant principal chiral model at level k = 1. We used the reflection factors determined in previous work. As a by-product we obtain some miscellaneous results such as the ground-state energy for mixed boundary conditions as well as the degeneracies of the Kondo model in the underscreened and exactly screened ...

We update a recent work devoted to resolve the degeneracies that appear in the simultaneous extraction of θ13 and δ at future Neutrino Factories (NF, that exploit the golden channels, i.e. νe → νμ (ν̄e → ν̄μ)) and Superbeam experiments (SB, that measure the νμ → νe (ν̄μ → ν̄e) transitions). We consider the neutrino fluxes obtained with a new optics design for the CERNSPL SB and assume the solar par...

Topological sweep can contribute to efficient implementations of various algorithms for data analysis. Real data, however, has degeneracies. The modification of the topological sweep algorithm presented here handles degenerate cases such as parallel or multiply concurrent lines without requiring numerical perturbations to achieve general position. Our method maintains the O(n) and O(n) time and...

(1.4) h(x, z) := detΦxz(x, z). If C is locally the graph of a canonical transformation, i.e., h(x, z) 6= 0, then ‖Tλ‖ = O(λ−d/2) (see Hörmander [15], [16]). If the projections have singularities then there is less decay in λ and in various specific cases the decay has been determined. In dimension d = 1 Phong and Stein [21] obtained a complete description of the L mapping properties, for the ca...