English
Related papers

Related papers: Grout: A 1-Dimensional Substitution Tiling Space P…

200 papers

Geometric Semantic Genetic Programming (GSGP) is a state-of-the-art machine learning method based on evolutionary computation. GSGP performs search operations directly at the level of program semantics, which can be done more efficiently…

Neural and Evolutionary Computing · Computer Science 2021-06-09 Leonardo Trujillo , Jose Manuel Muñoz Contreras , Daniel E Hernandez , Mauro Castelli , Juan J Tapia

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part we discus the main structures…

Dynamical Systems · Mathematics 2025-01-28 Alexandr Prishlyak

Framed combinatorial topology is a recent approach to tame geometry which expresses higher-dimensional stratified spaces via tractable combinatorial data. The resulting theory of spaces is well-behaved and computable. In this paper we…

Algebraic Topology · Mathematics 2023-05-11 Lukas Heidemann

This paper proposes a simple, yet effective framework, called GiT, simultaneously applicable for various vision tasks only with a vanilla ViT. Motivated by the universality of the Multi-layer Transformer architecture (e.g, GPT) widely used…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 Haiyang Wang , Hao Tang , Li Jiang , Shaoshuai Shi , Muhammad Ferjad Naeem , Hongsheng Li , Bernt Schiele , Liwei Wang

The integration of generative artificial intelligence (AI) into architectural design has advanced significantly, enabling the generation of text, images, and 3D models. However, prior AI applications lack support for text-to-parametric…

Human-Computer Interaction · Computer Science 2025-05-20 Guangxi Feng , Wei Yan

In this note we use techniques in the topology of 2-complexes to recast some tools that have arisen in the study of planar tiling questions. With spherical pictures we show that the tile counting group associated to a set $T$ of tiles and a…

Algebraic Topology · Mathematics 2015-07-10 Michael P. Hitchman

In this note we compute some enumerative invariants of real and complex projective spaces by means of some enriched graphs called floor diagrams.

Algebraic Geometry · Mathematics 2007-06-04 Erwan Brugallé , Grigory Mikhalkin

This note, in a rather expository manner, serves as a conceptional introduction to the certain underlying mathematical structures encoding the geometric quantization formalism and the construction of Witten's quantum invariants, which is in…

Mathematical Physics · Physics 2022-08-30 Kadri İlker Berktav

Graph neural networks form a class of deep learning architectures specifically designed to work with graph-structured data. As such, they share the inherent limitations and problems of deep learning, especially regarding the issues of…

Formal Languages and Automata Theory · Computer Science 2024-10-16 Matteo Belenchia , Flavio Corradini , Michela Quadrini , Michele Loreti

We study nonperiodic tilings of the line obtained by a projection method with an interval projection structure. We obtain a geometric characterisation of all interval projection tilings that admit substitution rules and describe the set of…

Dynamical Systems · Mathematics 2007-05-23 Edmund O. Harriss , Jeroen S. W. Lamb

Quantum computation constitutes a rapidly expanding subfield of computer science. Development quantum algorithms is facilitated by the availability of efficient quantum programming languages, and a plethora of approaches has been already…

Quantum Physics · Physics 2015-03-19 Arnab Chakraborty

The basic (and traditional) crossing number problem is to determine the minimum number of crossings in a topological drawing of an input graph in the plane. We develop a unified framework yielding fixed-parameter tractable (FPT) algorithms…

Computational Geometry · Computer Science 2026-05-07 Éric Colin de Verdière , Petr Hliněný

The graph programming language GP 2 allows to apply sets of rule schemata (or "attributed" rules) non-deterministically. To analyse conflicts of programs statically, graphs labelled with expressions are overlayed to construct critical pairs…

Logic in Computer Science · Computer Science 2017-05-08 Ivaylo Hristakiev , Detlef Plump

We present a new method for inferring complexity properties for a class of programs in the form of flowcharts annotated with loop information. Specifically, our method can (soundly and completely) decide if computed values are polynomially…

Programming Languages · Computer Science 2016-07-11 Amir M. Ben-Amram , Aviad Pineles

A tutorial of the Mathematica package CGAlgebra, for conformal geometric algebra calculations is presented. Using rule-based programming, the 5-dimensional conformal geometric algebra is implemented and defined functions simplify the…

Mathematical Software · Computer Science 2022-07-01 E. Alejandra Ortiz-Duran , Jose L. Aragon

Go is a popular statically-typed industrial programming language. To aid the type safe reuse of code, the recent Go release (Go 1.18) published on 15th March 2022 includes bounded parametric polymorphism via generic types. Go 1.18…

Programming Languages · Computer Science 2022-10-11 Stephen Ellis , Shuofei Zhu , Nobuko Yoshida , Linhai Song

A new scalable parallel math library, dMath, is presented in this paper that demonstrates leading scaling when using intranode, or internode, hybrid-parallelism for deep-learning. dMath provides easy-to-use distributed base primitives and a…

Neural and Evolutionary Computing · Computer Science 2016-04-07 Steven Eliuk , Cameron Upright , Anthony Skjellum

Generic programming (GP) is an increasingly important trend in programming languages. Well-known GP mechanisms, such as type classes and the C++0x concepts proposal, usually combine two features: 1) a special type of interfaces; and 2)…

Programming Languages · Computer Science 2012-03-21 Bruno C. d. S. Oliveira , Tom Schrijvers , Wontae Choi , Wonchan Lee , Kwangkeun Yi

We study compactifications of the moduli space of a plane cubic curve marked by \(n\) labeled points up to projective equivalence via Geometric Invariant Theory (GIT). Specifically, we provide a complete description of the GIT walls and…

Algebraic Geometry · Mathematics 2026-02-03 Aaron Goodwin

A remarkable result at the intersection of number theory and group theory states that the order of a finite group $G$ (denoted $|G|$) is divisible by the dimension $d_R$ of any irreducible complex representation of $G$. We show that the…

High Energy Physics - Theory · Physics 2022-02-02 Robert de Mello Koch , Yang-Hui He , Garreth Kemp , Sanjaye Ramgoolam