English
Related papers

Related papers: A Combinatorial Algorithm for Computing Higher Ord…

200 papers

A well-ordering principle is a principle of the form: If $X$ is well-ordered then $F(X)$ is well-ordered, where $F$ is some natural operator transforming linear orders into linear orders. Many important subsystems of Second-order Arithmetic…

Logic · Mathematics 2025-06-12 Lorenzo Carlucci , Leonardo Mainardi , Konrad Zdanowski

This work lies across three areas (in the title) of investigation that are by themselves of independent interest. A problem that arose in quantum computing led us to a link that tied these areas together. This link consists of a single…

Combinatorics · Mathematics 2008-10-02 Adriano Garsia , Gregg Musiker , Nolan Wallach , Guoce Xin

In the 1980's Daryl Cooper introduced the notion of a C-complex (or clasp-complex) bounded by a link and explained how to compute signatures and polynomial invariants using a C-complex. Since then this was extended by works of Cimasoni,…

Geometric Topology · Mathematics 2019-07-30 Jonah Amundsen , Eric Anderson , Christopher William Davis , Daniel Guyer

An elementary introduction to knot theory and its link to quantum field theory is presented with an intention to provide details of some basic calculations in the subject, which are not easily found in texts. Study of Chern-Simons theory…

High Energy Physics - Theory · Physics 2022-05-10 Shoaib Akhtar

This paper presents a new approach to combine cross-correlation functions. The combination is based on a maximum-likelihood approach and uses a non-linear combination scheme. It can be effective for radial-velocity analysis of multi-order…

Astrophysics · Physics 2007-05-23 Shay Zucker

We construct unitary modular categories for a general class of coset conformal field theories based on our previous study of these theories in the algebraic quantum field theory framework using subfactor theory. We also consider the…

Geometric Topology · Mathematics 2007-05-23 Feng Xu

We show that a generalised sparse grid combination technique which combines multi-variate extrapolation of finite difference solutions with the standard combination formula lifts a second order accurate scheme on regular meshes to a fourth…

Numerical Analysis · Mathematics 2026-01-08 Julia Muñoz-Echániz , Christoph Reisinger

Given any oriented link diagram, one can construct knot invariants using skein relations. Usually such a skein relation contains three or four terms. In this paper, the author introduces several new ways to smooth a crossings, and uses a…

Geometric Topology · Mathematics 2017-03-20 Zhiqing Yang

This paper develops new combinatorial approaches to analyze and compute special set partitions, called complementary set partitions, which are fundamental in the study of generalized cumulants. Moving away from traditional graph-based and…

Statistics Theory · Mathematics 2025-05-20 Elvira Di Nardo , Giuseppe Guarino

We present two hypermatrix formulations of the Cayley Hamilton theorem. One of the proposed formulation naturally extends to hypermatrices the combinatorial interpretations of the classical Cayley Hamilton theorem. We conclude by discussing…

Combinatorics · Mathematics 2015-03-18 Edinah K. Gnang

Pairwise metrics are often employed to estimate statistical dependencies between brain regions, however they do not capture higher-order information interactions. It is critical to explore higher-order interactions that go beyond paired…

Neurons and Cognition · Quantitative Biology 2023-08-04 Qiang Li , Shujian Yu , Kristoffer H Madsen , Vince D Calhoun , Armin Iraji

Intersection numbers are rational scalar products among functions that admit suitable integral representations, such as Feynman integrals. Using these scalar products, the decomposition of Feynman integrals into a basis of linearly…

High Energy Physics - Phenomenology · Physics 2023-10-16 Gaia Fontana , Tiziano Peraro

In this work, we use the recently introduced double-dilation construction by Zwart and Coecke to construct a new categorical probabilistic theory of density hypercubes. By considering multi-slit experiments, we show that the theory displays…

Quantum Physics · Physics 2020-04-30 Stefano Gogioso , Carlo Maria Scandolo

We obtain Polyak-Viro type formula for the Milnor triple linking number that can be applied to diagrams with triple or more multiple-crossings. The proof is based on the idea of Brooks and Komendarczyk, but is different from theirs in that…

Geometric Topology · Mathematics 2025-03-31 Yusaku Okuhara , Keiichi Sakai

We survey recent (and not so recent) results concerning arrangements of lines, points and other geometric objects and the applications these results have in theoretical computer science and combinatorics. The three main types of problems we…

Combinatorics · Mathematics 2015-03-20 Zeev Dvir

We consider the problem of decomposing higher-order moment tensors, i.e., the sum of symmetric outer products of data vectors. Such a decomposition can be used to estimate the means in a Gaussian mixture model and for other applications in…

Numerical Analysis · Mathematics 2020-10-06 Samantha Sherman , Tamara G. Kolda

Recently, we have witnessed tremendous applications of algebraic intersection theory to branches of mathematics, that previously seemed very distant. In this article we review some of them. Our aim is to provide a unified approach to the…

Algebraic Geometry · Mathematics 2021-11-04 Rodica Andreea Dinu , Mateusz Michałek , Tim Seynnaeve

The object of the present paper is to extend the third-order iterative method for solving nonlinear equations into systems of nonlinear equations. Since our motive is to develop the method which improve the order of convergence of Newton's…

Numerical Analysis · Mathematics 2013-09-24 Anuradha Singh , J. P. Jaiswa

We design a fully polynomial time approximation scheme (FPTAS) for counting the number of matchings (packings) in arbitrary 3-uniform hypergraphs of maximum degree three, referred to as $(3,3)$-hypergraphs. It is the first polynomial time…

Combinatorics · Mathematics 2017-10-26 Andrzej Dudek , Marek Karpinski , Andrzej Ruciński , Edyta Szymańska

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several…

Social and Information Networks · Computer Science 2023-01-23 Mariane B. Neiva , Odemir M. Bruno
‹ Prev 1 8 9 10 Next ›