Related papers: Sparser Abelian High Dimensional Expanders
A graph $X$ is defined inductively to be $(a_0,\dots,a_{n-1})$-regular if $X$ is $a_0$-regular and for every vertex $v$ of $X$, the sphere of radius $1$ around $v$ is an $(a_1,\dots,a_{n-1})$-regular graph. Such a graph $X$ is said to be…
A supersymmetric extension of the Hahn algebra is introduced. This quadratic superalgebra, which we call the Hahn superalgebra, is constructed using the realization provided by the Dunkl oscillator model in the plane, whose Hamiltonian…
We investigate the bi-Hamiltonian structures associated with constrained dispersionless modified KP hierarchies which are constructed from truncations of the Lax operator of the dispersionless modified KP hierarchy. After transforming their…
We investigate the sparsity of Wiener polynomial chaos expansions of holomorphic maps $\mathcal{G}$ on Gaussian Hilbert spaces, as arise in the coefficient-to-solution maps of linear, second order, divergence-form elliptic PDEs with…
Classical Hamming graphs are Cartesian products of complete graphs, and two vertices are adjacent if they differ in exactly one coordinate. Motivated by connections to unitary Cayley graphs, we consider a generalization where two vertices…
Coarse expanding conformal systems were introduced by P. Ha\"issinsky and K. M. Pilgrim to study the essential dynamical properties of certain rational maps on the Riemann sphere in complex dynamics from the point of view of Sullivan's…
The Cayley graphs of finite groups are known to provide several examples of families of expanders, and some of them are Ramanujan graphs. Babai studied isospectral non-isomorphic Cayley graphs of the dihedral groups. Lubotzky, Samuels and…
We construct a hierarchy of integrable systems whose Poisson structure corresponds to the BMS$_{3}$ algebra, and then discuss its description in terms of the Riemannian geometry of locally flat spacetimes in three dimensions. The analysis…
We develop novel methods for constructing nearly Hamilton cycles in sublinear expanders with good regularity properties, as well as new techniques for finding such expanders in general graphs. These methods are of independent interest due…
In this paper, we study the zero set of the Hopf construction map F_n : A_n_ x A_n --> A_n x A_0 given by F_n (x, y) = (2xy, | y|^2 - |x|^2) for n >3 where A_n is the Cayley-Dickson algebra of dimension 2^n over the real numbers.
The KP hierarchy is hamiltonian relative to a one-parameter family of Poisson structures obtained from a generalized Adler map in the space of formal pseudodifferential symbols with noninteger powers. The resulting $\W$-algebra is a…
A description of the algebra of outer derivations of a group algebra of a finitely presented discrete group is given in terms of the Cayley complex of the groupoid of the adjoint action of the group. This task is a smooth version of…
Golay complementary sequences have been put a high value on the applications in orthogonal frequency-division multiplexing (OFDM) systems since its good peak-to-mean envelope power ratio(PMEPR) properties. However, with the increase of the…
Small set expansion in high dimensional expanders is of great importance, e.g., towards proving cosystolic expansion, local testability of codes and constructions of good quantum codes. In this work we improve upon the state of the art…
We explore the application of generating symmetries, i.e. symmetries that depend on a parameter, to integrable hyperbolic third order equations, and in particular to consistent pairs of such equations as introduced by Adler and Shabat (AS).…
We show that random Cayley graphs of finite simple (or semisimple) groups of Lie type of fixed rank are expanders. The proofs are based on the Bourgain-Gamburd method and on the main result of our companion paper, establishing strongly…
One-dimensional (1-D) Golay complementary sets(GCSs) possess numerous well-known properties and have achieved extensive use in communication engineering. The concept of 1-D GCSs can be extended to two-dimensional (2-D) Golay complementary…
There are two equivalent descriptions of George Wilson's adelic Grassmannian $Gr^{ad}$, one in terms of differential ``conditions'' and another in terms of Calogero-Moser Pairs. The former approach was used in the 2020 paper by…
In \cite{B3}, Bridgeland defined a geometric structure, named a Joyce structure, conjectured to exist on the space $M$ of stability conditions of a $CY_3$ triangulated category. Given a non-degeneracy assumption, a feature of this structure…
Fractional matching extendability is a concept that brings together two widely studied topics in graph theory, namely that of fractional matchings and that of matching extendability. A {\em fractional matching} of a graph $\Gamma$ with edge…