### Talks in 2024

#### Zahlentheoretisches Kolloquium

**Title:**Toward a variant of Skolem problem

**Speaker:**Dr. Armand Noubissie (University of Salzburg)

**Date:**08.11.2024, 14 bis 15 Uhr

**Room:**Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2.OG

**Abstract:**

The Skolem Problem asks to determine whether a given integer linear recurrence sequence has a zero term. This problem, whose decidability has been open for 90 years , arises across a wide range of topics in computer science and dynamical system. In 1977, A generalization of this problem was made by Loxton and Van der Poorten who conjectured that for any $\epsilon >0$ and $\{u_n\}$ a linear recurrence sequence with dominant (s) roots $>1$ in absolute value, there is a effectively computable constant $C(\epsilon),$ such that if $ \vert u_n \vert < (\max_i\{ \vert \alpha_i \vert \})^{n(1-\epsilon)}$, then $n<C(\epsilon)$. Using results of Schmidt and Evertse, a complete non-effective (qualitative) proof of this conjecture was given by Fuchs and Heintze (2021) and, independently, by Karimov and al.~(2023). In this talk, we provide a survey on the study of Universal Skolem set and sketch the proof of the weak version of the conjecture by giving a effective upper bound of the number of solutions of that inequality extending Schmidt and Schlickewei previous works. The higher dimension of this conjecture will also be discussed in this presentation.

Joint work with Florian Luca, James Maynard, Joel Ouaknine and James Worrell.

#### Vortragsreihe

**Title:**Vorträge im Rahmen des Seminars Numerical Simulations in Technical Sciences

**Speaker:**()

**Date:**30.10.2024, 6.11.2024, 27.11.2024, 11.12.2024

**Room:**TU Graz, Steyrergasse 30, Hörsaal BE01, EG

**Abstract:**

Seminar Numerical Simulations in Technical Sciences

30.10.2024 Dr. Richard Löscher (Institut für Angewandte Mathematik, TU Graz)

17.15–18.15 Space-time finite element methods: Foundations and applications

6.11.2024 Dr. Michael Gfrerer (Institut für Baumechanik, TU Graz)

17.15–18.15 A topological-shape derivative and automated code generation

for topology optimization

27.11.2024 Dr. Dominik Mayrhofer (Institut für Grundlagen und Theorie der

17.15–18.15 Elektrotechnik, TU Graz)

Viscous acoustics on moving domains for MEMS applications

11.12.2024 Dipl.–Ing. Thomas Thaller (Institut für Mechanik, TU Graz)

17.15–18.15 Transient simulation of beam structures with clearances

Ort: Hörsaal BE01, Steyrergasse 30

Katrin Ellermann

Manfred Kaltenbacher

Martin Schanz

Olaf Steinbach

#### Combinatorics Seminar (changed day and time)

**Title:**Component sizes in percolation on finite regular graphs

**Speaker:**Sahar Diskin (Tel Aviv University)

**Date:**Thursday 24th October 14:30

**Room:**AE06, Steyrergasse 30

**Abstract:**

A classical result by Erdős and Rényi from 1960 shows that the binomial random graph $G(n,p)$ undergoes a fundamental phase transition in its component structure when the expected average degree is around $1$ (i.e., around $p=1/n$). Specifically, for $p = (1-\varepsilon)/n$, where $\varepsilon > 0$ is a constant, all connected components are typically logarithmic in $n$, whereas for $p = (1+\varepsilon)/n$ a unique giant component of linear order emerges, and all other components are of order at most logarithmic in $n$.

A similar phenomenon — the typical emergence of a unique giant component surrounded by components of at most logarithmic order — has been observed in random subgraphs $G_p$ of specific host graphs $G$, such as the $d$-dimensional binary hypercube, random $d$-regular graphs, and pseudo-random $(n,d,\lambda)$-graphs, though with quite different proofs.

This naturally leads to the question: What assumptions on a $d$-regular $n$-vertex graph $G$ suffice for its random subgraph to typically exhibit this phase transition around the critical probability $p=1/(d-1)$? Furthermore, is there a unified approach that encompasses these classical cases? In this talk, we demonstrate that it suffices for $G$ to have mild global edge expansion and (almost-optimal) expansion of sets of (poly-)logarithmic order in $n$. This result covers many previously considered concrete setups.

We also discuss the tightness of our sufficient conditions.

Based on joint works with Joshua Erde, Mihyun Kang, and Michael Krivelevich.

**Title:**Reminder: SAAAAJ-Seminar

**Speaker:**()

**Date:**19.10.2024

**Room:**

**Abstract:**

Dear colleagues,

this is a kind reminder of the invitation to the

skip

Seminar on Analysis and Algebra Alpe-Adria (SAAAAJ)} on 19th October in Graz.

The SAAAAJ is a newly established, joint seminar between Zagreb, Ljubljana and Graz in both algebra and analysis.

skip

Date and location:} 19th October (Saturday), 10 am, at the TU Graz.\newline

(Lecture Room A (HS A) at Kopernikusgasse 24)

Schedule:}\newline

10:00–10:25: Amr Ali Al-Maktry (TU Graz) -- Polynomial functions on a class of finite non-commutative rings \newline

10:30–10:55: Andoni Zozaya (University of Ljubljana) -- Verbal problems in profinite groups \newline

11:00–11:25: Filip Najman (University of Zagreb) -- Modular curves \newline

----- Coffee break ----- \newline

12:00–12:25: Magdaléna Tinková (TU Graz / Czech Technical University) -- Artin twin primes \newline

12:30–12:55: Roman Drnovšek (University of Ljubljana) -- Positive Commutators on Banach lattices \newline

13:00–13:25: Kristina Ana Škreb (University of Zagreb) -- Dimensionless $L^p$ estimates for the Riesz vector \newline

14:00: joint lunch (restaurant Dionysos, Färbergasse 6)

Registration for lunch:} \newline

If you want to join the lunch at the restaurant, please register until 15th October.

skip

If you have any further questions, please do not hesitate to ask (frisch@math.tugraz.at and nicolussi@math.tugraz.at).

skip

We are looking forward to seeing you at the seminar!

\newpage

\section*{Location}

{ All talks will be in HS A in Kopernikusgasse 24 (first floor). The precise address is:

}

Kopernikusgasse 24

Graz University of Technology (TU Graz)

8010 Graz, Austria

skip

{ The address of the restaurant is:

}

Restaurant Dionysos

Färbergasse 6

8010 Graz, Austria

\section*{Abstracts}

{\bf Polynomial functions on a class of finite non-commutative rings}[2mm]

{\bf Amr Ali Al-Maktry (TU Graz)}

Let $R$ be a finite non-commutative ring with $1\ne 0$. By a polynomial function on $R$, we mean a function $F\colon R\longrightarrow R$ induced by a polynomial $f=\sum\limits_{i=0}^{n}a_ix^i\in R[x]$ via right substitution of the variable $x$, i.e.

$F(a)=f(a)= \sum\limits_{i=0}^{n}a_ia^i$ for every $a\in R$. In this paper, we study the polynomial functions of the free $R$-algebra

with a central basis $\{1,\alfa_1,\ldots,\alfa_k\}$ ($k\ge 1$) such that $\alfa_i\alfa_j=0$ for every $1\le i,j\le k$, $R[\alfa_1,\ldots,\alfa_k]$.

Our investigation revolves around assigning a polynomial $\lambda_f(y,z)$ over $R$ in non-commutative variables $y$ and $z$ to each polynomial $f$ in $R[x]$; and describing the polynomial functions on $R[\alfa_1,\ldots,\alfa_k]$ through the polynomial functions induced on $R$ by polynomials in $R[x]$ and by their assigned polynomials in the in non-commutative variables $y$ and $z$.

By extending results from the commutative case to the non-commutative scenario, we demonstrate that several properties and theorems in the commutative case can be generalized to the non-commutative setting with appropriate adjustments.[5mm]

{\bf Positive Commutators on Banach lattices}[2mm]

{\bf Roman Drnovšek (University of Ljubljana)}

We will present several results on positive commutators of positive operators on Banach lattices. We will start with the following finite-dimensional theorem. Let $A$ and $B$ be non-negative matrices such that the commutator $C = A B - B A$ is non-negative as well. Then, up to similarity with a permutation matrix, $C$ is a strictly upper triangular matrix, and so it is nilpotent. [5mm]

{\bf Modular curves}[2mm]

{\bf Filip Najman (University of Zagreb)}

Modular curves are moduli spaces of elliptic curves with prescribed images of their Galois representations. They are a key tool in studying torsion groups, isogenies and, more generally, Galois representations of elliptic curves. In recent years great progress, in many directions, has been made in our understanding of points on modular curves of low degree. In this talk I will describe some of these recent results, their consequences, as well as open problems in the field.[5mm]

{\bf Dimensionless $L^p$ estimates for the Riesz vector}[2mm]

{\bf Kristina Ana Škreb (University of Zagreb)}

We present a fundamentally new proof of the dimensionless $L^p$ boundedness of the Bakry Riesz vector on manifolds with bounded geometry. The key ingredients of the proof are sparse domination and probabilistic representation of the Riesz vector. This type of proof has the significant advantage that it allows for a much stronger conclusion, giving us a new range of weighted estimates. The talk is based on joint work with K. Domelevo and S. Petermichl. [5mm]

{\bf Artin twin primes}[2mm]

{\bf Magdaléna Tinková (TU Graz / Czech Technical University)}

