English
Related papers

Related papers: Locally Restricted Sequential Structures and Runs …

200 papers

We present an order-theoretic approach to the study of countably infinite locally 2-arc-transitive bipartite graphs. Our approach is motivated by techniques developed by Warren and others during the study of cycle-free partial orders. We…

Group Theory · Mathematics 2014-06-09 Robert D. Gray , John K. Truss

The recently introduced problem of extending partial interval representations asks, for an interval graph with some intervals pre-drawn by the input, whether the partial representation can be extended to a representation of the entire…

Discrete Mathematics · Computer Science 2014-08-26 Pavel Klavík , Jan Kratochvíl , Yota Otachi , Ignaz Rutter , Toshiki Saitoh , Maria Saumell , Tomáš Vyskočil

In this work, we present a compositional safety controller synthesis approach for the class of discrete-time linear control systems. Here, we leverage a state-of-the-art result on the computation of robust controlled invariant sets. To…

Systems and Control · Electrical Eng. & Systems 2022-01-03 Siyuan Liu , Majid Zamani

We study when local reduced density operators, viewed as quantum marginals, can be assembled into a global quantum state with a prescribed Markov structure. The starting point is a canonical logarithmic construction $T(\mathcal R)$, the…

Quantum Physics · Physics 2026-05-20 Steffen Lauritzen , Piotr Zwiernik

Starting from pseudometrics and preorders on sets of integers, we extend the focus to sets of finite sequences of integers, in particular sequences of consecutive integers. We outline existing concepts for deriving centred pseudometrics and…

Number Theory · Mathematics 2026-04-22 Mario Ziller

Linear topological spaces with partial ordering (linear kinematics) are studied. They are defined by a set of 8 axioms implying that topology, linear structure and ordering are compatible with each other. Most of the results are valid for…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Victor Revoltovich Krym

New asymptotic upper bounds are presented on the rate of sequences of locally repairable codes (LRCs) with a prescribed relative minimum distance and locality over a finite field $F$. The bounds apply to LRCs in which the recovery functions…

Information Theory · Computer Science 2020-10-28 Ron M. Roth

Subshifts are sets of colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissible completions. Since soficity of $\mathbb{Z}$ subshifts is…

Discrete Mathematics · Computer Science 2025-10-03 Antonin Callard , Léo Paviet Salomon , Pascal Vanier

In this paper we study the sets of integers which are $n$-th terms of Lucas sequences. We establish lower- and upper bounds for the size of these sets. These bounds are sharp for $n$ sufficiently large. We also develop bounds on the growth…

Number Theory · Mathematics 2024-08-12 L. Hajdu , R. Tijdeman

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of…

Probability · Mathematics 2017-12-05 Bojan Basrak , Hrvoje Planinic , Philippe Soulier

A detailed discussion of semiclassical trace formulae is presented and it is demonstrated how a regularized trace formula can be derived while dealing only with finite and convergent expressions. Furthermore, several applications of trace…

chao-dyn · Physics 2008-02-03 Jens Bolte

We study the spatial Gibbs random graphs introduced in [MV16] from the point of view of local convergence. These are random graphs embedded in an ambient space consisting of a line segment, defined through a probability measure that favors…

Probability · Mathematics 2017-12-12 Eric Ossami Endo , Daniel Valesin

Analogously to de Bruijn sequences, Orientable sequences have application in automatic position-location applications and, until recently, studies of these sequences focused on the binary case. In recent work by Alhakim et al., recursive…

Combinatorics · Mathematics 2026-03-20 Chris J Mitchell , Peter R Wild

We consider spatial discretizations by the finite section method of the restricted group algebra of a finitely generated discrete group, which is represented as a concrete operator algebra via its left-regular representation. Special…

Operator Algebras · Mathematics 2010-02-23 Steffen Roch

We present a systematic study on a class of nonlocal integral functionals for functions defined on a bounded domain and the naturally induced function spaces. The function spaces are equipped with a seminorm depending on finite differences…

Analysis of PDEs · Mathematics 2023-07-19 James M. Scott , Qiang Du

Similarly to the global case, the local structure of a holomorphic subvariety at a given point is described by its local irreducible decomposition. Following the paradigm of numerical algebraic geometry, an algebraic subvariety at a point…

Algebraic Geometry · Mathematics 2024-12-25 Parker B. Edwards , Jonathan D. Hauenstein

Context: The growing size of graph-based modeling artifacts in model-driven engineering calls for techniques that enable efficient execution of graph queries. Incremental approaches based on the RETE algorithm provide an adequate solution…

Software Engineering · Computer Science 2024-07-08 Matthias Barkowsky , Holger Giese

Locally repairable codes which are optimal with respect to the bound presented by Prakash et al. are considered. New upper bounds on the length of such optimal codes are derived. The new bounds both improve and generalize previously known…

Information Theory · Computer Science 2019-04-10 Han Cai , Ying Miao , Moshe Schwartz , Xiaohu Tang

In this paper, in the first we give definitions of some classes of division rings which strictly contain the class of centrally finite division rings. One of our main purpose is to construct non-trivial examples of rings of new defined…

Rings and Algebras · Mathematics 2011-03-16 Bui Xuan Hai , Mai Hoang Bien , Trinh Thanh Deo

We consider partially ordered sets of combinatorial structures under consecutive orders, meaning that two structures are related when one embeds in the other such that `consecutive' elements remain consecutive in the image. Given such a…

Combinatorics · Mathematics 2026-04-22 Victoria Ironmonger , Nik Ruškuc