English
Related papers

Related papers: Virtually geometric words and Whitehead's algorith…

200 papers

We define the notion of circular words, then consider on such words a constraint derived from the Fibonacci condition. We give several results on the structure of these circular words, then mention possible applications to various…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Benoît Rittaud , Laurent Vivier

Following the B. Hiley belief that unresolved problems of conventional quantum mechanics could be the result of a wrong mathematical structure, an alternative basic structure is suggested. Critical part of the structure is modification of…

General Physics · Physics 2017-03-03 Alexander Soiguine

Vision language models (VLMs) are AI systems paired with both language and vision encoders to process multimodal input. They are capable of performing complex semantic tasks such as automatic captioning, but it remains an open question…

Computer Vision and Pattern Recognition · Computer Science 2025-05-16 Tyler Tran , Sangeet Khemlani , J. G. Trafton

We compute many dimensions of spaces of finite type invariants of virtual knots (of several kinds) and the dimensions of the corresponding spaces of "weight systems", finding everything to be in agreement with the conjecture that "every…

Geometric Topology · Mathematics 2009-09-29 Dror Bar-Natan , Iva Halacheva , Louis Leung , Fionntan Roukema

The observational "black holes" are quite different objects from the theoretical black holes.

General Physics · Physics 2007-05-23 A. Loinger

In a number of recent works, it has been established that many virtually free groups, almost all fundamental groups of surfaces and all groups which are nontrivial free products of groups satisfying a non-trivial law are algebraically…

Group Theory · Mathematics 2020-01-29 Andrey Mazhuga

A finite word $f$ is Hamming-isometric if for any two word $u$ and $v$ of same length avoiding $f$, $u$ can be transformed into $v$ by changing one by one all the letters on which $u$ differs from $v$, in such a way that all of the new…

Data Structures and Algorithms · Computer Science 2022-08-09 Marie-Pierre Béal , Maxime Crochemore

Answering a recent question of Crochemore, we prove that the language of words that are not abelian squares is not context-free.

Formal Languages and Automata Theory · Computer Science 2011-10-20 Shuo Tan

The objective of this paper is to further study the anabelian object referred to as \emph{pointed virtual curves}. Building upon previous work that investigated these fundamental-group-theoretic pullbacks of Galois sections in the…

Number Theory · Mathematics 2026-04-28 Zeming Sun

An Horizontal Visibility Graph (for short, HVG) is defined in association with an ordered set of non-negative reals. HVGs realize a methodology in the analysis of time series, their degree distribution being a good discriminator between…

Data Analysis, Statistics and Probability · Physics 2013-09-24 Gregory Gutin , Toufik Mansour , Simone Severini

We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101. Key words: combinatorics on words, circular words, necklaces, square-free words, non-repetitive sequences

Combinatorics · Mathematics 2020-05-21 James D. Currie , Jesse T. Johnson

It has recently been recognized by the author that the quantum contextuality paradigm may be formulated in terms of the properties of some subgroups of the two-letter free group $G$ and their corresponding point-line incidence geometry…

Quantum Physics · Physics 2016-08-26 Michel Planat

In this paper we give a combinatory proof of the Lie bialgebra structure presented in the vector space of reduced cyclic words. This structure was introduce by M. Chas in Combinatorial lie bialgebras of curves on surfaces, where the proof…

Algebraic Topology · Mathematics 2011-11-22 Ana González

While humor is often thought to be beyond the reach of Natural Language Processing, we show that several aspects of single-word humor correlate with simple linear directions in Word Embeddings. In particular: (a) the word vectors capture…

Computation and Language · Computer Science 2019-05-28 Limor Gultchin , Genevieve Patterson , Nancy Baym , Nathaniel Swinger , Adam Tauman Kalai

Symplectic and complex toric quasifolds are a generalization of toric manifolds and orbifolds to the nonrational case. In this paper, we reframe these notions from the viewpoint of algebraic geometry.

Algebraic Geometry · Mathematics 2026-04-17 Fiammetta Battaglia , Elisa Prato

We investigate the orbits of automaton semigroups and groups to obtain algorithmic and structural results, both for general automata but also for some special subclasses. First, we show that a more general version of the finiteness problem…

Formal Languages and Automata Theory · Computer Science 2020-07-21 Daniele D'Angeli , Dominik Francoeur , Emanuele Rodaro , Jan Philipp Wächter

For relatively hyperbolic groups, we investigate conditions guaranteeing that the subgroup generated by two relatively quasiconvex subgroups $Q_1$ and $Q_2$ is relatively quasiconvex and isomorphic to $Q_1 \ast_{Q_1 \cap Q_2} Q_2$. The main…

Geometric Topology · Mathematics 2014-10-01 Eduardo Martinez-Pedroza , Alessandro Sisto

This is a short survey paper, partly meant as a research announcement. Its purpose is to highlight some aspects of the interplay between quantales, inverse semigroups, and groupoids. Many of the results mentioned have not yet been presented…

Category Theory · Mathematics 2007-05-23 Pedro Resende

The power of Clifford or, geometric, algebra lies in its ability to represent geometric operations in a concise and elegant manner. Clifford algebras provide the natural generalizations of complex, dual numbers and quaternions into…

Numerical Analysis · Mathematics 2023-08-07 Dimiter Prodanov

Generalized Calabi-Gray manifolds are non-K\"ahler complex manifolds with very explicit geometry yet not being homogeneous. In this note, we demonstrate that how generalized Calabi-Gray manifolds can be used to answer some questions in…

Differential Geometry · Mathematics 2023-07-26 Teng Fei