Related papers: Explicit Abelian Lifts and Quantum LDPC Codes
The commuting graph $\Delta(G)$ of a finite non-abelian group $G$ is a simple graph with vertex set $G$ and two distinct vertices $x, y$ are adjacent if $xy = yx$. In this paper, among some properties of $\Delta(G)$, we investigate…
We consider an arbitrary metric graph, to which we glue another graph with edges of lengths proportional to $\varepsilon$, where $\varepsilon$ is a small positive parameter. On such graph, we consider a general self-adjoint second order…
We study the relationship between two key concepts in the theory of (di)graphs: the quotient digraph, and the lift $\Gamma^{\alpha}$ of a base (voltage) digraph. These techniques contract or expand a given digraph in order to study its…
Abelian Lagrangians containing Phi^4-type vertices are regularized by means of a suitable point-splitting scheme combined with generalized gauge transformations.. The calculation is developed in details for a general Lagrangean, whose…
Let $\mathrm{G}$ be a symplectic or a split orthogonal group over a local non-archimedean field $\mathrm{F}$. A prime $\ell$ is called banal with respect to $\mathrm{G}$ if it does not divide the cardinality of the $k$-points of…
Let $\bar{G} = (G, \omega)$ be a vertex-weighted graph, and $\delta$ a divisor class on $G$. Let $r_{\bar{G}}(\delta)$ denote the combinatorial rank of $\delta$. Caporaso has introduced the algebraic rank…
An almost Abelian group is a non-Abelian Lie group with a codimension 1 Abelian subgroup. This paper investigates invariant Hermitian and K\"{a}hler structures on connected complex almost Abelian groups. We find explicit formulas for the…
Orbits of graphs under local complementation (LC) and edge local complementation (ELC) have been studied in several different contexts. For instance, there are connections between orbits of graphs and error-correcting codes. We define a new…
The `lifting` or `splitting-off` operation on graphs is performed by deleting two edges sv and sw having a common end s and adding a new edge between v and w. Such a lift is considered good if it preserves a certain local edge-connectivity…
We describe a new class of list decodable codes based on Galois extensions of function fields and present a list decoding algorithm. These codes are obtained as a result of folding the set of rational places of a function field using…
It is well known that the discrete analogue of a lattice is a linear code which is a vector subspace of Hamming space $\mathbb{F}^n$. The set $\mathbb{F}$ is a finite field and $n \in \mathbb{Z}_{>0}$. Our attempt is to construct a class of…
The {\em overlap number} of a finite $(d+1)$-uniform hypergraph $H$ is defined as the largest constant $c(H)\in (0,1]$ such that no matter how we map the vertices of $H$ into $\R^d$, there is a point covered by at least a $c(H)$-fraction of…
In this work, we provide a simple way to construct $d$-abelian categories via bounded derived categories for certain values of $d$. Namely, let ${\mathcal C}$ be an abelian category, and let ${\mathcal C}[0,m]$ denote the full subcategory…
An infinite family of bounded-degree 'unique-neighbor' expanders was constructed explicitly by Alon and Capalbo (2002). We present an infinite family F of bounded-degree unique-neighbor expanders with the additional property that every…
Given a finite group $G$ with identity $e$ and a normal subgroup $H$ of $G$, the subgroup sum graph $\Gamma_{G,H}$ (resp. extended subgroup sum graph $\Gamma_{G,H}^+$) of $G$ with respect to $H$ is the graph with vertex set $G$, in which…
In the following text we compute possible heights of $\mathbb A$ (Alexandroff square), $\mathbb O$ (unit square $[0,1]\times[0,1]$ with lexicographic order topology) and $\mathbb U$ (unit square $[0,1]\times[0,1]$ with induced topology of…
On a periodic planar graph whose edge weights satisfy a certain simple geometric condition, the discrete Laplacian and d-bar operators have the property that their determinants and inverses only depend on the local geometry of the graph. We…
In this work we introduce new folding axioms involving easy 3D manoeuvres with the aim to push forward the arithmetic limits of the Huzita-Justin axioms. Those 3D axioms involve the use of a flat surface and the rigidity property of convex…
The holographic Weyl anomaly for GJMS operators (or conformal powers of the Laplacian) are obtained in four and six dimensions. In the context of AdS/CFT correspondence, free conformal scalars with higher-derivative kinetic operators are…
For any positive integer $g \ge 2$, we derive general condition for the existence of a $2g$-cycle in the Tanner graph of two-dimensional ($2$-D) classical quasi-cyclic (QC) low-density parity-check (LDPC) codes. Depending on whether $p$ is…