English
Related papers

Related papers: Sparser Abelian High Dimensional Expanders

200 papers

A classic result in graph theory, due to Batson, Spielman, and Srivastava (STOC 2009) shows that every graph admits a $(1 \pm \varepsilon)$ cut (or spectral) sparsifier which preserves only $O(n / \varepsilon^2)$ reweighted edges. However,…

Data Structures and Algorithms · Computer Science 2025-08-12 Jun-Ting Hsieh , Daniel Z. Lee , Sidhanth Mohanty , Aaron Putterman , Rachel Yun Zhang

We give a new characterization of generalized K\"ahler structures in terms of their corresponding complex Dirac structures. We then give an alternative proof of Hitchin's partial unobstructedness for holomorphic Poisson structures. Our main…

Differential Geometry · Mathematics 2018-07-26 Marco Gualtieri

The relationship between Feynman diagrams and hypergeometric functions is discussed. Special attention is devoted to existing techniques for the construction of the $\epsilon$-expansion. As an example, we present a detailed discussion of…

High Energy Physics - Theory · Physics 2021-01-25 Mikhail Kalmykov , Vladimir Bytev , Bernd Kniehl , Sven-Olaf Moch , Bennie Ward , Scott Yost

We propose a novel construction of finite hypergraphs and relational structures that is based on reduced products with Cayley graphs of groupoids. To this end we construct groupoids whose Cayley graphs have large girth not just in the usual…

Combinatorics · Mathematics 2024-01-15 Martin Otto

We construct a new family of trivalent expanders tessellating hyperbolic surfaces with large isometry groups. These graphs are obtained from a family of Cayley graphs of nilpotent groups via $(\Delta-Y)$-transformations. We compare this…

Combinatorics · Mathematics 2018-10-15 Ioannis Ivrissimtzis , Norbert Peyerimhoff , Alina Vdovina

We examine the conformal property of the second Hamiltonian structure of constrained KP hierarchy derived by Oevel and Strampp. We find that it naturallygives a family of nonlocal extended conformal algebras. We give two examples of such…

High Energy Physics - Theory · Physics 2009-10-28 Wen-Jui Huang , J. C. Shaw , H. C. Yen

Let G be the group of all formal power series starting with x with coefficients in a field k of zero characteristic (with the composition product), and let F[G] be its function algebra. C. Brouder and A. Frabetti introduced a…

Quantum Algebra · Mathematics 2007-05-23 Fabio Gavarini

For graphs there exists a strong connection between spectral and combinatorial expansion properties. This is expressed, e.g., by the discrete Cheeger inequality, the lower bound of which states that $\lambda(G) \leq h(G)$, where…

Combinatorics · Mathematics 2015-01-12 Anna Gundert , May Szedlák

On a compact complex manifold $(M, J)$ endowed with a holomorphic Poisson tensor $\pi_J$ and a deRham class $\alpha\in H^2(M, \mathbb R)$, we study the space of generalized K\"ahler (GK) structures defined by a symplectic form $F\in \alpha$…

Differential Geometry · Mathematics 2023-02-24 Vestislav Apostolov , Jeffrey Streets , Yury Ustinovskiy

It is proved that the Laurent expansion of the following Gauss hypergeometric functions, 2F1(I1+a*epsilon, I2+b*ep; I3+c*epsilon;z), 2F1(I1+a*epsilon, I2+b*epsilon;I3+1/2+c*epsilon;z), 2F1(I1+1/2+a*epsilon, I2+b*epsilon; I3+c*epsilon;z),…

High Energy Physics - Theory · Physics 2010-10-27 M. Yu. Kalmykov , B. F. L. Ward , S. Yost

In this article we develop a new way of systematically constructing infinitely many families of smooth subvarieties $X$ of any given dimension $m$, $m \geq 3$, and any given codimension in $\mathbb P^N$, embedded by complete subcanonical…

Algebraic Geometry · Mathematics 2022-12-20 Purnaprajna Bangere , Francisco Javier Gallego , Jayan Mukherjee , Debaditya Raychaudhury

Motivated by known examples of Joyce structures on spaces of meromorphic quadratic differentials, we consider the isomonodromic deformations of particular second-order linear ODEs with rational potential. We show the infinitesimal…

Differential Geometry · Mathematics 2026-05-22 Timothy Moy

The desirable properties when constructing collections of subspaces often include the algebraic constraint that the projections onto the subspaces yield a resolution of the identity like the projections onto lines spanned by vectors of an…

Functional Analysis · Mathematics 2021-06-02 Emily J. King

We introduce Hopf algebroid covariance on Woronowicz's differential calculus. Using it, we develop quite a general framework of noncommutative complex geometry that subsumes the one in [2]. We present transverse complex and K\"ahler…

Quantum Algebra · Mathematics 2021-05-11 Suvrajit Bhattacharjee , Indranil Biswas , Debashish Goswami

Separating hash families are useful combinatorial structures which are generalizations of many well-studied objects in combinatorics, cryptography and coding theory. In this paper, using tools from graph theory and additive number theory,…

Discrete Mathematics · Computer Science 2016-10-26 Chong Shangguan , Gennian Ge

For an abelian group $H$ acting on the set $[\ell]$, an $(H,\ell)$-lift of a graph $G_0$ is a graph obtained by replacing each vertex by $\ell$ copies, and each edge by a matching corresponding to the action of an element of $H$. In this…

Data Structures and Algorithms · Computer Science 2021-12-06 Fernando Granha Jeronimo , Tushant Mittal , Ryan O'Donnell , Pedro Paredes , Madhur Tulsiani

Hypergeometric structures in single and multiscale Feynman integrals emerge in a wide class of topologies. Using integration-by-parts relations, associated master or scalar integrals have to be calculated. For this purpose it appears useful…

Mathematical Physics · Physics 2021-12-01 J. Blümlein , M. Saragnese , C. Schneider

We present a general construction of hypersurfaces with vanishing hessian, starting from any irreducible non-degenerate variety whose dual variety is a hypersurface and based on the so called Dual Cayley Trick. The geometrical properties of…

Algebraic Geometry · Mathematics 2019-07-24 Rodrigo Gondim , Francesco Russo , Giovanni Staglianò

In this work we study the issue of geodesic extendibility on complete and locally compact metric length spaces. We focus on the geometric structure of the space $(\Sigma (X),d_H)$ of compact balls endowed with the Hausdorff distance and…

Metric Geometry · Mathematics 2021-05-28 Waldemar Barrera , Luis M. Montes De Oca , Didier A. Solis

We introduce \emph{expander evolution algebras} (EEAs), a class of nonassociative algebras defined over an arbitrary field $\K$ in which the underlying undirected loopless graph of the algebra -- in the sense of Kowalski -- is an expander…

Rings and Algebras · Mathematics 2026-05-14 Piero Giacomelli
‹ Prev 1 3 4 5 6 7 10 Next ›