In this talk, we will join two famous conjectures for primes, namely Artins conjecture on primitive roots and the Hardy--Littlewood two-tuple conjecture. In particular, we will study the existence and the asymptotic behavior of the number of prime pairs $p$ and $p+d$ with the same prescribed primitive root. This is joint work with Ezra Waxman and Mikuláš Zindulka.[5mm]

{\bf Verbal problems in profinite groups}[2mm]

{\bf Andoni Zozaya (University of Ljubljana)}

Given a group $G$ and a group word $w$ on $k$ variables, we can define a map $w \colon G^k \rightarrow G$ though substitution. Verbal problems study the relation between the image of this map and the subgroup it generates within $G$. In particular, we will study verbal conciseness – whether the subgroup is finite when the image of the map is finite – and strong verbal conciseness – whether the subgroup is finite when the image is countable – in the context of profinite groups.

We will introduce a new family of verbally concise groups, the so-called analytic groups; and, based on recent work with de las Heras, we will show that several classes of profinite verbally concise groups are, in fact, strongly verbally concise.[5mm]

#### ``Discrete Mathematics in Teams” and Combinatorics

**Title:**Lipschitz functions on expanders

**Speaker:**Jinyoung Park (Courant Institute of Mathematical Sciences, New York University)

**Date:**Friday 18th October 11:15-12:15

**Room:**BE01, Steyrergasse 30

**Abstract:**

We will discuss the typical behavior of $M$-Lipschitz functions on $d$-regular expander graphs, where an $M$-Lipschitz function means any two adjacent vertices admit integer values differ by at most $M$. While it is easy to see that the maximum possible height of an $M$-Lipschitz function on an $n$-vertex expander graph is about $C\cdot M \cdot \log n$, where $C$ depends (only) on $d$ and the expansion of the given graph, it was shown by Peled, Samotij, and Yehudayoff (2012) that a uniformly chosen random $M$-Lipschitz function has height at most $C’\cdot M \cdot \log \log n$ with high probability, showing that the typical height of an $M$-Lipschitz function is much smaller than the extreme case. Peled-Samotij-Yehudayoff’s result holds under the condition that, roughly, subsets of the expander graph expand by the rate of about $M \cdot \log (dM)$. We will show that the same result holds under a much weaker condition assuming that $d$ is large enough. This is joint work with Robert Krueger and Lina Li.

#### Seminar Operator Theory

**Title:**Scattering theory with both regular and singular perturbations and applications

**Speaker:**Andrea Mantile (Laboratoire de Mathematiques de Reims)

**Date:**24.10.2024, 12:15 Uhr

**Room:**SR AE 02

**Abstract:**

The mathematical scattering theory for short-range potential is a well studied subject which

was developed by two essentially different approaches: the trace-class method and the smooth

method. The scattering problem for singular perturbations of self-adjoint operators, which is

outside the original scope of these methods, is connected with scattering from obstacles with

impenetrable or semi-transparent boundary conditions. On this side, a general scheme has

been developed by combining the construction of singular perturbations, following Posilicano’s

approach, with an abstract version of the Limiting Absorption Principle (LAP in the following)

due to W. Renger and a variant of the smooth method due to M. Schechter. Let us recall

that boundary triple theory and properties of the associated operator-valued Weyl functions

were also used to obtain similar representation of the scattering matrix for singularly coupled

self-adjoint extensions.

The target of this talk is to present a general framework for the multiple scattering with

both potential type and singular perturbations. Our concern is the scattering theory with respect to the free Laplacian and the regular and the singular parts of the perturbation are dealt

as a single object: this constitutes the main novelty of our approach. At first we provide an

abstract resolvent formula for a perturbations $A_B$ of the self-adjoint $A$ by a linear combination

of the adjoint of two bounded trace-like maps. The LAP for $A_B$ and then an aymptotic completeness criterion for the scattering couple $(A_B ; A)$ are provided, under suitable hypothesis, as

a generalisation of the scheme adopted for purely singular perturbations. Then, by a combination of LAP with stationary scattering theory in the Birman-Yafaev scheme and the invariance

principle, we obtain a representation formula for the scattering matrix of the couple $(A_B ; A)$.

Whenever $A$ is the free Laplacian in $L^2 (\mathbb{R}^3)$, such a formula contains, as subcases, both the

usual formula for the perturbation given by a short-range potential and the formula for the

case of a singular perturbation describing self-adjoint boundary conditions on a hypersurface.

After introducing the main features of this theory, we present applications where our construction is used to describe the stationary-scattering in composite acoustic or electromagnetic

dispersive media. In particular, we show how the stationary resolvent and the scattering solutions, for scalar-wave equations with the divergence-form Laplacian having discontinuous

density, can be represented in terms of a class of perturbations involving both potential terms

and specific frequency-dependent interface conditions.

#### Seminar Operator Theory

**Title:**$\mathcal{PT}$-symmetric oscillators with one-center point interactions

**Speaker:**Iveta Semoradova (CTU Prague and Cardiff University)

**Date:**17.10.2024, 12:15

**Room:**SR AE02

**Abstract:**

We investigate the spectrum of Schrödinger operators with complex potentials in $L^2(R)$, perturbed with $\delta$, or $\delta^\prime$ interaction, centered at the origin

\begin{equation*}

-\partial_x^2 + ix^{2k-1} + \alpha\delta, \quad

-\partial_x^2 + ix^{2k-1} + \beta\delta^\prime,

\end{equation*}

where $\alpha \in R$, $\beta \in R$, $k\in N$.

It is well established that the spectrum of the unperturbed operators consists of countable many real, isolated and simple eigenvalues for $k\geq2$, and it is empty for $k=1$.

When $\alpha\neq0$ or $\beta\neq0$, for $k\geq1$, we observe countable many non-real eigenvalues appearing in complex conjugate pairs, and at maximum finitely many real eigenvalues. The non-real eigenvalues asymptotically converge to the eigenvalues of the unperturbed problems defined on $L^2(R_+)$ and $L^2(R_-)$ with Dirichlet, resp. with Neumann boundary conditions for $\delta$, resp. $\delta^\prime$ interaction.

Moreover, for $\alpha\leq C_1< 0$, we show the existence of a negative real eigenvalue, diverging to $-\infty$ as $\alpha\to-\infty$. Similarly for $C_2<\beta<0$, we show the existence of a negative real eigenvalue diverging to $-\infty$ as $\beta\to0_-$.

{\bf References}

{[1]} J. Behrndt, I. Semoradova, P. Siegl, The imaginary Airy operator with one-center $\delta$ interaction, {\em to appear in Pure and Applied Functional Analysis}

{[2]} M. Marletta, I. Semoradova, $\mathcal{PT}$-symmetric oscillators with one-center point interactions {\em manuscript in preparation}

#### Zahlentheoretisches Kolloquium

**Title:**An embedded trace theorem for infinite metric trees with applications to transmission problems with mixed dimensions

**Speaker:**Kiyan Naderi (Carl von Ossietzky Universität Oldenburg)

**Date:**17.10.2024, 14 Uhr

**Room:**Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2.OG

**Abstract:**

For a class of weighted infinite metric trees we propose a definition of the boundary trace which maps $H^1$-functions on the tree to $L^2$-functions on a compact Riemannian manifold. For a range of parameters, the precise Sobolev regularity of the traces is determined. This allows one to show the well-posedness for a Laplace-type equation on infinite trees interacting with Euclidean domains through the boundary. Based on joint works with Valentina Franceschi (Padova), Maryna Kachanovska (Paris) and Konstantin Pankrashkin (Oldenburg).

#### Zahlentheoretisches Kolloquium

**Title:**Multiplicative independence in the sequence of k–generalized Lucas numbers

**Speaker:**Mahadi Ddamulira (Makerere University, Kampala, Uganda)

**Date:**11.10.2024, 14:00 Uhr

**Room:**HS BE01, Steyrergasse 30, EG

**Abstract:**

Two nonzero $ a, b $ are said to be multiplicatively independent if the only solution in integers $ x , y $ of the Diophantine equation $ a^xb^y=1 $, is $ x=y=0 $, and multiplicately dependent otherwise.

Let $ k\ge 2 $ be a fixed integer and $ (L_n^{(k)})_{n\ge 2-k} $ be the sequence of $ k $--generalized Lucas numbers whose first $ k $ terms are $ 0,0,\ldots, 0, 2, 1 $ and each term afterwards is the sum of the preceding $ k $ terms. In this talk, we find all pairs of $ k $--generalized Lucas numbers that are multiplicatively dependent. The proof of the main result heavily employees: Baker's theory of non-zero lower bounds for linear forms in logarithms of algebraic numbers, Carmichael's Primitive Theorem, and reduction techniques involving the theory of continued fractions, in particular, the LLL algorithm. This is joint work with H. Batte, J. Kasozi and F. Luca$^{1}$.

#### Algebra-Kolloquium

**Title:**Update - Exploring Algebraic Structures of Polynomials: Theoretical Insights and Applications

**Speaker:**Indah E. Wijayanti (Universitas Gadjah Mada, Indonesia)

**Date:**30.09.2024, 14 bis 15 c.t.

**Room:**HS F, Kopernikusgasse 24, 3.OG

**Abstract:**

Polynomials over rings exhibit various algebraic structures, such as groups, (graded) rings, modules, coalgebras, and comodules. In this work, we revisit several generalizations of polynomials and examine their properties related to grading, derivation, Noetherian conditions, cleanness, duality, and more. Additionally, we explore applications of these structures in cryptography.

