Raziskovalni matematični seminar - Arhiv
Highly symmetric graphs are frequently studied in terms of the action of a specific type of group of automorphisms, as their structure is often completely determined by this action. Such is the case of a graph G admitting a group of automorphism X that acts transitively on its the arcs, or regularly on its vertices. If X is not vertex-transitive but partitions the vertex-set of G into orbits of equal size, then G can be (and usually is) studied through the theory of covering graphs. However, the case where X partitions the vertex-set of G into few orbits of different sizes is much less understood, and many of the classical tools used in the previously mentioned cases fall short. We give a general overview of the subject, and present new tools and possible lines of research to tackle the problem of classifying cubic graphs admitting a group of automorphisms with a few orbits (possibly of different sizes). We focus particularly on those graphs whose full automorphism group is transitive.
Link for the videoconference:
Many computationally hard graph problems can be solved efficiently after placing appropriate restrictions on the input graphs. One reason that might explain this jump in complexity is that the class of restricted inputs has bounded "width". There are several ways of defining a notion of "width", giving rise for example to well-known width parameters such as tree-width and clique-width.
In the talk, I will focus on the width parameter mim-width, introduced by Vatshelle. The modelling power of mim-width is stronger than that of clique-width, in the sense that graphs of bounded clique-width have bounded mim-width but there exist graph classes with bounded mim-width and unbounded clique-width. I will overview structural properties and algorithmic applications of this parameter and present recent joint work with Nick Brettell, Jake Horsfield, Giacomo Paesani and Daniël Paulusma.
The seminar was held by Zoom.
The slides of the talk are available in pdf at this link.
In a flexible (n_k) configuration at least one configuration line has the property that its k configuration points may be placed on it in k predetermined positions, while rearranging the rest of configuration in such a way that the point-line incidences are preserved.
We will show some useful applications of this concept in connection with Grünbaum incidence calculus. In particular, we will give a proof that for any k and for each sufficiently large number n, there exists an (n_k) configuration of points and lines.
This is joint work in progress with Leah Berman and Gábor Gévay.
Everyone is welcome and encouraged to join the video-lecture through the following link:
The talk starts with the brief introduction of Mechanism Design theory, with particular focus on dominant strategy incentive compatible mechanisms. Next, the joint work with Prof. Dr. J. Čopič and Dr. M. Castellani is presented. We study the bilateral trade problem under no subsidies constraint which has not been explored much due to its complexity. In our setting, there are two traders, i.e., a seller and a buyer, one indivisible good, and a market maker. The traders have private valuations over one indivisible good and have a scarce information. A market maker is in full command of the choice of market platform and has no private information. We consider market equilibrium mechanisms, among which a special attention is devoted to stochastic bid-ask mechanisms. We conclude with an example that shows that in general a mechanism that maximizes a social welfare function may lie outside the set of simple posted prices mechanisms.
Link Zoom: https://us02web.zoom.us/j/86227923652
Terwilliger algebra of a commutative association scheme was successfully used for studying distance-regular graphs. However, this notion can be easily generalized to an arbitrary finite, simple and connected graph. In many instances, this algebra can be better studied via its irreducible modules. In this talk, we show how to relate the module structure of the Terwilliger algebra of a graph with the concept of local distance-regularity. Finally, we investigate how this algebra can be used as an effective tool for studying some combinatorial properties in the graph.
This is joint work with Stefko Miklavic.
Nut graphs are singular graphs of nullity one with full corresponding eigenvector. Recently, the existence problem of regular nut graphs was successfully addressed. In this talk, we present a generalisation of nut graphs to signed nut graphs and give some preliminary results of their existence. In particular, Fowler construction, switching equivalence and connection to double covers will be presented.
This is work in progress with Patrick W. Fowler, Irene Sciricha and Nino Bašić.
Link for the Conference: https://us02web.zoom.us/j/87925579576
A network consists of a graph and additional data on (properties of) nodes and/or links. In some applications, the values of properties can be structured objects such us intervals, compositions, sets of keywords, temporal quantities, etc.
Standard network description formats do not support such kinds of networks. We propose a JSON based format NetsJSON as a general network description option. It is supported in Python by a network analysis library Nets. The NetsJSON descriptions can be used as input data for network visualizations based on D3.js.
 Batagelj, V.: Python Packages for Networks. Encyclopedia of Social Network Analysis and
