共找到 20 条结果
Incorporating geometric invariance into neural networks enhances parameter efficiency but typically increases computational costs. This paper introduces new equivariant neural networks that preserve symmetry while maintaining a comparable number of floating-point operations (FLOPs) per parameter to standard non-equivariant networks. We focus on horizontal mirroring (flopping) invariance, common in many computer vision tasks. The main idea is to parametrize the feature spaces in terms of mirror-symmetric and mirror-antisymmetric features, i.e., irreps of the flopping group. This decomposes the linear layers to be block-diagonal, requiring half the number of FLOPs. Our approach reduces both FLOPs and wall-clock time, providing a practical solution for efficient, scalable symmetry-aware architectures.
The aim of this article is to discuss the derived equivalence problem for a local model of the simple flop of type $D_4$, which was found by Kanemitsu. First, tilting bundles on both sides of the flop are constructed, and then those tilting bundles are applied to prove the derived equivalence. This derived equivalence for the flop deduces derived equivalences between general K3 surfaces of degree $12$. The study of this example of a flop is very similar to the author's previous work for the simple of flop of type $G_2^{\dagger}$, but the construction and the analysis of tilting bundles become harder.
For a simple flop $X\dashrightarrow X'$, we construct a correspondence between genus $0$ descendant Gromov-Witten theories of $X$ and $X'$. We show that the Fourier-Mukai equivalence induced by $X\dashrightarrow X'$ is compatible, in a precise sense, with the descendant correspondence.
In this note we observe that the categorical structure of a flop occurs for some well-known non-commutative resolutions of a nodal curve. We describe the flop-flop spherical twists, and give a geometric interpretation in terms of Landau--Ginzburg models. The resolutions are all weakly crepant but not strongly crepant, and we formulate an intermediate condition that distinguishes the smaller ones.
The aim of this article is to prove the derived equivalence for a local model of the simple flop of type $G_2^{\dagger}$, which was found by Kanemitsu. This flop is the only known simple flop that comes from a non-homogeneous roof. The proof of the derived equivalence is done by using tilting bundles, and also produces a noncommutative crepant resolution of the singularity that is derived equivalent to both sides of the flop.
The local simple $9$-fold flop of Grassmannian type is a birational transformation between total spaces of vector bundles on the Grassmannians $\mathrm{Gr}(2, 5)$ and $\mathrm{Gr}(3, 5)$. We produce four different derived equivalences which commute with the pushforward functors for the flopping contractions. These equivalences are realized by identifying four different window categories inside the derived category of coherent sheaves on an Artin stack. As an application, our approach provides a new proof of derived equivalence for a pair of non-birational Calabi-Yau threefolds realized as zero loci of sections of homogeneous vector bundles in Grassmannians.
Flops are birational transformations which, conjecturally, induce derived equivalences. In many cases an equivalence can be produced as pull-push via a resolution of the birational transformation; when this happens, we have a non-trivial autoequivalence of either sides of the flop known as the \emph{flop-flop autoequivalence}. We prove that such autoequivalence can be realised as the inverse of a spherical twist around a conservative, spherical functor in a natural way. More precisely, we prove that a natural, conservative spherical functor exists in a more general framework and that the flop-flop autoequivalence fits into this picture. We also give an explicit description of the source category of the spherical functor for standard flops (local model and family case) and Mukai flops. We conclude with some speculation about Grassmannian flops and the Abuaf flop.
The Kuznetsov component of the derived category of a cubic fourfold is a `non-commutative K3 surface'. Its symmetric square is hence a `non-commutative hyperkaehler fourfold'. We prove that this category is equivalent to the derived category of an actual hyperkaehler fourfold: the Fano of lines in the cubic. This verifies a conjecture of Galkin. One of the key steps in our proof is a new derived equivalence for a specific 12-dimensional flop.
The increasing computational demands of modern neural networks present deployment challenges on resource-constrained devices. Network pruning offers a solution to reduce model size and computational cost while maintaining performance. However, most current pruning methods focus primarily on improving sparsity by reducing the number of nonzero parameters, often neglecting other deployment costs such as inference time, which are closely related to the number of floating-point operations (FLOPs). In this paper, we propose FALCON, a novel combinatorial-optimization-based framework for network pruning that jointly takes into account model accuracy (fidelity), FLOPs, and sparsity constraints. A main building block of our approach is an integer linear program (ILP) that simultaneously handles FLOP and sparsity constraints. We present a novel algorithm to approximately solve the ILP. We propose a novel first-order method for our optimization framework which makes use of our ILP solver. Using problem structure (e.g., the low-rank structure of approx. Hessian), we can address instances with millions of parameters. Our experiments demonstrate that FALCON achieves superior accuracy compared to
We reinvestigate the problem of describing the Fourier-Mukai kernel for the derived equivalence associated to a stratified Mukai flop. For the case of Grassmannians of planes we give a very simple geometric construction of the kernel, using the framework of matrix factorizations.
We study flops of Calabi-Yau threefolds realised as Kaehler-favourable complete intersections in products of projective spaces (CICYs) and identify two different types. The existence and the type of the flops can be recognised from the configuration matrix of the CICY, which also allows for constructing such examples. The first type corresponds to rows containing only 1s and 0s, while the second type corresponds to rows containing a single entry of 2, followed by 1s and 0s. We give explicit descriptions for the manifolds obtained after the flop and show that the second type of flop always leads to isomorphic manifolds, while the first type in general leads to non-isomorphic flops. The singular manifolds involved in the flops are determinantal varieties in the first case and more complicated in the second case. We also discuss manifolds admitting an infinite chain of flops and show how to identify these from the configuration matrix. Finally, we point out how to construct the divisor images and Picard group isomorphisms under both types of flops.
In arXiv:2007.14415 we proved that the "flop-flop" autoequivalence can be realized as the spherical twist around a spherical functor whose source category arises naturally from the geometry. In this companion paper we study in detail some examples so to explicitly describe what the source category looks like. In some cases we are able to prove that the source category respects the known decomposition of the flop-flop autoequivalence, and therefore we tie up our geometric description with formal results which appear in the literature about gluing and splitting of spherical twists around spherical functors. The examples we treat completely are standard flops (both in the local model and in the family version), and Mukai flops. We also discuss the cases of Grassmannian flops, and the Abuaf flop.
We prove an explicit form of the Crepant Transformation Conjecture for Grassmannian flops. Our approach uses abelianization to first relate the restrictions of the Lagrangian cones to degree-2 classes, and then deduces the general result using ``explicit reconstruction'' (also known as the method of big I-functions).
Calabi-Yau threefolds with infinitely many flops to isomorphic manifolds have an extended Kahler cone made up from an infinite number of individual Kahler cones. These cones are related by reflection symmetries across flop walls. We study the implications of this cone structure for mirror symmetry, by considering the instanton part of the prepotential in Calabi-Yau threefolds. We show that such isomorphic flops across facets of the Kahler cone boundary give rise to symmetry groups isomorphic to Coxeter groups. In the dual Mori cone, non-flopping curve classes that are identified under these groups have the same Gopakumar-Vafa invariants. This leads to instanton prepotentials invariant under Coxeter groups, which we make manifest by introducing appropriate invariant functions. For some cases, these functions can be expressed in terms of theta functions whose appearance can be linked to an elliptic fibration structure of the Calabi-Yau manifold.
Smooth threefold flops with irreducible centres are classified by the length invariant, which takes values 1, 2, 3, 4, 5 or 6. This classification by Katz and Morrison identifies 6 possible partial resolutions of Kleinian singularities that can occur as generic hyperplane sections, and the simultaneous resolutions associated to such a partial resolution produce the universal flop of length $l$. In this paper we translate these ideas into noncommutative algebra. We introduce the universal flopping algebra of length $l$ from which the universal flop of length $l$ can be recovered by a moduli construction, and we present each of these algebras as the path algebra of a quiver with relations. This explicit realisation can then be used to construct examples of NCCRs associated threefold flops of any length as quiver with relations defined by superpotentials, to recover the matrix factorisation description of the universal flop conjectured by Curto and Morrison, and to realise examples of contraction algebras.
Recently, Segal constructed a derived equivalence for an interesting 5-fold flop that was provided by Abuaf. The aim of this article is to add some results for the derived equivalence for Abuaf's flop. Concretely, we study the equivalence for Abuaf's flop by using Toda-Uehara's tilting bundles and Iyama-Wemyss's mutation functors. In addition, we observe a "flop-flop=twist" result and a "multi-mutation=twist" result for Abuaf's flop.
Expressions that involve matrices and vectors, known as linear algebra expressions, are commonly evaluated through a sequence of invocations to highly optimised kernels provided in libraries such as BLAS and LAPACK. A sequence of kernels represents an algorithm, and in general, because of associativity, algebraic identities, and multiple kernels, one expression can be evaluated via many different algorithms. These algorithms are all mathematically equivalent (i.e., in exact arithmetic, they all compute the same result), but often differ noticeably in terms of execution time. When faced with a decision, high-level languages, libraries, and tools such as Julia, Armadillo, and Linnea choose by selecting the algorithm that minimises the FLOP count. In this paper, we test the validity of the FLOP count as a discriminant for dense linear algebra algorithms, analysing "anomalies": problem instances for which the fastest algorithm does not perform the least number of FLOPs. To do so, we focused on relatively simple expressions and analysed when and why anomalies occurred. We found that anomalies exist and tend to cluster into large contiguous regions. For one expression anomalies were rare
Linear algebra expressions, which play a central role in countless scientific computations, are often computed via a sequence of calls to existing libraries of building blocks (such as those provided by BLAS and LAPACK). A sequence identifies a computing strategy, i.e., an algorithm, and normally for one linear algebra expression many alternative algorithms exist. Although mathematically equivalent, those algorithms might exhibit significant differences in terms of performance. Several high-level languages and tools for matrix computations such as Julia, Armadillo, Linnea, etc., make algorithmic choices by minimizing the number of Floating Point Operations (FLOPs). However, there can be several algorithms that share the same (or have nearly identical) number of FLOPs; in many cases, these algorithms exhibit execution times which are statistically equivalent and one could arbitrarily select one of them as the best algorithm. It is however not unlikely to find cases where the execution times are significantly different from one another (despite the FLOP count being almost the same). It is also possible that the algorithm that minimizes FLOPs is not the one that minimizes execution ti
We study derived categories of Gorenstein varieties X and X^+ connected by a flop. We assume that the flopping contractions f: X \to Y, f^+: X^+ \to Y have fibers of dimension bounded by 1 and Y has canonical hypersurface singularities of multiplicity 2. We consider the fiber product W=X \times_Y X^+ with projections p: W \to X, q: W \to X^+ and prove that the flop functors F = Rq_* Lp^*: D^b(X) \to D^b(X^+), F^+= Rp_*Lq^*: D^b(X^+) \to D^b(X) are equivalences, inverse to those constructed by M. Van den Bergh. The composite F^+ \circ F: D^b(X) \to D^b(X) is a non-trivial auto-equivalence. When variety Y is affine, we present F^+\circ F as the spherical cotwist associated to a spherical functor Ψ. The functor Ψis constructed by deriving the inclusion of the null-category A_f of sheaves F in \Coh (X) with Rf_*(F)=0 into Coh (X). We construct a spherical pair (D^b(X),D^b(X^+)) in the quotient D^b(W)/K^b, where K^b is the common kernel of the derived push-forwards for the projections to X and X^+, thus implementing in geometric terms a schober for the flop. A technical innovation of the paper is the L^1f^*f_* vanishing for the Van den Bergh's projective generator. We construct a projec
An all optical set-reset flip flop is presented that is based on two coupled identical laser diodes. The lasers are coupled so that when one of the lasers lases it quenches lasing in the other laser. The state of the flip flop is determined by which laser is currently lasing. Rate equations are used to model the flip flop and obtain steady state characteristics. The flip flop is experimentally demonstrated by use of antireflection coated laser diodes and free space optics.