English
Related papers

Related papers: Group Frames with Few Distinct Inner Products and …

200 papers

We present algorithms for the group independent reduction of group theory factors of Feynman diagrams. We also give formulas and values for a large number of group invariants in which the group theory factors are expressed. This includes…

High Energy Physics - Phenomenology · Physics 2008-11-26 T. van Ritbergen , A. N. Schellekens , J. A. M. Vermaseren

Group theory (GT) provides a rigorous framework for studying symmetries in various disciplines in physics ranging from quantum field theories and the standard model to fluid mechanics and chaos theory. To date, the application of such a…

Optics · Physics 2018-03-02 B. M. Rodríguez-Lara , Ramy El-Ganainy , Julio Guerrero

The concept of group divisible codes, a generalization of group divisible designs with constant block size, is introduced in this paper. This new class of codes is shown to be useful in recursive constructions for constant-weight and…

Information Theory · Computer Science 2008-07-18 Yeow Meng Chee , Gennian Ge , Alan C. H. Ling

We introduce a general framework to design and analyze algorithms for the problem of testing homomorphisms between finite groups in the low-soundness regime. In this regime, we give the first constant-query tests for various families of…

Computational Complexity · Computer Science 2025-09-09 Tushant Mittal , Sourya Roy

Finite unit norm tight frames provide Parseval-like decompositions of vectors in terms of redundant components of equal weight. They are known to be exceptionally robust against additive noise and erasures, and as such, have great potential…

Functional Analysis · Mathematics 2010-09-29 Peter G. Casazza , Matthew Fickus , Dustin G. Mixon

In the present work we introduce a unified framework that allows for the very first systematic construction of symmetric resonance-based integrators to approximate a wide class of nonlinear dispersive equations at low-regularity. The…

Numerical Analysis · Mathematics 2025-09-30 Yvonne Alama Bronsard , Yvain Bruned , Georg Maierhofer , Katharina Schratz

A geometric perspective involving Grammian and frame operators is used to derive the entire family of Welch bounds. This perspective unifies a number of observations that have been made regarding tightness of the bounds and their…

Information Theory · Computer Science 2012-05-31 Somantika Datta , Stephen Howard , Douglas Cochran

Binary Parseval frames share many structural properties with real and complex ones. On the other hand, there are subtle differences, for example that the Gramian of a binary Parseval frame is characterized as a symmetric idempotent whose…

Representation Theory · Mathematics 2017-12-13 Robert P. Mendez , Bernhard G. Bodmann , Zachery J. Baker , Micah G. Bullock , Jacob E. McLaney

In this work we present a general and versatile algorithmic framework for exhaustively generating a large variety of different combinatorial objects, based on encoding them as permutations. This approach provides a unified view on many…

Discrete Mathematics · Computer Science 2021-11-05 Elizabeth Hartung , Hung Phuc Hoang , Torsten Mütze , Aaron Williams

The sparse signal processing literature often uses random sensing matrices to obtain performance guarantees. Unfortunately, in the real world, sensing matrices do not always come from random processes. It is therefore desirable to evaluate…

Functional Analysis · Mathematics 2018-03-06 Dustin G. Mixon , Waheed U. Bajwa , Robert Calderbank

Deep Neural Networks have achieved remarkable success relying on the developing high computation capability of GPUs and large-scale datasets with increasing network depth and width in image recognition, object detection and many other…

Machine Learning · Computer Science 2020-01-08 E Zhenqian , Gao Weiguo

Frames have established themselves as a means to derive redundant, yet stable decompositions of a signal for analysis or transmission, while also promoting sparse expansions. However, when the signal dimension is large, the computation of…

Numerical Analysis · Mathematics 2011-06-30 Peter G. Casazza , Andreas Heinecke , Felix Krahmer , Gitta Kutyniok

A fundamental theorem of Laman characterises when a bar-joint framework realised generically in the Euclidean plane admits a non-trivial continuous deformation of its vertices. This has recently been extended in two ways. Firstly to…

Metric Geometry · Mathematics 2015-07-31 Anthony Nixon , Bernd Schulze

Batch codes serve as critical tools for load balancing in distributed storage systems. While numerous constructions exist for specific batch sizes t, current methodologies predominantly rely on code dimension parameters, limiting their…

Information Theory · Computer Science 2025-04-29 Eldho K. Thomas

Spline wavelet tight frames of Ron-Shen have been used widely in frame based image analysis and restorations. However, except for the tight frame property and the approximation order of the truncated series, there are few other properties…

Functional Analysis · Mathematics 2012-01-13 Zuowei Shen , Zhiqiang Xu

The dictionary learning problem concerns the task of representing data as sparse linear sums drawn from a smaller collection of basic building blocks. In application domains where such techniques are deployed, we frequently encounter…

Signal Processing · Electrical Eng. & Systems 2021-07-21 Yong Sheng Soh

In repeated Measure Designs with multiple groups, the primary purpose is to compare different groups in various aspects. For several reasons, the number of measurements and therefore the dimension of the observation vectors can depend on…

Statistics Theory · Mathematics 2022-07-20 Paavo Sattler , Markus Pauly

When constructing finite frames for a given application, the most important consideration is the spectrum of the frame operator. Indeed, the minimum and maximum eigenvalues of the frame operator are the optimal frame bounds, and the frame…

Functional Analysis · Mathematics 2011-06-07 Jameson Cahill , Matthew Fickus , Dustin G. Mixon , Miriam J. Poteet , Nathaniel K. Strawn

The construction of highly incoherent frames, sequences of vectors placed on the unit hyper sphere of a finite dimensional Hilbert space with low correlation between them, has proven very difficult. Algorithms proposed in the past have…

Information Theory · Computer Science 2016-11-28 Cristian Rusu , Nuria González-Prelcic

A frame approach to determining the most general solution admitting a desired symmetry group has been examined previously in Riemannian and teleparallel geometries with some success. In teleparallel geometries, one must determine the…

General Relativity and Quantum Cosmology · Physics 2023-04-05 D. D. McNutt , A. A. Coley , R. J. van den Hoogen