English
Related papers

Related papers: Complexity and asymptotics of structure constants

200 papers

Phase transitions in combinatorial problems have recently been shown to be useful in locating "hard" instances of combinatorial problems. The connection between computational complexity and the existence of phase transitions has been…

Computational Complexity · Computer Science 2016-11-17 Gabriel Istrate

We study the symmetry classes of graphene quantum dots, both open and closed, through the conductance and energy level statistics. For abrupt termination of the lattice, these properties are well described by the standard orthogonal and…

Mesoscale and Nanoscale Physics · Physics 2009-02-09 J. Wurm , A. Rycerz , I. Adagideli , M. Wimmer , K. Richter , H. U. Baranger

We provide a combinatorial formula for the structure constants of spin Hall--Littlewood functions. This is achieved by representing these functions and the structure constants as the partition function of a lattice model and applying the…

Combinatorics · Mathematics 2025-05-09 Ajeeth Gunna , Michael Wheeler , Paul Zinn-Justin

Symmetries play a central role in both equilibrium and nonequilibrium phase transitions, yet their quantitative characterization in dynamical quantum phase transitions (DQPTs) remains an open challenge. In this work, we establish a direct…

Quantum Physics · Physics 2026-05-19 Andesson B. Nascimento , Lucas Chibebe Céleri

Noether's theorem, which connects continuous symmetries to exact conservation laws, remains one of the most fundamental principles in physics and dynamical systems. In this work, we draw a conceptual parallel between two paradigms: the…

Chaotic Dynamics · Physics 2026-03-24 Tim Zolkin , Sergei Nagaitsev , Ivan Morozov , Sergei Kladov

We derive the asymptotic distribution of ordinal-pattern frequencies under weak dependence conditions and investigate the long-run covariance matrix not only analytically for moving-average, Gaussian, and the novel generalized coin-tossing…

Statistics Theory · Mathematics 2025-07-24 Angelika Silbernagel , Christian Weiß

In this paper, we study properties of asymptotic resemblance relations induced by compatible coarse structures on groups. We generalize the notion of asymptotic dimensiongrad for groups with compatible coarse structures and show this notion…

Geometric Topology · Mathematics 2021-11-12 Sh. Kalantari

The problem of defining and studying complexity of a time series has interested people for years. In the context of dynamical systems, Grassberger has suggested that a slow approach of the entropy to its extensive asymptotic limit is a sign…

Data Analysis, Statistics and Probability · Physics 2009-11-07 William Bialek , Ilya Nemenman , Naftali Tishby

The article motivates, presents and describes large computer calculations concerning the asymptotic behaviour of arithmetic properties of coefficient fields of modular forms. The observations suggest certain patterns, which deserve further…

Number Theory · Mathematics 2009-10-14 Marcel Mohyla , Gabor Wiese

We introduce and study certain asymptotic invariants associated with fusion algebras (equipped with a dimension function), which arise naturally in the representation theory of compact quantum groups. Our invariants generalise the analogous…

Operator Algebras · Mathematics 2025-10-31 Jacek Krajczok , Adam Skalski

This thesis provides an extension of the work of Dirk Kreimer and Alain Connes on the Hopf algebra structure of Feynman graphs and renormalization to general graphs. Additionally, an algebraic structure of the asymptotics of formal power…

High Energy Physics - Theory · Physics 2018-07-06 Michael Borinsky

Observables of quantum or classical mechanics form algebras called quantum or classical Hamilton algebras respectively (Grgin E and Petersen A (1974) {\it J Math Phys} {\bf 15} 764\cite{grginpetersen}, Sahoo D (1977) {\it Pramana} {\bf 8}…

Quantum Physics · Physics 2009-11-10 Debendranath Sahoo

In this article we survey the development of generic and coarse computability and the main results on how classical asymptotic density interacts with the theory of computability.

Logic · Mathematics 2016-10-21 Carl G. Jockusch , Paul E. Schupp

The Kronecker coefficients are the decomposition multiplicities of the tensor product of two irreducible representations of the symmetric group. Unlike the Littlewood--Richardson coefficients, which are the analogues for the general linear…

Representation Theory · Mathematics 2023-06-09 Kyu-Hwan Lee

Existing methods of series analysis are largely designed to analyse the structure of algebraic singularities. Functions with such singularities have their $n^{th}$ coefficient behaving asymptotically as $A \cdot \mu^n \cdot n^g.$ Recently,…

Mathematical Physics · Physics 2015-06-19 Anthony J Guttmann

We review several statistical complexity measures proposed over the last decade and a half as general indicators of structure or correlation. Recently, Lopez-Ruiz, Mancini, and Calbet [Phys. Lett. A 209 (1995) 321] introduced another…

Statistical Mechanics · Physics 2008-02-03 David P. Feldman , James P. Crutchfield

The Kronecker coefficient g_{\lambda \mu \nu} is the multiplicity of the GL(V)\times GL(W)-irreducible V_\lambda \otimes W_\mu in the restriction of the GL(X)-irreducible X_\nu via the natural map GL(V)\times GL(W) \to GL(V \otimes W),…

Computational Complexity · Computer Science 2013-06-10 Jonah Blasiak , Ketan D. Mulmuley , Milind Sohoni

Kostka numbers and Littlewood-Richardson coefficients play an essential role in the representation theory of the symmetric groups and the special linear groups. There has been a significant amount of interest in their computation. The issue…

Combinatorics · Mathematics 2007-05-23 Hariharan Narayanan

Following Natanzon-Zabrodin, we explore the Kadomtsev-Petviashvili hierarchy as an infinite system of mutually consistent relations on the second derivatives of the free energy with some universal coefficients. From this point of view,…

High Energy Physics - Theory · Physics 2022-03-15 A. Andreev , A. Popolitov , A. Sleptsov , A. Zhabin

A fundamental problem in the representation theory of the symmetric group, Sn, is to describe the coefficients in the decomposition of a tensor product of two simple representations. These coefficients are known in the literature as the…

Representation Theory · Mathematics 2018-07-31 C. Bowman , M. De Visscher , J. Enyang