@phdthesis{20551, abstract = {The space of codimension-2 shapes, such as curves in 3D and surfaces in 4D, is an infinite-dimensional manifold. This thesis explores geometric structures and dynamics on this space, with emphasis on their implications for physics, particularly hydrodynamics. Our investigation ranges from theoretical studies of infinite-dimensional symplectic and prequantum geometry to numerical computation of the time evolution of shapes. The thesis presents four main contributions. In the first part, we introduce implicit representations of codimension-2 shapes using a class of complex-valued functions, and prove that the space of these implicit representations forms a prequantum bundle over the codimension-2 shape space. This reveals a new geometric interpretation of the canonical symplectic structure on the codimension-2 shape space. In the second part, we use implicit representations to develop a simulation method for the dynamics of space curves. To handle chaotic systems such as vortex filaments in hydrodynamics, we exploit the infinite degrees of freedom, hidden in both the configuration and dynamics of implicit representations. In the third part, we introduce new symplectic structures on the space of space curves, which generalize the only previously known symplectic structure on this space, allowing for new Hamiltonian dynamics of space curves. In the fourth part, we apply a symplectic viewpoint to a differential geometric problem with practical applications. We derive a new area formula for spherical polygons via prequantization. }, author = {Ishida, Sadashige}, isbn = {978-3-99078-070-1}, issn = {2663-337X}, pages = {141}, publisher = {Institute of Science and Technology Austria}, title = {{Symplectic-prequantum structures and dynamics on the codimension-2 shape space}}, doi = {10.15479/AT-ISTA-20551}, year = {2025}, } @unpublished{20580, abstract = {This paper explores the geometry of the space of codimension-2 submanifolds. We implicitly represent these submanifolds by a class of complex-valued functions. This reveals a prequantum bundle structure over the space of submanifolds, equipped with the well-known Marsden-Weinstein symplectic structure. This bundle allows a new physical interpretation of the Marsden-Weinstein structure as the curvature of a connection form, which measures the average of volumes swept by the deformation of the S^1-family of hypersurfaces, defined as the phases of a complex function implicitly representing a submanifold.}, author = {Chern, Albert and Ishida, Sadashige}, booktitle = {arXiv}, title = {{Implicit representations of codimension-2 submanifolds and their prequantum structure}}, doi = {10.48550/ARXIV.2507.11727}, year = {2025}, } @phdthesis{20357, author = {Ruzickova, Natalia}, isbn = {978-3-99078-066-4}, issn = {2663-337X}, keywords = {gene regulation, networks, omnigenic model, pancreas, collective behaviour}, pages = {160}, publisher = {Institute of Science and Technology Austria}, title = {{Effect propagation in biological networks}}, doi = {10.15479/AT-ISTA-20357}, year = {2025}, } @phdthesis{20147, abstract = {Quantitative properties offer a framework for specifying and verifying system behaviors beyond the traditional boolean perspective. For example, while a boolean property may specify whether a server eventually grants every request it receives, a quantitative one may map each server execution to its average response time. This quantitative view is relatively well-studied in the context of static verification. However, although such properties often appear in practice as performance or robustness measures in a dynamic verification context, a general theoretical framework for their analysis and classification from a monitoring perspective is still missing. In this thesis, we aim to develop such a framework that takes resource-precision tradeoffs of monitors as a central consideration. We present the first theory of monitorability for quantitative properties where monitors can be naturally approximate and compared regarding their precision and resource use. In particular, we show that additional monitor resources such as registers or states lead to strictly better approximations for some properties. To enable such analyses in a machine-model independent way, we describe an abstract notion of monitors that can be instantiated with concrete models of monitors. Within this framework, we study how abstract monitors behave and identify classes of properties amenable to approximate monitoring with resource-precision considerations. We then extend the boolean safety-liveness dichotomy and safety-progress hierarchy to the quantitative setting with a monitoring perspective. In particular, we prove that every property is the pointwise minimum of a safety property and a liveness property, and properties that are both safe and co-safe can be approximately monitored arbitrarily precisely using only finitely many states. We also study the classes of quantitative properties definable by finite-state quantitative automata and provide algorithms for deciding their safety or liveness as well as their safety-liveness decompositions. Finally, we present the first general-purpose tool for automating the analysis, verification, and monitoring of quantitative automata. -------------------------------------------------------------------------------------------------------------------------------------------------------------- In reference to IEEE copyrighted material which is used with permission in this thesis, the IEEE does not endorse any of ISTA's products or services. Internal or personal use of this material is permitted. If interested in reprinting/republishing IEEE copyrighted material for advertising or promotional purposes or for creating new collective works for resale or redistribution, please go to http://www.ieee.org/publications_standards/publications/rights/rights_link.html to learn how to obtain a License from RightsLink. }, author = {Sarac, Naci E}, issn = {2663-337X}, pages = {149}, publisher = {Institute of Science and Technology Austria}, title = {{A monitoring-oriented theory and classification of quantitative specifications}}, doi = {10.15479/AT-ISTA-20147}, year = {2025}, } @article{20342, abstract = {Safety and liveness stand as fundamental concepts in formal languages, playing a key role in verification. The safety-liveness classification of boolean properties characterizes whether a given property can be falsified by observing a finite prefix of an infinite computation trace (always for safety, never for liveness). In the quantitative setting, properties are arbitrary functions from infinite words to partially-ordered domains. Extending this paradigm to the quantitative domain, where properties are arbitrary functions mapping infinite words to partially-ordered domains, we introduce and study the notions of quantitative safety and liveness. First, we formally define quantitative safety and liveness, and prove that our definitions induce conservative quantitative generalizations of both the safety-progress hierarchy and the safety-liveness decomposition of boolean properties. Consequently, like their boolean counterparts, quantitative properties can be min-decomposed into safety and liveness parts, or alternatively, max-decomposed into co-safety and co-liveness parts. We further establish a connection between quantitative safety and topological continuity and provide alternative characterizations of quantitative safety and liveness in terms of their boolean analogs. Second, we instantiate our framework with the specific classes of quantitative properties expressed by automata. These quantitative automata contain finitely many states and rational-valued transition weights, and their common value functions Inf, Sup, LimInf, LimSup, LimInfAvg, LimSupAvg, and DSum map infinite words into the totally-ordered domain of real numbers. For all common value functions, we provide a procedure for deciding whether a given automaton is safe or live, we show how to construct its safety closure, and we present a min-decomposition into safe and live automata.}, author = {Boker, Udi and Henzinger, Thomas A and Mazzocchi, Nicolas Adrien and Sarac, Naci E}, issn = {1860-5974}, journal = {Logical Methods in Computer Science}, number = {2}, publisher = {EPI Sciences}, title = {{ Safety and liveness of quantitative properties and automata}}, doi = {10.46298/lmcs-21(2:2)2025}, volume = {21}, year = {2025}, } @inproceedings{19741, abstract = {Quantitative automata model beyond-boolean aspects of systems: every execution is mapped to a real number by incorporating weighted transitions and value functions that generalize acceptance conditions of boolean w-automata. Despite the theoretical advances in systems analysis through quantitative automata, the first comprehensive software tool for quantitative automata (Quantitative Automata Kit, or QuAK) was developed only recently. QuAK implements algorithms for solving standard decision problems, e.g., emptiness and universality, as well as constructions for safety and liveness of quantitative automata. We present the architecture of QuAK, which reflects that all of these problems reduce to either checking inclusion between two quantitative automata or computing the highest value achievable by an automaton—its so-called top value. We improve QuAK by extending these two algorithms with an option to return, alongside their results, an ultimately periodic word witnessing the algorithm’s output, as well as implementing a new safety-liveness decomposition algorithm that can handle nondeterministic automata, making QuAK more informative and capable.}, author = {Chalupa, Marek and Henzinger, Thomas A and Mazzocchi, Nicolas Adrien and Sarac, Naci E}, booktitle = {31st International Conference on Tools and Algorithms for the Construction and Analysis of Systems}, isbn = {9783031906428}, issn = {1611-3349}, pages = {303--312}, publisher = {Springer Nature}, title = {{Automating the analysis of quantitative automata with QuAK}}, doi = {10.1007/978-3-031-90643-5_16}, volume = {15696}, year = {2025}, } @phdthesis{20741, abstract = {Life on Earth emerged when biomacromolecules were membrane-enclosed in a confined space where many essential chemical reactions were more likely to happen and thereby accelerate evolution. These kinds of membranes separated internal reactions from the outside chaos while staying flexible so that those primordial cells can move, adopt their shape and, most importantly, propagate. Such membrane plasticity still remains a defining feature of all modern cell types. This remarkable ability to change their shape is most prominently observed during their propagation (i.e., cell division). Throughout division, a cell undergoes drastic change in its shape, usually at the middle of the cell, pulling the two opposite membrane sides inward, closer to each other, and, finally, culminating in pinching off to separate the cell into two daughter cells. To achieve this, a cell needs to employ a protein machinery, usually termed divisome, that can coordinate all necessary intracellular processes with membrane remodelling and synthesis of other extracellular structures that decorate a cell. The focus of this dissertation is a membrane-remodelling FtsZ system that is present across all domains of life. FtsZ forms filaments that further self-organize into ring-like structures at the cell septum and together with other division proteins perform cell envelope synthesis and constriction. However, there are still knowledge gaps in our mechanistic understanding of division in both archaea and bacteria. My work presented in this dissertation centres around a simple yet not well understood question: How is the divisome positioned correctly at the mid-cell? To achieve the proper positioning, the divisome needs to (i) be recruited to the mid-cell and (ii) localized orthogonally to the long cell axis. I tackle these processes in two different systems by applying an in vitro biochemical bottom-up reconstitution approach. I use purified components of Haloferax volcanii and Escherichia coli divisome to explore how divisome is recruited to the mid-cell in archaea and how the Z-ring positions orthogonally to the long cell axis in bacteria, respectively. Firstly, I collaborate with archaeal cell and structural biologists to explore the assembly of early division proteins in two FtsZ-containing archaeon H. volcanii, a standard model system for understudied archaeal organisms. I particularly address the hierarchy of interactions that allow a tripartite complex formation (SepF-CdpB1-CdpB2) and how the hierarchy of interactions ultimately leads to the recruitment of FtsZ filaments to the septum. This part of work has been published in (Nußbaum et al., 2024). In collaboration with evolutionary biologists, I shed light on ancient features that archaeal divisome has retained to this day and also speculate on a property that it might have lost during the course of evolution. Next, I switch my attention to E. coli divisome. Particularly, I address the FtsZ’s intrinsic biophysical property that drives the Z-ring diameter, and thereby the perpendicular orientation of the Z-ring to the long cell axis based on suggested membrane curvature sensing mechanism (Vanhille-Campos et al., 2024). This property allows formation of different Z-ring diameters that match the variety of cell diameters present in prokaryotes. The results showcase that the distribution of charged amino acids in the intrinsically disordered linker at the C-terminus (CTL) of FtsZ is the major determining factor of Z-ring diameter with inter-CTL interactions as an underlying mechanism. Finally, I thoroughly explain the methodology I used to address the abovementioned projects, and I finish with a discussion on how early archaeal divisome assembly and curvature sensing mechanism in bacteria, at first sight unrelated topics, are interconnected and important groundwork for both fundamental and translational research. }, author = {Kojic, Marko}, isbn = {978-3-99078-073-2}, issn = {2663-337X}, publisher = {Institute of Science and Technology Austria}, title = {{Towards understanding the assembly mechanisms of the Z-ring in Archaea and Bacteria}}, doi = {10.15479/AT-ISTA-20741}, year = {2025}, } @phdthesis{19903, abstract = {Cooperation, that is, one person paying a cost for another's benefit, is a fundamental principle without which no form of society could exist. The extent to which humans cooperate with each other is also an essential feature that differentiates them from other animals. Cooperation occurs even in the absence of altruistic motivations, when it is selfishly incentivised by the expectation of a future reward. For example, many economic interactions are well described that way. This kind of cooperation requires that people exhibit reciprocal behaviour that acts as a mechanism that rewards cooperation. With game-theoretic models, it is possible to formally study potential such mechanisms and under what conditions they can exist. This thesis contributes to this effort by analysing recently introduced models of cooperation that advance on previous work by taking into account the potential for pre-existing inequality among cooperating individuals as well as the different forms that reciprocity can take. Individuals may differ both intrinsically, in their abilities, as well as extrinsically, in the amount of resources they have available. Allowing for such differences in a model of cooperation helps to understand how inequality affects the potential for, and outcomes of, cooperation among unequals. In this thesis, it is shown that in the presence of intrinsic inequality, a similar unequal distribution of resources can increase the potential for cooperation. This effect is stronger the smaller the group is in which cooperation takes place. It is also shown that under particular assumptions, if the unequal members of a group vary the size of their contributions to a cooperative effort over time, they can thereby increase their efficiency and improve the collective outcome. Cooperative behaviour in a two-person interaction can be rewarded either by direct reciprocation whenever the same two people interact again, or indirectly by a third party who observed the interaction. In the latter case of indirect reciprocity, individuals are proximally rewarded by a good reputation, which ultimately translates to being rewarded with cooperative behaviour by others. This mechanism can enable selfishly motivated cooperation even in circumstances where individuals are unlikely to meet again, akin to how money facilitates trade. While these two forms of reciprocity have mostly been studied in isolation, this thesis analyses both direct and indirect reciprocity in a general model in order to compare their relative effectiveness under different circumstances. The contribution of this thesis is an extension of previous work regarding a specific kind of interaction, whose parameters allow for convenient mathematical analysis, to the most general set of possible interactions.}, author = {Hübner, Valentin}, issn = {2663-337X}, pages = {157}, publisher = {Institute of Science and Technology Austria}, title = {{Reciprocity and inequality in social dilemmas}}, doi = {10.15479/AT-ISTA-19903}, year = {2025}, } @article{19735, abstract = {The males and females of the brine shrimp Artemia franciscana are highly dimorphic, and this dimorphism is associated with substantial sex-biased gene expression in heads and gonads. How these sex-specific patterns of expression are regulated at the molecular level is unknown. A. franciscana also has differentiated ZW sex chromosomes, with complete dosage compensation, but the molecular mechanism through which compensation is achieved is unknown. Here, we conducted CUT&TAG assays targeting 7 post-translational histone modifications (H3K27me3, H3K9me2, H3K9me3, H3K36me3, H3K27ac, H3K4me3, and H4K16ac) in heads and gonads of A. franciscana, allowing us to divide the genome into 12 chromatin states. We further defined functional chromatin signatures for all genes, which were correlated with transcript level abundances. Differences in the occupancy of the profiled epigenetic marks between sexes were associated with differential gene expression between males and females. Finally, we found a significant enrichment of the permissive H4K16ac histone mark in the Z-specific region in both tissues of females but not males, supporting the role of this histone mark in mediating dosage compensation of the Z chromosome.}, author = {Bett, Vincent K and Trejo Arellano, Minerva S and Vicoso, Beatriz}, issn = {1537-1719}, journal = {Molecular Biology and Evolution}, number = {5}, publisher = {Oxford University Press}, title = {{Chromatin landscape is associated with sex-biased expression and Drosophila-like dosage compensation of the Z chromosome in Artemia franciscana}}, doi = {10.1093/molbev/msaf085}, volume = {42}, year = {2025}, } @article{19843, abstract = {Social dilemmas are collective-action problems where individual interests are at odds with group interests. Such dilemmas occur frequently at all scales of human interactions. When dealing with collective-action problems, people often act reciprocally. They adjust their behavior to match the previous behavior of the recipient. The literature distinguishes two kinds of reciprocity. According to direct reciprocity, individuals react to their immediate experiences with the recipient. They are more likely to cooperate if the recipient previously cooperated with them. According to indirect reciprocity, individuals react to the recipient’s general behavior, irrespectively of whether or not they benefited directly. In practice, the two kinds of reciprocity are often intertwined; people typically base their decisions on both direct experiences and indirect observations. Yet only recently have researchers begun to explore how the two kinds of reciprocity interact. So far, this research only addresses a single type of social dilemma, the donation game, where the effects of individual behaviors are independent. Instead, here we allow for all pairwise social dilemmas. By applying novel techniques to generalize the theory of zero-determinant strategies, we establish an important proof of principle: In all social dilemmas, socially optimal outcomes can be sustained as an equilibrium, using either direct or indirect reciprocity, or arbitrary mixtures thereof. These results neither require games to be repeated infinitely often, nor that individual opinions are synchronized. In this way, we considerably generalize the scope of models of reciprocity, and we build further bridges between the literatures on direct and indirect reciprocity.}, author = {Hübner, Valentin and Schmid, Laura and Hilbe, Christian and Chatterjee, Krishnendu}, issn = {2752-6542}, journal = {PNAS Nexus}, number = {5}, publisher = {Oxford University Press}, title = {{Stable strategies of direct and indirect reciprocity across all social dilemmas}}, doi = {10.1093/pnasnexus/pgaf154}, volume = {4}, year = {2025}, } @article{19074, abstract = {The public goods game is among the most studied metaphors of cooperation in groups. In this game, individuals can use their endowments to make contributions towards a good that benefits everyone. Each individual, however, is tempted to free-ride on the contributions of others. Herein, we study repeated public goods games among asymmetric players. Previous work has explored to which extent asymmetry allows for full cooperation, such that players contribute their full endowment each round. However, by design that work focusses on equilibria where individuals make the same contribution each round. Instead, here we consider players whose contributions along the equilibrium path can change from one round to the next. We do so for three different models – one without any budget constraints, one with endowment constraints, and one in which individuals can save their current endowment to be used in subsequent rounds. In each case, we explore two key quantities: the welfare and the resource efficiency that can be achieved in equilibrium. Welfare corresponds to the sum of all players’ payoffs. Resource efficiency relates this welfare to the total contributions made by the players. Compared to constant contribution sequences, we find that time-dependent contributions can improve resource efficiency across all three models. Moreover, they can improve the players’ welfare in the model with savings.}, author = {Hübner, Valentin and Hilbe, Christian and Staab, Manuel and Kleshnina, Maria and Chatterjee, Krishnendu}, issn = {2153-0793}, journal = {Dynamic Games and Applications}, pages = {1617--1645}, publisher = {Springer Nature}, title = {{Time-dependent strategies in repeated asymmetric public goods games}}, doi = {10.1007/s13235-025-00627-5}, volume = {15}, year = {2025}, } @phdthesis{20607, author = {Mondal, Soumyadip}, isbn = {978-3-99078-071-8}, issn = {2663-337X}, pages = {71}, publisher = {Institute of Science and Technology Austria}, title = {{Oxygen and sulfur redox : Conversion kinetics and phase equilibria}}, doi = {10.15479/AT-ISTA-20607}, year = {2025}, } @phdthesis{20449, author = {Bett, Vincent K}, issn = {2663-337X}, pages = {114}, publisher = {Institute of Science and Technology Austria}, title = {{Evolution and regulation of the Z chromosome}}, doi = {10.15479/AT-ISTA-20449}, year = {2025}, } @phdthesis{20777, author = {Zivadinovic, Predrag}, issn = {2663-337X}, pages = {104}, publisher = {Institute of Science and Technology Austria}, title = {{Scale-free activity as a basis for spatial learning and memory in the brain}}, doi = {10.15479/AT-ISTA-20777}, year = {2025}, } @phdthesis{20234, abstract = {Game Theory is the mathematical formalization of social dynamics - systems where agents interact over time and the evolution of the state of the system depends on the decisions of every player. This thesis takes the perspective of a single player and focuses on what they can guarantee in the worst case over the behavior of other players. In other words, we consider that the objective of every other player in the game is exactly the opposite to the player. We focus on sustained interactions over time, where the players repeatedly obtain quantitative rewards over time, and they are interested in maximizing their long-term performance. Formally, this thesis focuses on zero-sum games with the liminf average objective. Two fundamental questions that Game Theory aims to answer are the following. 1. How much can a player guarantee to obtain after the interaction? 2. How to act in order to obtain the previously mentioned guarantee? These questions are formalized by the concepts of "value" and "optimal strategies". We study their properties on games that exhibit one or more of the following properties. 1. Partial Observation: the players can not perfectly observe the current state of the system during the game. We consider the model of (finite) Partially Observable Markov Decision Processes and prove that finite-memory strategies are sufficient to approximately guarantee the value. 2. Perturbed Description: the formal description of the game is perturbed by a small parameter. We consider the model of (finite) Perturbed Matrix Games, and provide algorithms to check various robustness properties and to compute the parameterized value and optimal strategies. 3. Stochastic Transitions: the actions of the players determine the behavior of the evolution of the system, described as a probability distribution over the next state. We consider the model of (finite) Perturbed Stochastic Games and provide formulas for the marginal value. 4. Infinite States: the system can be in infinitely many states. We consider the model of Random Dynamic Games on a class of infinite graphs, prove the existence of the value, and quantify the concentration of finite-horizon values.}, author = {Saona Urmeneta, Raimundo J}, issn = {2663-337X}, pages = {125}, publisher = {Institute of Science and Technology Austria}, title = {{Robustness of solutions in game theory : Values and strategies in partially observable, perturbed, stochastic, and infinite games}}, doi = {10.15479/AT-ISTA-20234}, year = {2025}, } @article{19508, abstract = {We consider random two-player zero-sum dynamic games with perfect information on a class of infinite directed graphs. Starting from a fixed vertex, the players take turns to move a token along the edges of the graph. Every vertex is assigned a payoff known in advance by both players. Every time the token visits a vertex, Player 2 pays Player 1 the corresponding payoff. We consider a distribution over such games by assigning i.i.d. payoffs to the vertices. On the one hand, for acyclic directed graphs of bounded degree and sub-exponential expansion, we show that, when the duration of the game tends to infinity, the value converges almost surely to a constant at an exponential rate dominated in terms of the expansion. On the other hand, for the infinite d-ary tree (that does not fall into the previous class of graphs), we show convergence at a double-exponential rate.}, author = {Attia, Luc and Lichev, Lyuben and Mitsche, Dieter and Saona Urmeneta, Raimundo J and Ziliotto, Bruno}, issn = {2153-0793}, journal = {Dynamic Games and Applications}, pages = {1517--1535}, publisher = {Springer Nature}, title = {{Random zero-sum dynamic games on infinite directed graphs}}, doi = {10.1007/s13235-025-00636-4}, volume = {15}, year = {2025}, } @article{17037, abstract = {Zero-sum stochastic games are parameterized by payoffs, transitions, and possibly a discount rate. In this article, we study how the main solution concepts, the discounted and undiscounted values, vary when these parameters are perturbed. We focus on the marginal values, introduced by Mills in 1956 in the context of matrix games—that is, the directional derivatives of the value along any fixed perturbation. We provide a formula for the marginal values of a discounted stochastic game. Further, under mild assumptions on the perturbation, we provide a formula for their limit as the discount rate vanishes and for the marginal values of an undiscounted stochastic game. We also show, via an example, that the two latter differ in general.}, author = {Attia, Luc and Oliu-Barton, Miquel and Saona Urmeneta, Raimundo J}, issn = {1526-5471}, journal = {Mathematics of Operations Research}, number = {1}, pages = {482--505}, publisher = {Institute for Operations Research and the Management Sciences}, title = {{Marginal values of a stochastic game}}, doi = {10.1287/moor.2023.0297}, volume = {50}, year = {2025}, } @article{20322, abstract = {For correlated real symmetric or complex Hermitian random matrices, we prove that the local eigenvalue statistics at any cusp singularity are universal. Since the density of states typically exhibits only square root edge or cubic root cusp singularities, our result completes the proof of the Wigner–Dyson–Mehta universality conjecture in all spectral regimes for a very general class of random matrices. Previously only the bulk and the edge universality were established in this generality (Alt et al. in Ann Probab 48(2):963–1001, 2020), while cusp universality was proven only for Wigner-type matrices with independent entries (Cipolloni et al. in Pure Appl Anal 1:615–707, 2019; Erdős et al. in Commun. Math. Phys. 378:1203–1278, 2018). As our main technical input, we prove an optimal local law at the cusp using the Zigzag strategy, a recursive tandem of the characteristic flow method and a Green function comparison argument. Moreover, our proof of the optimal local law holds uniformly in the spectrum, thus we also provide a significantly simplified alternative proof of the local eigenvalue universality in the previously studied bulk (Erdős et al. in Forum Math. Sigma 7:E8, 2019) and edge (Alt et al. in Ann Probab 48(2):963–1001, 2020) regimes.}, author = {Erdös, László and Henheik, Sven Joscha and Riabov, Volodymyr}, issn = {1432-0916}, journal = {Communications in Mathematical Physics}, number = {10}, publisher = {Springer Nature}, title = {{Cusp universality for correlated random matrices}}, doi = {10.1007/s00220-025-05417-z}, volume = {406}, year = {2025}, } @unpublished{20576, abstract = {We prove that a very general class of $N\times N$ Hermitian random band matrices is in the delocalized phase when the band width $W$ exceeds the critical threshold, $W\gg \sqrt{N}$. In this regime, we show that, in the bulk spectrum, the eigenfunctions are fully delocalized, the eigenvalues follow the universal Wigner-Dyson statistics, and quantum unique ergodicity holds for general diagonal observables with an optimal convergence rate. Our results are valid for general variance profiles, arbitrary single entry distributions, in both real-symmetric and complex-Hermitian symmetry classes. In particular, our work substantially generalizes the recent breakthrough result of Yau and Yin [arXiv:2501.01718], obtained for a specific complex Hermitian Gaussian block band matrix. The main technical input is the optimal multi-resolvent local laws -- both in the averaged and fully isotropic form. We also generalize the $\sqrtη$-rule from [arXiv:2012.13215] to exploit the additional effect of traceless observables. Our analysis is based on the zigzag strategy, complemented with a new global-scale estimate derived using the static version of the master inequalities, while the zig-step and the a priori estimates on the deterministic approximations are proven dynamically.}, author = {Erdös, László and Riabov, Volodymyr}, booktitle = {arXiv}, title = {{The zigzag strategy for random band matrices}}, doi = {10.48550/ARXIV.2506.06441}, year = {2025}, } @phdthesis{20575, abstract = {This thesis deals with eigenvalue and eigenvector universality results for random matrix ensembles equipped with non-trivial spatial structure. We consider both mean-field models with a general variance profile (Wigner-type matrices) and correlation structure (correlated matrices) among the entries, as well as non-mean-field random band matrices with bandwidth W >> N^(1/2). To extract the universal properties of random matrix spectra and eigenvectors, we obtain concentration estimates for their resolvent, the local laws, which generalize the celebrated Wigner semicircle law for a broad class of random matrices to much finer spectral scales. The local laws hold for both a single resolvent as well as for products of multiple resolvents, known as resolvent chains, and express the remarkable approximately-deterministic behavior of these objects down to the microscopic scale. Our primary tool for establishing the local laws is the dynamical Zigzag strategy, which we develop in the setting of spatially-inhomogeneous random matrices. Our proof method systematically addresses the challenges arising from non-trivial spatial structures and is robust to all types of singularities in the spectrum, as we demonstrate in the correlated setting. Furthermore, we incorporate the analysis of the deterministic resolvent chain approximations into the dynamical framework of the Zigzag strategy, synthesizing a unified toolkit for establishing multi-resolvent local laws. Using these methods, we prove complete eigenvector delocalization, the Eigenstate Thermalization Hypothesis, and Wigner-Dyson universality in the bulk for random band matrices down to the optimal bandwidth W >> N^(1/2). For mean-field ensembles, we establish universality of local eigenvalue statistics at the cups for random matrices with correlated entries, and the Eigenstate Thermalization Hypothesis for Wigner-type matrices in the bulk of the spectrum. Finally, this thesis also contains other applications of the multi-resolvent local laws to spatially-inhomogeneous random matrices, obtained prior to the development of the Zigzag strategy. In particular, we provide a complete analysis of mesoscopic linear-eigenvalue statistics of Wigner-type matrices in all spectral regimes, including the novel cusps, and rigorously establish the prethermalization phenomenon for deformed Wigner matrices. The main body of this thesis consists of seven research papers (listed on page xi), each presented in a separate chapter with its own introduction and all relevant context, suitable to be read independently. We ask the reader’s indulgence for the repetitions in the historical overviews and other minor redundancies that remain among the chapters as a result. The overall Introduction, preceding the chapters, provides a condensed, informal summary of the main ideas and concepts at the core of these works. }, author = {Riabov, Volodymyr}, isbn = {978-3-99078-064-0}, issn = {2663-337X}, pages = {436}, publisher = {Institute of Science and Technology Austria}, title = {{Universality in random matrices with spatial structure}}, doi = {10.15479/AT-ISTA-20575}, year = {2025}, }