English
Related papers

Related papers: Isolated d.c.e. degrees and $\Sigma_1$ induction

200 papers

Theorems on the existence of vector fields with given sets of Indexes of isolated Singular points are proved for the cases of closed manifolds, pairs of manifolds, manifolds with boundary, and gradient fields. It is proved that, on a…

Dynamical Systems · Mathematics 2007-05-23 A. O. Prishlyak

For the notion of degree of categoricity, we study an analogous notion for punctual structures. We show that such notions coincide for non-$\Delta_{1}^{0}$-categorical injection structures, and construct an example of a…

Logic · Mathematics 2026-03-10 Nikolay Bazhenov , Heer Tern Koh , Keng Meng Ng

We introduce a class of recursions defined over the $d$-dimensional integer lattice. The discrete equations we study are interpreted as higher dimensional extensions to the discrete Toda lattice equation. We shall prove that the equations…

Mathematical Physics · Physics 2018-08-24 Ryo Kamiya , Masataka Kanki , Takafumi Mase , Naoto Okubo , Tetsuji Tokihiro

This letter is about confinement in QCD. At the moment we have pictures of confinement to complete our understanding of the physics of strongly interacting particles, interaction which asks for confinement. As it is said in [1] : " In…

High Energy Physics - Theory · Physics 2025-02-19 J. L. Alonso , C. Bouthelier-Madre , J. Clemente-Gallardo , D. Martínez-Crespo

We generalize the class of split graphs to the directed case and show that these split digraphs can be identified from their degree sequences. The first degree sequence characterization is an extension of the concept of splittance to…

Discrete Mathematics · Computer Science 2014-04-25 M. Drew LaMar

This paper studies fundamental questions concerning category-theoretic models of induction and recursion. We are concerned with the relationship between well-founded and recursive coalgebras for an endofunctor. For monomorphism preserving…

Logic in Computer Science · Computer Science 2020-02-18 Jiří Adámek , Stefan Milius , Lawrence S. Moss

Reed conjectured that for every graph, $\chi \leq \left \lceil \frac{\Delta + \omega + 1}{2} \right \rceil$ holds, where $\chi$, $\omega$ and $\Delta$ denote the chromatic number, clique number and maximum degree of the graph, respectively.…

Discrete Mathematics · Computer Science 2016-11-08 Vera Weil

Obfuscation of computer programs has historically been approached either as a practical but \textit{ad hoc} craft to make reverse engineering subjectively difficult, or as a sound theoretical investigation unfortunately detached from the…

Cryptography and Security · Computer Science 2024-11-11 Ali Ajorian , Erick Lavoie , Christian Tschudin

We present a number of second order maps, which pass the singularity confinement test commonly used to identify integrable discrete systems, but which nevertheless are non-integrable. As a more sensitive integrability test, we propose the…

solv-int · Physics 2009-10-30 Jarmo Hietarinta , Claude Viallet

We study the general properties of commutative differential graded algebras in the category of representations over a reductive algebraic group with an injective central cocharacter. Besides describing the derived category of differential…

Rings and Algebras · Mathematics 2017-04-07 Jin Cao

We investigate a variety of statistical properties associated with the number of distinct degrees that exist in a typical network for various classes of networks. For a single realization of a network with N nodes that is drawn from an…

Statistical Mechanics · Physics 2014-01-03 P. L. Krapivsky , S. Redner

We give complete descriptions of the tracial states on both the universal and reduced crossed products of a C*-dynamical system consisting of a unital C*-algebra and a discrete group. In particular, we also answer the question of when the…

Operator Algebras · Mathematics 2021-08-19 Dan Ursu

We study the systems of ordinary differential equations which are implicit with respect to the higher derivatives, appearing in the linear form, and their solutions near the singular points. The invertibility of the higher derivatives…

Mathematical Physics · Physics 2007-05-23 M. V. Pomazanov

In this paper we investigate the interplay between isolated suborders and closures. Isolated suborders are a special kind of suborders and can be used to diminish the number of elements of an ordered set by means of a quotient construction.…

Discrete Mathematics · Computer Science 2024-08-07 Roland Glück

The recent observation of superconductivity in twisted bilayer WSe$_2$ raises intriguing questions concerning the origin and the properties of superconducting states realized in bands with non-trivial topological properties and repulsive…

Superconductivity · Physics 2024-08-30 Daniele Guerci , Daniel Kaplan , Julian Ingham , J. H. Pixley , Andrew J. Millis

The degree matrix of a graph is the diagonal matrix with diagonal entries equal to the degrees of the vertices of $X$. If $X_1$ and $X_2$ are graphs with respective adjacency matrices $A_1$ and $A_2$ and degree matrices $D_1$ and $D_2$, we…

Combinatorics · Mathematics 2024-07-17 Chris Godsil , Wanting Sun

The phenomenon of six degrees of separation is an old but interesting problem. The considerations of the clustering coefficient reflecting triangular structures and its extension to square one to six degrees of separation have been…

Physics and Society · Physics 2009-12-22 Norihito Toyota

For any complex number $c$, let $\sigma_c\colon\mathbb N\rightarrow\mathbb C$ denote the divisor function defined by $\sigma_c(n)=\displaystyle{\sum_{d|n}d^c}$ for all $n\in\mathbb N$, and define $R(c)=\{\sigma_c(n)\in\mathbb C\colon…

Number Theory · Mathematics 2018-01-11 Colin Defant

We show that if $G$ is a connected graph of maximum degree at most $4$, which is not $C_{2,5}$, then the strong matching number of $G$ is at least $\frac{1}{9}n(G)$. This bound is tight and the proof implies a polynomial time algorithm to…

Discrete Mathematics · Computer Science 2014-07-30 Viet Hang Nguyen

In this short note we show that every connected reductive simply-connected algebraic group of rank $>1$ over the complex numbers has infinitely many pairs of irreducible representations which are not related by an automorphism of the…

Representation Theory · Mathematics 2026-02-24 Frank Lübeck