Showing 1–3 of 3 results for author: Sabariego, P

On the Number of Facets of Three-Dimensional Dirichlet Stereohedra IV: Quarter Cubic Groups

Authors: Pilar Sabariego, Francisco Santos

Abstract: In this paper we finish the intensive study of three-dimensional Dirichlet stereohedra started by the second author and D. Bochis, who showed that they cannot have more than 80 facets, except perhaps for crystallographic space groups in the cubic system. Taking advantage of the recent, simpler classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Th… ▽ More In this paper we finish the intensive study of three-dimensional Dirichlet stereohedra started by the second author and D. Bochis, who showed that they cannot have more than 80 facets, except perhaps for crystallographic space groups in the cubic system. Taking advantage of the recent, simpler classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Thurston, in a previous paper we proved that Dirichlet stereohedra for any of the 27 "full" cubic groups cannot have more than 25 facets. Here we study the remaining "quarter" cubic groups. With a computer-assisted method, our main result is that Dirichlet stereohedra for the 8 quarter groups, hence for all three-dimensional crystallographic groups, cannot have more than 92 facets. △ Less

Submitted 16 July, 2010; v1 submitted 15 August, 2007; originally announced August 2007.

Comments: 23 pages, 10 figures, 14 tables. Changes from v1: editing and typographic correction

MSC Class: 52C22 (Primary); 20H15; 52B10 (Secondary)

Journal ref: Contributions to Algebra and Geometry 52:2 (2011), 237-263

Triple-loop networks with arbitrarily many minimum distance diagrams

Authors: Pilar Sabariego, Francisco Santos

Abstract: Minimum distance diagrams are a way to encode the diameter and routing information of multi-loop networks. For the widely studied case of double-loop networks, it is known that each network has at most two such diagrams and that they have a very definite form "L-shape''. In contrast, in this paper we show that there are triple-loop networks with an arbitrarily big number of associated minimum… ▽ More Minimum distance diagrams are a way to encode the diameter and routing information of multi-loop networks. For the widely studied case of double-loop networks, it is known that each network has at most two such diagrams and that they have a very definite form "L-shape''. In contrast, in this paper we show that there are triple-loop networks with an arbitrarily big number of associated minimum distance diagrams. For doing this, we build-up on the relations between minimum distance diagrams and monomial ideals. △ Less

Submitted 24 May, 2007; originally announced May 2007.

Comments: 17 pages, 8 figures

MSC Class: 68R10; 05C20; 68M10

Journal ref: Discrete Mathematics, 309(6), April 2009, 1672-1684.

On the Number of Facets of Three-Dimensional Dirichlet Stereohedra III: Full Cubic Groups

Authors: Pilar Sabariego, Francisco Santos

Abstract: We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author (Discrete Comput. Geom. 25:3 (2001), 419-444, and Beitr. Algebra Geom., 47:1 (2006), 89-120). This paper deals with ''full'' cubic groups, while ''quarter''… ▽ More We are interested in the maximum possible number of facets that Dirichlet stereohedra for three-dimensional crystallographic groups can have. The problem for non-cubic groups was studied in previous papers by D. Bochis and the second author (Discrete Comput. Geom. 25:3 (2001), 419-444, and Beitr. Algebra Geom., 47:1 (2006), 89-120). This paper deals with ''full'' cubic groups, while ''quarter'' cubic groups are left for a subsequent paper. Here, ''full'' and ''quarter'' refers to the recent classification of three-dimensional crystallographic groups by Conway, Delgado-Friedrichs, Huson and Thurston (math.MG/9911185, Beitr. Algebra Geom. 42.2 (2001), 475-507). Our main result in this paper is that Dirichlet stereohedra for any of the 27 full groups cannot have more than 25 facets. We also find stereohedra with 17 facets for one of these groups. △ Less

Submitted 10 January, 2008; v1 submitted 1 August, 2006; originally announced August 2006.

Comments: 28 pages, 12 figures. Changes from v1: apart of some editing (mostly at the end of the introduction) and addition of references, an appendix has been added, which analyzes the case where the base point does not have trivial stabilizer

MSC Class: 52C22 (Primary) 20H15; 52B10 (Secondary)

Journal ref: Discrete Comput. Geom., 40(2) (2008), 159-189.