English
Related papers

Related papers: On Nash-Williams' Theorem regarding sequences with…

200 papers

It has recently been shown that fairly strong axiom systems such as $\mathsf{ACA}_0$ cannot prove that the antichain with three elements is a better quasi order ($\mathsf{bqo}$). In the present paper, we give a complete characterization of…

Logic · Mathematics 2023-05-03 Anton Freund , Alberto Marcone , Fedor Pakhomov , Giovanni Soldà

We define the adjacent fragment AF of first-order logic, obtained by restricting the sequences of variables occurring as arguments in atomic formulas. The adjacent fragment generalizes (after a routine renaming) two-variable logic as well…

Logic in Computer Science · Computer Science 2023-06-19 Bartosz Bednarczyk , Daumantas Kojelis , Ian Pratt-Hartmann

We give a simple proof that the first-order theory of well orders is axiomatized by transfinite induction, and that it is decidable.

Logic · Mathematics 2025-03-26 Emil Jeřábek

Based on the superconvergent approximation at some point (depending on the fractional order $\alpha$, but not belonging to the mesh points) for Gr\"{u}nwald discretization to fractional derivative, we develop a series of high order…

Numerical Analysis · Mathematics 2015-07-30 Lijing Zhao , Weihua Deng

As a powerful theoretical construct, the entanglement Hamiltonian (EH) encapsulates the essential entanglement properties of a quantum many-body system. From the EH, one can extract a variety of entanglement quantities, such as entanglement…

Strongly Correlated Electrons · Physics 2026-04-21 Siyi Yang , Yi-Ming Ding , Zheng Yan

We set up a general scheme to resum ladder diagrams for the quark-anti-quark potential in N=4 super-Yang-Mills theory, and do explicit calculations at the next-to-leading order. The results perfectly agree with string theory in AdS(5)xS(5)…

High Energy Physics - Theory · Physics 2015-06-05 D. Bykov , K. Zarembo

We develop a theory of higher order structures in compact abelian groups. In the frame of this theory we prove general inverse theorems and regularity lemmas for Gowers's uniformity norms. We put forward an algebraic interpretation of the…

Combinatorics · Mathematics 2012-03-13 Balazs Szegedy

A comprehensive review of the equations of general relativity in the quasi-Maxwellian (QM) formalism introduced by Jordan, Ehlers and Kundt is made. Our main interest concerns its applications to the analysis of the perturbation of standard…

General Relativity and Quantum Cosmology · Physics 2015-06-15 M. Novello , E. Bittencourt , J. M. Salim

We consider elements of finite order in the Riordan group $\cal R$ over a field of characteristic $0$. Viewing $\cal R$ as a semi-direct product of groups of formal power series, we solve, for all $n \geq 2$, two foundational questions…

Combinatorics · Mathematics 2019-02-07 Marshall M. Cohen

In its original formulation, Heisenberg's uncertainty principle describes a trade-off relation between the error of a quantum measurement and the thereby induced disturbance on the measured object. However, this relation is not valid in…

Guo, Li, Shangguan, Tamo, and Wootters formulated in SIAM Journal on Computing a hypergraph Nash--Williams--Tutte conjecture: every $k$-weakly-partition-connected hypergraph on $t$ vertices should admit a $k$-distinguishable tree…

Combinatorics · Mathematics 2026-05-28 Yutong Zhang , Yaoran Yang

For any field k and any integers m,n with 0 <= 2m <= n+1, let W_n be the k-vector space of sequences (x_0,...,x_n), and let H_m be the subset of W_n consisting of the sequences that satisfy a degree-m linear recursion, that is, for which…

Combinatorics · Mathematics 2007-05-23 Noam D. Elkies

Let $G$ be an almost linear Nash group, namely, a Nash group which admits a Nash homomorphism with finite kernel to some $\GL_k(\mathbb R)$. A homology theory (the Schwartz homology) is established for the category of smooth \Fre…

Representation Theory · Mathematics 2019-01-04 Yangyang Chen , Binyong Sun

In 1972, Chvatal gave a well-known sufficient condition for a graphical sequence to be forcibly hamiltonian, and showed that in some sense his condition is best possible. Nash-Williams gave examples of forcibly hamiltonian n-sequences that…

Combinatorics · Mathematics 2021-06-17 D. Bauer , L. Lesniak , E. Schmeichel

A differentially recursive sequence over a differential field is a sequence of elements satisfying a homogeneous differential equation with non-constant coefficients (namely, Taylor expansions of elements of the field) in the differential…

Algebraic Geometry · Mathematics 2022-03-31 Laiachi El Kaoutit , Paolo Saracco

By solving an infinite nonlinear system of $q$-difference equations one constructs a chain of $q$-difference operators. The eigenproblems for the chain are solved and some applications, including the one related to $q$-Hahn orthogonal…

Mathematical Physics · Physics 2007-05-23 Alina Dobrogowska , Anatol Odzijewicz

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah

Let $A_q(n,d)$ be the maximum order (maximum number of codewords) of a $q$-ary code of length $n$ and Hamming distance at least $d$. And let $A(n,d,w)$ that of a binary code of constant weight $w$. Building on results from algebraic graph…

Information Theory · Computer Science 2008-07-01 Salim Y. El Rouayheb , C. N. Georghiades , E. Soljanin , A. Sprintson

Wigner's celebrated theorem, which is particularly important in the mathematical foundations of quantum mechanics, states that every bijective transformation on the set of all rank-one projections of a complex Hilbert space which preserves…

Functional Analysis · Mathematics 2017-06-09 György Pál Gehér

We prove a relative version over $\mathbb{Q}$ of Nash-Tognoli theorem, that is: Let $M$ be a compact smooth manifold with closed smooth submanifolds $M_1,\dots,M_\ell$ in general position, then there exists a nonsingular real algebraic set…

Algebraic Geometry · Mathematics 2025-12-08 Enrico Savi