scholarly journals The purity of set-systems related to Grassmann necklaces

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Vladimir Danilov ◽  
Alexander Karzanov ◽  
Gleb Koshevoy
Keyword(s):  
Boolean Cube ◽  
Symmetric Relation ◽  
Prove Theorem ◽  
Set Systems ◽  
International Audience ◽  
Separated Sets ◽  
Weakly Separated Sets

International audience Studying the problem of quasicommuting quantum minors, Leclerc and Zelevinsky introduced in 1998 the notion of weakly separated sets in $[n]:=\{1,\ldots, n\}$. Moreover, they raised several conjectures on the purity for this symmetric relation, in particular, on the Boolean cube $2^{[n]}$. In 0909.1423[math.CO] we proved these purity conjectures for the Boolean cube $2^{[n]}$, the discrete Grassmanian $\binom{[n]}{r}$, and some other set-systems. Oh, Postnikov, and Speyer in arxiv:1109.4434 proved the purity for weakly separated collections inside a positroid which contain a Grassmann necklace $\mathcal {N}$ defining the positroid. We denote such set-systems as $\mathcal{Int}(\mathcal {N} )$. In this paper we give an alternative (and shorter) proof of the purity of $\mathcal{Int}(\mathcal {N} )$ and present a stronger result. More precisely, we introduce a set-system $\mathcal{Out}(\mathcal {N} )$ complementary to $\mathcal{Int}(\mathcal {N })$, in a sense, and establish its purity. Moreover, we prove (Theorem~3) that these two set-systems are weakly separated from each other. As a consequence of Theorem~3, we obtain the purity of set-systems related to pairs of weakly separated necklaces (Proposition 4 and Corollaries 1 and 2). Finally, we raise a conjecture on the purity of both the interior and exterior of a generalized necklace.

scholarly journals Arrangements of equal minors in the positive Grassmannian

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Miriam Farber ◽  
Alexander Postnikov
Keyword(s):  
Cluster Algebra ◽  
The Other ◽  
Eulerian Number ◽  
Other Hand ◽  
Totally Positive ◽  
Positive Matrices ◽  
International Audience ◽  
Separated Sets ◽  
Weakly Separated Sets ◽  
Totally Positive Matrices

International audience We discuss arrangements of equal minors in totally positive matrices. More precisely, we would like to investigate the structure of possible equalities and inequalities between the minors. We show that arrangements of equals minors of largest value are in bijection with <i>sorted sets</i>, which earlier appeared in the context of <i>alcoved polytopes</i> and Gröbner bases. Maximal arrangements of this form correspond to simplices of the alcoved triangulation of the hypersimplex; and the number of such arrangements equals the <i>Eulerian number</i>. On the other hand, we conjecture and prove in many cases that arrangements of equal minors of smallest value are exactly the <i>weakly separated sets</i>. Weakly separated sets, originally introduced by Leclerc and Zelevinsky, are closely related to the \textitpositive Grassmannian and the associated <i>cluster algebra</i>.

scholarly journals Combinatorics of Positroids

2009 ◽  
Vol DMTCS Proceedings vol. AK,... (Proceedings) ◽  
Author(s):  
Suho Oh
Keyword(s):  
Special Class ◽  
Combinatorial Description ◽  
Combinatorial Objects ◽  
International Audience ◽  
Separated Sets ◽  
Weakly Separated Sets

International audience Recently Postnikov gave a combinatorial description of the cells in a totally-nonnegative Grassmannian. These cells correspond to a special class of matroids called positroids. There are many interesting combinatorial objects associated to a positroid. We introduce some recent results, including the generalization and proof of the purity conjecture by Leclerc and Zelevinsky on weakly separated sets.

scholarly journals Weak Separation, Pure Domains and Cluster Distance

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Miriam Farber ◽  
Pavel Galashin
Keyword(s):  
Simple Formula ◽  
Cluster Algebra ◽  
Algebra Structure ◽  
Linear Projection ◽  
Cluster Distance ◽  
International Audience ◽  
Separated Sets ◽  
Weakly Separated Sets ◽  
Weak Separation ◽  
Octahedron Recurrence

International audience Following the proof of the purity conjecture for weakly separated sets, recent years have revealed a variety of wider classes of pure domains in different settings. In this paper we show the purity for domains consisting of sets that are weakly separated from a pair of “generic” sets I and J. Our proof also gives a simple formula for the rank of these domains in terms of I and J. This is a new instance of the purity phenomenon which essentially differs from all previously known pure domains. We apply our result to calculate the cluster distance and to give lower bounds on the mutation distance between cluster variables in the cluster algebra structure on the coordinate ring of the Grassmannian. Using a linear projection that relates weak separation to the octahedron recurrence, we also find the exact mutation distances and cluster distances for a family of cluster variables.

scholarly journals A Note on Set Systems with no Union of Cardinality 0 modulo m

2003 ◽  
Vol Vol. 6 no. 1 ◽  
Author(s):  
Vince Grolmusz
Keyword(s):  
Prime Power ◽  
Explicit Construction ◽  
Alternative Proof ◽  
Maximal Degree ◽  
Set Systems ◽  
International Audience

International audience \emphAlon, Kleitman, Lipton, Meshulam, Rabin and \emphSpencer (Graphs. Combin. 7 (1991), no. 2, 97-99) proved, that for any hypergraph \textbf\textitF=\F_1,F_2,\ldots, F_d(q-1)+1\, where q is a prime-power, and d denotes the maximal degree of the hypergraph, there exists an \textbf\textitF_0⊂ \textbf\textitF, such that |\bigcup_F∈\textbf\textitF_0F| ≡ 0 (q). We give a direct, alternative proof for this theorem, and we also show that an explicit construction exists for a hypergraph of degree d and size Ω (d^2) which does not contain a non-empty sub-hypergraph with a union of size 0 modulo 6, consequently, the theorem does not generalize for non-prime-power moduli.

scholarly journals An approximability-related parameter on graphs―-properties and applications

2015 ◽  
Vol Vol. 17 no. 1 (Graph Theory) ◽  
Author(s):  
Robert Engström ◽  
Tommy Färnqvist ◽  
Peter Jonsson ◽  
Johan Thapper
Keyword(s):  
Graph Theory ◽  
Constraint Satisfaction ◽  
Constraint Satisfaction Problem ◽  
Complete Graphs ◽  
Arbitrary Graph ◽  
Symmetric Relation ◽  
Binary Parameter ◽  
International Audience ◽  
Unique Games Conjecture ◽  
Unique Games

Graph Theory International audience We introduce a binary parameter on optimisation problems called separation. The parameter is used to relate the approximation ratios of different optimisation problems; in other words, we can convert approximability (and non-approximability) result for one problem into (non)-approximability results for other problems. Our main application is the problem (weighted) maximum H-colourable subgraph (Max H-Col), which is a restriction of the general maximum constraint satisfaction problem (Max CSP) to a single, binary, and symmetric relation. Using known approximation ratios for Max k-cut, we obtain general asymptotic approximability results for Max H-Col for an arbitrary graph H. For several classes of graphs, we provide near-optimal results under the unique games conjecture. We also investigate separation as a graph parameter. In this vein, we study its properties on circular complete graphs. Furthermore, we establish a close connection to work by Šámal on cubical colourings of graphs. This connection shows that our parameter is closely related to a special type of chromatic number. We believe that this insight may turn out to be crucial for understanding the behaviour of the parameter, and in the longer term, for understanding the approximability of optimisation problems such as Max H-Col.

Somethin’ about Scandinavia: Danish Shorts on the Post-war International Scene

2018 ◽  
Author(s):  
C. Claire Thomson
Keyword(s):  
United Nations ◽  
International Collaboration ◽  
Marshall Plan ◽  
The Third ◽  
Animated Film ◽  
International Audience ◽  
Post War ◽  
Nordic Cooperation

Building on the picture of post-war Anglo-Danish documentary collaboration established in the previous chapter, this chapter examines three cases of international collaboration in which Dansk Kulturfilm and Ministeriernes Filmudvalg were involved in the late 1940s and 1950s. They Guide You Across (Ingolf Boisen, 1949) was commissioned to showcase Scandinavian cooperation in the realm of aviation (SAS) and was adopted by the newly-established United Nations Film Board. The complexities of this film’s production, funding and distribution are illustrative of the activities of the UN Film Board in its first years of operation. The second case study considers Alle mine Skibe (All My Ships, Theodor Christensen, 1951) as an example of a film commissioned and funded under the auspices of the Marshall Plan. This US initiative sponsored informational films across Europe, emphasising national solutions to post-war reconstruction. The third case study, Bent Barfod’s animated film Noget om Norden (Somethin’ about Scandinavia, 1956) explains Nordic cooperation for an international audience, but ironically exposed some gaps in inter-Nordic collaboration in the realm of film.

Conclusion

2018 ◽  
Author(s):  
Alistair Fox
Keyword(s):  
National Identity ◽  
New Zealand ◽  
Identity Formation ◽  
Essential Role ◽  
Coming Of Age ◽  
Financial Returns ◽  
Self Recognition ◽  
International Audience ◽  
National Identity Formation

The conclusion reaffirms the essential role played by cinema generally, and the coming-of-age genre in particular, in the process of national identity formation, because of its effectiveness in facilitating self-recognition and self-experience through a process of triangulation made possible, for the most part, by a dialogue with some of the nation’s most iconic works of literature. This section concludes by point out the danger posed, however, by an observable trend toward generic standardization in New Zealand films motivated by a desire to appeal to an international audience out of consideration for the financial returns expected by funding bodies under current regimes.

Early Cinema in Scotland

2018 ◽  
Keyword(s):  
Social History ◽  
Small Towns ◽  
Early Cinema ◽  
Popular Song ◽  
Feature Film ◽  
Local Newspapers ◽  
The Social ◽  
Production History ◽  
History Of ◽  
International Audience

This collection of essays, drawn from a three-year AHRC research project, provides a detailed context for the history of early cinema in Scotland from its inception in 1896 till the arrival of sound in the early 1930s. It details the movement from travelling fairground shows to the establishment of permanent cinemas, and from variety and live entertainment to the dominance of the feature film. It addresses the promotion of cinema as a socially ‘useful’ entertainment, and, distinctively, it considers the early development of cinema in small towns as well as in larger cities. Using local newspapers and other archive sources, it details the evolution and the diversity of the social experience of cinema, both for picture goers and for cinema staff. In production, it examines the early attempts to establish a feature film production sector, with a detailed production history of Rob Roy (United Films, 1911), and it records the importance, both for exhibition and for social history, of ‘local topicals’. It considers the popularity of Scotland as an imaginary location for European and American films, drawing their popularity from the international audience for writers such as Walter Scott and J.M. Barrie and the ubiquity of Scottish popular song. The book concludes with a consideration of the arrival of sound in Scittish cinemas. As an afterpiece, it offers an annotated filmography of Scottish-themed feature films from 1896 to 1927, drawing evidence from synopses and reviews in contemporary trade journals.

Spiritual and Ecclesiastical Biographies: Research, Results, and Reading, ed. Anders Jarlert. Konferenser, 94. Stockholm: Kungl. Vitterhets Historie och Antikvitets Akademien, 2017, 245 pp.

Mediaevistik ◽  
2018 ◽  
Vol 31 (1) ◽  
pp. 327-327
Author(s):  
Albrecht Classen
Keyword(s):  
South Africa ◽  
Middle Ages ◽  
Life Writing ◽  
Emeritus Professor ◽  
Royal Swedish Academy ◽  
Research Results ◽  
International Audience ◽  
Binghamton University ◽  
Sciences Sociales ◽  
The Middle Ages

The papers combined in this volume were originally presented at a conference at the Royal Swedish Academy of Letters, History and Antiquities in Stockholm, June 11–12, 2015. The explicit purpose of this event and the subsequent volume was to expose the work of Swedish and other scholars on the genre of biographies to an international audience, reflecting on life-writing or ego-documents, emphasizing spiritual autobiographies. According to the brief bios at the end of the book, Robert Swanson, for instance, is Emeritus Professor at Binghamton University; Jean-Mark Ticchi teaches at the Centre d’Etudes en Sciences Sociales du Religieux in Paris; and Enock Bongani Zulu was lecturer at the Lutheran Theological Institute in Pietermaritzburg, South Africa. The book cover is decorated with an image showing a page in Margery Kempe’s Book from ca. 1440, indicating that the focus might rest on the Middle Ages. This is only very partially the case.

Sign in / Sign up

Export Citation Format

Share Document