59 research outputs found
Finitely forcible graphons and permutons
No full textWe investigate when limits of graphs (graphons) and permutations (permutons) are uniquely determined by finitely many densities of their substructures, i.e., when they are finitely forcible. Every permuton can be associated with a graphon through the notion of permutation graphs. We find permutons that are finitely forcible but the associated graphons are not. We also show that all permutons that can be expressed as a finite combination of monotone permutons and quasirandom permutons are finitely forcible, which is the permuton counterpart of the result of Lovász and Sós for graphons
Über Hamiltonkreise und andere aufspannende Strukturen
No full textIn this dissertation we present current developments on Hamilton cycles and
spanning trees in random graphs as well as in (very) dense hypergraphs. These
results include an estimation of the number of Hamilton cycles in G(n,p),
existence of an approximately perfect covering of the edge set of a
pseudorandom graph with Hamilton cycles, the asymptotics for the threshold
bias in the Maker-Breaker Hamiltonicity game on G(n,p), hitting time
thresholds for the appearance of certain spanning trees in the random graph
process, and generalizations of the well-known theorems of Ore and Dirac to
hypergraphs.In dieser Arbeit presentieren wir aktuelle Entwicklungen zu Hamiltonkreisen
und aufspanenden Bäumen im Zufallsgraphen und in dichten Hypergraphen.
Ergebnisse beinhalten eine Abschätzung der Anzahl der Hamiltonkreise in
G(n,p), die Existenz einer fast perfekten Überdeckung der Kanten eines
pseudozufälligen Graphen mit Hamiltonkreisen, die asymptotische Schranke für
das entsprechende Maker-Breaker Spiel, die sogenannte "hitting time" Schranke
für die Existenz spezieller aufspannenden Bäume im Zufallsgraphenprozess, und
Verallgemeinerungen der bekannten Theoreme von Ore und Dirac für Hypergraphen
Bijective mapping preserving intersecting antichains for k-valued cubes
No full textAbstractGeneralizing a result of Miyakawa, Nozaki, Pogosyan and Rosenberg, we prove that there exists a one-to-one correspondence between the set of intersecting antichains in a subset of the lower half of the k-valued n-cube and the set of intersecting antichains in the k-valued (n−1)-cube
Thermal Vacuum Deposition of Transparent Conductive Layers on Semiconductor Electrode Tools for Electrochemical Machining of Engineering Products
No full textAbstractThis paper proposes a novel process for electrochemical engraving of metals without a need for stencils and photolithography. It dwells upon the features of receptions of electrodeposition films on a semiconductor tool electrode for electrochemical machining. The analytical equations to calculate the necessary thickness of a film are obtained. The technique of drawing films by thermal transpiration on vacuum plant VUP-4 is observed. The authors study a technology of making and designing the photo-active electrode tool, based on Cu/Si structure. The electrical and optical properties of a semiconductor thin plate have been investigated. The paper analyses the results of electrochemical machining by electrode tools with various thickness of an electrodeposition film. The theory and method of making, experimental results and an application of the semiconductor tool electrode are presented in this paper
Dynamics and development prospects of ASEAN countries
No full textСтаття присвячена аналізу динаміки та перспектив розвитку членів Асоціації націй Південно-Східної Азії або ж АСЕАН. Автор акцентує увагу на економічному та політичному аспектах політики даного об’єднання.The article is devoted to analyse dynamics and prospects of development of Association of Southeastern Asian Nations or ASEAN. Author is focusing on economic and political aspects of the union's policy
Recommended from our members
Russophone Emigrant Scientists and Intellectuals in Scholarly Communities
No full textPolitical emigrations from Europe provided the United States with a stream of scholars in the 20th century. Often, these scholars proved to be fundamentally important to the trajectories of American intellectual history. One only has to think about the Frankfurt School to underscore this point. As is the case with the life and physical sciences, German refugees usually come to mind as we think about scholarly émigrés in the humanities. Yet, several Russian scholars in the humanities were of significance in American intellectual and cultural history. Although most academic Russians tended to work on specifically Russian issues, a number of them pursued their fields in a broader intellectual context. The historian Mikhail Rostovtsev, for instance, significantly influenced the field of Greek and Roman history and Classical Studies. The impact of the work of the economists Wasily Leontieff, Studenski, Haensel, Simon Kuznets, Garvey, Marschak, and Wladimir Woytinski and their students is felt to this day. Two scholars, however, stand out from the group of Russian émigrés in the 20th century due to their impact on American intellectual life. One is Pitirim Aleksandrovich Sorokin, who served as a professor of sociology at Minnesota from 1924 to 1930, and as a professor of sociology at Harvard from 1930 to 1959. Sorokin, widely viewed as an opponent of Talcott Parsons, articulated an idealist form of sociology broadly in line with the Russian philosophical tradition. The second scholar from Russia who had a profound impact in the United States was Roman Osipovich Jakobson. An extraordinarily prolific writer, teacher and scholar, Jakobson not only helped establish Slavic studies in the US but also contributed to the importation of Russian formalism into the US academic circles. Moreover, it was on American soil that Jakobson translated Russian and Central European versions of the emerging structuralism to Claude Levi-Strauss, thus spearheading the rise of structuralism in Europe. (His brother Sergius was the longtime head of the European Division at the Library of Congress). My presentation will focus on these two scholars and their contributions, as well as on the less commonly discussed issue of their imperial origins. Both Jakobson and Sorokin, albeit undoubtedly part of the Russian cultural world and self-identified Russians, shared in that they both were of minority origin. Jakobson, a son of a wealthy Jewish family in Moscow, was trained initially at the Lazarev Institute for Oriental languages, a school designed to acculturate children of Caucasian and generally Asian notables into Russian imperial milieus. Sorokin on the other hand, belonged to the Finno-Ugric ethnic group of Zyriane (contemporary Komi) in the North of European Russia, and was educated by Orthodox missionaries
The influence of public opinion and the media on Turkey's foreign policy strategy towards the countries of Central Asia and the North Caucasus
No full textСтаття досліджує вплив громадської думки та медіа на зовнішньополітичну стратегію Туреччини у відношенні до країн Центральної Азії та Північного Кавказу. Розглядаються ключові аспекти економічного співробітництва, геополітичні фактори та історичні зв'язки між Туреччиною та державами регіонів. Автор аналізує еволюцію зовнішньополітичної поведінки Туреччини в контексті її взаємодії з іншими гравцями світової політики. Досліджуються медійні та електоральні процеси, що формують громадську думку та впливають на зовнішньополітичні рішення Туреччини. В статті відводиться увага також ролі інших акторів у регіоні та їхнім інтересам.The article explores the impact of public opinion and media on Turkey's foreign policy strategy towards the countries of Central Asia and the North Caucasus. Key aspects of economic cooperation, geopolitical factors, and historical ties between Turkey and the region's states are examined. The author analyzes the evolution of Turkey's foreign policy behavior in the context of its interaction with other players in global politics. Media and electoral processes shaping public opinion and influencing Turkey's foreign policy decisions are investigated. The article also pays attention to the role of other actors in the region and their interests
The threshold probability for long cycles
No full textFor a given graph G of minimum degree at least k, let Gp denote the random spanning subgraph of G obtained by retaining each edge independently with probability p = p(k). We prove that if p ≥ log k+log log k+ωk(1)k, where ωk(1) is any function tending to infinity with k, then Gp asymptotically almost surely contains a cycle of length at least k + 1. When we take G to be the complete graph on k + 1 vertices, our theorem coincides with the classic result on the threshold probability for the existence of a Hamilton cycle in the binomial random graph.
- …
