English
Related papers

Related papers: Frames over finite fields: Equiangular lines in or…

200 papers

For affine processes on finite-dimensional cones, we give criteria for geometric ergodicity - that is exponentially fast convergence to a unique stationary distribution. Ergodic results include both the existence of exponential moments of…

Probability · Mathematics 2021-01-12 Eberhard Mayerhofer , Robert Stelzer , Johanna Vestweber

Equiangular tight frames (ETFs) and biangular tight frames (BTFs) - sets of unit vectors with basis-like properties whose pairwise absolute inner products admit exactly one or two values, respectively - are useful for many applications. A…

Functional Analysis · Mathematics 2017-07-07 Peter G. Casazza , Amineh Farzannia , John I. Haas , Tin T. Tran

Given a sequence of curves on a surface, we provide conditions which ensure that (1) the sequence is an infinite quasi-geodesic in the curve complex, (2) the limit in the Gromov boundary is represented by a nonuniquely ergodic ending…

Geometric Topology · Mathematics 2017-02-21 Jeffrey Brock , Christopher Leininger , Babak Modami , Kasra Rafi

We study high-dimensional random geometric graphs (RGGs) of edge-density $p$ with vertices uniformly distributed on the $d$-dimensional torus and edges inserted between sufficiently close vertices with respect to an $L_q$-norm. We focus on…

Statistics Theory · Mathematics 2025-07-01 Samuel Baguley , Andreas Göbel , Marcus Pappik , Leon Schiller

This paper studies group frames ($G$-frames) where the unitary group representation can be projective. When the group is abelian, for most combinations $N, n$, we show that $ETF(N,n)$ can only exist for genuinely projective group…

Combinatorics · Mathematics 2025-09-04 Radel Ben Av , Xuemei Chen , Assaf Goldberger , Kasso A. Okoudjou

This work highlights an approach for incorporating realistic uncertainties into scientific computing workflows based on finite elements, focusing on applications in computational mechanics and design optimization. We leverage Mat\'ern-type…

Computational Engineering, Finance, and Science · Computer Science 2024-08-09 Tobias Duswald , Brendan Keith , Boyan Lazarov , Socratis Petrides , Barbara Wohlmuth

Let $\Gamma$ denote a finite, simple and connected graph. Fix a vertex $x$ of $\Gamma$ which is not a leaf and let $T=T(x)$ denote the Terwilliger algebra of $\Gamma$ with respect to $x$. Assume that the unique irreducible $T$-module with…

Combinatorics · Mathematics 2023-01-25 Blas Fernández

In this paper, we address problems related to parameters concerning edge mappings of graphs. The quantity $h(n,G)$ is defined to be the maximum number of edges in an $n$-vertex graph $H$ such that there exists a mapping $f: E(H)\rightarrow…

Combinatorics · Mathematics 2024-02-05 Yair Caro , Balázs Patkós , Zsolt Tuza , Máté Vizer

We investigate the extremal properties of saturated partial plane embeddings of maximal planar graphs. For a planar graph $G$, the plane-saturation number $\mathrm{sat}_{\mathcal{P}}(G)$ denotes the minimum number of edges in a plane…

Combinatorics · Mathematics 2025-02-11 János Barát , Zoltán L. Blázsik , Balázs Keszegh , Zeyu Zheng

In `A survey of two-graphs' \cite{Sei}, J.J. Seidel lays out the connections between simple graphs, two-graphs, equiangular lines and strongly regular graph. It is well known that there is a one-to-one correspondence between regular…

Combinatorics · Mathematics 2017-03-16 Thomas Hoffman , James Solazzo

Edge-girth-regular graphs (abbreviated as \emph{egr} graphs) are regular graphs in which every edge is contained in the same number of shortest cycles. We prove that there is no $3$-regular \emph{egr} graph with girth $7$ such that every…

Combinatorics · Mathematics 2024-04-01 Leen Droogendijk

We consider the stationary sine-Gordon equation on metric graphs with simple topologies. The vertex boundary conditions are provided by flux conservation and matching of derivatives at the star graph vertex. Exact analytical solutions are…

Exactly Solvable and Integrable Systems · Physics 2018-03-20 K. Sabirov , S. Rakhmanov , D. Matrasulov , H. Susanto

We derive a procedure for computing an upper bound on the number of equiangular lines in various Euclidean vector spaces by generalizing the classical pillar decomposition developed by (Lemmens and Seidel, 1973); namely, we use linear…

Combinatorics · Mathematics 2018-05-28 Emily J. King , Xiaoxian Tang

For a given class ${\cal F}$ of uniform frames of fixed redundancy we define a Grassmannian frame as one that minimizes the maximal correlation $|< f_k,f_l >|$ among all frames $\{f_k\}_{k \in {\cal I}} \in {\cal F}$. We first analyze…

Functional Analysis · Mathematics 2007-07-13 Thomas Strohmer , Robert Heath

In this thesis we consider ordered graphs (that is, graphs with a fixed linear ordering on their vertices). We summarize and further investigations on the number of edges an ordered graph may have while avoiding a fixed forbidden ordered…

Discrete Mathematics · Computer Science 2009-07-16 Craig Weidert

In this manuscript we study geometric regularity estimates for problems driven by fully nonlinear elliptic operators under strong absorption conditions. We establish improved geometric regularity along the free boundary, for a sharp value…

Analysis of PDEs · Mathematics 2020-08-12 J. V. da Silva , R. A. Leitão , G. C. Ricarte

In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characters is slightly less than half of its length, then it is equivalent to an Euclidean self-orthogonal code.…

Information Theory · Computer Science 2013-08-19 Lingfei Jin , Chaoping Xing

We apply an orthogonalization procedure on the effective field theory of large scale structure (EFT of LSS) shapes, relevant for the angle-averaged bispectrum and non-Gaussian covariance of the matter power spectrum at one loop. Assuming…

Cosmology and Nongalactic Astrophysics · Physics 2016-11-23 Daniele Bertolini , Mikhail P. Solon

In teleparallel geometries, symmetries are represented by affine frame symmetries which constrain both the (co)frame basis and the spin-connection (which are the primary geometric objects). In this paper we shall study teleparallel…

General Relativity and Quantum Cosmology · Physics 2024-02-28 Alan Coley , Robert van den Hoogen

Equiangular tight frames are examples of Grassmannian line packings for a Hilbert space. More specifically, according to a bound by Welch, they are minimizers for the maximal magnitude occurring among the inner products of all pairs of…

Functional Analysis · Mathematics 2015-09-18 Bernhard G. Bodmann , John Haas