-
Conservation laws for a generalized seventh order KdV equation
Authors:
María de los Santos Bruzón,
Almudena del Pilar Márquez,
Tamara María Garrido,
Elena Recio,
Rafael de la Rosa
Abstract:
In this paper, by applying the multiplier method we obtain a complete classification of low-order local conservation laws for a generalized seventh-order KdV equation depending on seven arbitrary nonzero parameters. We apply the Lie method in order to classify all point symmetries admitted by the equation in terms of the arbitrary parameters. We find that there are no special cases of the paramete…
▽ More
In this paper, by applying the multiplier method we obtain a complete classification of low-order local conservation laws for a generalized seventh-order KdV equation depending on seven arbitrary nonzero parameters. We apply the Lie method in order to classify all point symmetries admitted by the equation in terms of the arbitrary parameters. We find that there are no special cases of the parameters for which the equation admits extra symmetries, other than those that can be found by inspection (scaling symmetry and space and time translation symmetries). We consider the reduced ordinary differential equations and we determined all integrating factors of the reduced equation from the combined $x$- and $t$- translation symmetries. Finally, we observe that all integrating factors arise by reduction of the low-order multipliers of the generalized seventh-order KdV equation.
△ Less
Submitted 7 February, 2024;
originally announced February 2024.
-
Optimal divisions of a convex body
Authors:
Antonio Cañete,
Isabel Fernández,
Alberto Márquez
Abstract:
For a convex body $C$ in $\mathbb{R}^d$ and a division of $C$ into convex subsets $C_1,\ldots,C_n$, we can consider $max\{F(C_1),\ldots, F(C_n)\}$ (respectively, $min\{F(C_1),\ldots, F(C_n)\}$), where $F$ represents one of these classical geometric magnitudes: the diameter, the minimal width, or the inradius. In this work we study the divisions of $C$ minimizing (respectively, maximizing) the prev…
▽ More
For a convex body $C$ in $\mathbb{R}^d$ and a division of $C$ into convex subsets $C_1,\ldots,C_n$, we can consider $max\{F(C_1),\ldots, F(C_n)\}$ (respectively, $min\{F(C_1),\ldots, F(C_n)\}$), where $F$ represents one of these classical geometric magnitudes: the diameter, the minimal width, or the inradius. In this work we study the divisions of $C$ minimizing (respectively, maximizing) the previous value, as well as other related questions.
△ Less
Submitted 23 November, 2023;
originally announced November 2023.
-
Conservation laws and variational structure of damped nonlinear wave equations
Authors:
Stephen C. Anco,
Almudena P. Marquez,
Tamara M. Garrido,
Maria L. Gandarias
Abstract:
All low-order conservation laws are found for a general class of nonlinear wave equations in one dimension with linear dam** which is allowed to be time-dependent. Such equations arise in numerous physical applications and have attracted much attention in analysis. The conservation laws describe generalized momentum and boost momentum, conformal momentum, generalized energy, dilational energy, a…
▽ More
All low-order conservation laws are found for a general class of nonlinear wave equations in one dimension with linear dam** which is allowed to be time-dependent. Such equations arise in numerous physical applications and have attracted much attention in analysis. The conservation laws describe generalized momentum and boost momentum, conformal momentum, generalized energy, dilational energy, and light-cone energies. Both the conformal momentum and dilational energy have no counterparts for nonlinear undamped wave equations in one dimension. All of the conservation laws are obtainable through Noether's theorem, which is applicable because the dam** term can be transformed into a time-dependent self-interaction term by a change of dependent variable. For several of the conservation laws, the corresponding variational symmetries have a novel form which is different than any of the well known variation symmetries admitted by nonlinear undamped wave equations in one dimension.
△ Less
Submitted 26 January, 2023; v1 submitted 16 August, 2022;
originally announced August 2022.
-
New results on the robust coloring problem
Authors:
Delia Garijo,
Alberto Márquez,
Rafael Robles
Abstract:
Many variations of the classical graph coloring model have been intensively studied due to their multiple applications; scheduling problems and aircraft assignments, for instance, motivate the robust coloring problem. This model gets to capture natural constraints of those optimization problems by combining the information provided by two colorings: a vertex coloring of a graph and the induced edg…
▽ More
Many variations of the classical graph coloring model have been intensively studied due to their multiple applications; scheduling problems and aircraft assignments, for instance, motivate the robust coloring problem. This model gets to capture natural constraints of those optimization problems by combining the information provided by two colorings: a vertex coloring of a graph and the induced edge coloring on a subgraph of its complement; the goal is to minimize, among all proper colorings of the graph for a fixed number of colors, the number of edges in the subgraph with the endpoints of the same color. The study of the robust coloring model has been focused on the search for heuristics due to its NP-hard character when using at least three colors, but little progress has been made in other directions. We present a new approach on the problem obtaining the first collection of non-heuristic results for general graphs; among them, we prove that robust coloring is the model that better approaches the equitable partition of the vertex set, even when the graph does not admit a so-called \emph{equitable coloring}. We also show the NP-completeness of its decision problem for the unsolved case of two colors, obtain bounds on the associated robust coloring parameter, and solve a conjecture on paths that illustrates the complexity of studying this coloring model.
△ Less
Submitted 16 May, 2023; v1 submitted 29 January, 2022;
originally announced January 2022.
-
Mixed-hybrid and mixed-discontinuous Galerkin methods for linear dynamical elastic-viscoelastic composite structures
Authors:
Antonio Márquez,
Salim Meddahi
Abstract:
We introduce and analyze a stress-based formulation for Zener's model in linear viscoelasticity. The method is aimed to tackle efficiently heterogeneous materials that admit purely elastic and viscoelastic parts in their composition. We write the mixed variational formulation of the problem in terms of a class of tensorial wave equation and obtain an energy estimate that guaranties the well-posedn…
▽ More
We introduce and analyze a stress-based formulation for Zener's model in linear viscoelasticity. The method is aimed to tackle efficiently heterogeneous materials that admit purely elastic and viscoelastic parts in their composition. We write the mixed variational formulation of the problem in terms of a class of tensorial wave equation and obtain an energy estimate that guaranties the well-posedness of the problem through a standard Galerkin procedure. We propose and analyze mixed continuous and discontinuous Galerkin space discretizations of the problem and derive optimal error bounds for each semidiscrete solution in the corresponding energy norm.
△ Less
Submitted 15 October, 2020;
originally announced October 2020.
-
A mixed finite element method with reduced symmetry for the standard model in linear viscoelasticity
Authors:
Gabriel N. Gatica,
Antonio Márquez,
Salim Meddahi
Abstract:
We introduce and analyze a new mixed finite element method with reduced symmetry for the standard linear model in viscoelasticity. Following a previous approach employed for linear elastodynamics, the present problem is formulated as a second-order hyperbolic partial differential equation in which, after using the motion equation to eliminate the displacement unknown, the stress tensor remains as…
▽ More
We introduce and analyze a new mixed finite element method with reduced symmetry for the standard linear model in viscoelasticity. Following a previous approach employed for linear elastodynamics, the present problem is formulated as a second-order hyperbolic partial differential equation in which, after using the motion equation to eliminate the displacement unknown, the stress tensor remains as the main variable to be found. The resulting variational formulation is shown to be well-posed, and a class of $\text{H}(\text{div})$-conforming semi-discrete schemes is proved to be convergent. Then, we use the Newmark trapezoidal rule to obtain an associated fully discrete scheme, whose main convergence results are also established. Finally, numerical examples illustrating the performance of the method are reported.
△ Less
Submitted 3 May, 2020;
originally announced May 2020.
-
Classical properties of algebras using a new graph association
Authors:
R. M. Aquino,
L. M. Camacho,
E. M. Cañete,
C. Cavalgante,
A. Márquez
Abstract:
We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated algebras, mainly the nilpotency and solvability in the case of Leibniz algebras.
We study the relation between algebraic structures and Graph Theory. We have defined five different weighted digraphs associated to a finite dimensional algebra over a field in order to tackle important properties of the associated algebras, mainly the nilpotency and solvability in the case of Leibniz algebras.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
Superposition operators, Hardy spaces, and Dirichlet type spaces
Authors:
Petros Galanopoulos,
Daniel Girela,
María Auxiliadora Márquez
Abstract:
For $0<p<\infty $ and $α>-1$ the space of Dirichlet type $\mathcal D^p_α$ consists of those functions $f$ which are analytic in the unit disc $\mathbb D$ and satisfy $\int_{\mathbb D}(1-| z| )^α| f^\prime (z)| ^p\,dA(z)<\infty $. The space $\Dp$ is the closest one to the Hardy space $H^p$ among all the $\mathcal D^p_α$. Our main object in this paper is studying similarities and differences between…
▽ More
For $0<p<\infty $ and $α>-1$ the space of Dirichlet type $\mathcal D^p_α$ consists of those functions $f$ which are analytic in the unit disc $\mathbb D$ and satisfy $\int_{\mathbb D}(1-| z| )^α| f^\prime (z)| ^p\,dA(z)<\infty $. The space $\Dp$ is the closest one to the Hardy space $H^p$ among all the $\mathcal D^p_α$. Our main object in this paper is studying similarities and differences between the spaces $H^p$ and $\Dp$ ($0<p<\infty $) regarding superposition operators. Namely, for $0<p<\infty $ and $0<s<\infty $, we characterize the entire functions $\varphi $ such that the superposition operator $S_\varphi $ with symbol $\varphi $ maps the conformally invariant space $Q_s$ into the space $\Dp$, and, also, those which map $\Dp$ into $Q_s$ and we compare these results with the corresponding ones with $H^p$ in the place of $\Dp$. We also study the more general question of characterizing the superposition operators map** $\mathcal D^p_α$ into $Q_s$ and $Q_s$ into $\mathcal D^p_α$, for any admissible triplet of numbers $(p, α, s)$.
△ Less
Submitted 15 February, 2018; v1 submitted 16 November, 2016;
originally announced November 2016.
-
Shortcut sets for the locus of plane Euclidean networks
Authors:
José Cáceres,
Delia Garijo,
Antonio González,
Alberto Márquez,
María Luz Puertas,
Paula Ribeiro
Abstract:
We study the problem of augmenting the locus $\mathcal{N}_{\ell}$ of a plane Euclidean network $\mathcal{N}$ by inserting iteratively a finite set of segments, called \emph{shortcut set}, while reducing the diameter of the locus of the resulting network. There are two main differences with the classical augmentation problems: the endpoints of the segments are allowed to be points of…
▽ More
We study the problem of augmenting the locus $\mathcal{N}_{\ell}$ of a plane Euclidean network $\mathcal{N}$ by inserting iteratively a finite set of segments, called \emph{shortcut set}, while reducing the diameter of the locus of the resulting network. There are two main differences with the classical augmentation problems: the endpoints of the segments are allowed to be points of $\mathcal{N}_{\ell}$ as well as points of the previously inserted segments (instead of only vertices of $\mathcal{N}$), and the notion of diameter is adapted to the fact that we deal with $\mathcal{N}_{\ell}$ instead of $\mathcal{N}$. This increases enormously the hardness of the problem but also its possible practical applications to network design. Among other results, we characterize the existence of shortcut sets, compute them in polynomial time, and analyze the role of the convex hull of $\mathcal{N}_{\ell}$ when inserting a shortcut set. Our main results prove that, while the problem of minimizing the size of a shortcut set is NP-hard, one can always determine in polynomial time whether inserting only one segment suffices to reduce the diameter.
△ Less
Submitted 18 May, 2016; v1 submitted 13 April, 2016;
originally announced April 2016.
-
A mixed discontinuous Galerkin method for the time harmonic elasticity problem with reduced symmetry
Authors:
Antonio Márquez,
Salim Meddahi,
Thanh Tran
Abstract:
The aim of this paper is to analyze a mixed discontinuous Galerkin discretization of the time-harmonic elasticity problem. The symmetry of the Cauchy stress tensor is imposed weakly, as in the traditional dual-mixed setting. We show that the discontinuous Galerkin scheme is well-posed and uniformly stable with respect to the mesh parameter $h$ and the Lamé coefficient $λ$. We also derive optimal a…
▽ More
The aim of this paper is to analyze a mixed discontinuous Galerkin discretization of the time-harmonic elasticity problem. The symmetry of the Cauchy stress tensor is imposed weakly, as in the traditional dual-mixed setting. We show that the discontinuous Galerkin scheme is well-posed and uniformly stable with respect to the mesh parameter $h$ and the Lamé coefficient $λ$. We also derive optimal a-priori error bounds in the energy norm. Several numerical tests are presented in order to illustrate the performance of the method and confirm the theoretical results.
△ Less
Submitted 5 October, 2014;
originally announced October 2014.
-
Resolving sets for breaking symmetries of graphs
Authors:
Delia Garijo,
Antonio González,
Alberto Márquez
Abstract:
This paper deals with the maximum value of the difference between the determining number and the metric dimension of a graph as a function of its order. Our technique requires to use locating-dominating sets, and perform an independent study on other functions related to these sets. Thus, we obtain lower and upper bounds on all these functions by means of very diverse tools. Among them are some ad…
▽ More
This paper deals with the maximum value of the difference between the determining number and the metric dimension of a graph as a function of its order. Our technique requires to use locating-dominating sets, and perform an independent study on other functions related to these sets. Thus, we obtain lower and upper bounds on all these functions by means of very diverse tools. Among them are some adequate constructions of graphs, a variant of a classical result in graph domination and a polynomial time algorithm that produces both distinguishing sets and determining sets. Further, we consider specific families of graphs where the restrictions of these functions can be computed. To this end, we utilize two well-known objects in graph theory: $k$-dominating sets and matchings.
△ Less
Submitted 15 January, 2014;
originally announced January 2014.
-
The resolving number of a graph
Authors:
Delia Garijo,
Antonio González,
Alberto Márquez
Abstract:
We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by Chartrand, Poisson and Zhang. First, we establish an important difference between the two parameters: while computing the metric dimension of an arbitrary graph is known to be NP-hard, we show that the resolving number can be computed in polynomial time. We then relate the resolvin…
▽ More
We study a graph parameter related to resolving sets and metric dimension, namely the resolving number, introduced by Chartrand, Poisson and Zhang. First, we establish an important difference between the two parameters: while computing the metric dimension of an arbitrary graph is known to be NP-hard, we show that the resolving number can be computed in polynomial time. We then relate the resolving number to classical graph parameters: diameter, girth, clique number, order and maximum degree. With these relations in hand, we characterize the graphs with resolving number 3 extending other studies that provide characterizations for smaller resolving number.
△ Less
Submitted 1 September, 2013;
originally announced September 2013.
-
A decoupled preconditioning technique for a mixed Stokes-Darcy model
Authors:
Antonio Márquez,
Salim Meddahi,
Francisco-Javier Sayas
Abstract:
We propose an efficient iterative method to solve the mixed Stokes-Dracy model for coupling fluid and porous media flow. The weak formulation of this problem leads to a coupled, indefinite, ill-conditioned and symmetric linear system of equations. We apply a decoupled preconditioning technique requiring only good solvers for the local mixed-Darcy and Stokes subproblems. We prove that the method is…
▽ More
We propose an efficient iterative method to solve the mixed Stokes-Dracy model for coupling fluid and porous media flow. The weak formulation of this problem leads to a coupled, indefinite, ill-conditioned and symmetric linear system of equations. We apply a decoupled preconditioning technique requiring only good solvers for the local mixed-Darcy and Stokes subproblems. We prove that the method is asymptotically optimal and confirm, with numerical experiments, that the performance of the preconditioners does not deteriorate on arbitrarily fine meshes.
△ Less
Submitted 8 August, 2012;
originally announced August 2012.
-
On the metric dimension, the upper dimension and the resolving number of graphs
Authors:
Delia Garijo,
Antonio González,
Alberto Márquez
Abstract:
This paper deals with three resolving parameters: the metric dimension, the upper dimension and the resolving number. We first answer a question raised by Chartrand and Zhang asking for a characterization of the graphs with equal metric dimension and resolving number. We also solve in the affirmative a conjecture posed by Chartrand, Poisson and Zhang about the realization of the metric dimension a…
▽ More
This paper deals with three resolving parameters: the metric dimension, the upper dimension and the resolving number. We first answer a question raised by Chartrand and Zhang asking for a characterization of the graphs with equal metric dimension and resolving number. We also solve in the affirmative a conjecture posed by Chartrand, Poisson and Zhang about the realization of the metric dimension and the upper dimension. Finally we prove that no integer $a\geq 4$ is realizable as the resolving number of an infinite family of graphs.
△ Less
Submitted 8 May, 2012; v1 submitted 7 May, 2012;
originally announced May 2012.
-
Strong coupling of finite element methods for the Stokes-Darcy problem
Authors:
Antonio Márquez,
Salim Meddahi,
Francisco-Javier Sayas
Abstract:
The aim of this paper is to propose a systematic way to obtain convergent finite element schemes for the Darcy-Stokes flow problem by combining well-known mixed finite elements that are separately convergent for Darcy and Stokes problems. In the approach in which the Darcy problem is set in its natural $\mathbf{H}(\text{div})$ formulation and the Stokes problem is expressed in velocity-pressure fo…
▽ More
The aim of this paper is to propose a systematic way to obtain convergent finite element schemes for the Darcy-Stokes flow problem by combining well-known mixed finite elements that are separately convergent for Darcy and Stokes problems. In the approach in which the Darcy problem is set in its natural $\mathbf{H}(\text{div})$ formulation and the Stokes problem is expressed in velocity-pressure form, the transmission condition ensuring global mass conservation becomes essential. As opposed to the strategy that handles weakly this transmission condition through a Lagrange multiplier, we impose here this restriction exactly in the space of global velocity field. Our analysis of the Galerkin discretization of the resulting problem reveals that, if the mixed finite element space used in the Darcy domain admits an $\mathbf{H}(\text{div})$-stable discrete lifting of the normal trace, then it can be combined with any stable Stokes mixed finite element of the same order to deliver a stable global method with quasi-optimal convergence rate. Finally, we present a series of numerical tests confirming our theoretical convergence estimates.
△ Less
Submitted 21 March, 2012;
originally announced March 2012.
-
Resolving sets for Johnson and Kneser graphs
Authors:
Robert F. Bailey,
José Cáceres,
Delia Garijo,
Antonio González,
Alberto Márquez,
Karen Meagher,
María Luz Puertas
Abstract:
A set of vertices $S$ in a graph $G$ is a {\em resolving set} for $G$ if, for any two vertices $u,v$, there exists $x\in S$ such that the distances $d(u,x) \neq d(v,x)$. In this paper, we consider the Johnson graphs $J(n,k)$ and Kneser graphs $K(n,k)$, and obtain various constructions of resolving sets for these graphs. As well as general constructions, we show that various interesting combinatori…
▽ More
A set of vertices $S$ in a graph $G$ is a {\em resolving set} for $G$ if, for any two vertices $u,v$, there exists $x\in S$ such that the distances $d(u,x) \neq d(v,x)$. In this paper, we consider the Johnson graphs $J(n,k)$ and Kneser graphs $K(n,k)$, and obtain various constructions of resolving sets for these graphs. As well as general constructions, we show that various interesting combinatorial objects can be used to obtain resolving sets in these graphs, including (for Johnson graphs) projective planes and symmetric designs, as well as (for Kneser graphs) partial geometries, Hadamard matrices, Steiner systems and toroidal grids.
△ Less
Submitted 23 October, 2012; v1 submitted 12 March, 2012;
originally announced March 2012.
-
Hypergraphs for computing determining sets of Kneser graphs
Authors:
J. Cáceres,
D. Garijo,
A. González,
A. Márquez,
M. L. Puertas
Abstract:
A set of vertices $S$ is a \emph{determining set} of a graph $G$ if every automorphism of $G$ is uniquely determined by its action on $S$. The \emph{determining number} of $G$ is the minimum cardinality of a determining set of $G$. This paper studies determining sets of Kneser graphs from a hypergraph perspective. This new technique lets us compute the determining number of a wide range of Kneser…
▽ More
A set of vertices $S$ is a \emph{determining set} of a graph $G$ if every automorphism of $G$ is uniquely determined by its action on $S$. The \emph{determining number} of $G$ is the minimum cardinality of a determining set of $G$. This paper studies determining sets of Kneser graphs from a hypergraph perspective. This new technique lets us compute the determining number of a wide range of Kneser graphs, concretely $K_{n:k}$ with $n\geq \frac{k(k+1)}{2}+1$. We also show its usefulness by giving shorter proofs of the characterization of all Kneser graphs with fixed determining number 2, 3 or 4, going even further to fixed determining number 5. We finally establish for which Kneser graphs $K_{n:k}$ the determining number is equal to $n-k$, answering a question posed by Boutin.
△ Less
Submitted 14 November, 2011;
originally announced November 2011.
-
Internal Kleisli categories
Authors:
Tomasz Brzeziński,
Adrian Vazquez Marquez
Abstract:
A construction of Kleisli objects in 2-categories of noncartesian internal categories or categories internal to monoidal categories is presented.
A construction of Kleisli objects in 2-categories of noncartesian internal categories or categories internal to monoidal categories is presented.
△ Less
Submitted 20 November, 2009;
originally announced November 2009.
-
The Eilenberg-Moore category and a Beck-type theorem for a Morita context
Authors:
Tomasz Brzeziński,
Adrian Vazquez Marquez,
Joost Vercruysse
Abstract:
The Eilenberg-Moore constructions and a Beck-type theorem for pairs of monads are described. More specifically, a notion of a {\em Morita context} comprising of two monads, two bialgebra functors and two connecting maps is introduced. It is shown that in many cases equivalences between categories of algebras are induced by such Morita contexts. The Eilenberg-Moore category of representations of…
▽ More
The Eilenberg-Moore constructions and a Beck-type theorem for pairs of monads are described. More specifically, a notion of a {\em Morita context} comprising of two monads, two bialgebra functors and two connecting maps is introduced. It is shown that in many cases equivalences between categories of algebras are induced by such Morita contexts. The Eilenberg-Moore category of representations of a Morita context is constructed. This construction allows one to associate two pairs of adjoint functors with right adjoint functors having a common domain or a {\em double adjunction} to a Morita context. It is shown that, conversely, every Morita context arises from a double adjunction. The comparison functor between the domain of right adjoint functors in a double adjunction and the Eilenberg-Moore category of the associated Morita context is defined. The sufficient and necessary conditions for this comparison functor to be an equivalence (or for the {\em moritability} of a pair of functors with a common domain) are derived.
△ Less
Submitted 22 September, 2009; v1 submitted 26 November, 2008;
originally announced November 2008.
-
Compatible Geometric Matchings
Authors:
Oswin Aichholzer,
Sergey Bereg,
Adrian Dumitrescu,
Alfredo García,
Clemens Huemer,
Ferran Hurtado,
Mikio Kano,
Alberto Márquez,
David Rappaport,
Shakhar Smorodinsky,
Diane Souvaine,
Jorge Urrutia,
David R. Wood
Abstract:
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings $M$ and $M'$ of the same set of $n$ points, for some $k\in\Oh{\log n}$, there is a sequence of perfect matchings $M=M_0,M_1,...,M_k=M'$, such that each $M_i$…
▽ More
This paper studies non-crossing geometric perfect matchings. Two such perfect matchings are \emph{compatible} if they have the same vertex set and their union is also non-crossing. Our first result states that for any two perfect matchings $M$ and $M'$ of the same set of $n$ points, for some $k\in\Oh{\log n}$, there is a sequence of perfect matchings $M=M_0,M_1,...,M_k=M'$, such that each $M_i$ is compatible with $M_{i+1}$. This improves the previous best bound of $k\leq n-2$. We then study the conjecture: \emph{every perfect matching with an even number of edges has an edge-disjoint compatible perfect matching}. We introduce a sequence of stronger conjectures that imply this conjecture, and prove the strongest of these conjectures in the case of perfect matchings that consist of vertical and horizontal segments. Finally, we prove that every perfect matching with $n$ edges has an edge-disjoint compatible matching with approximately $4n/5$ edges.
△ Less
Submitted 16 January, 2008; v1 submitted 21 September, 2007;
originally announced September 2007.
-
Hexagonal Tilings: Tutte Uniqueness
Authors:
D. Garijo,
A. Marquez,
M. P. Revuelta
Abstract:
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.
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.
△ Less
Submitted 14 December, 2005;
originally announced December 2005.
-
Hexagonal Tilings and Locally C6 Graphs
Authors:
D. Garijo,
I. Gitler,
A. Marquez,
M. P. Revuelta
Abstract:
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 the…
▽ More
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.
△ Less
Submitted 14 December, 2005;
originally announced December 2005.
-
Transforming triangulations on non planar-surfaces
Authors:
C. Cortes,
C. I. Grima,
F. Hurtado,
A. Marquez,
F. Santos,
J. Valenzuela
Abstract:
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.
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.
△ Less
Submitted 21 May, 2010; v1 submitted 13 November, 2003;
originally announced November 2003.
