• Skip to content (access key 1)
  • Skip to search (access key 7)
FWF — Austrian Science Fund
  • Go to overview page Discover

    • Research Radar
      • Research Radar Archives 1974–1994
    • Discoveries
      • Emmanuelle Charpentier
      • Adrian Constantin
      • Monika Henzinger
      • Ferenc Krausz
      • Wolfgang Lutz
      • Walter Pohl
      • Christa Schleper
      • Elly Tanaka
      • Anton Zeilinger
    • Impact Stories
      • Verena Gassner
      • Wolfgang Lechner
      • Georg Winter
    • scilog Magazine
    • Austrian Science Awards
      • FWF Wittgenstein Awards
      • FWF ASTRA Awards
      • FWF START Awards
      • Award Ceremony
    • excellent=austria
      • Clusters of Excellence
      • Emerging Fields
    • In the Spotlight
      • 40 Years of Erwin Schrödinger Fellowships
      • Quantum Austria
    • Dialogs and Talks
      • think.beyond Summit
    • Knowledge Transfer Events
    • E-Book Library
  • Go to overview page Funding

    • Portfolio
      • excellent=austria
        • Clusters of Excellence
        • Emerging Fields
      • Projects
        • Principal Investigator Projects
        • Principal Investigator Projects International
        • Clinical Research
        • 1000 Ideas
        • Arts-Based Research
        • FWF Wittgenstein Award
      • Careers
        • ESPRIT
        • FWF ASTRA Awards
        • Erwin Schrödinger
        • doc.funds
        • doc.funds.connect
      • Collaborations
        • Specialized Research Groups
        • Special Research Areas
        • Research Groups
        • International – Multilateral Initiatives
        • #ConnectingMinds
      • Communication
        • Top Citizen Science
        • Science Communication
        • Book Publications
        • Digital Publications
        • Open-Access Block Grant
      • Subject-Specific Funding
        • AI Mission Austria
        • Belmont Forum
        • ERA-NET HERA
        • ERA-NET NORFACE
        • ERA-NET QuantERA
        • ERA-NET TRANSCAN
        • Alternative Methods to Animal Testing
        • European Partnership BE READY
        • European Partnership Biodiversa+
        • European Partnership BrainHealth
        • European Partnership ERA4Health
        • European Partnership ERDERA
        • European Partnership EUPAHW
        • European Partnership FutureFoodS
        • European Partnership OHAMR
        • European Partnership PerMed
        • European Partnership Water4All
        • Gottfried and Vera Weiss Award
        • LUKE – Ukraine
        • netidee SCIENCE
        • Herzfelder Foundation Projects
        • Quantum Austria
        • Rückenwind Funding Bonus
        • WE&ME Award
        • Zero Emissions Award
      • International Collaborations
        • Belgium/Flanders
        • Germany
        • France
        • Italy/South Tyrol
        • Japan
        • Korea
        • Luxembourg
        • Poland
        • Switzerland
        • Slovenia
        • Taiwan
        • Tyrol–South Tyrol–Trentino
        • Czech Republic
        • Hungary
    • Step by Step
      • Find Funding
      • Submitting Your Application
      • International Peer Review
      • Funding Decisions
      • Carrying out Your Project
      • Closing Your Project
      • Further Information
        • Integrity and Ethics
        • Inclusion
        • Applying from Abroad
        • Personnel Costs
        • PROFI
        • Final Project Reports
        • Final Project Report Survey
    • FAQ
      • Project Phase PROFI
      • Project Phase Ad Personam
      • Expiring Programs
        • Elise Richter and Elise Richter PEEK
        • FWF START Awards
  • Go to overview page About Us

    • Mission Statement
    • FWF Video
    • Values
    • Facts and Figures
    • Annual Report
    • What We Do
      • Research Funding
        • Matching Funds Initiative
      • International Collaborations
      • Studies and Publications
      • Equal Opportunities and Diversity
        • Objectives and Principles
        • Measures
        • Creating Awareness of Bias in the Review Process
        • Terms and Definitions
        • Your Career in Cutting-Edge Research
      • Open Science
        • Open-Access Policy
          • Open-Access Policy for Peer-Reviewed Publications
          • Open-Access Policy for Peer-Reviewed Book Publications
          • Open-Access Policy for Research Data
        • Research Data Management
        • Citizen Science
        • Open Science Infrastructures
        • Open Science Funding
      • Evaluations and Quality Assurance
      • Academic Integrity
      • Science Communication
      • Philanthropy
      • Sustainability
    • History
    • Legal Basis
    • Organization
      • Executive Bodies
        • Executive Board
        • Supervisory Board
        • Assembly of Delegates
        • Scientific Board
        • Juries
      • FWF Office
    • Jobs at FWF
  • Go to overview page News

    • News
    • Press
      • Logos
    • Calendar
      • Post an Event
      • FWF Informational Events
    • Job Openings
      • Enter Job Opening
    • Newsletter
  • Discovering
    what
    matters.

    FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

    SOCIAL MEDIA

    • LinkedIn, external URL, opens in a new window
    • , external URL, opens in a new window
    • Facebook, external URL, opens in a new window
    • Instagram, external URL, opens in a new window
    • YouTube, external URL, opens in a new window

    SCILOG

    • Scilog — The science magazine of the Austrian Science Fund (FWF)
  • elane login, external URL, opens in a new window
  • Scilog external URL, opens in a new window
  • de Wechsle zu Deutsch

  

