English
Related papers

Related papers: Trace test

200 papers

We apply numerical algebraic geometry to the invariant-theoretic problem of detecting symmetries between two plane algebraic curves. We describe an efficient equality test which determines, with "probability-one", whether or not two…

Algebraic Geometry · Mathematics 2020-12-16 Timothy Duff , Michael Ruddy

Geometric modeling by constraints, whose applications are of interest to communities from various fields such as mechanical engineering, computer aided design, symbolic computation or molecular chemistry, is now integrated into standard…

Computational Geometry · Computer Science 2018-03-06 Samy Ait-Aoudia , Adel Moussaoui , Khaled Abid , Dominique Michelucci

In this short note we will show that every homogeneous strictly nef vector bundle on a complex flag variety is ample. Following this, we consider whether ampleness of a bundle on an abelian variety can be tested on curves.

Algebraic Geometry · Mathematics 2021-05-06 Priyankur Chaudhuri

Trace analysis can be a useful way to discover problems in a program under test. Rather than writing a special purpose trace analysis tool, this paper proposes that traces can usefully be analysed by checking them against a formal model…

Logic in Computer Science · Computer Science 2011-11-14 Y. Howard , S. Gruner , A. Gravell , C. Ferreira , J. C. Augusto

We introduce local invariants of algebraic spaces and stacks which measure how far they are from being a scheme. Using these invariants, we develop mostly topological criteria to determine when the moduli space of a stack is a scheme. As an…

Algebraic Geometry · Mathematics 2024-11-12 Andres Fernandez Herrero , Dario Weißmann , Xucheng Zhang

Given a probability measure on the unit disk, we study the problem of deciding whether, for some threshold probability, this measure is supported near a real algebraic variety of given dimension and bounded degree. We call this "testing the…

Algebraic Geometry · Mathematics 2025-07-23 A. Lerario , P. Roos Hoefgeest , M. Scolamiero , A. Tamai

We define a tracelike transformation to be a natural family of conjugation invariant maps $T_{x,C}: hom_C(x,x) \to hom_C(1,1)$ for all dualisable objects $x$ in any symmetric monoidal infinity-category $C$. This generalises the trace from…

Category Theory · Mathematics 2022-03-24 Jan Steinebrunner

Among the techniques for determining the convergence of a series, Raabe's Test remains relatively unfamiliar to most mathematicians. We present several results relating to Raabe's Test that do not seem to be widely known, making the case…

History and Overview · Mathematics 2019-01-29 Christopher N. B. Hammond

We illustrate the use of the notion of derived recurrences introduced earlier to evaluate the algebraic entropy of self-maps of projective spaces. We in particular give an example, where a complete proof is still awaited, but where…

Dynamical Systems · Mathematics 2024-02-28 C. M. Viallet

In this paper we use topological techniques to construct generalized trace and modified dimension functions on ideals in certain ribbon categories. Examples of such ribbon categories naturally arise in representation theory where the usual…

Representation Theory · Mathematics 2010-01-08 Nathan Geer , Jonathan Kujawa , Bertrand Patureau-Mirand

A robust visual tracking system requires an object appearance model that is able to handle occlusion, pose, and illumination variations in the video stream. This can be difficult to accomplish when the model is trained using only a single…

Computer Vision and Pattern Recognition · Computer Science 2014-08-27 Sareh Shirazi , Mehrtash T. Harandi , Brian C. Lovell , Conrad Sanderson

In this paper we consider a class of unfitted finite element methods for discretization of partial differential equations on surfaces. In this class of methods known as the Trace Finite Element Method (TraceFEM), restrictions or traces of…

Numerical Analysis · Mathematics 2017-07-06 Maxim A. Olshanskii , Arnold Reusken

We study the motivic Serre invariant of a smoothly bounded algebraic or rigid variety $X$ over a complete discretely valued field $K$ with perfect residue field $k$. If $K$ has characteristic zero, we extend the definition to arbitrary…

Algebraic Geometry · Mathematics 2008-09-26 Johannes Nicaise

This work introduces a new approach to reduce the computational cost of solving partial differential equations (PDEs) with convection-dominated solutions: model reduction with implicit feature tracking. Traditional model reduction…

Numerical Analysis · Mathematics 2021-10-01 Marzieh Alireza Mirhoseini , Matthew J. Zahr

Traces and their extension called combined traces (comtraces) are two formal models used in the analysis and verification of concurrent systems. Both models are based on concepts originating in the theory of formal languages, and they are…

Logic in Computer Science · Computer Science 2015-07-01 Lukasz Mikulski

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. The motivation comes from the problem of establishing a…

Algebraic Geometry · Mathematics 2019-03-12 Joseph M. Burdis , Irina A. Kogan , Hoon Hong

In process algebras, security properties are expressed as equivalences between processes, but which equivalence is suitable is not clear. This means that there is a gap between an intuitive security notion and the formulation. Appropriate…

Logic in Computer Science · Computer Science 2019-03-12 Kiraku Minami

Property Testing is a formal framework to study the computational power and complexity of sampling from combinatorial objects. A central goal in standard graph property testing is to understand which graph properties are testable with…

Data Structures and Algorithms · Computer Science 2025-09-08 Artur Czumaj , Christian Sohler , Stefan Walzer

Identifying a reasonably small Hilbert space that completely describes an unknown quantum state is crucial for efficient quantum information processing. We introduce a general dimension-certification protocol for both discrete and…

Quantum Physics · Physics 2024-08-07 Y. S. Teo , H. Jeong , N. Prasannan , B. Brecht , C. Silberhorn , M. Evans , D. Mogilevtsev , L. L. Sanchez-Soto

Congruences, or $2$-parameter families of lines in $3$-space are of interest in many situations, in particular in geometric optics. In this paper we consider elements of their geometry which are invariant under affine changes of…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari