English
Related papers

Related papers: Invariance: a Theoretical Approach for Coding Sets…

200 papers

We consider an arbitrary representation of the additive group over a field of characteristic zero and give an explicit description of a finite separating set in the corresponding ring of invariants.

Commutative Algebra · Mathematics 2013-02-05 Emilie Dufresne , Jonathan Elmer , Müfit Sezer

An invariant of a model of genus one curve is a polynomial in the coefficients of the model that is stable under certain linear transformations. The classical example of an invariant is the discriminant, which characterizes the singularity…

Number Theory · Mathematics 2020-09-14 Manh Hung Tran

Hindman's Theorem states that in any finite coloring of the integers, there is an infinite set all of whose finite sums belong to the same color. This is much stronger than the corresponding finite form, stating that in any finite coloring…

Combinatorics · Mathematics 2011-07-05 Mathias Beiglböck , Henry Towsner

We argue that the field theory that descibes randomly branched polymers is not generally conformally invariant in two dimensions at its critical point. In particular, we show (i) that the most natural formulation of conformal invariance for…

High Energy Physics - Theory · Physics 2009-10-22 Jeffrey Miller , Keith De'Bell

We introduce a notion of compatibility between constraint encoding and compositional structure. Phrased in the language of category theory, it is given by a "composable constraint encoding". We show that every composable constraint encoding…

Category Theory · Mathematics 2021-12-14 Matt Wilson , Augustin Vanrietvelde

Let $L$ be a countable language. We characterize, in terms of definable closure, those countable theories $\Sigma$ of $\mathcal{L}_{\omega_1, \omega}(L)$ for which there exists an $S_\infty$-invariant probability measure on the collection…

Logic · Mathematics 2017-10-18 Nathanael Ackerman , Cameron Freer , Rehana Patel

We establish a bijection between the set of finite topological $T_0$-spaces (or partially ordered sets) and equivalence classes of square matrices. The absolute value of the determinant or the rank of these matrices serve as simple homotopy…

Algebraic Topology · Mathematics 2025-12-03 Pedro J. Chocano

Mimicking the idea of the generalized Hamming weight of linear codes, we introduce a new lattice invariant, the generalized theta series. Applications range from identifying stable lattices to the lattice isomorphism problem. Moreover, we…

Information Theory · Computer Science 2025-07-31 Maiara F. Bollauf , Hsuan-Yin Lin

Verification of programs operating on heap-allocated data structures, for instance lists or trees, poses significant challenges due to the potentially unbounded size of such data structures. We present time-indexed heap invariants, a novel…

Logic in Computer Science · Computer Science 2026-03-16 Zafer Esen , Philipp Rümmer , Tjark Weber

Let $\gamma$ be a filling curve on a topological surface $\Sigma$ of genus $g \geq 2$. The inf invariant of $\gamma$, denoted $m_{\gamma}$, is the infimum of the length function on the space of marked hyperbolic structures on $\Sigma$. This…

Geometric Topology · Mathematics 2025-08-13 Ara Basmajian , Sayantika Mondal

This paper studies two topics concerning on the orthogonal complement of one dimensional subspace with respect to a given quadratic form on a vector space over a number field. One is to determine the invariants for the isomorphism class of…

Number Theory · Mathematics 2018-03-29 Manabu Murata

Let $\Gamma$ be a finite group, let $\theta$ be an involution of $\Gamma$, and let $\rho$ be an irreducible complex representation of $\Gamma$. We bound $\dim \rho^{\Gamma^{\theta}}$ in terms of the smallest dimension of a faithful…

Representation Theory · Mathematics 2024-11-20 Nir Avni , Avraham Aizenbud

We study the infinitesimal variation of Hodge structure for families of algebraic curves and extend the classical theory from smooth curves to singular and non--planar settings. Using the deformation space $\mathrm{Ext}^1(\Omega_X,\mathcal…

Algebraic Geometry · Mathematics 2026-03-19 Mounir Nisse

In this short Survey we revisit the subject of local, identity-tangent diffeomorphisms of $\doC$ and their analytic invariants, under two viewpoints: that of explicit expansions, which necessarily involve multitangents and multizetas; and…

Dynamical Systems · Mathematics 2014-04-04 Olivier Bouillot , Jean Ecalle

A module is called automorphism-invariant if it is invariant under any automorphism of its injective envelope. In this survey article we present the current state of art dealing with such class of modules.

Rings and Algebras · Mathematics 2014-05-07 Pedro A. Guil Asensio , Ashish K. Srivastava

Algorithmic decidability is established for two order-theoretic properties of downward closed subsets defined by finitely many obstructions in two infinite posets. The properties under consideration are: (a) being atomic, i.e. not being…

Combinatorics · Mathematics 2020-12-23 Matthew McDevitt , Nik Ruskuc

For a domain $G$ in the one-point compactification $\overline{\mathbb{R}}^n = \mathbb{R}^n \cup \{ \infty\}$ of $\mathbb{R}^n, n \ge 2$, we characterize the completeness of the modulus metric $\mu_G$ in terms of a potential-theoretic…

Complex Variables · Mathematics 2022-06-06 Toshiyuki Sugawa , Matti Vuorinen , Tanran Zhang

A pseudo-primitive word with respect to an antimorphic involution \theta is a word which cannot be written as a catenation of occurrences of a strictly shorter word t and \theta(t). Properties of pseudo-primitive words are investigated in…

Computational Complexity · Computer Science 2010-02-23 Lila Kari , Benoît Masson , Shinnosuke Seki

We define new higher-order Alexander modules $\mathcal{A}_n(C)$ and higher-order degrees $\delta_n(C)$ which are invariants of the algebraic planar curve $C$. These come from analyzing the module structure of the homology of certain…

Algebraic Topology · Mathematics 2012-04-03 Constance Leidy , Laurentiu Maxim

Superpermutations are words over a finite alphabet containing every permutation as a factor. Finding the minimal length of a superpermutation is still an open problem. In this article, we introduce superpermutations matrices. We establish a…

Combinatorics · Mathematics 2019-08-14 Guillaume Dumas