搜索结果：lifts

For a complex hypersurface of dimension $d \geq 1$ in a toric variety, we construct lifts of tropical $(p, q)$-cycles with $p+q=d$ in the associated tropical hypersurface. The tropical cycles we consider are described by Minkowski weights, and their lifts are realized as topological cycles admitting a torus fibration structure over the tropical cycles. The intersection numbers of these lifted cycles are computed in terms of tropical intersection theory. We further derive the asymptotic formulas for the period integrals of the lifts in the tropical limit, which are closely related to the mirror symmetric Gamma conjecture. Throughout the paper, we assume that the tropicalization is dual to a unimodular triangulation of the Newton polytope.

We derive an explicit formula for the Hecke eigenvalues of a Hilbert modular form which is a base-change lift of a classical newform to a totally real Galois number field. We show that for a totally real abelian number field $F$ the $L$-function of a base-change lifted form can be factorized as a product of twisted $L$-functions over the characters of $F$. Moreover, we use the formula for the Hecke eigenvalues of a base-change lift to prove the existence of a base-change lift of a Hida family. In particular, we show that a Hida family of classical Hecke eigenforms can be lifted to a formal power series that specializes to the base-change lifts of the Hida family of classical cusp forms.

We propose a new concept of lifts of reversible diffusion processes and show that various well-known non-reversible Markov processes arising in applications are lifts in this sense of simple reversible diffusions. Furthermore, we introduce a concept of non-asymptotic relaxation times and show that these can at most be reduced by a square root through lifting, generalising a related result in discrete time. Finally, we demonstrate how the recently developed approach to quantitative hypocoercivity based on space-time Poincaré inequalities can be rephrased and simplified in the language of lifts and how it can be applied to find optimal lifts.

We study when algebra endomorphisms can be lifted to first-order flat lifts. To a first-order flat lift of an algebra and an endomorphism, we associate a canonical class in Hochschild cohomology with coefficients in a naturally twisted bimodule. The cohomology class vanishes exactly when the endomorphism admits a multiplicative lift. For an Azumaya algebra of constant rank over a formally smooth center, we prove that an endomorphism lifts if and only if the induced endomorphism of the center preserves the Poisson structure given by the lift of the algebra.

An $\ell$-lift of a graph $G$ is any graph obtained by replacing every vertex of $G$ with an independent set of size $\ell$, and connecting every pair of two such independent sets that correspond to an edge in $G$ by a matching of size $\ell$. Graph lifts have found numerous interesting applications and connections to a variety of areas over the years. Of particular importance is the random graph model obtained by considering an $\ell$-lift of a graph sampled uniformly at random. This model was first introduced by Amit and Linial in 1999, and has been extensively investigated since. In this paper, we study the size of the largest topological clique in random lifts of complete graphs. In 2006, Drier and Linial raised the conjecture that almost all $\ell$-lifts of the complete graph on $n$ vertices contain a subdivision of a clique of order $Ω(n)$ as a subgraph provided $\ell$ is at least linear in $n$. We confirm their conjecture in a strong form by showing that for $\ell \ge (1+o(1))n$, one can almost surely find a subdivision of a clique of order $n$. We prove that this is tight by showing that for $\ell \le (1-o(1))n$, almost all $\ell$-lifts do not contain subdivisions of clique

We consider the existence problem of lift F of a map f between Carnot group with different smoothness, where we use central extension to define lifting. Our main result is the existence of the contact lifts of Lipschitz and Sobolev maps and the rigidity result for the contact lift of quasiconformal maps: a quasiconformal map admits a contact lift then it is bi-Lipschitz. We also show a necessary criterion for the extension of γ-Holder lift when γ > n+1/n for step-n Carnot group.

We propose a notion of lift for quantum CSS codes, inspired by the geometrical construction of Freedman and Hastings. It is based on the existence of a canonical complex associated to any CSS code, that we introduce under the name of Tanner cone-complex, and over which we generate covering spaces. As a first application, we describe the classification of lifts of hypergraph product codes (HPC) and demonstrate the equivalence with the lifted product code (LPC) of Panteleev and Kalachev, including when the linear codes, factors of the HPC, are Tanner codes. As a second application, we report several new non-product constructions of quantum CSS codes, and we apply the prescription to generate their lifts which, for certain selected covering maps, are codes with improved relative parameters compared to the initial one.

In this note, we introduce the concept of factored lift, associated with a combined voltage graph, as a generalization of the lift graph. We present a new method for computing the eigenvalues and eigenspaces of factored lifts.

Let $F$ be an Ikeda lift, $λ_F(m)$ be the eigenvalue corresponding to the Hecke operator $T(m)$. We show that $λ_F(p)$ is positive for all large enough primes $p$. This is proved for Ikeda lifts of all genus. The second result is specific for genus 4 Ikeda lifts. If $F$ is genus 4 Ikeda lift, we show that, given $r$ there exists a constant $c_r$ such that $λ_F(p^r)$ is positive for all $p>c_r$.