#### Kolloquium Mathematik und Didaktik

**Title:**Prozedurale und konzeptuelle Kenntnisse in der Matura und bei Studienbeginner:innen

**Speaker:**Michael Fischer (Universität Graz)

**Date:**Dienstag 24.9.2024 um 14:00

**Room:**Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2. Stock

**Abstract:**

Ausgehend von empirischen Ergebnissen und Erfahrungsberichten beginnen wir mit einer Bestandsaufnahme des prozeduralen und konzeptuellen Wissensstands von Studienanfänger:innen in Graz. Darauf aufbauend stelle ich (Forschungs-)Projekte an der Universität Graz zur Förderung dieses Wissens sowie zur Stärkung des Begründens und Argumentierens in Schule und Lehramtsstudium vor.

#### Vortrag

**Title:**Statistical Inference For Spectral Means Of Hilbert Space Valued Random Processes

**Speaker:**Daniel Rademacher (Institut für Mathematische Stochastik, TU Braunschweig)

**Date:**26. September 2024, 17.00 Uhr

**Room:**SR für Statistik (NT03098), Kopernikusgasse 24, 3. OG.

**Abstract:**

**Abstract:**

The subject of our analysis are discrete time processes that take their values in a (separable) Hilbert space, so called functional time series. A variety of statistics for functional time series allows for a representation as weighted average of corresponding periodogram operators over the frequency domain.

We study consistency and asymptotic normality of such spectral mean estimators under mild assumptions. As a by-product, we derive some basic first and second order properties of periodogram operators as well. We show that weak convergence of spectral mean estimators can be deduced from the (joint) weak convergence of the sample autocovariance operators. The latter is established for a large

class of weakly dependent functional time series, which admit expansions as Bernoulli shifts and the weak dependence is quantified by the condition of $L^4\!-\!m-$approximability. In order to facilitate the applicability of our results, we also propose a hybrid-bootstrap scheme, which combines a bootstrap-approach with a subsampling method to approximate the gaussian limit of spectral mean estimators.

#### Vortrag

**Title:**Statistical 3D reconstruction of microstructures from 2D data by combining stochastic geometry and generative AI

**Speaker:**Orkun Furat (Institute of Stochastics, Ulm University)

**Date:**Mittwoch, 18. September 2024, 16:00 Uhr

**Room:**SR für Statistik (NT03098), Kopernikusgasse 24, 3. OG.

**Abstract:**

This talk introduces a computational method for generating digital twins of the 3D morphology of (functional) materials through stochastic geometry models, calibrated by means of 2D image data. By means of systematic variations of model parameters a wide spectrum of structural scenarios can be investigated, such that the corresponding digital twins can be exploited as geometry input for numerical simulations of macroscopic effective properties [1,2,3]. For calibrating models that can generate virtual 3D microstructures by stochastic simulation, generative adversarial networks (GANs) have gained an increased popularity [4]. While GANs offer a data-driven approach for modeling complex 3D morphologies, the systematic variation of model parameters for generating diverse structural scenarios can be difficult. In contrast to this, relatively simple models of stochastic geometry (e.g., based on Gaussian random fields) allow parameter-driven structure variations, but can fall short in mimicking complex morphologies. Still, these “simple models” can be used to construct more advanced parametric stochastic geometry models (like excursion sets of more general random fields, or random tessellations induced by marked point processes). However, with increasing model complexity the calibration of model parameters to image data can become increasingly difficult. Combining GANs with advanced stochastic geometry models can overcome these limitations and, in addition, allows for the calibration of model parameters solely based on 2D image data of planar sections through the 3D structure [5]. These parametric hybrid models are flexible enough to stochastically model complex 3D morphologies, enabling the systematic exploration of different structures. Moreover, by combining stochastic and numerical simulations, the impact of morphological descriptors on macroscopic effective properties can be investigated and quantitative structure-property relationships can be established. Thus, the presented method, allows for the generation of a wide spectrum of virtual 3D morphologies, that can be used for identifying structures with optimized functional properties.

{**References**}

[1] B. Prifling et al. (2021). Front. in Mater. 8 (2021), 786502.

[2] O. Furat et al. (2021). npj Comput. Mater. 7, 105.

[3] E. Schlautmann et al. (2023). Adv. Energy Mater. 13, 2302309.

[4] S. Kench and S.J. Cooper (2021). Nat. Mach. Intell. 3, 299-305.

[5] L. Fuchs et al. (2024). Preprint. https://doi.org/10.48550/arXiv.2407.05333

#### Geometry Seminar

**Title:**Manifold-valued Approximation

**Speaker:**Nir Sharon (Tel Aviv University)

**Date:**26.8.2024, 11:00

**Room:**Seminarraum 2, Kopernikusgasse 24, 8010 Graz

**Abstract:**

Approximating a function from its discrete set of samples is

crucial in numerical analysis and is a fundamental step in numerous

applications. With advancements in data-collecting devices, such as modern

medical imaging, there is a growing demand for more sophisticated data

models and corresponding approximation techniques. As a result, this

classical mathematical problem becomes even more challenging with modern

applications involving massive databases, scattered data sites,

high-dimensionality, and nonlinear spaces, such as manifolds. In this

presentation, we will explore various aspects of manifold-valued

approximation, with a particular emphasis on the issue of Hermite-manifold

data, which we will define and discuss in detail.

#### Geometry Seminar

**Title:**The algebraic K-theory of algebraic tori via equivariant homotopy theory

**Speaker:**Branko Juran (Univ. Copenhagen)

**Date:**Wed 24.7.2024 13:45

**Room:**Seminarraum 2, Kopernikusgasse 24/IV

**Abstract:**

There is an equivalence of categories between algebraic tori over a field $F$ and topological tori with an action of the absolute Galois group of $F$. We prove that the algebraic K-theory of an algebraic torus coincides with the equivariant homology of the associated topological torus with respect to the homology theory represented by the K-theory of the base field $F$ and its field extensions. This is joint work in progress with Shachar Carmeli, Qingyuan Bai and Florian Riedel.

(a video on that topic is available from https://youtu.be/F3w7tfBF6HA?si=BA6KyXkdtgSY1BvT})

#### Combinatorics Seminar

**Title:**Maximum likelihood estimators and subgraph counts in planar graphs

**Speaker:**Chris Wells (Auburn University)

**Date:**Friday 19th July 12:30

**Room:**AE06, Steyrergasse 30

**Abstract:**

How many copies of a graph $H$ can appear in a planar graph? We develop a technique which, for many graphs $H$, reduces this question to one of determining a "maximum likelihood estimator" of a graph related to $H$. For example, in the case of $H=C_{2m}$, we are led to the following question: which probability mass (on the edges of some big clique) maximizes the probability that $m$ independent samples from the mass form a copy of an $m$-cycle?

#### Structure Theory Seminar

**Title:**Self-avoiding walks on graphs with infinitely many ends

**Speaker:**Florian Lehner - Thomas (Univ. Auckland)

**Date:**Tuesday, 2nd July 2024, 11:30

**Room:**SR AE06, Steyrergasse 30, ground floor

**Abstract:**

The self-avoiding walk is a model from statistical physics which has been

studied extensively on integer lattices. Over the last few decades, the

study of self-avoiding walks on more general graphs, in particular graphs

with a high degree of symmetry such as Cayley graphs of finitely generated

groups, has received increasing attention.

In this talk, we focus on graphs with more than one end; intuitively these

can be thought of as having some large-scale tree structure. This tree

structure allows us to decompose self-avoiding walks into smaller, more

manageable pieces, and answer questions for graphs with more than one end

whose answers for lattices currently seem out of reach.

(joint work with Christian Lindorfer and Christoforos Panagiotis)

#### Advanced Topics in Discrete Mathematics Seminar

**Title:**The excedance quotient of the Bruhat order, Quasisymmetric Varieties and Temperley-Lieb algebras

**Speaker:**Nantel Bergeron (York University, Canada)

**Date:**Fr 28.06.2024, 11:00 Uhr

**Room:**Seminarraum 2, Kopernikusgasse 24/IV.

**Abstract:**

Let $R_n=\mathbb{Q}[x_1,x_2,\ldots,x_n]$ be the ring of polynomials in $n$ variables and consider the ideal $\langle \mathrm{QSym}_{n}^{+}\rangle\subseteq R_n$

generated by quasisymmetric polynomials without constant term.

It was shown by J.~C.~Aval, F.~Bergeron and N.~Bergeron that $\dim\big(R_n\big/\langle \mathrm{QSym}_{n}^{+} \rangle\big)=C_n$ the $n$th Catalan number.

In the present work, we explain this phenomenon by defining a set of permutations $\mathrm{QSV}_{n}$ with the following properties:

first, $\mathrm{QSV}_{n}$ is a basis of the Temperley--Lieb algebra $\mathsf{TL}_{n}(2)$, and second,

when considering $\mathrm{QSV}_{n}$ as a collection of points in $\mathbb{Q}^{n}$,

the top-degree homogeneous component of the vanishing ideal $\mathbf{I}(\mathrm{QSV}_{n})$ is $\langle \mathrm{QSym}_{n}^{+}\rangle$.

Our construction has a few byproducts which are independently noteworthy.

We define an equivalence relation $\sim$ on the symmetric group $S_{n}$ using weak excedances

and show that its equivalence classes are naturally indexed by noncrossing partitions.

Each equivalence class is an interval in the Bruhat order between an element of $\mathrm{QSV}_{n}$ and a $321$-avoiding permutation.

Furthermore, the Bruhat order induces a well-defined order on $S_{n}\big/\!\!\sim$.

Finally, we show that any section of the quotient $S_{n}\big/\!\!\sim$ gives an (often novel) basis for $\mathsf{TL}_{n}(2)$.

This talk is based on joint work with Lucas Gagnon.

#### Combinatorics Seminar

**Title:**Extremal problems in the hypercube

**Speaker:**Maria Axenovich (Karlsruhe Institute of Technology)

**Date:**Friday 28th June 12:30

**Room:**Online meeting (Webex)

**Abstract:**

For two (hyper)graphs $G$ and $H$, the extremal number $ex(G,H)$ is the largest number of edges in an $H$-free subgraph of the ground graph $G$. Determining $ex(G,H)$ remains a challenge in general, even when $G$ is a complete graph $K_n$. However, in this case we know exactly what (hyper)graphs $H$ have a positive or zero Tur\'an density $\pi(H)$, where $\pi(H) = \lim_{n\rightarrow \infty} ex(K_n, H)/ ||K_n||$. When the ground graph $G$ is the hypercube $Q_n$ of dimension $n$, we don't even have such a characterisation. In this talk, I will present what we know about $ex(Q_n, H)$ and how this extremal number relates to the classical extremal numbers of hypergraphs.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Geometry Seminar

**Title:**Homotopy and singular homology groups of finite (di)graphs

**Speaker:**Nikola Milićević (Pennsylvania State University)

**Date:**Wednesday 26.6.2024, 13:45

**Room:**Seminarraum 2, Kopernikusg. 24/IV

**Abstract:**

We extend classical results in algebraic topology for higher homotopy groups

and singular homology groups of pseudotopological spaces. Pseudotopological

spaces are a generalization of topological spaces that also include graphs

and directed graphs. More specifically, we show the existence of a long

exact sequence for homotopy groups of pairs of closure spaces and that a

weak homotopy equivalence induces isomorphisms for homology groups.

Our main result is the construction of a weak homotopy equivalence

between the geometric realizations of (directed) clique complexes and their

underlying (directed) graphs. This implies that singular homology groups of

finite graphs can be efficiently calculated from finite combinatorial

structures, despite their associated chain groups being infinite

dimensional. This work is similar to the work McCord did for finite

topological spaces, but in the context of pseudotopological spaces. Our

results also give a novel approach for studying (higher) homotopy groups of

discrete mathematical structures such as digital images.

#### Combinatorics Seminar (CHANGED TIME)

**Title:**Intervals in 2-parameter persistence modules

**Speaker:**Michael Kerber (Graz University of Technology)

**Date:**Friday 21st June 1:15

**Room:**AE06, Steyrergasse 30

**Abstract:**

Persistence modules in one parameter decompose into intervals, simple building blocks that capture topological features of an underlying dataset. While the notion of intervals extends to two and more parameters, not all persistence modules can be decomposed any longer into intervals. Instead, the atoms of a decomposition can become arbitrarily complicated, and such complications also arise in typical geometric scenarios.

I will present two limit theorems that support these empirical observations. These results show that in some situations, the expected frequency of intervals in a decomposition is at least $1/4$ and that the probability of obtaining only intervals in a decomposition approaches $0$ when the sample size goes to infinity. I will focus on the proof of the latter result which uses elementary algebraic and geometric arguments and combines them with basic properties of Poisson processes.

This is joint work with Angel Alonso (TU Graz) and Primoz Skraba (Queen

Mary Univ London)

#### Geometry Seminar

**Title:**Card Games and Finite Geometry

**Speaker:**János Ruff (University of Pécs, Hungary)

**Date:**Wed June 19, 13:45

**Room:**Seminarraum 2, Kopernikusgasse 24/IV

**Abstract:**

In this talk we present basic notions and properties of finite projective planes, finite and classical inversive planes (Möbius planes), and t-designs. Using these structures we show how to construct existing and new card games (Dobble, Møbee and other possible games) and we investigate the geometry of their underlying finite geometries. After studying the mathematics behind the card games, we also play them. No previous knowledge is required to understand the talk.

#### Vortrag

**Title:**A combined machine learning approach for modeling and prediction of international football matches

**Speaker:**Andreas Groll (Department of Statistics, TU Dortmund)

**Date:**Montag, 17. Juni 2024, 17:00 Uhr

**Room:**SR für Statistik (NT03098), Kopernikusgasse 24, 3. OG.

**Abstract:**

skip

Abstract:

Many approaches that analyze and predict the results of international matches in football/soccer are based on

statistical models incorporating several potentially influential features with respect to a national team's sportive success, such

as the bookmakers' ratings or the FIFA ranking. Based on all matches from the five previous UEFA EUROs 2004-2020, we

combine a LASSO-penalized Poisson regression model with two alternative modeling classes, so-called random forests and

extreme gradient boosting, which can be seen as mixture between machine learning and statistical modeling and are known for

their high predictive power.

Moreover, we incorporate so-called hybrid predictors, i.e. features which were obtained by a separate statistical model.

For different (weighted) combinations of the three modeling techniques from above, the predictive performance with regard to

several goodness-of-fit measures is compared. Based on the estimates of the best performing method all match outcomes of

the UEFA EUROs 2024 in Germany are repeatedly simulated (1,000,000 times), resulting in winning probabilities for all

participating national teams.

Keywords: Football, UEFA EUROs, LASSO regression, Random forests, XGBoost, hybrid modeling.

#### Combinatorics Seminar

**Title:**Transversals in Latin squares

**Speaker:**Richard Montgomery (University of Warwick)

**Date:**Friday 7th June 12:30

**Room:**Online meeting (Webex)

**Abstract:**

A Latin square of order $n$ is an $n$ by $n$ grid filled with $n$ symbols so that every symbol appears exactly once in each row and each column. A partial transversal of a Latin square of order $n$ is a collection of cells in the grid which share no row, column or symbol, while a full transversal is a partial transversal with $n$ cells.

The natural extremal question here (and the subject of the Ryser-Brualdi-Stein conjecture) is: how large a partial transversal can we guarantee in any Latin square of order $n$? For a Latin square chosen uniformly at random it is known due to Kwan that we can expect to find a full transversal, so a natural probabilistic question is: can we expect to be able to decompose a random Latin square into disjoint full transversals?

I will discuss recent work on both of these questions, the latter of which is joint work with Candida Bowtell.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Combinatorics Seminar

**Title:**New Lower Bounds for Sphere Packing

**Speaker:**Marcelo Campos (University of Cambridge/IMPA)

**Date:**Friday 17th May 12:30

**Room:**AE06, Steyrergasse 30

**Abstract:**

In this talk I'll show the existence of a packing of identical spheres in $\mathbb{R}^d$ with density $$(1-o(1))\frac{d\log d}{2^{d+1}}\, ,$$ as $d\to \infty$. This improves the best known asymptotic lower bounds for sphere packing density. The proof uses a connection with graph theory and a new result about independent sets in graphs which is proved probabilistically.

This is joint work with Matthew Jenssen, Marcus Michelen and Julian Sahasrabudhe.

#### Geometry Seminar

**Title:**Topology of political structures and voting games modeled by simplicial complexes

**Speaker:**Franjo Šarčević (Univ. Sarajewo)

**Date:**15.5.2024, 13:45

**Room:**Seminarraum 2, Kopernikugasse 24/IV

**Abstract:**

Simplicial complexes are a natural tool for modeling structures in which

there exist interactions between objects, such as political structures and

voting games. The geometrical realizations of these simplicial complexes are

topological spaces whose properties, for example homology, give us something

about the modeled structures. We will talk about power indices, as well as

concepts such as: stability of political structure, merging, mediator,

delegation, compromise...

#### Geometry Seminar

**Title:**Groups of Deformable Shapes and Slopes in LBP Pyramids

**Speaker:**Walter G. Kropatsch (TU Wien)

**Date:**May 8, 13:45

**Room:**Seminarraum 2, Kopernikusgasse 24/IV

**Abstract:**

We address two current research topics, the modeling of groups of

adjacent deformable shapes and the concept of slopes that

resulted from the interpretation of LBP pyramids. In both topics

we will focus on geometrical (and topological) aspects in order

to set the basis for a fruitful scientific discussion.

Further topics that will be addressed: motivations from projects

in the past: the process of straightening/flattening enables the

separation of shape models in a normalized shape and the geometric

back-projection of its axis; super-ellipses and Bézier approximations;

the construction of topology preserving graph-pyramids and

the reconstruction with only the few colors of the top,

local binary patterns replace convolution and differentiation

to detect critical points, slope regions relate the top level

with its receptive fields in the reconstruction.

#### Vortrag

**Title:**Capture-Recapture Methods and their Applications: The Case of One-Inflation in Zero-Truncated Count Data

**Speaker:**Dankmar Böhning (University of Southampton)

**Date:**13. Mai 2024, 17:00 Uhr

**Room:**SR für Statistik (NT03098), Kopernikusgasse 24, 3. OG.

**Abstract:**

Abstract:

Estimating the size of a hard-to-count population is a challenging matter. We consider uni-list approaches in which the count of identifications per unit is the basis of analysis. Unseen units have a zero count and do not occur in the sample leading to a zero-truncated setting. Because of various mechanisms, one-inflation is often an occurring phenomena that can lead to seriously biased estimates of population size. The talk will review some recent advances on one-inflation and zero-truncation modelling, and furthermore focuses here on the impact it has on population size estimation. The zero-truncated one-inflated and the one-inflated zero-truncated model is compared (also with the model ignoring one-inflation) in terms of Horvitz–Thompson estimation of population size. Simulation work shows clearly the biasing effect of ignoring one-inflation. Both models, the zero-truncated one-inflated and the one-inflated zero-truncated one, are suitable to model ongoing one-inflation. It is also important to choose an appropriate base-line distributional model. Considerable emphasis is allocated to a number of case studies which illustrate the issues and the impact of the work.

#### Vortrag im Rahmen des Seminars Applied Analysis and Computational Mathematics

**Title:**Conforming space-time isogeometric methods for the wave equation: stability and new perspectives

**Speaker:**Dr. Matteo Ferrari (Universität Wien)

**Date:**Montag, 6.5.2024, 13:00 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

#### Combinatorics Seminar

**Title:**Semi-strong colourings of hypergraphs

**Speaker:**Jane Tan (University of Oxford)

**Date:**Friday 3rd May 12:30

**Room:**Online meeting (Webex)

**Abstract:**

A vertex colouring of a hypergraph is $c$-strong if every edge $e$ sees at least $\min\{c, |e|\}$ distinct colours. Let $\chi(t,c)$ denote the least number of colours needed so that every $t$-intersecting hypergraph has a $c$-strong colouring. In 2012, Blais, Weinstein and Yoshida introduced this parameter and initiated study on when $\chi(t,c)$ is finite: they showed that $\chi(t,c)$ is finite whenever $t \geq c$ and unbounded when $t\leq c-2$. The boundary case $\chi(c-1, c)$ has remained elusive for some time: $\chi(1,2)$ is known to be finite by an easy classical result, and $\chi(2,3)$ was shown to be finite by Chung and independently by Colucci and Gy\'{a}rf\'{a}s in 2013. In this talk, we present some recent work with Kevin Hendrey, Freddie Illingworth and Nina Kam\v{c}ev in which we fill in this gap by showing that $\chi(c-1, c)$ is finite in general.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Vortrag im Rahmen des Seminars Operator Theory

**Title:**Symplectic holomorphic automorphisms of Calogero--Moser spaces

**Speaker:**Rafael Benedikt Andrist (University of Ljubljana)

**Date:**29.5.2024, 12:00 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Abstract: A Calogero--Moser space describes the completed phase space of a system of finitely many indistinguishable particles with a certain Hamiltonian with quadratic inverse potential in classical physics. Since the past two decades, these spaces are also an object of ongoing study in pure mathematics. In particular, a Calogero--Moser space of $n$ particles is known to be a smooth complex-affine variety equipped with a symplectic holomorphic form, and to be diffeomorphic to the Hilbert scheme of $n$ points in the affine plane.

We establish the symplectic holomorphic density property for the Calogero--Moser spaces and describe their group of symplectic holomorphic automorphisms.

Joint work with Gaofeng Huang.

#### Combinatorics Seminar

**Title:**Kneser graphs are Hamiltonian

**Speaker:**Torsten Mütze (University of Warwick)

**Date:**Friday 26th April 12:30

**Room:**Online meeting (Webex)

**Abstract:**

For integers $k\geq 1$ and $n\geq 2k+1$, the Kneser graph $K(n,k)$ has as vertices all $k$-element subsets of an $n$-element ground set, and an edge between any two disjoint sets. It has been conjectured since the 1970s that all Kneser graphs admit a Hamilton cycle, with one notable exception, namely the Petersen graph $K(5,2)$. This problem received considerable attention in the literature, including a recent solution for the sparsest case $n=2k+1$. The main contribution of our work is to prove the conjecture in full generality. We also extend this Hamiltonicity result to all connected generalized Johnson graphs (except the Petersen graph). The generalized Johnson graph $J(n,k,s)$ has as vertices all k-element subsets of an n-element ground set, and an edge between any two sets whose intersection has size exactly $s$. Clearly, we have $K(n,k)=J(n,k,0)$, i.e., generalized Johnson graphs include Kneser graphs as a special case. Our results imply that all known families of vertex-transitive graphs defined by intersecting set systems have a Hamilton cycle, which settles an interesting special case of Lovász’ conjecture on Hamilton cycles in vertex-transitive graphs from 1970. Our main technical innovation is to study cycles in Kneser graphs by a kinetic system of multiple gliders that move at different speeds and that interact over time, reminiscent of the gliders in Conway’s Game of Life, and to analyze this system combinatorially and via linear algebra.

This is joint work with Arturo Merino (TU Berlin) and Namrata (Warwick).

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Vorträge

**Title:**Kolloquium im Fachbereich Stochastik

**Speaker:**()

**Date:**6.5; 7.5. und 8.5.2024

**Room:**SR für Statistik (NT03098), Kopernikusgasse 24, 3.OG.

**Abstract:**

{\bf{Montag, 06.05.2024}}

09:00 - 10:00 Uhr: Dennis Schroers

10:30 - 11:30 Uhr: Verena Schwarz

13:30 - 14:30 Uhr: Martin Friesen

{\bf{Dienstag, 07.05.2024}}

09:00 - 10:00 Uhr: Stefan Tappe

10:30 - 11:30 Uhr: Larisa Yaroslavtseva

13:30 - 14:30 Uhr: Florian Bechtold

{\bf{Mittwoch, 08.05.2024}}

09:00 - 10:00 Uhr: Gudmund Pammer

10:30 - 11:30 Uhr: David Criens

13:30 - 14:30 Uhr: Daniel Bartl

{\bf{Dennis Schroers (Universität Bonn)}}

Titel: {\bf Copula Theory for Functional Data Analysis}

Abstract: The presentation will concern obstacles encountered when employing copulas in function spaces. We introduce a comprehensive approach to the notion of marginals in measurable vector spaces, along with techniques for constructing measures from copulas in the context of various function spaces such as continuous functions, Hölder spaces, Lebesgue spaces, and sequence spaces. Additionally, the talk will explore the significance of moment criteria and how the concept relates to Wasserstein spaces in determining the adequacy of these constructions.

The proposed framework aims to enhance the utility of copulas as a tool in functional data analysis, enabling their application in a range of fields. In particular, we discuss advantages for modeling returns in the context of term structures in mathematical finance. This talk is based on $[1]$, which is joint work with Fred Espen Benth and Giulia Di Nunno (University of Oslo).

Reference:

$[1]$ Benth, F.E., Di Nunno, G. and Schroers, D.: Copula measures and Sklar’s theorem in arbitrary dimensions, Scandinavian Journal of Statistics, 49 (3), 1144– 1183 (2022).

{\bf Verena Schwarz (Universität Klagenfurt)}

Titel: {\bf Numerical approximation of stochastic differential equations with jump noise}

Abstract: Stochastic differential equations (SDEs) with jump noise have applications in various areas of finance, insurance, and economics. In these contexts, however, the regularity assumptions of the standard literature are often not met, such as in control problems where discontinuous coefficients occur. Since explicit solutions are hardly available, numerical approximations are crucial for the utilisation of these models. In this talk we focus on jump-diffusion SDEs with discontinuous drift and present results on their numerical approximation. We introduce the so-called transformation-based jump-adapted quasi-Milstein scheme and provide a complete error analysis: We prove convergence of order 3/4 in $L^p$ for $p \geq 1$. Furthermore, we show lower error bounds for non-adaptive and jump-adapted approximation schemes of order 3/4 in $L^1$. We conclude the optimality of the transformation-based jump-adapted quasi-Milstein scheme.

{\bf Martin Friesen (Dublin City University)}

Titel: {\bf Affine Volterra processes: From stochastic stability to statistical inference}

Recent empirical studies of intraday stock market data suggest that the volatility, seen as a stochastic process, exhibits sample paths of very low regularity, which are not adequately captured by existing Markovian models, such as the Heston model. Additionally, classical affine processes fail to capture the observed term structure of at-the-money volatility skew. Both drawbacks can be addressed by rough analogues of stochastic volatility models described in terms of affine Volterra processes.

While the newly emerged rough volatility models have proven themselves to fit the empirical data remarkably, their mathematical properties have not been thoroughly investigated. The absence of the Markov property combined with the fact that these processes are not semimartingales constitute the main obstacles that need to be addressed.

In the first part of this presentation, we address the mean-reversion property for continuous affine Volterra processes. Based on a generalized affine transformation formula for finite-dimensional distributions, we prove the existence and uniqueness of stationary processes, characterize their dependence on the initial condition, and subsequently prove the law of large numbers. As an application, in the second part of this talk, we study the maximum-likelihood estimation for the drift parameters and outline future research directions towards a general class of stochastic Volterra equations.

{\bf Stefan Tappe (Universität Wuppertal)}

Titel: {\bf Invariance of closed convex cones for stochastic partial differential equations}

Abstract: The goal of this presentation is to clarify when a closed convex cone is invariant for a stochastic partial differential equation (SPDE) driven by a Wiener process and a Poisson random measure, and to provide conditions on the parameters of the SPDE, which are necessary and sufficient. An application from mathematical finance is presented as well.

{\bf Larisa Yaroslavtseva (Universität Graz)}

Titel: {\bf On strong approximation of SDEs with a discontinuous drift coefficient}

Abstract: Consider a scalar autonomous stochastic differential equation (SDE)

$$ dX_t = \mu(X_t) dt + \sigma(X_t) dW_t,\quad t \in [0, 1], X_0 = x_0,$$ with initial value $x_0 \in\mathbb{R}$, drift coefficient $\mu: \mathbb{R} \to \mathbb{R}$, diffusion coefficient

$\sigma: \mathbb{R} \to \mathbb{R}$ and Brownian motion $W$ . In this talk we study strong approximation of the solution $X_1$ by means of numerical methods that use finitely many evaluations of the driving Brownian motion $W$.

The classical assumption in the literature on numerical approximation of SDEs is global Lipschitz continuity of the coefficients $\mu$ and $\sigma$ of the equation. However, many SDEs arising in applications fail to have globally Lipschitz continuous coefficients.

In the last decade an intensive study of numerical approximation of SDEs with non-globally Lipschitz continuous coefficients has begun. In particular, strong approximation of SDEs with a discontinuous drift coefficient has recently gained a lot of interest. Such SDEs arise e.g. in mathematical finance, insurance and stochastic control problems. Classical techniques of error analysis are not applicable to such SDEs and well known convergence results for standard methods do not carry over in general.

In this talk I will present recent upper and lower error bounds for strong $L_p$-approximation

of such SDEs.

{\bf Florian Bechtold (Universität Bielefeld)}

Titel: {\bf Pathwise methods in stochastic analysis and applications to S(P)DEs}

Abstract: This talk provides a concise introduction to rough path theory and pathwise regularization by noise techniques as well as applications thereof in my own research. The latter include:

1) A sharp Young regime for locally monotone SPDEs

We extend the well-known Young regime for SDEs to the setting of fully non-linear locally monotone SPDEs. This shows that any driving noise with slightly more time regularity than a Hilbert-space valued Brownian motion admits a completely pathwise treatment, based on a careful combination of Besov rough analysis and monotone operator theory.

2) A law of large numbers for interacting diffusions via a mild formulation

The study of laws of large numbers for interacting particle systems is a classical topic using typically either a propagation of chaos result or analysis on Wasserstein spaces. We show how such a result can be obtained without independence or moment assumptions on the initial condition required in these approaches. Our argument is based on a complementary use of rough path theory and martingale arguments, illustrating the respective advantages and drawbacks of these theories.

3) Regularization by noise for SDEs with singular diffusion

Consider a standard SDE driven by Brownian motion with diffusion coefficient $\sigma$. We show that if $\sigma$ is singular, e.g. only in $L^p_x$, even existence of weak solutions might fail by providing an explicit counter-example. In the presence of an additional independent source of additive noise, we show that existence of weak solutions can be restored, provided said noise admits a sufficiently regular local time.

4) Pathwise regularization by noise in the multi-parameter setting

We provide a complete generalization of pathwise regularization by noise to the two parameter setting, covering in a systematic fashion regularization by space-time dependent noises for Goursat problems. We do so by extending non-linear Young theory to the two parameter setting and deriving novel regularity estimates for the local time of Gaussian fields, which are of independent interest. The latter is done by means of a newly established multi-parameter stochastic sewing lemma.

