Publications related to Knot polynomial

Related publications (17)

Computational Exploration of Multistable Elastic Knots

Mark Pauly, Yingying Ren, Michele Vidulis

We present an algorithmic approach to discover, study, and design multistable elastic knots. Elastic knots are physical realizations of closed curves embedded in 3-space. When endowed with the material thickness and bending resistance of a physical wire, t ...

Association for Computing Machinery (ACM)2023

Mechanics of Physical Knots: From Filaments in Contact to Surgical Suturing

Paul Johanns

In this thesis, we study the mechanics of tight physical knots. Knots are omnipresent in surgery, climbing, and sailing, with disastrous consequences when the filament or the rope fails to perform its function. Even if the importance of mechanical analysis ...

EPFL2023

Exploring the inner workings of the clove hitch knot

Pedro Miguel Nunes Pereira de Almeida Reis, Tomohiko Sano, Paul Johanns, Paul Grandgeorge

We perform a combined experimental and computational investigation of the clove hitch knot. We develop a physical model for the clove hitch by tying an elastic rod onto a rigid cylinder. In the experiments, we characterize the mechanical performance, geome ...

ELSEVIER2022

Design and Implementation of a Neural Network Based Predistorter for Enhanced Mobile Broadband

Alexios Konstantinos Balatsoukas Stimming

Digital predistortion is the process of using digital signal processing to correct nonlinearities caused by the analog RF front-end of a wireless transmitter. These nonlinearities contribute to adjacent channel leakage, degrade the error vector magnitude o ...

IEEE2019

A Generalized Index for Static Voltage Stability of Unbalanced Polyphase Power Systems including Thévenin Equivalents and Polynomial Models

Mario Paolone, Andreas Martin Kettner

This paper proposes a Voltage Stability Index (VSI) suitable for unbalanced polyphase power systems. To this end, the grid is represented by a polyphase multiport network model (i.e., hybrid parameters), and the aggregate behavior of the devices in each no ...

IEEE Institute of Electrical and Electronics Engineers2019

Polynomial models in finance

Damien Edouard Ackerer

This thesis presents new flexible dynamic stochastic models for the evolution of market prices and new methods for the valuation of derivatives. These models and methods build on the recently characterized class of polynomial jump-diffusion processes for w ...

EPFL2017

Controller design and value function approximation for nonlinear dynamical systems

Colin Neil Jones, Milan Korda

This work considers the infinite-time discounted optimal control problem for continuous time input-affine polynomial dynamical systems subject to polynomial state and box input constraints. We propose a sequence of sum-of-squares (SOS) approximations of th ...

Pergamon-Elsevier Science Ltd2016

Mechanical form-finding of timber fabric structures

Seyed Sina Nabaei

How about fastening a knot? not with ropes... but with timber panels. Timber Fabric Structures (TFS) originate from such an inspiration. An architectural reinterpretation of fabric techniques (mainly braiding) using building scale timber panels to design ...

EPFL2014

Fourier Approximation Of Symmetric Ideal Knots

Enforcing a specific symmetry group on a curve, knotted or not, is not trivial using standard interpolations such as polygons or splines. For a prescribed symmetry group we present a symmetrization process based on a Fourier description of a knot. The pres ...

2012

Computation and visualization of ideal knot shapes

We investigate numerical simulations and visualizations of the problem of tying a knot in a piece of rope. The goal is to use the least possible rope of a fixed, prescribed radius to tie a particular knot, e.g. a trefoil, a figure eight, and so on. The rop ...

EPFL2010

Ideal knots and other packing problems of tubes

This thesis concerns optimal packing problems of tubes, or thick curves, where thickness is defined as follows. Three points on a closed space curve define a circle. Taking the infimum over all radii of pairwise-distinct point triples defines the thickness ...

EPFL2010

Reasoning algebraically about P-solvable loops

We present a method for generating polynomial invariants for a subfamily of imperative loops operating on numbers, called the P-solvable loops. The method uses algorithmic combinatorics and algebraic techniques. The approach is shown to be complete for som ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2008

Aligator: A mathematica package for invariant generation

We describe the new software package Aligator for automatically inferring polynomial loop invariants, The package combines algorithms from symbolic summation and polynomial algebra with computational logic, and is applicable to the rich class of P-solvable ...

Springer-Verlag New York, Ms Ingrid Cunningham, 175 Fifth Ave, New York, Ny 10010 Usa2008

Scaling properties of DNA knots studied by atomic force microscopy

Erika Ercolini

The main subject of the present thesis is the experimental study of the scaling properties of DNA knots of different complexities by tapping mode atomic force microscopy (AFM) in air. Homo- or heterogeneous mixture of DNA knot types were deposited onto mic ...

EPFL2008

Simulations of electrophoretic collisions of DNA knots with gel obstacles

Giovanni Dietler, Paolo De Los Rios, Cédric Weber

Gel electrophoresis can be used to separate nicked circular DNA molecules of equal length but forming different knot types. At low electric fields, complex knots drift faster than simpler knots. However, at high electric field the opposite is the case and ...

Institute of Physics2006

Rate-Distortion Optimized Tree-Structured Compression Algorithms for Piecewise Polynomial Images

Martin Vetterli, Pier Luigi Dragotti, Minh Do, Rahul Shukla

This paper presents novel coding algorithms based on tree-structured segmentation, which achieve the correct asymp- totic rate-distortion (R-D) behavior for a simple class of signals, known as piecewise polynomials, by using an R-D based prune and join sch ...

2005

Symmetry breaking in mechanical systems

The first part of this thesis studies the problem of symmetry breaking in the context of simple mechanical systems with compact symmetry Lie group G. In this part we shall assume that the principal stratum of the G-action on the configuration space Q of a ...

EPFL2005