scholarly journals On a Unimodality Conjecture in Matroid Theory

2002 ◽  
Vol Vol. 5 ◽  
Author(s):  
W. M. B. Dukes
Keyword(s):  
Matroid Theory ◽  
International Audience ◽  
Rank 2

International audience A certain unimodal conjecture in matroid theory states the number of rank-r matroids on a set of size n is unimodal in r and attains its maximum at r=\lfloor n/2 \rfloor . We show that this conjecture holds up to r=3 by constructing a map from a class of rank-2 matroids into the class of loopless rank-3 matroids. Similar inequalities are proven for the number of non-isomorphic loopless matroids, loopless matroids and matroids.

scholarly journals Classification of skew translation generalized quadrangles, I

2015 ◽  
Vol Vol. 17 no. 1 (Combinatorics) ◽  
Author(s):  
Koen Thas
Keyword(s):  
Generalized Quadrangles ◽  
New Classification ◽  
Open Problems ◽  
International Audience ◽  
Rank 2

Combinatorics International audience We describe new classification results in the theory of generalized quadrangles (= Tits-buildings of rank 2 and type B2), more precisely in the (large) subtheory of skew translation generalized quadrangles (``STGQs''). Some of these involve, and solve, long-standing open problems.

scholarly journals Dyck path triangulations and extendability (extended abstract)

2015 ◽  
Vol DMTCS Proceedings, 27th... (Proceedings) ◽  
Author(s):  
Cesar Ceballos ◽  
Arnau Padrol ◽  
Camilo Sarmiento
Keyword(s):  
Cartesian Product ◽  
Explicit Construction ◽  
Oriented Matroids ◽  
Oriented Matroid ◽  
Dyck Path ◽  
Matroid Theory ◽  
Dyck Paths ◽  
Nous Montrons ◽  
International Audience

International audience We introduce the Dyck path triangulation of the cartesian product of two simplices $\Delta_{n-1}\times\Delta_{n-1}$. The maximal simplices of this triangulation are given by Dyck paths, and its construction naturally generalizes to produce triangulations of $\Delta_{r\ n-1}\times\Delta_{n-1}$ using rational Dyck paths. Our study of the Dyck path triangulation is motivated by extendability problems of partial triangulations of products of two simplices. We show that whenever$m\geq k>n$, any triangulations of $\Delta_{m-1}^{(k-1)}\times\Delta_{n-1}$ extends to a unique triangulation of $\Delta_{m-1}\times\Delta_{n-1}$. Moreover, with an explicit construction, we prove that the bound $k>n$ is optimal. We also exhibit interpretations of our results in the language of tropical oriented matroids, which are analogous to classical results in oriented matroid theory. Nous introduisons la triangulation par chemins de Dyck du produit cartésien de deux simplexes $\Delta_{n-1}\times\Delta_{n-1}$. Les simplexes maximaux de cette triangulation sont donnés par des chemins de Dyck, et cette construction se généralise de façon naturelle pour produire des triangulations $\Delta_{r\ n-1}\times\Delta_{n-1}$ qui utilisent des chemins de Dyck rationnels. Notre étude de la triangulation par chemins de Dyck est motivée par des problèmes de prolongement de triangulations partielles de produits de deux simplexes. On montre que $m\geq k>n$ alors toute triangulation de $\Delta_{m-1}^{(k-1)}\times\Delta_{n-1}$ se prolonge en une unique triangulation de $\Delta_{m-1}\times\Delta_{n-1}$. De plus, avec une construction explicite, nous montrons que la borne $k>n$ est optimale. Nous présentons aussi des interprétations de nos résultats dans le langage des matroïdes orientés tropicaux, qui sont analogues aux résultats classiques de la théorie des matroïdes orientés.

scholarly journals Further Variations on the Six Exponentials Theorem.

2005 ◽  
Vol Volume 28 ◽  
Author(s):  
Michel Waldschmidt
Keyword(s):  
Present Note ◽  
Rational Numbers ◽  
Algebraic Numbers ◽  
Linearly Independent ◽  
International Audience ◽  
Rank 2

International audience According to the Six Exponentials Theorem, a $2\times 3$ matrix whose entries $\lambda_{ij}$ ($i=1,2$, $j=1,2,3$) are logarithms of algebraic numbers has rank $2$, as soon as the two rows as well as the three columns are linearly independent over the field $\BbbQ$ of rational numbers. The main result of the present note is that one at least of the three $2\times 2$ determinants, viz. $$ \lambda_{21}\lambda_{12}-\lambda_{11}\lambda_{22}, \quad \lambda_{22}\lambda_{13}-\lambda_{12}\lambda_{23}, \quad \lambda_{23}\lambda_{11}-\lambda_{13}\lambda_{21} $$ is transcendental.

scholarly journals Flag enumerations of matroid base polytopes

2008 ◽  
Vol DMTCS Proceedings vol. AJ,... (Proceedings) ◽  
Author(s):  
Sangwook Kim
Keyword(s):  
Nous Montrons ◽  
International Audience ◽  
Rank 2 ◽  
Matroid Base

International audience In this paper, we study flag structures of matroid base polytopes. We describe faces of matroid base polytopes in terms of matroid data, and give conditions for hyperplane splits of matroid base polytopes. Also, we show how the $\textbf{cd}$-index of a polytope can be expressed when a polytope is cut by a hyperplane, and apply these to the $\textbf{cd}$-index of a matroid base polytope of a rank $2$ matroid. Dans cet article, nous étudions les structures de drapeau de polytopes de base de matroïde. Nous décrivons des faces de polytopes de base de matroïde en terme des données de matroïde, et donnons des conditions pour les divisions de hyperplane de polytopes de base de matroïde. Nous montrons également comment le $\mathbf{cd}$-index d’un polytope peut être exprimé quand un polytope est coupé par un hyperplane, et appliquons ceux-ci au $\mathbf{cd}$-index d’un polytope de base de matroïde d’un rang $2$ matroïde.

scholarly journals Relaxations of the matroid axioms I: Independence, Exchange and Circuits

2020 ◽  
Vol DMTCS Proceedings, 28th... ◽  
Author(s):  
Jose ́ Alejandro Samper
Keyword(s):  
Simplicial Complexes ◽  
Matroid Theory ◽  
Tutte Polynomials ◽  
International Audience

International audience Motivated by a question of Duval and Reiner about higher Laplacians of simplicial complexes, we describe various relaxations of the defining axioms of matroid theory to obtain larger classes of simplicial complexes that contain pure shifted simplicial complexes. The resulting classes retain some of the matroid properties and allow us to classify matroid properties according to the relevant axioms needed to prove them. We illustrate this by discussing Tutte polynomials. Furthermore, we extend a conjecture of Stanley on h-vectors and provide evidence to show that the extension is better suited than matroids to study the conjecture.

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.

Sign in / Sign up

Export Citation Format

Share Document