English
Related papers

Related papers: SimplicialDecomposability: a package for Macaulay …

200 papers

Given an irregular dense tensor, how can we efficiently analyze it? An irregular tensor is a collection of matrices whose columns have the same size and rows have different sizes from each other. PARAFAC2 decomposition is a fundamental tool…

Machine Learning · Computer Science 2022-06-03 Jun-Gi Jang , U Kang

The method of spectral decimation is applied to an infinite collection of self--similar fractals. The sets considered belong to the class of nested fractals, and are thus very symmetric. An explicit construction is given to obtain formulas…

Analysis of PDEs · Mathematics 2018-08-27 Sergio A. Hernandez , Federico Menendez-Conde

Numerical Algebraic Geometry uses numerical data to describe algebraic varieties. It is based on the methods of numerical polynomial homotopy continuation, an alternative to the classical symbolic approaches of computational algebraic…

Algebraic Geometry · Mathematics 2011-11-23 Anton Leykin

The computation of triangular decompositions are based on two fundamental operations: polynomial GCDs modulo regular chains and regularity test modulo saturated ideals. We propose new algorithms for these core operations relying on modular…

Symbolic Computation · Computer Science 2009-07-25 Xin Li , Marc Moreno Maza , Wei Pan

In present paper we propose seemingly new method for finding solutions of some types of nonlinear PDEs in closed form. The method is based on decomposition of nonlinear operators on sequence of operators of lower orders. It is shown that…

Mathematical Physics · Physics 2007-05-23 Yu. N. Kosovtsov

Approximating the set of reachable states of a dynamical system is an algorithmic yet mathematically rigorous way to reason about its safety. Although progress has been made in the development of efficient algorithms for affine dynamical…

Systems and Control · Computer Science 2022-05-03 Sergiy Bogomolov , Marcelo Forets , Goran Frehse , Andreas Podelski , Christian Schilling , Frédéric Viry

This article introduces the package MatchingFields for Macaulay2 and highlights some open problems. A matching field is a combinatorial object whose data encodes a candidate toric degeneration of a Grassmannian or partial flag variety of…

Combinatorics · Mathematics 2023-06-19 Oliver Clarke

Using a recently introduced framework, we derive criteria for quantum k-separability, which are very easily computed. In the case k = 2, our criteria are equally strong to the best methods known so far, while in all other cases there are…

Quantum Physics · Physics 2010-08-16 Andreas Gabriel , Beatrix C. Hiesmayr , Marcus Huber

We present an adaptation of the so-called structural method \cite{CMM23} for Hamiltonian systems, and redesign the method for this specific context, which involves two coupled differential systems. Structural schemes decompose the problem…

Numerical Analysis · Mathematics 2025-01-24 Stéphane Clain , Emmanuel Franck , Victor Michel-Dansac

We obtain two new algorithms for partial fraction decompositions; the first is over algebraically closed fields, and the second is over general fields. These algorithms takes $O(M^2)$ time, where $M$ is the degree of the denominator of the…

Combinatorics · Mathematics 2007-05-23 Guoce Xin

We describe an algorithm to decompose rational functions from which we determine the poset of groups fixing these functions.

Number Theory · Mathematics 2008-08-21 John McKay , David Sevilla

A shelling of a graph, viewed as an abstract simplicial complex that is pure of dimension 1, is an ordering of its edges such that every edge is adjacent to some other edges appeared previously. In this paper, we focus on complete bipartite…

Combinatorics · Mathematics 2021-02-11 Yibo Gao , Junyao Peng

Simflowny is an open platform which automatically generates efficient parallel code of scientific dynamical models for different simulation frameworks. Here we present major upgrades on this software to support simultaneously a quite…

Computational Physics · Physics 2020-12-02 C. Palenzuela , B. Miñano , A. Arbona , C. Bona-Casas , C. Bona , J. Massó

We present a new package ZpL for the mathematical software system SM. It implements a sharp tracking of precision on p-adic numbers, following the theory of ultrametric precision introduced in [4]. The underlying algorithms are mostly based…

Number Theory · Mathematics 2018-02-26 Xavier Caruso , David Roe , Tristan Vaccon

In this paper, we propose a high-order extension of the multiscale method introduced by the authors in [SIAM J. Numer. Anal., 63(4) (2025), pp. 1617--1641] for heterogeneous Stokes problems, while also providing several other improvements,…

Numerical Analysis · Mathematics 2025-12-01 Moritz Hauck , Alexei Lozinski

In the field of mathematics, a purely combinatorial equivalent to a simplicial complex, or more generally, a down-set, is an abstract structure known as a family of sets. This family is closed under the operation of taking subsets, meaning…

Information Theory · Computer Science 2024-09-26 Yansheng Wu , Chao Li , Jong Yoon Hyun

A (fragment of a) process algebra satisfies unique parallel decomposition if the definable behaviours admit a unique decomposition into indecomposable parallel components. In this paper we prove that finite processes of the pi-calculus,…

Logic in Computer Science · Computer Science 2016-08-11 Matias David Lee , Bas Luttik

Simplicial distributions are combinatorial models describing distributions on spaces of measurements and outcomes that generalize non-signaling distributions on contextuality scenarios. This paper studies simplicial distributions on…

Quantum Physics · Physics 2023-08-09 Aziz Kharoof , Selman Ipek , Cihan Okay

We present a method for computing reduced-order models of parameterized partial differential equation solutions. The key analytical tool is the singular value expansion of the parameterized solution, which we approximate with a singular…

Numerical Analysis · Mathematics 2014-11-03 Paul G. Constantine , David F. Gleich , Yangyang Hou , Jeremy Templeton

In this paper, we present a software compilation approach for microprocessor/FPGA platforms that partitions a software binary onto custom hardware implemented in the FPGA. Our approach imposes less restrictions on software tool flow than…

Software Engineering · Computer Science 2011-11-09 Greg Stitt , Frank Vahid