A375346 Number of orientations of the uniform Lagrangian matroid on n elements.

1, 6, 38, 990, 395094, 33433683534

Offset

1,2

Comments

a(n) is the number of functions F from the powerset of {1, ..., n} to {-1, +1} with F(empty set) = +1 and satisfying the constraint: F({i} union S) != F({j} union S) => F(S) != F({i,j} union S) for any subset S and distinct i,j not in S.

Links

Table of n, a(n) for n=1..6.

Tobias Boege, Jesse Selover, and Maksym Zubkov, Sign patterns of principal minors of real symmetric matrices, arXiv:2407.17826 [math.CO], 2024-2025 (see also code and data). See Table 2 on p. 10.

Richard F. Booth, Alexandre V. Borovik, Israel M. Gelfand, and Neil White, Oriented Lagrangian Matroids, European Journal of Combinatorics, 22(5) (2001), 639-656.

Formula

a(n) = (1/3) * A307334(n) for n >= 2. - Tobias Boege, Jan 22 2025

Crossrefs

Cf. A307334.

Sequence in context: A303865 A319647 A239983 * A096674 A241258 A366212

Adjacent sequences: A375343 A375344 A375345 * A375347 A375348 A375349

Keyword

nonn,more

Author

Jesse Selover, Aug 12 2024

Extensions

a(6) from Tobias Boege, Jan 22 2025

Status

approved