English
Related papers

Related papers: Variations of rigidity

200 papers

We consider 9 natural tightness conditions for topological spaces that are all variations on countable tightness and investigate the interrelationships between them. Several natural open problems are raised.

General Topology · Mathematics 2017-02-14 István Juhász , Jan Van Mill

In the special relativity, a rigid rod slides upon itself, with one extremity oscillating harmonically. We discovered restrictions in the amplitude of the motion and in the length of the rod, essential to eliminate unphysical solutions.…

General Physics · Physics 2012-01-04 F. M. Paiva , A. F. F. Teixeira

Descriptional complexity is the study of the conciseness of the various models representing formal languages. The state complexity of a regular language is the size, measured by the number of states of the smallest, either deterministic or…

Formal Languages and Automata Theory · Computer Science 2015-09-11 Yuan Gao , Nelma Moreira , Rogério Reis , Sheng Yu

We consider various shuffling and unshuffling operations on languages and words, and examine their closure properties. Although the main goal is to provide some good and novel exercises and examples for undergraduate formal language theory…

Formal Languages and Automata Theory · Computer Science 2011-07-12 D. Henshall , N. Rampersad , J. Shallit

We consider ruled surfaces with finite multiplicity. We study behaviors of the striction curves and the singularities of the ruled surfaces. We also give geometric meanings of invariants related to the ruled surfaces.

Differential Geometry · Mathematics 2025-05-21 Hiroyuki Hayashi

A central question in dynamics is whether the topology of a system determines its geometry. This is known as rigidity. Under mild topological conditions rigidity holds for many classical cases, including: Kleinian groups, circle…

Dynamical Systems · Mathematics 2018-05-04 Marco Martens , Liviana Palmisano , Björn Winckler

The aim of this note is to settle some foundational questions about the behavior of birational rigidity in extensions of algebraically closed fields.

Algebraic Geometry · Mathematics 2008-09-08 János Kollár

Many loads have flexibility in demand that can be used to provide ancillary services to power grids. A large body of literature exists on designing algorithms to coordinate actions of many loads to provide such a service. The topic of…

Optimization and Control · Mathematics 2024-03-13 Prabir Barooah

Rigid origami is examined from the perspective of rigidity theory. First and second order rigidity are defined from local differential analysis of the consistency constraint; while the static rigidity and prestress stability are defined…

Metric Geometry · Mathematics 2021-07-22 Zeyuan He , Simon D. Guest

This paper deals with classifying ambiguities for Multimodal Languages. It evolves the classifications and the methods of the literature on ambiguities for Natural Language and Visual Language, empirically defining an original…

Human-Computer Interaction · Computer Science 2017-04-11 Maria Chiara Caschera , Fernando Ferri , Patrizia Grifoni

In structural rigidity, one studies frameworks of bars and joints in Euclidean space. Such a framework is an articulated structure consisting of rigid bars, joined together at joints around which the bars may rotate. In this paper, we will…

Combinatorics · Mathematics 2024-08-28 Joannes Vermant , Klara Stokes

We investigate the properties of formal languages expressible in terms of formulas over quantifier-free theories of word equations, arithmetic over length constraints, and language membership predicates for the classes of regular, visibly…

Formal Languages and Automata Theory · Computer Science 2022-05-03 Joel D. Day , Vijay Ganesh , Nathan Grewal , Florin Manea

This work is devoted to a systematic exposition of the dynamics of a rigid body, considered as a system with kinematic constraints. Having accepted the variational problem in accordance with this, we no longer need any additional postulates…

Classical Physics · Physics 2023-09-06 Alexei A. Deriglazov

We study the flexibility of suspensions (polyhedra having the combinatorial structure of dipyramids) that have an even number of vertexes and provide arguments that there are least five distinct types of flexible suspensions.

Metric Geometry · Mathematics 2014-04-10 Gerald D. Nelson

Amorphous solids are mechanically rigid while possessing a disordered structure similar to that of dense liquids. Recent research indicates that dynamical heterogeneity, spatio-temporal fluctuations in local dynamical behavior, might help…

Statistical Mechanics · Physics 2011-06-10 Ludovic Berthier

We survey some recent developments and applications of the study of the rigidity properties of natural algebraic actions of multidimensional abelian groups.

Dynamical Systems · Mathematics 2007-05-23 Elon Lindenstrauss

We consider a perturbation $f$ of a hyperbolic toral automorphism $L$. We study rigidity related to exceptional properties of the strong and weak stable foliations for $f$. If the strong foliation is mapped to the linear one by the…

Dynamical Systems · Mathematics 2026-04-16 Boris Kalinin , Victoria Sadovskaya

A rigidity theory is developed for bar-joint frameworks in $\mathbb{R}^{d+1}$ whose vertices are constrained to lie on concentric $d$-spheres with independently variable radii. In particular, combinatorial characterisations are established…

Metric Geometry · Mathematics 2017-02-14 Anthony Nixon , Bernd Schulze , Shin-ichi Tanigawa , Walter Whiteley

In this article we undertake a study of extension complexity from the perspective of formal languages. We define a natural way to associate a family of polytopes with binary languages. This allows us to define the notion of extension…

Computational Complexity · Computer Science 2019-08-29 Hans Raj Tiwary

We investigate the state complexity of the upward and downward closure and interior operations on commutative regular languages. Then, we systematically study the state complexity of these operations and of the shuffle operation on…

Formal Languages and Automata Theory · Computer Science 2021-11-29 Stefan Hoffmann