English
Related papers

Related papers: Periodicity shadows II. Computational aspects

200 papers

The minimum height of vertex and edge partition trees are well-studied graph parameters known as, for instance, vertex and edge ranking number. While they are NP-hard to determine in general, linear-time algorithms exist for trees.…

Data Structures and Algorithms · Computer Science 2021-05-26 Svein Høgemo , Benjamin Bergougnoux , Ulrik Brandes , Christophe Paul , Jan Arne Telle

We describe the structure and properties of the finite-dimensional symmetric algebras over an algebraically closed field $K$ which are socle equivalent to the general weighted surface algebras of triangulated surfaces, investigated in…

Representation Theory · Mathematics 2021-08-27 Jerzy Białkowski , Karin Erdmann , Adam Hajduk , Andrzej Skowroński , Kunio Yamagata

In this paper we consider a slightly different sieve method from Eratosthenes' to get primes. We find the periodicity and mirror symmetry of the pattern.

Number Theory · Mathematics 2016-11-15 Haifeng Xu , Zuyi Zhang , Jiuru Zhou

We consider Brownian motions and other processes (Ornstein-Uhlenbeck processes, spherical Brownian motions) on various sets of symmetric matrices constructed from algebra structures, and look at their associated spectral measure processes.…

Probability · Mathematics 2013-12-24 Dominique Bakry , Marguerite Zani

This paper is devoted to a detailed exposition of geometry of continued fractions. We pay particular interest to the case of quadratic irrationalities and use the technique described to prove a criterion for the continued fraction of a…

Number Theory · Mathematics 2016-06-01 Oleg N. German , Ibragim A. Tlyustangelov

We study the relic abundance of several stable particles from a generic dark sector, including the possible presence of dark asymmetries. After discussing the different possibilities for stabilising multi-component dark matter, we analyse…

High Energy Physics - Phenomenology · Physics 2022-10-20 Arnau Bas i Beneito , Juan Herrero-García , Drona Vatsyayan

This article is about the shadowing property of homeomorphisms on compact metric spaces and the map associating a point of the space to each pseudo-orbit, called 'shadowing map'. Based on some particular dynamical properties, as…

Dynamical Systems · Mathematics 2025-04-02 Alfonso Artigue

In this paper we give a complete classification of cyclically graded semisimple Lie algebras that afford cuspidal character sheaves and determine the support of the cuspidal character sheaves. This constitutes a major step towards the…

Representation Theory · Mathematics 2025-12-24 Wille Liu , Kari Vilonen , Ting Xue

We report a rigorous theory to show the origin of the unexpected periodic behavior seen in the consecutive differences between prime numbers. We also check numerically our findings to ensure that they hold for finite sequences of primes,…

Statistical Mechanics · Physics 2007-05-23 Saul Ares , Mario Castro

Inspired by regularization techniques in statistics and machine learning, we study complementary composite minimization in the stochastic setting. This problem corresponds to the minimization of the sum of a (weakly) smooth function endowed…

Machine Learning · Computer Science 2024-01-24 Alexandre d'Aspremont , Cristóbal Guzmán , Clément Lezane

Fundamental problems of periodicity and transient process to periodicity of chaotic trajectories in computer realization with finite computation precision is investigated by taking single and coupled Logistic maps as examples. Empirical…

Chaotic Dynamics · Physics 2009-11-10 Shihong Wang , Weirong Liu , Huaping Lu , Jinyu Kuang , Gang Hu

We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups…

Quantum Physics · Physics 2025-08-14 Sakshi Kumar , Sumit Chilkoti , Mrittunjoy Guha Majumdar

We introduce a smoothing algorithm for triangle, quadrilateral, tetrahedral and hexahedral meshes whose centerpiece is a simple geometric triangle transformation. The first part focuses on the mathematical properties of the element…

Numerical Analysis · Mathematics 2017-08-29 Dimitris Vartziotis , Doris Bohnet

We survey recent progress on efficient algorithms for approximately diagonalizing a square complex matrix in the models of rational (variable precision) and finite (floating point) arithmetic. This question has been studied across several…

Symbolic Computation · Computer Science 2023-05-19 Nikhil Srivastava

Factorization of compact wavelet matrices into primitive ones has been known for more than 20 years. This method makes it possible to generate wavelet matrix coefficients and also to specify them by their first row. Recently, a new…

Numerical Analysis · Computer Science 2012-11-20 Nika Salia , Alexander Gamkrelidze , Lasha Ephremidze

In this paper we propose a novel approach to aperiodic order in optical science and technology that leverages the intrinsic structural complexity of certain non-polynomial (hard) problems in number theory and cryptography for the…

Disordered Systems and Neural Networks · Physics 2019-12-20 Luca Dal Negro , Yuyao Chen , Fabrizio Sgrignuoli1

The invited review of own algorithms and software (MAVKA and MCV) for the data analysis of astronomical signals - irregularly spaced, multi-periodic multi-harmonic, periodogram analysis and approximations with taking into account a…

For some research questions that involve Spin(p, q) representation theory, using symbolic algebra based techniques might be an attractive option for simplifying and manipulating expressions. Yet, for some such problems, especially as they…

High Energy Physics - Theory · Physics 2023-05-10 Thomas Fischbacher

We present a parallelizable algorithm for computing the persistent homology of a filtered chain complex. Our approach differs from the commonly used reduction algorithm by first computing persistence pairs within local chunks, then…

Algebraic Topology · Mathematics 2013-03-05 Ulrich Bauer , Michael Kerber , Jan Reininghaus

Framed combinatorial topology is a novel theory describing combinatorial phenomena arising at the intersection of stratified topology, singularity theory, and higher algebra. The theory synthesizes elements of classical combinatorial…

Geometric Topology · Mathematics 2021-12-30 Christoph Dorn , Christopher L. Douglas