{\bf Gudmund Pammer (ETH Zürich)}

Titel: {\bf Adapted optimal transport and applications in mathematical finance}

Abstract: Wasserstein distance induces a natural Riemannian structure for the probabilities on $\mathbb R^n$. This insight of classical transport theory is fundamental for tremendous applications in various fields of pure and applied mathematics. We introduce a stochastic counterpart, the adapted Wasserstein distance AW, which can play a similar role for the class of stochastic processes. In contrast to other topologies for stochastic processes, probabilistic operations such as the Doob decomposition, optimal stopping and stochastic control are continuous w.r.t. AW. Moreover AW is a geodesic distance, and the class of martingales form a closed geodesically convex subspace. Besides these theoretical results, we also discuss applications to some of the core problems in mathematical finance.

{\bf David Criens (Univsersität Freiburg)}

Titel: {\bf Nonlinear continuous semimartingales and their applications}

Abstract: Nonlinear continuous semimartingales are families of sublinear conditional expectations that can be understood as continuous semimartingales with uncertain dynamics. The interest in them stems from robust finance, where nonlinear semimartingales can be used as market models with path-dependent drift and volatility uncertainty. In this talk, I provide a systematic discussion of nonlinear continuous semimartingales with focus on their link to the viscosity theory for path-dependent PDEs. Finally, I will comment on applications to mathematical finance and related fields.

{\bf Daniel Bartl (Universität Wien)}

Titel: {\bf On high-dimensional data and uncertainty in mathematical finance}

Abstract: In the realm of mathematical finance, the accurate choice of the probabilistic model that describes the random behavior of financial environments is not inherently known; rather, it is often derived from data or determined through various means, such as accounting for market restrictions. The first part of this presentation is dedicated to the statistical estimation of the model from empirical data. In particular, we construct procedures that exhibit the best possible statistical performance for the estimation of risk measures and convex stochastic optimization problems. The second part focuses on a non-parametric investigation (using Wasserstein-type distances) to assess how sensitive a given decision-making problem is to small model misspecifications.

#### Vortrag im Rahmen des Seminars Operator Theory

**Title:**Operator models for meromorphic functions of bounded type

**Speaker:**Christian Emmel (Stockholm University, Sweden)

**Date:**25.4.2024, 12:15 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Abstract:

We construct operator models for meromorphic functions of bounded type on Krein spaces. This construction is based on certain reproducing kernel Hilbert spaces which are closely related to model spaces. Specifically, we show that each function of bounded type corresponds naturally to a pair of such spaces, extending Helson’s representation theorem. This correspondence enables an explicit construction of our model, where the Krein space is a suitable sum of these identified spaces.

#### Colloquium Discrete Geometry

**Title:**Subdivisions and invariants of matroids

**Speaker:**Benjamin Schröter (KTH Royal Institute of Technology)

**Date:**24.04.2024, 11:00 Uhr

**Room:**Seminarraum 1, Kopernikusgasse 24/IV.

**Abstract:**

Matroids are a combinatorial abstraction of both graphs and linear spaces who play a central role in tropical geometry. In my talk I will take a polyhedral view on matroids and demonstrate how this perspective can be used to study classical matroid and graph invariants, tropical moduli spaces as well as problems arising in real life applications, e.g., shortest path problems in optimization, scattering processes in physics or decompositions in phylogenetics.

#### Geometrisches Seminar

**Title:**Cup Product Persistence and Its Efficient Computation

**Speaker:**Abhishek Rathod (Ben Gurion University of the Negev)

**Date:**24.04.2024, 13:45

**Room:**Seminarraum 2, Kopernikusgasse 24/IV.

**Abstract:**

It is well-known that the cohomology ring has a richer structure than homology groups. However, until recently, the use of cohomology in the persistence setting has been limited to speeding up barcode computations. Some of the recently introduced invariants, namely, persistent cup-length, persistent cup modules and persistent Steenrod modules, to some extent, fill this gap. When added to the standard persistence barcode, they lead to invariants that are more discriminative than the standard persistence barcode. In this work, we devise an $O(dn^4)$ algorithm for computing the persistent $k$-cup modules for all $k\in\{2,\dots,d\}$, where $d$ denotes the dimension of the filtered complex, and $n$ denotes its size. Moreover, we note that since the persistent cup length can be obtained as a byproduct of our computations, this leads to a faster algorithm for computing it for $d \ge 3$. Finally, we introduce a new stable invariant called partition modules of cup product that is more discriminative than persistent $k$-cup modules and devise an $O(c(d)n^4)$ algorithm for computing it, where $c(d)$ is subexponential in $d$.

#### Colloquium Discrete Geometry

**Title:**Generalized Heawood graphs and triangulations of tori

**Speaker:**Cesar Ceballos (TU Graz)

**Date:**Tue 23.04.2024, 13:00

**Room:**Seminarraum 2, Kopernikusgasse 24/IV.

**Abstract:**

The Heawood graph is a remarkable graph that played a fundamental role in the development of the theory of graph colorings on surfaces in the 19th and 20th centuries. The purpose of this talk is to introduce a generalization of the classical Heawood graph indexed by a sequence of positive integers. The resulting generalized Heawood graphs are toroidal graphs with a rich combinatorial and geometric structure. In particular, they are dual to higher dimensional triangulated tori and we present explicit combinatorial formulas for their f-vectors.

This talk is based on joint work with Joseph Doolittle.

#### Colloquium Discrete Geometry

**Title:**From Tropical Geometry to Applications

**Speaker:**Georg Loho (FU Berlin)

**Date:**Tue 23.04.2024, 09:30

**Room:**Seminarraum 2, Kopernikusgasse 24/IV.

**Abstract:**

Tropical geometry by itself is a young and fast-growing area of mathematics.

Identifying where similar techniques can be used leads to an even more exciting range of applications. I will focus on two directions. First, we will see how a tropical point of view on the geometric structure of linear programming and certain two-player games helps to derive new algorithms. Second, I will present how fundamental structures of tropical geometry can be generalized to discrete convex analysis, a framework of well-behaved polyhedral functions. The latter helps to address questions from economics on one hand and the study of flag varieties on the other hand.

#### Combinatorics Seminar

**Title:**The structure and density of (strongly) $k$-product-free sets in the free semigroup.

**Speaker:**Frederick Illingworth (University College London)

**Date:**Friday 19th April 12:30

**Room:**Online meeting (Webex)

**Abstract:**

The free semigroup} $\mathcal{F}$ over a finite alphabet $\mathcal{A}$ is the set of all finite words with letters in $\mathcal{A}$ equipped with the operation of concatenation. A subset $S$ of $\mathcal{F}$ is $k$-product-free} if no $k$ words in $S$ concatenate to another word in $S$. How dense can a $k$-product-free subset of $\mathcal{F}$ be? What is the structure of the densest $k$-product-free subsets?

Leader, Letzter, Narayanan, and Walters proved that $2$-product-fee subsets of the free semigroup have density at most $1/2$ and asked for the structure of the densest sets. In this talk I will discuss the answer to their question as well as the answer (both density and structure) for general $k$. This generalises results of {\L}uczak and Schoen for sum-free sets in the integers although the methods used are quite different.

This is joint work with Lukas Michel and Alex Scott.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Vortrag im Rahmen des Seminars Operator Theorie

**Title:**Spectral cluster bounds for orthonormal functions

**Speaker:**Jean-Claude Cuenin (Lougborough, UK)

**Date:**Donnerstag, 18.4.2014, 12:15 Uhr

**Room:**TU Graz, Steyrergasse 30, EG, Seminarraum AE02 (STEG06)

**Abstract:**

Abstract: The topic of my talk are functional inequalities for systems of orthonormal functions. One wants to have an optimal dependence of the constant on the number of functions involved. In this talk we focus on so-called spectral cluster bounds, which are concerned with $L^p$ norms of (linear combinations of) eigenfunctions of the Laplace-Beltrami operator on a compact manifold without boundary. I will review what is known in the case of a single function and for systems of orthonormal functions, then I will present some new results for operators with non-smooth coefficients or on manifolds with boundary.

The talk is partly based on joint ongoing works with Ngoc Nhi Nguyen and Xiaoyan Su.

#### Colloquium Discrete Geometry

**Title:**The Wachspress Geometry of Polytopes --- a bridge between algebra, geometry and combinatorics

**Speaker:**Martin Winter (University of Warwick)

**Date:**Wed 17.04.2024, 11:00

**Room:**Seminarraum 1, Kopernikusgasse 24/IV.

**Abstract:**

Wachspress Geometry is a young field concerned with a family of closely related mathematical objects defined on polytopes -- the so-called ``Wachspress object''.

At its center, the ``Wachspress coordinates'' have their origin as generalized barycentric coordinates in geometric modeling and finite element analysis, but have since re-emerged in a wide range of seemingly unrelated contexts in algebraic geometry, statistics, spectral graph theory, rigidity theory and convex geometry. Explaining and exploiting this surprising ubiquity is a central motivation of Wachspress Geometry.

My first goal for this talk is to give an introduction to this fascinating subject and to elaborate on the potential of Wachspress Geometry to bridge between the algebra, geometry and combinatorics of polytopes. Subsequently I will focus on two particular applications that emerged in my own research: first, the rigidity and reconstruction of polytopes from partial combinatorial and metric data; second, a novel approach to algorithmically decide the polytopality of simplicial spheres.

#### First guest lecture within SS24 Elective subject mathematics (Linear Operators)

**Title:**Eigenfunctions of the Laplacian

**Speaker:**Jean-Claude Cuenin (Loughborough University, UK)

**Date:**Start: April 15, 12.00-12.30 (first organizatorial meeting)

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Outline: The topic of the lecture is eigenfunctions of the Laplace-Beltrami operator on Riemannian manifolds. The first goal is to prove the sharp Weyl formula, which describes the asymptotic distribution of the eigenvalues. The second goal is to prove sharp bounds on Lp norms of eigenfunctions. Lp norms provide a convenient measure for the concentration of eigenfunctions and shed some light on the question `How do eigenfunctions look like’? To tackle this question we will develop tools from harmonic and microlocal analysis. If time permits, we will discuss improvements to these estimates under additional dynamical conditions on the geodesic flow.

#### Combinatorics Seminar (Irregular Time)

**Title:**Improved bounds for Szemerédi’s theorem

**Speaker:**Ashwin Sah (MIT)

**Date:**Friday 12th April 13:30

**Room:**Online meeting (Webex)

**Abstract:**

Let $r_k(N)$ denote the size of the largest subset of $[N] = \{1,\ldots,N\}$ with no $k$-term arithmetic progression. We show that for $k\ge 5$, there exists $c_k>0$ such that

\[r_k(N)\ll N\exp(-(\log\log N)^{c_k}).\]

Our proof is a consequence of recent quasipolynomial bounds on the inverse theorem for the Gowers $U^k$-norm as well as the density increment strategy of Heath-Brown and Szemerédi as reformulated by Green and Tao.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Combinatorics Seminar

**Title:**$2$-neighbourhood bootstrap percolation on the Hamming graph

**Speaker:**Dominik Schmid (Graz University of Technology)

**Date:**Friday 22nd March 12:30

**Room:**AE06, Steyrergasse 30

**Abstract:**

We consider the following infection spreading process on graphs: At the beginning, each vertex is infected independently with a given probability $p$ and after that, new vertices get infected if at least $2$ of their neighbours have been infected. We say a graph percolates if eventually every vertex of the graph is infected. An interesting question in this context is above which threshold value of $p$ a graph percolates with high probability. In particular, this problem was studied on the $n$-dimensional hypercube by Balogh, Bollob\'{a}s and Morris, who established a sharp threshold when $n$ tends to infinity. We consider the process on a generalised version of the hypercube, the

Hamming graph}, which arises as the $n$-fold cartesian product of the complete graph $K_k$. We establish a threshold for percolation when $n$ tends to infinity and $k =k(n)$ is an arbitrary, positive function of $n$. The presented techniques are in parts applicable to more general classes of product graphs and might be of interest for studying the process in these cases.

This is joint work with Mihyun Kang and Michael Missethan.

#### Zahlentheoretisches Kolloquium

**Title:**UPDATE - Arithmetik an der A7

**Speaker:**()

**Date:**Thursday (March 21, 2024) und Friday (March 22, 2024)

**Room:**Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2.OG

**Abstract:**

Homepage: https://www.math.tugraz.at/\string~mtechnau/2024-aaa7-graz.html

\noindentThursday}

\begin{description}

\item{14:10--14:40:} Lukas Spiegelhofer:

Thue--Morse along the sequence of cubes}

\item{14:40--15:10:} Pascal Jelinek:

Square-free values of polynomials on average}

\item{15:10--15:40:} Helmut Maier:

The problem of propinquity of divisors for Gaussian integers}

\item{16:00--16:30:} Martin Widmer:

A quantitative version of the primitive element theorem for number fields}

\item{16:30--17:00:} Sumaia Saad Eddin:

Asymptotic results for a class of arithmetic functions involving the greatest common divisor}

\item{17:00--17:30:} Christian Weiß:

Uniform distribution --- the $p$-adic viewpoint}

\end{description}

\noindentFriday}

\begin{description}

\item{09:20--09:50:} Ram\={u}nas Garunk\v{s}tis:

Discrete mean value theorems for the Riemann zeta-function over its shifted nontrivial zeros}

\item{09:50--10:20:} Rainer Dietmann:

Sieving with square conditions and applications to Hilbert cubes in arithmetic sets}

\item{10:20--10:50:} Roland Miyamoto:

Fixed-points of stribolic operators and their combinatorial aspects}

\item{10:50--11:20:} Robert F.\ Tichy:

Pseudorandom measures}

\item{11:40--12:10:} Christian Bernert:

Cubic forms over imaginary quadratic number fields (and why we should care)}

\item{12:10--12:40:} Shuntaro Yamagishi:

Rational curves on complete intersections}

\end{description}

#### Combinatorics Seminar

**Title:**Chromatic number is not tournament-local

**Speaker:**Michael Savery (University of Oxford)

**Date:**Friday 15th March 12:30

**Room:**Online meeting (Webex)

**Abstract:**

Scott and Seymour conjectured the existence of a function $f$ such that, for every graph $G$ and tournament $T$ on the same vertex set, $\chi(G)\geq f(k)$ implies that $\chi(G[N_T^+(v)])\geq k$ for some vertex $v$. We will disprove this conjecture even if $v$ is replaced by a vertex set of size $\mathcal{O}(\log{|V(G)|})$. As a consequence, we obtain a negative answer to a question of Harutyunyan, Le, Thomassé, and Wu concerning the analogous statement where the graph $G$ is replaced by another tournament. Time permitting, we will also discuss the setting in which chromatic number is replaced by degeneracy, where a quite different behaviour is exhibited.

This is joint work with António Girão, Kevin Hendrey, Freddie Illingworth, Florian Lehner, Lukas Michel, and Raphael Steiner.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Zahlentheoretisches Kolloquium

**Title:**The number of prime factors of integers - classical results and recent variations of the classical theme

**Speaker:**Dr. Krishnaswami Alladi (University of Florida)

**Date:**15.03.2024, 15:00 Uhr

**Room:**Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2.OG

**Abstract:**

Although prime numbers have been studied

since Greek antiquity, the first systematic study of the

number of prime factors is due to Hardy and Ramanujan

in 1917. Subsequently, with the work of Paul Turan, Paul

Erdos, and Marc Kac, the subject of Probabilistic Number

Theory was born around 1940 and has blossomed

considerably since then. We shall discuss classical

work on the number of prime factors of integers and more

recent results of ours with restrictions on the size of the

prime factors, that lead to very interesting variations of

the classical theme. My most recent results are jointly

with my former PhD student Todd Molnar. A variety of

techniques come into play - the classical Perron integral

approach, an analytic method of Atle Selberg, the behavior

of solutions to certain difference - differential equations,

and the Buchstab-de Bruijn iteration. The talk will be

accessible to non-experts.

#### Vortrag im Rahmen des Seminars Operator Theory

**Title:**An anti-maximum principle for the Dirichlet-to-Neumann operator

**Speaker:**Sahiba Arora (University of Twente, Netherlands)

**Date:**14.3.2024, 12:15 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Abstract:

Extensive literature has been devoted to study the operators for which the (anti-)maximum principle holds. Inspired by ideas from the recent theory of eventually positive $C_0$-semigroups, we characterise when the Dirichlet-to-Neumann operator satisfies an anti-maximum principle.

To be precise, let $\Omega \subset \mathbb{R}^d$ be a bounded domain with $C^\infty$-boundary and let $A$ be the Dirichlet-to-Neumann operator on $L^2(\partial \Omega)$. We consider the equation

\begin{equation*}

(\lambda − A)u = f

\end{equation*}

for real numbers $\lambda$ in the resolvent set of $A$. We find those $d$ for which $f \geq 0$ implies $u \leq 0$ for $\lambda$ in a ($f$-dependent) left neighbourhood of the spectral bound.

This is joint work with Jochen Gl\"uck.

#### Zahlentheoretisches Kolloquium

**Title:**Graphs and limits of Riemann surfaces

**Speaker:**Dr. Noema Nicolussi (TU Graz)

**Date:**08.03.2024, 14:00 Uhr

**Room:**Seminarraum Analysis-Zahlentheorie, Kopernikusgasse 24, 2.OG

**Abstract:**

In the last decades, there has been an immense interest in the behavior of

analytic objects, (e.g., invariants, measures, Green functions or Laplacian operators) on degenerating Riemann surfaces, that is, Riemann surfaces undergoing a degeneration to a singular Riemann surface. Due to their connection to geometry, the canonical measure and Arakelov Green function have been intensively studied in this context. Recently, it has become clear that their limits under degeneration are closely related to analogous analytic objects on graphs.

In this talk, we discuss recent results on degenerations of the canonical measure and related objects. A new geometric object - called hybrid curve - which mixes graphs and Riemann surfaces, plays an important role in our approach.

Based on joint work with O. Amini (Ecole Polytechnique).

#### Combinatorics Seminar

**Title:**Ramsey problems for monotone (powers of) paths in graphs and hypergraphs

**Speaker:**Lior Gishboliner (ETH Zurich)

**Date:**Friday 8th March 12:30

**Room:**Online meeting (Webex)

**Abstract:**

The study of ordered Ramsey numbers of monotone paths for graphs and hypergraphs has a long history, going back to the celebrated work by Erdos and Szekeres in the early days of Ramsey theory. We obtain several results in this area, establishing two conjectures of Mubayi and Suk. This talk is based on a joint work with Zhihan Jin and Benny Sudakov.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=m8500c46344212abf0fa37925da5ef9bf}

\]

#### Vortrag im Rahmen des Seminars Operator Theory

**Title:**Local energy decay and low frequency asymptotics for the Schrödinger equation

**Speaker:**Julien Royer (Universite Toulouse, France)

**Date:**7.3.2024, 13:00 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Abstract:

We are interested in the local energy decay for the Schrödinger equation in an asymptotically Euclidean setting. For this, we study in particular the behavior of the corresponding resolvent for low frequencies. We will see how to use some ideas coming from the analysis of the damped wave equation to get the asymptotic profile for the resolvent, and then for the large time behavior of the solution.

#### Vortrag im Rahmen des Seminars Operator Theory

**Title:**The Maslov index in spectral theory: an overview

**Speaker:**Selim Sukhtaiev (Auburn University, USA)

**Date:**7.3.2024, 12:15 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Abstract:

This talk is centered around a symplectic approach to eigenvalue problems for systems of ordinary differential operators (e.g., Sturm-Liouville operators,

canonical systems, and quantum graphs), multidimensional elliptic operators on bounded domains, and abstract self-adjoint extensions of symmetric operators in Hilbert spaces. The symplectic view naturally relates spectral counts for self-adjoint problems to the topological invariant called the Maslov index. In this talk, the notion of the Malsov index will be introduced in analytic terms and an overview of recent results on its role in spectral theory will be given.

#### Combinatorics Seminar

**Title:**Semirestricted Rock, Paper, Scissors

**Speaker:**Svante Janson (Uppsala University)

**Date:**Friday 1st March 12:30

**Room:**AE06, Steyrergasse 30

**Abstract:**

A semirestricted variant of the well-known game Rock, Paper, Scissors was recently studied by Spiro et al (Electronic J. Comb. 30 (2023), #P4.32). They assume that two players $R$ (restricted) and $N$ (normal) agree to play $3n$ rounds, where $R$ is restricted to use each of the three choices exactly $n$ times each, while $N$ can choose freely. Obviously, this gives an advantage to $N$. How large is the advantage?

The main result of Spiro et al is that the optimal strategy for $R$ is the greedy strategy, playing each round as if it were the last. (I will not give the proof, and I cannot improve on this.) They also show that with optimal play, the expected net score of $N$ is $\Theta(\sqrt{n})$. In the talk, I will show that with optimal play, the game can be regarded as a twice stopped random walk, and I will show that the expected score is asymptotic to $c \sqrt{n}$, where $c = 3\sqrt{3}/(2\sqrt{\pi}})$.

**Title:**Graz-ISTA Number Theory Days

**Speaker:**()

**Date:**1.2.2024, 13:30

**Room:**SR AE02

**Abstract:**

13:30 - 14:30: Ingrid Vukusic (Universität Salzburg)}

Consecutive triples of multiplicatively dependent integers

15:00 - 16:00: Victor Wang (ISTA)}

Sums of three cubes over a function field

16:15 - 17:15: Pierre-Yves Bienvenu (TU Wien)}

Intersectivity with respect to sparse sets of integers

Seminar webpage for further information:

https://sites.google.com/view/gntd/start

#### Combinatorics Seminar

**Title:**Almost partitioning every $2$-edge-coloured complete $k$-graph into~$k$ monochromatic tight cycles

**Speaker:**Vincent Pfenninger (Graz University of Technology)

**Date:**Friday 26th January 12:30

**Room:**AE06, Steyrergasse 30

**Abstract:**

A $k$-uniform tight cycle} is a $k$-graph ($k$-uniform hypergraph) with a cyclic order of its vertices such that every~$k$ consecutive vertices from an edge. We show that for $k\geq 3$, every red-blue edge-coloured complete $k$-graph on~$n$ vertices contains~$k$ vertex-disjoint monochromatic tight cycles that together cover $n - o(n)$ vertices.

This talk is based on joint work with Allan Lo.

#### Vortrag im Rahmen des Seminars Operator Theory

**Title:**Pointwise eigenvector estimates by landscape functions

**Speaker:**Delio Mugnolo (Fernuniversität Hagen)

**Date:**Donnerstag, 25.1.2024, 12:15 Uhr

**Room:**TU Graz, Steyrergasse 30, Seminarraum AE02 (STEG006), EG

**Abstract:**

Abstract:

Landscape functions are a popular tool used to provide upper bounds for eigenvectors of Schrödinger operators on domains. After reviewing some results obtained in the last 10 years, I will show how several approaches used to achieve such bounds can be unified and extended to a large class of linear and even nonlinear operators. We also use landscape functions to derive lower estimates on the principal eigenvalue - much in the spirit of earlier results by Donsker–Varadhan and Banuelos–Carrol. Our methods solely rely on order properties of operators, which I will briefly remind. As an application, I will show how to derive hitherto unknown lower bounds on the principal eigvenalue of nonlinear Laplacian-type operators on graphs.

#### Combinatorics Seminar

**Title:**Counting graphic sequences via integrated random walks

**Speaker:**Paul Balister (University of Oxford)

**Date:**Friday 12th January 12:30

**Room:**Online meeting (Webex)

**Abstract:**

Given an integer $n$, let $G(n)$ be the number of integer sequences $n-1\ge d_1\ge d_2\ge \dots \ge d_n \ge 0$ that are the degree sequence of some graph. We show that $G(n)=(c+o(1))4^n/n^{3/4}$ for some constant $c>0$, improving both the previously best upper and lower bounds by a factor of $n^{1/4+o(1)}$. The proof relies on a translation of the problem into one concerning integrated random walks.

Joint work with Serte Donderwinkel, Carla Groenland, Tom Johnston and Alex Scott.

Meeting link:

\[

\text{https://tugraz.webex.com/tugraz/j.php?MTID=mab523a645de428d5301998280dc510ed}

\]

#### Geometrie-Seminar

**Title:**The s-weak order and s-Permutahedron

**Speaker:**Viviane Pons (Université Paris-Saclay)

**Date:**Thu Jan 11, 2024, 8:30-9:30

**Room:**Seminarraum 2 Geometrie, Kopernikusgasse 24/IV, TU Graz

**Abstract:**

The weak order on permutations and permutahedron are classical

objects at the intersection of combinatorics and discrete geometry. Their

deep and interesting connections with the associahedron and the Tamari

lattice on binary trees have been an active subject of research. We present

a generalization of the weak order, the s-weak order on so-called

s-decreasing trees and their geometrical counter part the s-Permutahedron

with a possible realization as polytopal complex.