Mining. Reda Alhajj, Jon Rokne (Eds.), Springer, 2017
 Batagelj, V., Maltseva, D.: Temporal bibliographic networks. Journal of Informetrics,
14(2020)1, 101006. https://www.sciencedirect.com/science/article/pii/S1751157719301439
 Batagelj, V.: Nets. https://github.com/bavla/Nets
 Batagelj, V.: NetsJSON. https://github.com/bavla/netsJSON
Link Zoom: https://zoom.us/j/297328207
Network-based adaptations of traditional compartmental infection models such as SIR or SEIR can be used to model the spreading of diseases between cities, countries or other geographical regions. One of the common challenges arising in these applications is the lack of available transmission probabilities between these geographical units. The task of inverse infection is the systematic estimation of these values. Several methods have been proposed recently for solving this task. One of them is the Generalized Inverse Infection Model (GIIM) . GIIM offers a large amount of modeling flexibility and allows transmission probabilities to be defined as a function of known attributes, or risk factors in an epidemic context. In this presentation we will see how GIIM works in two specific real-life outbreaks.
Both examples are embedded in a geographical and temporal setting. The first one considers the 2015-2016 Zika virus outbreak in the Americas, where the countries and overseas territories of the continent form the nodes of the network and air travel routes define the links . The second application models the 2009 H1N1 outbreak between the municipalities of Sweden, with links between the municipalities indicating frequent travel routes.
Our first goal in both of these studies is to discover the relationship between the transmission risk between geographical units and a variety of travel, environmental, meteorological and socioeconomic risk factors. Our second goal is to estimate the risk of exportation and importation of the diseases for the territories involved in these studies. We will show that the GIIM model is able to identify the most critical risk factors in both scenarios, and in the influenza study, it is able make predictions about future outbreaks with good accuracy.
1. A. Bóta, L. M. Gardner: A generalized framework for the estimation of edge infection probabilities. arXiv:1706.07532 (2017)
2. L. M. Gardner, A. Bóta, N. D. Grubaugh, K. Gangavarapu, M. U. G. Kramer: Inferring the risk factors behind the geographical spread and transmission of Zika in the Americas.PLoS Neglected Tropical Diseases.
You should understand…
- I am talking not as an expert but as a long-time university lecturer who likes distance teaching and learning.
- Due to unusual circumstances, we are all pushed into distance learning and distance teaching. This serves as a good excuse to talk about such unusual topic at mathematics seminar.
- Throughout our University there are many disscussions about choosing appropriate tools for teaching courses via internet.
- We can imagine that such discussions take place in many other places in Slovenia and elsewhere on Earth.
I am not going to…
- ... promote one system over another one. [I hope some of you, will be able to do it soon at a similar seminar here or at some other location.]
- ... teach you how to use Powerpoint or Beamer, etc. for preparing your Seminar Talk.
- ... teach you how to organize your courses in moodle.
- ... teach you how to make and upload videos to Youtube on Vimeo.
So what I am going to do today?
- I will try to sketch a “theory” of communcation.
- Again, since I am not an expert in this area the word “theory” has to be taken cum grano salis.
- The goal of this talk is to give you enough theory that will explain
- why distance learning is difficult.
- why teaching large groups of students is more complicated than teaching small groups.
- why overusing colors and animation may be counter.
Everyone is welcome and encouraged to join the video-lecture via the following link:
A code is a subset of the vertex set of a graph. Given a code, the graph metric allows one to define an associated distance partition. Imposing combinatorial regularity conditions on the distance partition of a code leads to the definitions of the classes of s-regular and completely regular codes; analogously, algebraic symmetry conditions lead to the classes of s-neighbour-transitive and completely transitive codes. I will discuss previous results and current work related to characterising and classifying subclasses of 2-neighbour-transitive and completely transitive codes in Hamming graphs. All of the results I will discuss are part of ongoing effort to provide a full classification of completely transitive codes in Hamming graphs having minimum distance at least 5.
The BOSY project is addressing body (a)symmetries of athletes in different sport disciplines, including soccer, basketball, tennis, running and more. Local (single-joint or single-body part) and global asymmetries in muscle strength, power, flexibility and body stability are a very frequent phenomenon in athletes. Despite the increasing knowledge in the field of prevention and treatment, and represent one of the risk factors for sustaining an injury. Injuries have a detrimental effect both on an individual level, as athlete may be required to abstain from sport participation for significant amount of time, and on the level of clubs, sport associations and society, as injuries are often expensive to treat. Researchers within this project wish to contribute to the much needed knowledge on associations between (a)symmetries and sports injuries, and then further explore different measures for eliminating asymmetries and treating sports injuries.
Within the project, we are recruiting a large pool of athletes and carry out several test on them to seek for potential (a)symmetries. We are also retrospectively and prospectively examining the associations between the recognized asymmetries and occurrence of injuries. The test battery includes several aspects of physical ability and function (strength, power, balance, flexibility and kinematics of cyclic and acyclic movement patterns). The exceptionally large and rich dataset will enable to assess relationships, group differences, within-subject differences and other more complex calculations. With the aid of the experts of statistics and mathematics, the analyses could be stepped up to investigate potential patterns in the data that are not discoverable with common data processing methods. Additional insights, arising from such computations could reveal different, possibly more important and practically relevant information in terms of understating the underlying mechanisms of asymmetries and designing approaches to prevent injuries in sport.
Stanley introduced _supersolvable lattices_ in the 1970s to describe properties that certain lattices have in common with subgroup lattices of supersolvable groups. In recent work with Stephan Foldes, we have given a new characterization of supersolvable lattices in terms of lattice-theoretic analogues of normal subgroups. Our characterization simplifies and unifies existing literature on this class.
I'll introduce this class of lattices with motivating examples, and compare our characterization with existing ones.
10:00 – 10:45: FAMNIT-MP1
Lecturer: Stevan Pilipović
Title: Pseudo-differential operators-some new results.
Stevan Pilipović is an academician of the Serbian Academy of Sciences and Arts. His research interests include functional analysis, generalized functions and hyperfunctions, pseudo-differential operators, time-frequency analysis, linear and nonlinear equations with singularities, probability theory and stochastic processes.
11:00 – 11:45: FAMNIT-MP1
Lecturer: Gradimir V. Milovanović
Title: Orthogonality in the complex plane and some applications.
Gradimir V. Milovanović is a full member of the Serbian Academy of Sciences and Arts. His research is motivated by the range of topics among orthogonal polynomials and systems, interpolation theory and numerical analysis.
Euclidean distance geometry, that is the study of Euclidean geometry based on the concept of distance, is of current interest in several practical applications, such as molecular biology, wireless sensor networks, statics, data visualization and robotics. In this talk, we show how introductory algebraic geometry can be used as an effective tool for the solution of certain problems in Euclidean distance geometry.
A graph G is minimally t-tough if the toughness of G is t and the deletion of any edge from G decreases the toughness. Kriesell conjectured that for every minimally1-tough graph the minimum degree δ(G) = 2. It is natural to generalize this for other t values: Every minimally t-tough graph has a vertex of degree ceil(2t). In the present talk we investigate different questions related to this conjecture. The conjecture seems to be hard to prove, so we tried to prove it for some special graph classes. It turned out, that in some cases the conjecture is true because there are very few graphs that satisfy the conditions. On the other hand, we have evidence using complexity theory, that this is not the situation for some other graph classes. Many open questions remain.
This is joint work with Kitti Varga, István Kovács, Dániel Soltész.
In this talk, we introduce point-ellipse configurations and point-conic configurations. We present some of their basic properties and describe two interesting families of balanced point-conic 6-configurations. The construction of the first family is based on Carnot's theorem, whilst the construction of the second family is based on the Cartesian product of two regular polygons. Finally, we investigate a point-ellipse configuration based on the regular 24-cell.
This is joint work with Gábor Gévay, Jurij Kovič and Tomaž Pisanski.