Structure-Preserving Algorithms

2021 ◽  
pp. 281-344
Author(s):  
Vasile Sima
Keyword(s):  
Author(s):  
M. P. Pavan Kumar ◽  
B. Poornima ◽  
H. S. Nagendraswamy ◽  
C. Manjunath

2019 ◽  
Vol 177 ◽  
pp. 106002
Author(s):  
Johnny Leung ◽  
Michel Kinnaert ◽  
Jean-Claude Maun ◽  
Fortunato Villella

Author(s):  
Jinjie Lin ◽  
Daniel Cohen-Or ◽  
Hao Zhang ◽  
Cheng Liang ◽  
Andrei Sharf ◽  
...  

2014 ◽  
Vol 38 (4) ◽  
pp. 690-716
Author(s):  
Valérie Guérin

Reflexes of the Proto-Oceanic common noun marker *na are found throughout the Oceanic language family. In Mavea, there is a morpheme na but it no longer partakes in the determiner system and is best analyzed synchronically as a preposition. This paper argues that today’s preposition is a reflex of the Proto-Oceanic common noun marker *na. Locative constructions are shown to provide a critical context conducive to the reanalysis of *na. Reanalysis has long been established as a mechanism of syntactic change, yet the factors motivating it remain a matter for debate. The dominant view is that reanalysis is driven by pragmatic factors. A rarely voiced view is that it is driven by structural requirements. The data adduced in this paper lend support to a model of syntactic change which can be structure-preserving in nature.


1993 ◽  
Vol 02 (01) ◽  
pp. 37-63 ◽  
Author(s):  
JAMES R. HUGHES

We study link-homotopy classes of links in the three sphere using reduced groups endowed with peripheral structures derived from meridian-longitude pairs. Two types of peripheral structures are considered — Milnor’s original version (called “pre-peripheral structures” in Levine’s terminology) and Levine’s refinement (called simply “peripheral structures”). We show here that pre-peripheral structures are not strong enough to classify links up to link-homotopy, and that Levine’s peripheral structures, although strong enough to distinguish those classes not distinguished by pre-peripheral structures, are also in all likelihood not strong enough to distinguish all link-homotopy classes. Following Levine’s classification program, we compare structure-preserving and realizable automorphisms, using an obstruction-theoretic approach suggested by work of Habegger and Lin. We find that these automorphism groups are in general different, so that a more complex program for classification by structured groups is required.


Sign in / Sign up

Export Citation Format

Share Document