A well known result of Breulmann states that Hecke eigenvalues of Saito-Kurokawa lifts are positive. In this article, we show that the Hecke eigenvalues of an Ikeda lift at primes are positive. Further, we derive lower and upper bounds of these Hecke eigenvalues for all primes $p$. One of the main ingredients involves expressing the Hecke eigenvalues of an Ikeda lift in terms of certain reciprocal polynomials.

Many polytopes arising in polyhedral combinatorics are linear projections of higher-dimensional polytopes with significantly fewer facets. Such lifts may yield compressed representations of polytopes, which are typically used to construct small-size linear programs. Motivated by algorithmic implications for the closest vector problem, we study lifts of Voronoi cells of lattices. We construct an explicit $d$-dimensional lattice such that every lift of the respective Voronoi cell has $2^{Ω(d / \log d)}$ facets. On the positive side, we show that Voronoi cells of $d$-dimensional root lattices and their dual lattices have lifts with $O(d)$ and $O(d \log d)$ facets, respectively. We obtain similar results for spectrahedral lifts.

We show the total space of the canonical line bundle $\mathbb{L}$ of a Kahler-Einstein manifold $X^n$ supports integrable $SU(n+1)$ structures, or Calabi-Yau structures. The canonical real line bundle $L \subset \mathbb{L}$ over a minimal Lagrangian submanifold $M \subset X$ is calibrated in this setting and hence can be considered as the special Lagrangian lift of $M$. For the integrable $G_2$ and $Spin(7)$ structures on spin bundles and bundles of anti-self-dual 2-forms on self-dual Einstein 4-manifolds constructed by Bryant and Salamon, minimal surfaces with vanishing complex quartic form (super-minimal) admit lifts which are calibrated, i.e., associative, coassociative or Cayley respectively. The lifts in this case can be considered as the tangential lifts or normal lifts of the minimal surface adapted to the quaternionic bundle structure.

We give a sharp lower bound on the number of matchings of a given size in a bipartite graph. When specialized to regular bipartite graphs, our results imply Friedland's Lower Matching Conjecture and Schrijver's theorem proven by Gurvits and Csikvari. Indeed, our work extends the recent work of Csikvari done for regular and bi-regular bipartite graphs. Moreover, our lower bounds are order optimal as they are attained for a sequence of $2$-lifts of the original graph as well as for random $n$-lifts of the original graph when $n$ tends to infinity. We then extend our results to permanents and subpermanents sums. For permanents, we are able to recover the lower bound of Schrijver recently proved by Gurvits using stable polynomials. Our proof is algorithmic and borrows ideas from the theory of local weak convergence of graphs, statistical physics and covers of graphs. We provide new lower bounds for subpermanents sums and obtain new results on the number of matching in random $n$-lifts with some implications for the matching measure and the spectral measure of random $n$-lifts as well as for the spectral measure of infinite trees.

Given a polytope P in $\mathbb{R}^n$, we say that P has a positive semidefinite lift (psd lift) of size d if one can express P as the linear projection of an affine slice of the positive semidefinite cone $\mathbf{S}^d_+$. If a polytope P has symmetry, we can consider equivariant psd lifts, i.e. those psd lifts that respect the symmetry of P. One of the simplest families of polytopes with interesting symmetries are regular polygons in the plane, which have played an important role in the study of linear programming lifts (or extended formulations). In this paper we study equivariant psd lifts of regular polygons. We first show that the standard Lasserre/sum-of-squares hierarchy for the regular N-gon requires exactly ceil(N/4) iterations and thus yields an equivariant psd lift of size linear in N. In contrast we show that one can construct an equivariant psd lift of the regular 2^n-gon of size 2n-1, which is exponentially smaller than the psd lift of the sum-of-squares hierarchy. Our construction relies on finding a sparse sum-of-squares certificate for the facet-defining inequalities of the regular 2^n-gon, i.e., one that only uses a small (logarithmic) number of monomials. Since a

We give an explicit construction of vector-valued Yoshida lifts and derive a formula of the Bessel periods of Yoshida lifts, by which we prove the non-vanishing modulo a prime of Yoshida lifts attached to a pair of elliptic modular newforms. As a consequence, we obtain a new proof of the non-vanishing of Yoshida lifts.

We give a rate of equidistribution of lifts of horocycles from the space $\mathrm{SL}(2,\mathbb Z)\backslash \mathrm{SL}(2, \mathbb R)$ to the space $\mathrm{ASL}(2,\mathbb Z)\backslash \mathrm{ASL}(2,\mathbb R)$, making effective a theorem of Elkies and McMullen. This result constitutes an effective version of Ratner's measure classification theorem for measures supported on general horocycle lifts. The method used relies on Weil's resolution of the Riemann hypothesis for function fields in one variable and generalizes the approach of Strömbergsson to the case of linear lifts and that of Browning and the author to rational quadratic lifts.