scholarly journals Incompatible Double Posets and Double Order Polytopes

10.37236/8381 ◽  
2020 ◽  
Vol 27 (1) ◽  
Author(s):  
Aenne Benjes

In 1986 Stanley associated to a poset the order polytope. The close interplay between its combinatorial and geometric properties makes the order polytope an object of tremendous interest. Double posets were introduced in 2011 by Malvenuto and Reutenauer as a generalization of Stanleys labelled posets. A double poset is a finite set equipped with two partial orders. To a double poset Chappell, Friedl and Sanyal (2017) associated the double order polytope. They determined the combinatorial structure for the class of compatible double posets. In this paper we generalize their description to all double posets and we classify the 2-level double order polytopes.

1968 ◽  
Vol 20 ◽  
pp. 535-554 ◽  
Author(s):  
R. A. Dean ◽  
Gordon Keller

Let n be an ordinal. A partial ordering P of the ordinals T = T(n) = {w: w < n} is called natural if x P y implies x ⩽ y.A natural partial ordering, hereafter abbreviated NPO, of T(n) is thus a coarsening of the natural total ordering of the ordinals. Every partial ordering of a finite set 5 is isomorphic to a natural partial ordering. This is a consequence of the theorem of Szpielrajn (5) which states that every partial ordering of a set may be refined to a total ordering. In this paper we consider only natural partial orderings. In the first section we obtain theorems about the lattice of all NPO's of T(n).


10.37236/6660 ◽  
2017 ◽  
Vol 24 (2) ◽  
Author(s):  
Darij Grinberg

A quasisymmetric function is assigned to every double poset (that is, every finite set endowed with two partial orders) and any weight function on its ground set. This generalizes well-known objects such as monomial and fundamental quasisymmetric functions, (skew) Schur functions, dual immaculate functions, and quasisymmetric $\left(P, \omega\right)$-partition enumerators. We prove a formula for the antipode of this function that holds under certain conditions (which are satisfied when the second order of the double poset is total, but also in some other cases); this restates (in a way that to us seems more natural) a result by Malvenuto and Reutenauer, but our proof is new and self-contained. We generalize it further to an even more comprehensive setting, where a group acts on the double poset by automorphisms.


2000 ◽  
Vol 3 (2) ◽  
pp. 209-236 ◽  
Author(s):  
Dorothea Cogill-Koez

A model of signed language classifier predicates is presented in which these forms are held to be a mode, not of linguistic, but of visual representation. This representation is largely schematic, combining discrete parts drawn from a finite set. Some of these parts or ‘templates’ may be truly digital or undeformable in nature, but some are argued to contain ‘elastic’ parameters, allowing for the conventional use of analogue or free-form representation. The model of classifier predicates as templated visual representation thus accommodates their discrete-combinatorial structure (previously interpreted as evidence of their linguistic nature), and also accounts for the mix of fixed and nonfinite elements in them, thus solving formal problems which arise in a strictly linguistic approach. Some implications of this model include issues regarding multimodality in signed communication systems, the relationships between CPs, ‘frozen’ sign and iconic gesture, the integration of visual and abstract modes of representation, and metaphor. It is concluded that the TVR model may provide a useful new perspective on the design of representational systems in the human mind.


2012 ◽  
Vol 4 (4) ◽  
pp. 357-380 ◽  
Author(s):  
Tessa Verhoef

AbstractIn human speech, a finite set of basic sounds is combined into a (potentially) unlimited set of well-formed morphemes. Hockett (1960) placed this phenomenon under the term ‘duality of patterning’ and included it as one of the basic design features of human language. Of the thirteen basic design features Hockett proposed, duality of patterning is the least studied and it is still unclear how it evolved in language. Recent work shedding light on this is summarized in this paper and experimental data is presented. This data shows that combinatorial structure can emerge in an artificial whistled language through cultural transmission as an adaptation to human cognitive biases and learning. In this work the method of experimental iterated learning (Kirby et al. 2008) is used, in which a participant is trained on the reproductions of the utterances the previous participant learned. Participants learn and recall a system of sounds that are produced with a slide whistle. Transmission from participant to participant causes the whistle systems to change and become more learnable and more structured. These findings follow from qualitative observations, quantitative measures and a follow-up experiment that tests how well participants can learn the emerged whistled languages by generalizing from a few examples.


