English
Related papers

Related papers: Generating sequences of rank 1 valuations

200 papers

Special orthogonal matrices with rational elements form the group SO(n,Q), where Q is the field of rational numbers. A theorem describing the structure of an arbitrary matrix from this group is proved. This theorem yields an algorithm for…

Mathematical Software · Computer Science 2009-10-14 Ruslan Sharipov

In this paper, we introduce the generating functions of partition sequences. Partition sequences have a one-to-one correspondence with partitions. Therefore, the generating function has no multiplicity and appears meaningless initially.…

Combinatorics · Mathematics 2025-04-16 Masanori Ando

We present a randomized polynomial-time algorithm to generate a random integer according to the distribution of norms of ideals at most N in any given number field, along with the factorization of the integer. Using this algorithm, we can…

Number Theory · Mathematics 2017-06-29 Zachary Charles

The single-layer feedforward neural network with random weights is a recurring motif in the neural networks literature. The advantage of these networks is their simplified training, which reduces to solving a ridge-regression problem. A…

Machine Learning · Computer Science 2025-02-25 M. Andrecut

It is difficult to describe in mathematical terms what a neural network trained on data represents. On the other hand, there is a growing mathematical understanding of what neural networks are in principle capable of representing.…

Machine Learning · Computer Science 2025-06-25 Daan Huybrechs

Let v be a rank m discrete valuation of k[[X1,...,Xn]] with dimension n-m. We prove that there exists an inmediate extension L of K where the valuation is monomial. Therefore we compute explicitly the residue field of the valuation.

If $R$ is a valuation domain of maximal ideal $P$ with a maximal immediate extension of finite rank it is proven that there exists a finite sequence of prime ideals $P=L_0\supset L_1\supset...\supset L_m\supseteq 0$ such that…

Rings and Algebras · Mathematics 2010-01-12 Francois Couchot

We construct a Parseval frame with $n+1$ vectors in $\R^n$ that contains a given vector. We also provide a characterization of unit-norm frames that can be scaled to a Parseval frame.

Functional Analysis · Mathematics 2013-09-17 Laura De Carli , Zhongyuan Hu

In a recent paper, Bilu et al. studied a conjecture of Marques and Lengyel on the $p$-adic valuation of the Tribonacci sequence. In this article, we study the $p$-adic valuation of third order linear recurrence sequences by considering a…

Number Theory · Mathematics 2024-10-17 Deepa Antony , Rupam Barman

In this paper similarity classes of three by three matrices over a local principal ideal commutative ring are analyzed. When the residue field is finite, a generating function for the number of similarity classes for all finite quotients of…

Group Theory · Mathematics 2010-06-15 Nir Avni , Uri Onn , Amritanshu Prasad , Leonid Vaserstein

We give an example of a valued field $(K,A)$ such that the valuation ring $A$ is definable by an $L_{\text{ring}}$-formula without parameters, but there is no $\exists\forall\exists$ or $\forall\exists\forall$-formula in $L_{\text{ring}}$…

Logic · Mathematics 2025-08-12 Mohsen Khani , Shaghayegh Shirani , Zahra Yadegari , Afshin Zarei

Dialogue participants often refer to entities or situations repeatedly within a conversation, which contributes to its cohesiveness. Subsequent references exploit the common ground accumulated by the interlocutors and hence have several…

Computation and Language · Computer Science 2020-11-10 Ece Takmaz , Mario Giulianelli , Sandro Pezzelle , Arabella Sinclair , Raquel Fernández

We provide a bottom up construction of torsion generators for weighted homology of a weighted complex over a discrete valuation ring $R=\mathbb{F}[[\pi]]$. This is achieved by starting from a basis for classical homology of the $n$-th…

Algebraic Topology · Mathematics 2022-06-10 Andrei C. Bura , Neelav S. Dutta , Thomas J. X. Li , Christian M. Reidys

We study the ring generated over a field of characteristic 0 by noncommuting indeterminates {x_1,x_2,...,x_n} subject only to the relations x_i\sigma_k=\sigma_k x_i, for i,k=1,2,...,n, and their consequences, where \sigma_k…

Rings and Algebras · Mathematics 2007-05-23 Samuel S. Holland

Existing neural generation approaches create multi-sentence text as a single sequence. In this paper we propose a structured convolutional decoder that is guided by the content structure of target summaries. We compare our model with…

Computation and Language · Computer Science 2019-06-12 Laura Perez-Beltrachini , Yang Liu , Mirella Lapata

The aim of this thesis is to determine classes of NP relations for which random generation and approximate counting problems admit an efficient solution. Since efficient rank implies efficient random generation, we first investigate some…

Computational Complexity · Computer Science 2010-12-15 Massimo Santini

A complex-valued convolutional network (convnet) implements the repeated application of the following composition of three operations, recursively applying the composition to an input vector of nonnegative real numbers: (1) convolution with…

Machine Learning · Computer Science 2016-05-04 Joan Bruna , Soumith Chintala , Yann LeCun , Serkan Piantino , Arthur Szlam , Mark Tygert

A recursive method is given for finding generating functions which enumerate rooted hypermaps by number of vertices, edges and faces for any given number of darts. It makes use of matrix-integral expressions arising from the study of…

Combinatorics · Mathematics 2014-11-14 Jacob P. Dyer

While matrix variate regression models have been studied in many existing works, classical statistical and computational methods for the analysis of the regression coefficient estimation are highly affected by high dimensional and noisy…

Machine Learning · Statistics 2022-05-17 Hsin-Hsiung Huang , Feng Yu , Xing Fan , Teng Zhang

Current role-playing agents (RPAs) are typically constructed by imitating surface-level behaviors, but this approach lacks internal cognitive consistency, often causing out-of-character errors in complex situations. To address this, we…

Computation and Language · Computer Science 2026-01-09 Yihong Tang , Kehai Chen , Xuefeng Bai , Benyou Wang , Zeming Liu , Haifeng Wang , Min Zhang