English
Related papers

Related papers: Complexity of the Fourier transform on the Johnson…

200 papers

The vertices of a $k$-token graph of a graph $G$ correspond to $k$ indistinguishable tokens placed on $k$ different vertices of $G$. Changing some conditions on both the nature of the tokens and the number of tokens allowed in each vertex…

Combinatorics · Mathematics 2026-04-07 Xiaodi Song , Cristina Dalfó , Miquel Àngel Fiol , Mercè Mora , Shenggui Zhang

In a series of papers [22-24] by Bufetov and Gorin, Schur generating functions as the Fourier transforms on the unitary group $U(N)$, are introduced to study the asymptotic behaviors of random $N$-particle systems. We introduce and study…

Probability · Mathematics 2018-07-27 Jiaoyang Huang

We present a systematic formalism based on a factorization theorem in soft-collinear effective theory to describe non-global observables at hadron colliders, such as gap-between-jets cross sections. The cross sections are factorized into…

High Energy Physics - Phenomenology · Physics 2024-09-17 Thomas Becher , Matthias Neubert , Ding Yu Shao , Michel Stillger

We define cylindric generalisations of skew Macdonald functions when one of their parameters is set to zero. We define these functions as weighted sums over cylindric skew tableaux: fixing two integers n>2 and k>0 we shift an ordinary skew…

Mathematical Physics · Physics 2013-06-25 Christian Korff

We describe the discrete Fourier transform (DFT) for a cyclic group when $p|N$ by factoring $x^N-1$ over finite fields and constructing the Fourier transform and its inverse using B\'{e}zout's identity for polynomials. For the symmetric…

Representation Theory · Mathematics 2024-08-13 Jackson Walters

Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type $L_{n-l-1}^{(l + 1/2)} (r^2) r^{l} Y_{lm}(\vartheta,\varphi)$, $|m| \leq l < n \in \mathbb{N}$, $L_{n-l-1}^{(l + 1/2)}$ being a generalized Laguerre…

Numerical Analysis · Mathematics 2016-12-01 Jürgen Prestin , Christian Wülker

It is known that a graph isomorphism testing algorithm is polynomially equivalent to a detecting of a graph non-trivial automorphism algorithm. The polynomiality of the latter algorithm, is obtained by consideration of symmetry properties…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

We study the Jordan frame formulation of generalizations of scalar-tensor theories conceived by replacing the scalar with other fields such as vectors. The generic theory in this family contains higher order time derivative terms in the…

General Relativity and Quantum Cosmology · Physics 2019-02-13 Fethi M. Ramazanoğlu

Several refinements are made in a theory which starts with a Planck-scale statistical picture and ends with supersymmetry and a coupling of fundamental fermions and bosons to SO(N) gauge fields. In particular, more satisfactory treatments…

High Energy Physics - Theory · Physics 2017-08-23 Roland E. Allen

We introduce a rigorous arithmetic--spectral construction associating planar geometric objects with additive prime factor statistics. Let $\mathrm{sopfr}(n)$ denote the sum of prime factors of $n$, counted with multiplicity, and define the…

General Mathematics · Mathematics 2026-02-17 Dimitris Vartziotis

This paper argues that the ideas underlying the renormalization group technique used to characterize phase transitions in condensed matter systems could be useful for distinguishing computational complexity classes. The paper presents a…

Computational Complexity · Computer Science 2007-05-23 S. N. Coppersmith

This paper presents a complete classification of minimal graph surfaces that admit graphical transformations into other minimal surfaces. These transformations are functions that map the height function of a minimal graph surface to another…

Differential Geometry · Mathematics 2026-01-26 Sam K Mathew

Matrix functions extend scalar function concepts to linear operators, offering a unified framework with broad applications in mathematics, science, and engineering. Classical definitions--via power series, spectral calculus, or Jordan…

Functional Analysis · Mathematics 2025-10-21 Shih-Yu Chang

We study Gelfand pairs for locally compact quantum groups. We give an operator algebraic interpretation and show that the quantum Plancherel transformation restricts to a spherical Plancherel transformation. As an example, we turn the…

Operator Algebras · Mathematics 2011-09-07 Martijn Caspers

We analyze relationships between quantum computation and a family of generalizations of the Jones polynomial. Extending recent work by Aharonov et al., we give efficient quantum circuits for implementing the unitary Jones-Wenzl…

Quantum Physics · Physics 2011-11-09 Pawel Wocjan , Jon Yard

Boxicity of a graph $G(V,$ $E)$, denoted by $box(G)$, is the minimum integer $k$ such that $G$ can be represented as the intersection graph of axis parallel boxes in $\mathbb{R}^k$. The problem of computing boxicity is inapproximable even…

Data Structures and Algorithms · Computer Science 2014-03-06 Abhijin Adiga , Jasine Babu , L. Sunil Chandran

For all n > 0 there is a homomorphism from the smooth concordance group of knots in dimension 2n + 1 to an algebraically defined group called the rational algebraic concordance group. This algebraic concordance group splits as a direct sum…

Geometric Topology · Mathematics 2021-07-20 Charles Livingston

Our concern is with Riemannian symmetric spaces $Z=G/K$ of the non-compact type and more precisely with the Poisson transform $\mathcal{P}_\lambda$ which maps generalized functions on the boundary $\partial Z$ to $\lambda$-eigenfunctions on…

Representation Theory · Mathematics 2024-11-12 Heiko Gimperlein , Bernhard Krötz , Luz Roncal , Sundaram Thangavelu

Group theoretic and graphical techniques are used to derive the N-body wave function for a system of identical bosons with general interactions through first-order in a perturbation approach. This method is based on the maximal symmetry…

Mathematical Physics · Physics 2015-05-13 W. B. Laing , M. Dunn , D. K. Watson

The coinvariant algebra $R_n$ is a well-studied $\mathfrak{S}_n$-module that is a graded version of the regular representation of $\mathfrak{S}_n$. Using a straightening algorithm on monomials and the Garsia-Stanton basis, Adin, Brenti, and…

Combinatorics · Mathematics 2018-02-26 Kyle P. Meyer