7,954 research outputs found

    Hexagonal Tilings: Tutte Uniqueness

    Full text link
    We develop the necessary machinery in order to prove that hexagonal tilings are uniquely determined by their Tutte polynomial, showing as an example how to apply this technique to the toroidal hexagonal tiling.Comment: 12 figure

    Fermion confinement via Quantum Walks in 2D+1 and 3D+1 spacetime

    Full text link
    We analyze the properties of a two and three dimensional quantum walk that are inspired by the idea of a brane-world model put forward by Rubakov and Shaposhnikov [1]. In that model, particles are dynamically confined on the brane due to the interaction with a scalar field. We translated this model into an alternate quantum walk with a coin that depends on the external field, with a dependence which mimics a domain wall solution. As in the original model, fermions (in our case, the walker), become localized in one of the dimensions, not from the action of a random noise on the lattice (as in the case of Anderson localization), but from a regular dependence in space. On the other hand, the resulting quantum walk can move freely along the "ordinary" dimension.Comment: 5 pages, 6 figure

    Hexagonal Tilings and Locally C6 Graphs

    Full text link
    We give a complete classification of hexagonal tilings and locally C6 graphs, by showing that each of them has a natural embedding in the torus or in the Klein bottle. We also show that locally grid graphs are minors of hexagonal tilings (and by duality of locally C6 graphs) by contraction of a perfect matching and deletion of the resulting parallel edges, in a form suitable for the study of their Tutte uniqueness.Comment: 14 figure

    New Mexico\u27s National Forests and the Implied Reservation Doctrine

    Get PDF

    Transforming triangulations on non planar-surfaces

    Get PDF
    We consider whether any two triangulations of a polygon or a point set on a non-planar surface with a given metric can be transformed into each other by a sequence of edge flips. The answer is negative in general with some remarkable exceptions, such as polygons on the cylinder, and on the flat torus, and certain configurations of points on the cylinder.Comment: 19 pages, 17 figures. This version has been accepted in the SIAM Journal on Discrete Mathematics. Keywords: Graph of triangulations, triangulations on surfaces, triangulations of polygons, edge fli
    corecore