• Daneshyari
  • Topics
    • Physical Sciences and Engineering
      Life Sciences
      Health Sciences
      Social Sciences and Humanities
Physical Sciences and Engineering Computer Science Artificial Intelligence

Algorithms for tight spans and tropical linear spaces

Article ID Journal Published Year Pages File Type
11008020 Journal of Symbolic Computation 2019 13 Pages PDF
Abstract
We describe a new method for computing tropical linear spaces and more general duals of polyhedral subdivisions. This is based on an algorithm of Ganter for finite closure systems.
Keywords
14T0505B3552B40Closure systems
Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Preview
Algorithms for tight spans and tropical linear spaces
Authors
Simon Hampe, Michael Joswig, Benjamin Schröter,
Related Articles
Faster sparse multivariate polynomial interpolation of straight-line programs
On the computation of the parameterized differential Galois group for a second-order linear differential equation with differential parameters
Dual bases for noncommutative symmetric and quasi-symmetric functions via monoidal factorization
Quantifier elimination by cylindrical algebraic decomposition based on regular chains
Logspace computations in graph products
Real quantifier elimination for the synthesis of optimal numerical algorithms (Case study: Square root computation)
Factoring linear partial differential operators in n variables
An isomorphism test for modules over a non-commutative PID. Applications to similarity of Ore polynomials
Bounded-degree factors of lacunary multivariate polynomials
The prompter method: A treatment for hard-to-solve iterative functional equations
Journal
Journal of Symbolic Computation
Journal: Journal of Symbolic Computation
Related Categories
14T05
05B35
52B40
Closure systems
Artificial Intelligence
Computational Theory and Mathematics
Computer Graphics and Computer-Aided Design
Computer Networks and Communications
Computer Science (General)
Computer Science Applications
Computer Vision and Pattern Recognition
Hardware and Architecture
Human-Computer Interaction
Information Systems
Signal Processing
Software
Related Journals
Advanced Engineering Informatics
Artificial Intelligence
Artificial Intelligence in Medicine
Biologically Inspired Cognitive Architectures
CAAI Transactions on Intelligence Technology
Cognitive Systems Research
Data & Knowledge Engineering
Electronic Commerce Research and Applications
Engineering Applications of Artificial Intelligence
Entertainment Computing
Expert Systems with Applications
Fuzzy Sets and Systems
Information Sciences
Information Systems
International Journal of Approximate Reasoning
International Journal of Electrical Power & Energy Systems
International Journal of Human-Computer Studies
Knowledge-Based Systems
Neural Networks
Neurocomputing
Robotics and Autonomous Systems
Robotics and Computer-Integrated Manufacturing
Daneshyari provides fulltext access to millions of research papers.