Spectral Problems on Lamplighter Groups and Free Probability

Spectral Problems on Lamplighter Groups and Free Probability

Franz Lehner (ORCID: 0000-0002-6902-5148)
  • Grant DOI 10.55776/P25510
  • Funding program Principal Investigator Projects
  • Status ended
  • Start August 1, 2013
  • End June 30, 2017
  • Funding amount € 312,180
  • Project website

Disciplines

Mathematics (100%)

Keywords

    Spectral theory, Harmonic analysis, Free probability, Percolation, Cumulants, Lamplighter groups

Abstract Final report

The main focus of present project proposal lies on the crossroads of geometric group theory, percolation theory, free probability and mathematical physics. We will study computational and qualitative aspects of the spectral theory of free lamplighter groups in the light of a recently discovered identity between the spectral measures of percolation clusters and lamplighter groups. With this background we want to attack the following questions. 1. Find a connection between percolation on free product groups and Voiculescu`s free probability 2. Compute more examples of kernel dimensions of convolution operators on lamplighter groups 3. Determine the asymptotics of kernel dimensions of uniform random trees 4. Find applications of Mourre`s method to free probability. All these questions are first steps on the way to a better understanding of the nature of the spectra of percolation clusters, which is of some interest in mathematical physics. As a second complementary theme, we want to investigate so-called spreadable cumulants, which we introduced recently as a combinatorial tool to study certain kinds of noncommutative probability theories like Muraki`s monotone independence.

The subjects of the project are related to several aspects of Free Probability. The main results open a new algorithmic approach to the arithmetics of the noncommutative free field. Besides this, some noncommutative statistical characterization problems are solved, problems on random matrices are studied and first steps are taken towards tropical free probability.Free Probability is the most successful instance of a noncommutative probability theory. Apart from its origins in the theory of operator algebras, it exhibits strong analogies to classical probability and features a rich set of connections and applications to random matrix theory, combinatorics of noncrossing partitions, harmonic analysis on free groups, representation theory of the symmetric group and quantum information theory.The present project covers several aspects of Free Probability.1. The main results are motivated by harmonic analysis on free groups. Recently a new method was developed to compute spectra of convolution operators. To this end a method known as linearization was rediscovered, which encodes noncommutative polynomials and rational expressions in terms of linear matrix pencils. These are amenable to the machinery of operator valued free convolution and numerical computation of spectra of arbitrary elements of the free groups algebra is possible. To this end it is essential that the matrix pencils have small and if possible minimal dimension, which is called the rank of the element. From an abstract point of view this can be seen as finding minimal representations of elements of the noncommutative free field, which is a difficult open problem. Certain aspects of this problem are solved, namely a full solution the word problem, i.e., the answer to the question whether two minimal matrix pencils represent the same element, finding minimal representations of inverses and minimal representations of sums and products of elements of small rank.2. The distribution of quadratic forms of noncommutative free random variables are investigated. It turns out that certain quadratic forms like the sample variance exhibit the phenomenon of cancellation of odd cumulants, which has no analog in classical probability. Using this phenomenon we fully characterize the distributions whose free sample variance coincide with the free sample invariance of a semicircular random variable. The answer to the corresponding question in classical probability is still open.3. Recently Marcus, Spielman and Srivastava investigated certain combinatorial convolutions of polynomials which arose in connection with the Kadison-Singer conjecture and indicated an asymptotic relation to free probability. We explicitly computed analogs of this convolutions in the setting of max-plus algebra, a variant of idempotent (also known as tropical) mathematics. This can be seen as a first step into tropical free probability.

Research institution(s)
  • Technische Universität Graz - 100%
International project participants
  • Andrzej Zuk, Universite D. Diderot - France
  • Serban Belinschi, Université de Toulouse - France
  • Daniel Lenz, Friedrich Schiller Universität Jena - Germany
  • Matthias Keller, Universität Potsdam - Germany
  • Roland Speicher, Universität des Saarlandes - Germany

Research Output

  • 139 Citations
  • 38 Publications
Publications
  • 2021
    Title Circular automata synchronize with high probability
    DOI 10.1016/j.jcta.2020.105356
    Type Journal Article
    Author Aistleitner C
    Journal Journal of Combinatorial Theory, Series A
    Pages 105356
    Link Publication
  • 2020
    Title Poisson type operators on the Fock space of type B and in the Blitvic model
    DOI 10.7900/jot.2018dec30.2247
    Type Journal Article
    Author Ejsmont W
    Journal Journal of Operator Theory
    Pages 67-97
    Link Publication
  • 2018
    Title POLYNOMIAL CONVOLUTIONS IN MAX-PLUS ALGEBRA
    DOI 10.13140/rg.2.2.29775.79523
    Type Other
    Author Lehner F
    Link Publication
  • 0
    Title Non-uniqueness phase of Bernoulli percolation on reflection groups for some polyhedra in H^3.
    Type Other
    Author Czajkowski J
  • 0
    Title Linearizing the Word Problem in (some) Free Fields.
    Type Other
    Author Schrempf K
  • 2024
    Title Non-uniqueness Phase of Percolation on Reflection Groups in H3
    DOI 10.1007/s10959-024-01313-9
    Type Journal Article
    Author Czajkowski J
    Journal Journal of Theoretical Probability
    Pages 2534-2575
  • 2016
    Title A characterization of the normal distribution by the independence of a pair of random vectors
    DOI 10.1016/j.spl.2016.02.011
    Type Journal Article
    Author Ejsmont W
    Journal Statistics & Probability Letters
    Pages 1-5
    Link Publication
  • 2016
    Title A Characterization of the Normal Distribution by the Independence of a Pair of Random Vectors
    DOI 10.48550/arxiv.1601.00078
    Type Preprint
    Author Ejsmont W
  • 2015
    Title Fock space associated to Coxeter groups of type B
    DOI 10.1016/j.jfa.2015.06.026
    Type Journal Article
    Author Bozejko M
    Journal Journal of Functional Analysis
    Pages 1769-1795
    Link Publication
  • 2015
    Title On the asymptotic distribution of block-modified random matrices
    DOI 10.1063/1.4936925
    Type Journal Article
    Author Arizmendi O
    Journal Journal of Mathematical Physics
    Pages 015216
    Link Publication
  • 2017
    Title Central limit theorem associated to Gaussian operators of type B
    DOI 10.48550/arxiv.1709.06382
    Type Preprint
    Author Ejsmont W
  • 2017
    Title On the Factorization of Non-Commutative Polynomials (in Free Associative Algebras)
    DOI 10.48550/arxiv.1706.01806
    Type Preprint
    Author Schrempf K
  • 2017
    Title Divisible sandpile on Sierpinski gasket graphs
    DOI 10.48550/arxiv.1702.08370
    Type Preprint
    Author Huss W
  • 2017
    Title Linearizing the Word Problem in (some) Free Fields
    DOI 10.48550/arxiv.1701.03378
    Type Preprint
    Author Schrempf K
  • 2017
    Title Internal DLA on Sierpinski gasket graphs
    DOI 10.48550/arxiv.1702.04017
    Type Preprint
    Author Chen J
  • 2017
    Title Noncommutative probability of type D
    DOI 10.1142/s0129167x17500100
    Type Journal Article
    Author Bozejko M
    Journal International Journal of Mathematics
    Pages 1750010
    Link Publication
  • 2017
    Title Sample variance in free probability
    DOI 10.1016/j.jfa.2017.05.007
    Type Journal Article
    Author Ejsmont W
    Journal Journal of Functional Analysis
    Pages 2488-2520
    Link Publication
  • 2017
    Title Convolution, subordination and characterization problems in noncommutative probability
    DOI 10.1512/iumj.2017.66.5971
    Type Journal Article
    Author Ejsmont W
    Journal Indiana University Mathematics Journal
    Pages 237-257
    Link Publication
  • 2018
    Title A general solution to (free) deterministic equivalents
    DOI 10.1090/conm/709/14297
    Type Book Chapter
    Author Vargas C
    Publisher American Mathematical Society (AMS)
    Pages 131-158
    Link Publication
  • 2018
    Title Linearizing the word problem in (some) free fields
    DOI 10.1142/s0218196718500546
    Type Journal Article
    Author Schrempf K
    Journal International Journal of Algebra and Computation
    Pages 1209-1230
    Link Publication
  • 2018
    Title Polynomial convolutions in max-plus algebra
    DOI 10.48550/arxiv.1802.07373
    Type Preprint
    Author Rosenmann A
  • 2018
    Title Poisson type operators on the Fock space of type B and in the Blitvi{c} model
    DOI 10.48550/arxiv.1811.02675
    Type Preprint
    Author Ejsmont W
  • 2020
    Title Internal DLA on Sierpinski Gasket Graphs
    DOI 10.1017/9781108615259.008
    Type Book Chapter
    Author Chen J
    Publisher Cambridge University Press (CUP)
    Pages 126-155
    Link Publication
  • 2019
    Title Polynomial convolutions in max-plus algebra
    DOI 10.1016/j.laa.2019.05.020
    Type Journal Article
    Author Rosenmann A
    Journal Linear Algebra and its Applications
    Pages 370-401
    Link Publication
  • 2019
    Title On the factorization of non-commutative polynomials (in free associative algebras)
    DOI 10.1016/j.jsc.2018.07.004
    Type Journal Article
    Author Schrempf K
    Journal Journal of Symbolic Computation
    Pages 126-148
    Link Publication
  • 2019
    Title DIVISIBLE SANDPILE ON SIERPINSKI GASKET GRAPHS
    DOI 10.1142/s0218348x19500324
    Type Journal Article
    Author Huss W
    Journal Fractals
    Pages 1950032
    Link Publication
  • 2019
    Title Circular automata synchronize with high probability
    DOI 10.48550/arxiv.1906.02602
    Type Preprint
    Author Aistleitner C
  • 2016
    Title Noncommutative probability of type D
    DOI 10.48550/arxiv.1609.01049
    Type Preprint
    Author Bozejko M
  • 2016
    Title Sample Variance in Free Probability
    DOI 10.48550/arxiv.1607.06586
    Type Preprint
    Author Ejsmont W
  • 2016
    Title A Characterization of Symmetric Stable Distributions
    DOI 10.1155/2016/8384767
    Type Journal Article
    Author Ejsmont W
    Journal Journal of Function Spaces
    Pages 1-3
    Link Publication
  • 2016
    Title On computing homology gradients over finite fields
    DOI 10.1017/s0305004116000657
    Type Journal Article
    Author Grabowski L
    Journal Mathematical Proceedings of the Cambridge Philosophical Society
    Pages 507-532
    Link Publication
  • 2015
    Title A General Solution to (Free) Deterministic Equivalents
    DOI 10.48550/arxiv.1509.08202
    Type Preprint
    Author Vargas C
  • 2015
    Title Relations between cumulants in noncommutative probability
    DOI 10.1016/j.aim.2015.03.029
    Type Journal Article
    Author Arizmendi O
    Journal Advances in Mathematics
    Pages 56-92
    Link Publication
  • 2015
    Title Convolution, subordination and characterization problems in noncommutative probability
    DOI 10.48550/arxiv.1504.04736
    Type Preprint
    Author Ejsmont W
  • 2014
    Title Relations between cumulants in noncommutative probability
    DOI 10.48550/arxiv.1408.2977
    Type Preprint
    Author Arizmendi O
  • 0
    Title A General Solution to (Free) Deterministic Equivalents.
    Type Other
    Author Vargas C
  • 0
    Title Divisible sandpile on Sierpinski gasket Graphs.
    Type Other
    Author Huss W
  • 0
    Title On the Factorization of Non-Commutative Polynomials (in Free Associative Algebras).
    Type Other
    Author Schrempf K

Discovering
what
matters.

Newsletter

FWF-Newsletter Press-Newsletter Calendar-Newsletter Job-Newsletter scilog-Newsletter

Contact

Austrian Science Fund (FWF)
Georg-Coch-Platz 2
(Entrance Wiesingerstraße 4)
1010 Vienna

office(at)fwf.ac.at
+43 1 505 67 40

General information

  • Job Openings
  • Jobs at FWF
  • Press
  • Philanthropy
  • scilog
  • FWF Office
  • Social Media Directory
  • LinkedIn, external URL, opens in a new window
  • , external URL, opens in a new window
  • Facebook, external URL, opens in a new window
  • Instagram, external URL, opens in a new window
  • YouTube, external URL, opens in a new window
  • Cookies
  • Whistleblowing/Complaints Management
  • Accessibility Statement
  • Data Protection
  • Acknowledgements
  • IFG-Form
  • Social Media Directory
  • © Österreichischer Wissenschaftsfonds FWF
© Österreichischer Wissenschaftsfonds FWF