English
Related papers

Related papers: A topological framework for signed permutations

200 papers

We develop two methods to reconstruct a path of bounded variation from its signature. The first method gives a simple and explicit expression of any axis path in terms of its signature, but it does not apply directlty to more general ones.…

Classical Analysis and ODEs · Mathematics 2011-12-05 Terry Lyons , Weijun Xu

We prove that for any discrete curvature satisfying Gauss-Bonnet formula, there exist a unique up to scaling inversive distance circle packing in the discrete conformal equivalent class, whose polyhedral metric meets the target curvature.…

Differential Geometry · Mathematics 2023-11-03 Xiang Zhu

Distance-preserving mappings (DPMs) are mappings from the set of all q-ary vectors of a fixed length to the set of permutations of the same or longer length such that every two distinct vectors are mapped to permutations with the same or…

Discrete Mathematics · Computer Science 2007-07-13 Jyh-Shyan Lin , Jen-Chun Chang , Rong-Jaye Chen , Torleiv Kløve

In this paper a compact Riemannian manifold with strictly convex boundary is reconstructed from its partial travel time data. This data assumes that an open measurement region on the boundary is given, and that for every point in the…

Differential Geometry · Mathematics 2022-04-20 Ella Pavlechko , Teemu Saksala

With the bare essentials of noncommutative geometry (defined by a spectral triple), we first describe how it naturally gives rise to gauge theories. Then, we quickly review the notion of twisting (in particular, minimally) noncommutative…

Mathematical Physics · Physics 2020-02-21 Devashish Singh

We address the correspondence-free alignment of two rotation sets on \(SO(3)\), a core task in calibration and registration that is often impeded by missing time alignment, outliers, and unknown axis conventions. Our key idea is to…

Robotics · Computer Science 2025-12-02 Anik Sarker , Alan T. Asbeck

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

Understanding the metric structure of permutation families is fundamental to combinatorics and has applications in social choice theory, bioinformatics, and coding theory. We study permutation families defined by restriction…

Discrete Mathematics · Computer Science 2025-07-16 Danylo Tymoshenko , Leonhard Nagel

The Robinson-Schensted correspondence can be viewed as a map from permutations to partitions. In this work, we study the number of inversions of permutations corresponding to a fixed partition $\lambda$ under this map. Hohlweg characterized…

Combinatorics · Mathematics 2022-01-03 Arvind Ayyer , Naya Banerjee

The topological invariants of gapped time reversal invariant lattice superconductors are studied by mapping the superconducting mean field Hamiltonian to a Bloch Hamiltonian. There is a single $Z_2 $ invariant in two dimensions and four…

Superconductivity · Physics 2007-05-23 Rahul Roy

A permutation graph is a graph whose edges are given by inversions of a permutation. We study the Abelian sandpile model (ASM) on such graphs. We exhibit a bijection between recurrent configurations of the ASM on permutation graphs and the…

Combinatorics · Mathematics 2018-10-08 Mark Dukes , Thomas Selig , Jason P. Smith , Einar Steingrimsson

Splines are central objects for the interpolation of discrete data via piecewise smooth paths. Their iterated-integral signature is an infinite collection of tensors which characterizes paths almost uniquely. We study truncations of this…

Algebraic Geometry · Mathematics 2026-02-16 Carlos Améndola , Felix Lotter , Leonard Schmitz

In this paper, we start by giving the definitions and basic facts about hyperoctahedral number system. There is a natural correspondence between the integers expressed in the latter and the elements of the hyperoctahedral group when we use…

Combinatorics · Mathematics 2016-08-01 Iharantsoa Vero Raharinirina

We formalize the notion of limit of an inverse system of metric spaces with $1$-Lipschitz projections having unbounded fibers. The purpose is to use sub-Riemannian groups for metrizing the space of signatures of rectifiable paths in…

Metric Geometry · Mathematics 2019-10-11 Enrico Le Donne , Roger Züst

In this paper we generalize permutations to plane permutations. We employ this framework to derive a combinatorial proof of a result of Zagier and Stanley, that enumerates the number of $n$-cycles $\omega$, for which $\omega(12\cdots n)$…

Combinatorics · Mathematics 2015-03-17 Ricky X. F. Chen , Christian M. Reidys

In this article we introduce the insertion method for reconstructing the path from its signature, i.e. inverting the signature of a path. For this purpose, we prove that a converging upper bound exists for the difference between the…

Probability · Mathematics 2019-07-22 Jiawei Chang , Terry Lyons

In the early eighties Hartle and Hawking put forth that signature-type change may be conceptually interesting, paving the way to the so-called 'no boundary' proposal for the initial conditions for the universe. Such singularity-free…

Differential Geometry · Mathematics 2026-04-03 W. Hasse , N. E. Rieger

We give a generalization of the Penrose transform on Hermitian manifolds with metrics locally conformally equivalent to Bochner-K\"ahler metrics. We also give an explicit formula for the inverse transform. This paper is a generalization of…

dg-ga · Mathematics 2008-02-03 Yoshinari Inoue

Following up the work of [1] on deformed algebras, we present a class of Poincar\'e invariant quantum field theories with particles having deformed internal symmetries. The twisted quantum fields discussed in this work satisfy commutation…

High Energy Physics - Theory · Physics 2013-06-25 Rahul Srivastava , Sachindeo Vaidya

We develop techniques to convexify a set that is invariant under permutation and/or change of sign of variables and discuss applications of these results. First, we convexify the intersection of the unit ball of a permutation and…

Optimization and Control · Mathematics 2021-08-10 Jinhak Kim , Mohit Tawarmalani , Jean-Philippe P. Richard