English
Related papers

Related papers: Self-modified difference ascent sequences

200 papers

Real-world systems often evolve on different timescales and possess multiple coexisting stable states. Whether or not a system returns to a given stable state after being perturbed away from it depends on the shape and extent of its basin…

Dynamical Systems · Mathematics 2026-02-02 Serhiy Yanchuk , Sebastian Wieczorek , Hildeberto Jardón-Kojakhmetov , Hassan Alkhayuon

We provide a naturally isomorphic description of the persistence map from merge trees to barcodes in terms of a monotone map from the partition lattice to the subset lattice. Our description is local, which offers the potential to speed up…

Algebraic Topology · Mathematics 2022-03-02 Brendan Mallery , Adélie Garin , Justin Curry

We characterize the orderings of pairs of sets induced by several distances: Hamming, Jaccard, S\o rensen-Dice and Overlap. We also characterize these distances.

Discrete Mathematics · Computer Science 2025-07-09 Thierry Marchant , Sandip Sarkar

Transition points mark qualitative changes in the macroscopic properties of large complex systems. Explosive transitions, exhibiting properties of both continuous and discontinuous phase transitions, have recently been uncovered in network…

Physics and Society · Physics 2021-06-01 Nora Molkenthin , Malte Schröder , Marc Timme

Following a result of Eriksen and Sj\"{o}strand (2014) we detail a technique to construct structures following the Fishburn distribution from appropriate Mahonian structures. This technique is introduced on a bivincular pattern of…

Combinatorics · Mathematics 2015-03-11 Stuart A. Hannah

Protein-fragment seqlets typically feature about 10 amino acid residue positions that are fixed to within conservative substitutions but usually separated by a number of prescribed gaps with arbitrary residue content. By quantifying a…

Genomics · Quantitative Biology 2007-05-23 M. Dominy , G. Rosen

This brief note presents two adaptive heap data structures and conjectures on running times.

Data Structures and Algorithms · Computer Science 2020-03-10 Andrew Frohmader

To perform well on unseen and potentially out-of-distribution samples, it is desirable for machine learning models to have a predictable response with respect to transformations affecting the factors of variation of the input. Here, we…

Computer Vision and Pattern Recognition · Computer Science 2021-11-17 Diane Bouchacourt , Mark Ibrahim , Ari S. Morcos

Given a group $G$, we say that a set $A \subseteq G$ has more sums than differences (MSTD) if $|A+A| > |A-A|$, has more differences than sums (MDTS) if $|A+A| < |A-A|$, or is sum-difference balanced if $|A+A| = |A-A|$. A problem of recent…

We introduce inversions tableaux, a new combinatorial model for Schubert polynomials and Stanley symmetric functions that directly specializes to semi-standard Young tableaux in the Grassmannian case. They are a modification of the balanced…

Combinatorics · Mathematics 2025-07-17 Ilani Axelrod-Freed

Consider the regular representation of the sum over all permutations weighted by the sum of their descent, inversion, and fixed point multinomials. We compute the spectrum and the multiplicities of its elements of that matrix. Note that…

Combinatorics · Mathematics 2020-05-13 Hery Randriamaro

Self-supervised learning of depth map prediction and motion estimation from monocular video sequences is of vital importance -- since it realizes a broad range of tasks in robotics and autonomous vehicles. A large number of research efforts…

Computer Vision and Pattern Recognition · Computer Science 2021-03-24 Ue-Hwan Kim , Jong-Hwan Kim

Large scale image dataset and deep convolutional neural network (DCNN) are two primary driving forces for the rapid progress made in generic object recognition tasks in recent years. While lots of network architectures have been…

Computer Vision and Pattern Recognition · Computer Science 2018-04-17 Yalong Bai , Kuiyuan Yang , Tao Mei , Wei-Ying Ma , Tiejun Zhao

In this work we develop arbitrary-order Discontinuous Skeletal Gradient Discretisations (DSGD) on general polytopal meshes. Discontinuous Skeletal refers to the fact that the globally coupled unknowns are broken polynomial on the mesh…

Numerical Analysis · Mathematics 2018-10-09 Daniele A. Di Pietro , Jérôme Droniou , Gianmarco Manzini

A sequence x=x_1 x_2...x_n $ is said to be an ascent sequence of length $n$ if it satisfies x_1=0 and $0\leq x_i\leq asc(x_1x_2...x_{i-1})+1$ for all $2\leq i\leq n$, where $asc(x_1x_2... x_{i-1})$ is the number of ascents in the sequence…

Combinatorics · Mathematics 2012-08-22 Sherry H. F. Yan

Systems exhibiting degeneracies known as exceptional points have remarkable properties with powerful applications, particularly in sensor design. These degeneracies are formed when eigenstates coincide, and the remarkable effects are…

Analysis of PDEs · Mathematics 2020-08-04 Habib Ammari , Bryn Davies , Erik Orvehed Hiltunen , Hyundae Lee , Sanghyeon Yu

In their thought-provoking paper [1], Belkin et al. illustrate and discuss the shape of risk curves in the context of modern high-complexity learners. Given a fixed training sample size $n$, such curves show the risk of a learner as a…

Machine Learning · Computer Science 2022-06-08 Marco Loog , Tom Viering , Alexander Mey , Jesse H. Krijthe , David M. J. Tax

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting…

Combinatorics · Mathematics 2007-06-22 Guo-Niu Han , Guoce Xin

Fibonacci cubes are induced subgraphs of hypercube graphs obtained by restricting the vertex set to those binary strings which do not contain consecutive 1s. This class of graphs has been studied extensively and generalized in many…

Combinatorics · Mathematics 2020-10-13 Ömer Eğecioğlu , Vesna Iršič

This paper reviews a class of univariate piecewise polynomial functions known as discrete splines, which share properties analogous to the better-known class of spline functions, but where continuity in derivatives is replaced by (a…

Statistics Theory · Mathematics 2022-05-26 Ryan J. Tibshirani