English
Related papers

Related papers: A Combinatorial Algorithm for Computing Higher Ord…

200 papers

Cut-diagrams are diagrammatic objects, defined in dimensions 1 and 2, that generalize links in 3-space and surface-links in 4-space; in dimension 1, this coincides with the theory of welded links. Using cut-diagrams, we introduce an…

Geometric Topology · Mathematics 2026-03-30 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

We present a simple algorithm for computing higher-order Delaunay mosaics that works in Euclidean spaces of any finite dimensions. The algorithm selects the vertices of the order-$k$ mosaic from incrementally constructed lower-order mosaics…

Computational Geometry · Computer Science 2020-11-10 Herbert Edelsbrunner , Georg Osang

We show that interlacing triangular arrays, introduced by Aggarwal-Borodin-Wheeler to study certain probability measures, can be used to compute structure constants for multiplying Schubert classes in the $K$-theory of Grassmannians, in the…

Combinatorics · Mathematics 2025-05-06 Christian Gaetz , Yibo Gao

An expression for a third-order link integral of three magnetic fields is presented. It is a topological invariant and therefore an invariant of ideal magnetohydrodynamics. The integral generalizes existing expressions for third-order…

Plasma Physics · Physics 2009-11-07 Gunnar Hornig , Christoph Mayer

Higher twisted $K$-theory is an extension of twisted $K$-theory introduced by Ulrich Pennig which captures all of the homotopy-theoretic twists of topological $K$-theory in a geometric way. We give an overview of his formulation and key…

K-Theory and Homology · Mathematics 2020-07-20 David Brook

Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted…

Physics and Society · Physics 2022-12-26 Paolo Bartesaghi , Gian Paolo Clemente , Rosanna Grassi

We investigate decompositions of Betti diagrams over a polynomial ring within the framework of Boij--Soederberg theory. That is, given a Betti diagram, we decompose it into pure diagrams. Relaxing the requirement that the degree sequences…

Commutative Algebra · Mathematics 2017-04-25 Courtney Gibbons , Jack Jeffries , Sarah Mayes , Claudiu Raicu , Branden Stone , Bryan White

Compression of inverted lists with methods that support fast intersection operations is an active research topic. Most compression schemes rely on encoding differences between consecutive positions with techniques that favor small numbers.…

Information Retrieval · Computer Science 2009-11-18 Francisco Claude , Antonio Farina , Gonzalo Navarro

Complex systems, such as economic, social, biological, and ecological systems, usually feature interactions not only between pairwise entities but also among three or more entities. These multi-entity interactions are known as higher-order…

Physics and Society · Physics 2025-06-06 Junhap Bian , Tao Zhou , Yilin Bi

In this paper, we introduce novel fast matrix inversion algorithms that leverage triangular decomposition and recurrent formalism, incorporating Strassen's fast matrix multiplication. Our research places particular emphasis on triangular…

Numerical Analysis · Mathematics 2026-02-05 Mohamed Kamel Riahi

Topological polymers have various topological types, and they are expressed by graphs. However, the Jones polynomial, we have a difficulty to compute it; computational time is growing exponentially with respect to the crossing number. The…

Geometric Topology · Mathematics 2022-05-31 Kamolphat Intawong , Noboru Ito

Link prediction infers potential links from observed networks, and is one of the essential problems in network analyses. In contrast to traditional graph representation modeling which only predicts two-way pairwise relations, we propose a…

Social and Information Networks · Computer Science 2021-11-10 Yubai Yuan , Annie Qu

Current semantic segmentation models only exploit first-order statistics, while rarely exploring high-order statistics. However, common first-order statistics are insufficient to support a solid unanimous representation. In this paper, we…

Computer Vision and Pattern Recognition · Computer Science 2020-02-19 Yu Zhang , Xin Sun , Junyu Dong , Changrui Chen , Yue Shen

In this paper, we propose and analyze a third-order dynamical system for solving a generalized inverse mixed variational inequality problem in a Hilbert space H. We establish the existence and uniqueness of the trajectories generated by the…

Optimization and Control · Mathematics 2026-02-13 Nam Van Tran

This paper constructs (with challenging obstacles) on the three torus with its cubical decomposition: Firstly, a combinatorial graded intersection algebra (graded by the codimension) which is commutative and associative defined by…

Geometric Topology · Mathematics 2025-02-11 Daniel An , Ruth Lawrence , Dennis Sullivan

Higher-order tensor methods were recently proposed for minimizing smooth convex and nonconvex functions. Higher-order algorithms accelerate the convergence of the classical first-order methods thanks to the higher-order derivatives used in…

Optimization and Control · Mathematics 2024-01-11 Ion Necoara

In this paper we propose an approach to implement specific relation-ship set between two entities called combinatorial relationship set. For the combinatorial relationship set B between entity sets G and I the mapping cardinality is…

Databases · Computer Science 2025-11-05 Savo Tomovic

Higher order nets were introduced by Dick as a generalisation of classical $(t,m,s)$-nets, which are point sets frequently used in quasi-Monte Carlo integration algorithms. Essential tools in finding such point sets of high quality are…

Numerical Analysis · Mathematics 2012-03-21 Josef Dick , Peter Kritzer

Feynman integrals obey linear relations governed by intersection numbers, which act as scalar products between vector spaces. We present a general algorithm for constructing multivariate intersection numbers relevant to Feynman integrals,…

High Energy Physics - Theory · Physics 2019-11-20 Hjalte Frellesvig , Federico Gasparotto , Manoj K. Mandal , Pierpaolo Mastrolia , Luca Mattiazzi , Sebastian Mizera

It is well known since Stasheff's work that 1-fold loop spaces can be described in terms of the existence of higher homotopies for associativity (coherence conditions) or equivalently as algebras of contractible non-symmetric operads. The…

Category Theory · Mathematics 2016-09-07 M. A. Batanin
‹ Prev 1 3 4 5 6 7 10 Next ›