53 research outputs found
Extensions and Limits of the Specker-Blatter Theorem
The original Specker-Blatter Theorem (1983) was formulated for classes of structures of one or several binary relations definable in Monadic Second Order Logic MSOL. It states that the number of such structures on the set [n] is modularly C-finite (MC-finite). In previous work we extended this to structures definable in CMSOL, MSOL extended with modular counting quantifiers. The first author also showed that the Specker-Blatter Theorem does not hold for one quaternary relation (2003).
If the vocabulary allows a constant symbol c, there are n possible interpretations on [n] for c. We say that a constant c is hard-wired if c is always interpreted by the same element j ∈ [n]. In this paper we show:
(i) The Specker-Blatter Theorem also holds for CMSOL when hard-wired constants are allowed. The proof method of Specker and Blatter does not work in this case.
(ii) The Specker-Blatter Theorem does not hold already for with one ternary relation definable in First Order Logic FOL. This was left open since 1983.
Using hard-wired constants allows us to show MC-finiteness of counting functions of various restricted partition functions which were not known to be MC-finite till now. Among them we have the restricted Bell numbers B_{r,A}, restricted Stirling numbers of the second kind S_{r,A} or restricted Lah-numbers L_{r,A}. Here r is an non-negative integer and A is an ultimately periodic set of non-negative integers
Varijabilnost nekih morfoloških parametara planinskog Mrmoljka (Ichthyosaura alpestris Laurenti, 1768) na području planine Konjuh
Research of species Ichthyosaura alpestris (Laurenti, 1768) on the mountain Konjuh mountain was conducted at two locality, the locality Muška voda (723 meters of altitude) which belongs of the protected area of the mountain Konjuh, and the locality Zlaća located at 406 meters of altitude. For this purposes the sample of 126 individuals was collected, of which od the Muška voda was collected 69 (64 %), and ond the locality Zlaća 57 (36 %) of individuals. The following morfometric parameters were analysed: total body length, standard body length and tail length.Istraživanje vrste Ichthyosaura alpestris (Laurenti,1768) na području planine Konjuh provedeno je na dva lokaliteta, lokalitet Muška voda (723 m.n.v) koji pripada zaštićenom području planine Konjuh, te lokalitet Zlaća koji se nalazi na 406 metara nadmorske visine. Za ove potrebe prikupljen je uzorak od 126 jedinki od čega je na lokalitetu Muška voda prikupljeno 69 (64 %), a na lokalitetu Zlaća 57 (36 %) jedinki. Analizirani su sljedeći morfometrijski parametri: ukupna dužina tijela, standardna dužina tijela i dužina repa
Fire, ice, and mother lines : A queerphenomenological reading of motherhood in Birgitta Stenbergs novel Eldar och is (2011)
The Swedish author Birgitta Stenberg (1932-2014) is primarily known for her subversive autobiographical novels based on her travelling and adventures in Europe, mainly Kärlek i Europa. Her work is characterized by subjects as sex, drugs, crime and breaking free from the limiting demands of everyday life. The book Eldar och is (2010) creates an autobiographical narrative around her grandmother Alma, her mother Ingeborg, and Birgitta herself. In the turn towards her own history the novel can be seen as a break from Stenberg’s earlier authorship. To analyze how motherhood is depicted in the novel I use Sara Ahmed and Judith Halberstam theorization of queer orientations and life lines, and motherhood studies based primarily on Jenny Björklunds queer reading of mothers who leave. In the analysis of the text two major themes emerged: Motherhood and class, and Motherhood, sexuality, and blood ties. The class theme shows how motherhood is shaped through class position and also how different class positions makes certain life lines within reach. Motherhood was also directly tied to changing class positions making motherhood both a sacrifice and possibility. The mothers also shaped their daughter’s orientation in the world in a profound way. The theme on sexuality and blood ties shows how sexuality posed both as a threat and a possibility to negotiate positions tied to motherhood. The result shows how heteronormative life scripts circumference motherhood but also how slips and slides on the straight line forms a resistance against these norms. By exposing the fantasy of the family motherhood as a construction, as balancing along a straight line, including slips, and uncertain blood ties, different realities come within reach
Fire, ice, and mother lines : A queerphenomenological reading of motherhood in Birgitta Stenbergs novel Eldar och is (2011)
The Swedish author Birgitta Stenberg (1932-2014) is primarily known for her subversive autobiographical novels based on her travelling and adventures in Europe, mainly Kärlek i Europa. Her work is characterized by subjects as sex, drugs, crime and breaking free from the limiting demands of everyday life. The book Eldar och is (2010) creates an autobiographical narrative around her grandmother Alma, her mother Ingeborg, and Birgitta herself. In the turn towards her own history the novel can be seen as a break from Stenberg’s earlier authorship. To analyze how motherhood is depicted in the novel I use Sara Ahmed and Judith Halberstam theorization of queer orientations and life lines, and motherhood studies based primarily on Jenny Björklunds queer reading of mothers who leave. In the analysis of the text two major themes emerged: Motherhood and class, and Motherhood, sexuality, and blood ties. The class theme shows how motherhood is shaped through class position and also how different class positions makes certain life lines within reach. Motherhood was also directly tied to changing class positions making motherhood both a sacrifice and possibility. The mothers also shaped their daughter’s orientation in the world in a profound way. The theme on sexuality and blood ties shows how sexuality posed both as a threat and a possibility to negotiate positions tied to motherhood. The result shows how heteronormative life scripts circumference motherhood but also how slips and slides on the straight line forms a resistance against these norms. By exposing the fantasy of the family motherhood as a construction, as balancing along a straight line, including slips, and uncertain blood ties, different realities come within reach
Áns saga bogsveigis
ABSTRACT
This article argues that the Icelandic legendary saga Áns
saga bogsveigis was written as a complementary Egils
saga with an alternative outcome, one in which it is not
the aggressive tyrant who wins, but the farmers. To achieve this,
the author uses an option that Egill’s family did not have, because
it was humiliating: The hero plays the wretched fool; consequently,
he is not taken seriously, and therefore he can build up power in
secret until he is able to defeat the king. At the same time, Áns
saga seems to be a twist on Þorsteins þáttr bǿjarmagns,
which seems to be a twist on the myth of Þórr’s visit to Útgarða-Loki.
In the myth, the superhumanly strong hero is unexpectedly humiliated,
because his opponent controls what he sees. In Þorsteins
þáttr, the hero turns the tables, because he controls
what his opponent sees. In Áns saga, the herculean
hero chooses to be humiliated, and this is why
he unexpectedly wins
Graph Sampling with and Without Input Priors
In this paper the focus is on sampling and reconstruction of signals supported on nodes of arbitrary graphs or arbitrary signals that may be represented using graphs, where we extend concepts from generalized sampling theory to the graph setting. To recover such signals from a given set of samples, we develop algorithms that incorporate prior knowledge on the original signal when available such as smoothness or subspace priors related to the underlying graph. For reconstructing arbitrary signals, we constrain the reconstruction to the graph, and provide a consistent reconstruction method, in which both the reconstructed signal and the input yield exactly the same measurements. Given a set of graph frequency domain samples, the sampling and interpolation operations may be efficiently implemented using linear shift-invariant graph filters.Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.Signal Processing System
Gorzki romans z Wołgą w tle. Kilka uwag o melodramacie filmowym na przykładzie adaptacji "Panny bez posagu" Aleksandra Ostrowskiego
A Cruel Romance with the Volga in the Background. A Few Comments on Film Melodrama Based on the Adaptation of The Poor Bride Bednaya nevesta by Alexandr OstrovskyThe article is about two adaptations of the play The Poor Bride by Alexandr Ostrovsky; the first one by Yakov Protazanov dating from the year 1936, and the second by Eldar Ryazanov from the year 1984. Taking the text of the play as a starting point, the author of this article attempts to show how a realistic play, while far from being a melodrama, underwent during adaptation practices certain transformations which adapted it to the requirements of the film convention. Rather than concentrate on the fictionalizing practices of the adaptations, often taken into consideration in the analysis of melodrama, the author focuses on stylistic endeavours which transform the imagery of the world, subjugating it to far-fetched conventionalization the use of set design, landscape, music. In the case of the adaptation from 1936, the essential aspect of the analysis, accounted for by the author, is the political context. In the film by Protazanov, it is not immediately evident, but, as the author shows, it is made present by indirect methods, which do not upset the overall meaning of the work, but introduce certain overtones in accordance with the general principles of the Stalinist cultural policy. The adaptation by Eldar Ryazanov, entitled Cruel Romance, is a subtle play not only with Ostrovsky’s text, and Protazanov’s film, but also with the very convention of film melodrama. Riazanov makes use of stereotypical associations with the Russian cultural heritage, which are nonetheless aptly introduced, and sometimes border on pastiche. Both adaptations, made in different times and by different people, show, therefore, how considerably cinematic techniques, and not the sole storyline, turn films into melodramatic tales.A Cruel Romance with the Volga in the Background. A Few Comments on Film Melodrama Based on the Adaptation of The Poor Bride Bednaya nevesta by Alexandr OstrovskyThe article is about two adaptations of the play The Poor Bride by Alexandr Ostrovsky; the first one by Yakov Protazanov dating from the year 1936, and the second by Eldar Ryazanov from the year 1984. Taking the text of the play as a starting point, the author of this article attempts to show how a realistic play, while far from being a melodrama, underwent during adaptation practices certain transformations which adapted it to the requirements of the film convention. Rather than concentrate on the fictionalizing practices of the adaptations, often taken into consideration in the analysis of melodrama, the author focuses on stylistic endeavours which transform the imagery of the world, subjugating it to far-fetched conventionalization the use of set design, landscape, music. In the case of the adaptation from 1936, the essential aspect of the analysis, accounted for by the author, is the political context. In the film by Protazanov, it is not immediately evident, but, as the author shows, it is made present by indirect methods, which do not upset the overall meaning of the work, but introduce certain overtones in accordance with the general principles of the Stalinist cultural policy. The adaptation by Eldar Ryazanov, entitled Cruel Romance, is a subtle play not only with Ostrovsky’s text, and Protazanov’s film, but also with the very convention of film melodrama. Riazanov makes use of stereotypical associations with the Russian cultural heritage, which are nonetheless aptly introduced, and sometimes border on pastiche. Both adaptations, made in different times and by different people, show, therefore, how considerably cinematic techniques, and not the sole storyline, turn films into melodramatic tales
The connection between mathematics and philosophy on the discrete–structural plane of thinking: the discrete–structural model of the world
The discrete–structural structure of the world is described. In comparison with the idea of Heraclitus about an indissoluble world, preference is given to the discrete world of Democritus. It is noted that if the discrete atoms of Democritus were simple and indivisible, the atoms of the modern world indicated in the article would possess, rather, a structural structure. The article proves the problem of how the mutual connection of mathematics and philosophy influences cognition, which creates a discrete–structural worldview. The author notes that the appearance of writing, symbolic language and the depiction of the picture of the world through mathematics, led us into the sphere of discrete mathematical mathematics
The connection between mathematics and philosophy on the discrete–structural plane of thinking: the discrete–structural model of the world
The discrete–structural structure of the world is described. In comparison with the idea of Heraclitus about an indissoluble world, preference is given to the discrete world of Democritus. It is noted that if the discrete atoms of Democritus were simple and indivisible, the atoms of the modern world indicated in the article would possess, rather, a structural structure. The article proves the problem of how the mutual connection of mathematics and philosophy influences cognition, which creates a discrete–structural worldview. The author notes that the appearance of writing, symbolic language and the depiction of the picture of the world through mathematics, led us into the sphere of discrete mathematical mathematics
- …