2019 ◽  
Author(s):  
Matthias Hofer ◽  
Roger Philip Levy

One design feature of human language is its combinatorial phonology, allowing it to form an unbounded set of meaningful utterances from a finite set of building blocks. Recent experiments suggest how this feature can evolve culturally when continuous signals are repeatedly transmitted between generations. Because the building blocks of a combinatorial system lack independent meaning, combinatorial structure appears to be in conflict with iconicity, another property salient in language evolution. To investigate the developmental trajectory of iconicity during the evolution of combinatoriality, we conducted an iterated learning experiment where participants learned auditory signals produced using a virtual slide whistle. We find that iconicity emerges rapidly but is gradually lost over generations as combinatorial structure continues to increase. This suggests that iconicity biases, whose presence was revealed in a signal guessing experiment, manifest in nuanced ways. We discuss implications of these findings for different ideas about how biases for iconicity and combinatoriality interact in language evolution.


2015 ◽  
Vol 71 (3) ◽  
pp. 268-278 ◽  
Author(s):  
Kazimierz Stróż

The main result of this work is extension of the famous characterization of Bravais lattices according to their metrical, algebraic and geometric properties onto a wide class of primitive lattices (including Buerger-reduced, nearly Buerger-reduced and a substantial part of Delaunay-reduced) related to low-restrictedsemi-reduced descriptions(s.r.d.'s). While the `geometric' operations in Bravais lattices map the basis vectors into themselves, the `arithmetic' operators in s.r.d. transform the basis vectors into cell vectors (basis vectors, face or space diagonals) and are represented by matrices from the set {\bb V} of all 960 matrices with the determinant ±1 and elements {0, ±1} of the matrix powers. A lattice is in s.r.d. if the moduli of off-diagonal elements in both the metric tensorsMandM−1are smaller than corresponding diagonal elements sharing the same column or row. Such lattices are split into 379 s.r.d. types relative to the arithmetic holohedries. Metrical criteria for each type do not need to be explicitly given but may be modelled as linear derivatives {\bb M}(p,q,r), where {\bb M} denotes the set of 39 highest-symmetry metric tensors, and p,q,r describe changes of appropriate interplanar distances. A sole filtering of {\bb V} according to an experimental s.r.d. metric and subsequent geometric interpretation of the filtered matrices lead to mathematically stable and rich information on the Bravais-lattice symmetry and deviations from the exact symmetry. The emphasis on the crystallographic features of lattices was obtained by shifting the focus (i) from analysis of a lattice metric to analysis of symmetry matrices [Himes & Mighell (1987).Acta Cryst.A43, 375–384], (ii) from theisometric approachandinvariant subspacesto theorthogonality concept{some ideas in Le Page [J. Appl. Cryst.(1982),15, 255–259]} andsplitting indices[Stróż (2011).Acta Cryst.A67, 421–429] and (iii) from fixed cell transformations to transformations derivableviageometric information (Himes & Mighell, 1987; Le Page, 1982). It is illustrated that corresponding arithmetic and geometric holohedries share space distribution of symmetry elements. Moreover, completeness of the s.r.d. types reveals their combinatorial structure and simplifies the crystallographic description of structural phase transitions, especially those observed with the use of powder diffraction. The research proves that there are excellent theoretical and practical reasons for looking at crystal lattice symmetry from an entirely new and surprising point of view – the combinatorial set {\bb V} of matrices, their semi-reduced lattice context and their geometric properties.


Sign in / Sign up

Export Citation Format

Share Document